PDA

نسخه کامل مشاهده نسخه کامل : پياده سازي الگوريتم كروسكال و پرايم


mnss
20-12-2007, 00:17
سلام دوستان.
كسي مي تونه الگوريتم كروسكال و پرايم را با زبان سي شارپ پياده سازي كنه؟
MB_Danger
20-12-2007, 00:58
سلام ...

عضویت شما رو تبریک میگم :11:

تاپیک به بخش برنامه نویسی به زبان C ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]) منتقل شد .

موفق باشید .
sadravip
24-12-2007, 22:32
در تاپيك جوجه مهندسان جوابتان را خواهيد يافت
tvaji
03-05-2008, 14:44
برنامه کروسکال رو کسیئ نداره؟
فاطـمه
29-06-2008, 16:32
اگه هنوز لازم دارین آپ کنم
luslus
03-12-2008, 16:06
سلام .
من برنامه کروسکال یا پریم یا فلوید رو می خواستم .اگه میشه لطف کنید و برام بفرستید.
با تشکر از زحمات کلیه دوستان
baran_b
28-12-2008, 17:26
الگوریتم ها در طراحی الگوریتم؟
s_0o0
31-12-2008, 20:18
سلام :
من هم برنامه کروسکال یا پریم را مي خوام ، ميشه كمكم كنيد . ممنون
setareh_mf_19
12-01-2009, 21:45
سلام من هم برنامه ي وزيرها و پريم رو ميخوام اگه ميشه كمكم كنيد مرسي
متي
07-07-2009, 22:19
جون خودتون منم پياده سازي الگوريتم كروسكالو ميخوام
اضطراريه
sin2x=2sinxcosx
08-07-2009, 10:07
خوب حالا اين الگوريتم کروسکال چي هست ؟
kenjush
08-07-2009, 17:57
تا اونجا که یادمه مربوط میشد به درخت های باینری BST
فکر کنم پرایم و کروسکال مربوط بود به پیدا کردن زیر درختی از یک گراف وزن دار که مجموع وزن هر راس از یک بیس کمترین باشه!
یال ها هر کدوم وزن دارن!
حتما تو ویکی پیدا میشه!
واسه کدش هم google it !
فاطـمه
08-07-2009, 18:33
سلام بچه ها
اینا رو یه نگا بندازین
خودم خیلی وقت پیش نوشتم
پریم:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
فاطـمه
08-07-2009, 18:35
کوله پشتی:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
فاطـمه
08-07-2009, 18:36
کروسکال

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ma)-(di
10-07-2009, 12:17
خانم فاطمه، من یه سوال از حضورشما داشتم.
من این دو تا الگوریتم رو به هم لینک کردم، میشه به من بگید اشگال کار از کجاست؟؟؟!
راستش من میخوام به وسیله ی Switch Case و همچنین یه ساختار Menu این دو تا الگوریتم رو اعمال کنم!
راستش استاد از ما یه پروژه خواسته که توی اوkن:
کاربر یه گراف رو ذخیره میکنه،با فشردن عدد های 1 و 2 پیمایش های عمقی و سطحی و انجام میشه، ضمن اینکه الگوریتم های دایگسترا، پریم، کروسکال هم اعمال میشه.

میشه من رو راهنمایی کنید؟!
کامپایلر از من اشگال نمیگیره، اما میدونم که این برنامه خالی از اشگال نیست.
چون موقع اجرا اشگالات اون به چشم میاد...!
خیلی ممنون میشم.




برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
فاطـمه
11-07-2009, 09:34
دوست من الان کامپایلر ندارم
شما بنویس از کدوم خط ها خطا می گیره و چه خطایی تا راهنمایی کنم
sin2x=2sinxcosx
11-07-2009, 13:30
سلام . من تست کردم و syntax error نداشتن . ( البته داشتن و اون هم تعريف متغير بود که حل شد ) ولي من دقيقا نمي دونم برنامه قراره چيکار بکنه . اگه يه توضيحي بدين که اين برنامه چيکار مي کنه شايد بتونم ايراد منطقيشو پيدا کنم . الگوريتم پريم مي دونم يعني چي ( تو ساختمان گسسته خونديم :31: ) ولي کروسکال نه . آخه من فکر مي کردم خودش درخت رسم مي کنه . ولي حالا که اجرا کردم ديدم عدد و اينا مي خواد و آخرش هم نفهميدم اون چيزايي که چاپ کرد چي بودن .
فاطـمه
11-07-2009, 19:11
سلام ولی تا جایی که من یادمه این برنامه ها خطا نداشته حالا ممکنه تو کپی و پیست یه اشکالاتی پیش اومده باشه
که شما حلش کردین ولی خطای منطقی بعید می دونم
البته لازم به ذکره که من اینا رو 2 سال پیش نوشتم و واقعا الان زیاد یادم نیست...
sin2x=2sinxcosx
11-07-2009, 19:28
سلام ولی تا جایی که من یادمه این برنامه ها خطا نداشته حالا ممکنه تو کپی و پیست یه اشکالاتی پیش اومده باشه
که شما حلش کردین ولی خطای منطقی بعید می دونم
البته لازم به ذکره که من اینا رو 2 سال پیش نوشتم و واقعا الان زیاد یادم نیست...

سلام ...........
خطا که عرض کردم عدم تعريف متغير بوده . که اون هم مهم نيست . والا من چنين جسارتي نمي کنم که بگم ايراد منطقي داره . :20:

اون دوستمون برنامه خودشونو مي گفتن چرا جواب نميده نه برنامه شما. :46:
ma)-(di
12-07-2009, 16:03
سلام.
ببخشید گویا، من منظورم رو درست نرسونده بودم.
الگوریتم های سرکار خانم فاطمه، بسیار هم بی نقص هستن.
منتها مشگل من توی اون برنامه ای هستش که خودم دوتا الگوریتم رو با هم در قالب یه برنامه ی مجزا نوشتم.
یعنی درواقع من میخوام این دوتا الگوریتم رو در هم ادغام کنم.
جوری که به وسیله ی یه ساختار Switch Case بتونیم با فشردن مثلاً عدد 1 نتیجه ی الگوریتم پریم و با فشردن عدد بتونیم نتیجه ی الگوریتم کروسکال رو در گرافی که ذخیره میکنیم مشاهده کنیم.
میشه لطفاً من رو راهنمایی کنید یه یکی از دوستان اون ها رو در هم ادغام کنن؟!
آخه من خودم وقتی این کار رو کردم، با کلطی اشگال همراه بود...
ممنون و سپاس فراوان.
sana fashion
05-11-2010, 21:51
با تشکر از زحمات خانم فاطمه
ahoo1369
01-12-2010, 09:37
سلام به همه دوستان من تازه عضواین انجمن شدم از انجمن مفیدتون هم متشکرم اگه میشه الگوریتم خرد کردن پول به روش حریصانه رو هم بذارین ممنون میشم