مشاهده نسخه کامل
: درخواست چند الگوریتم به زبان C++
nima_989
19-06-2008, 12:04
سلام به همه بچه ها
من برای اولین بار تو فروم برنامه نویسی اومدم خیلی کارم گیره.نمره درس طراحی الگوریتم من دست شماست:18:
هر کی این الگوریتم ها رو داره اگه برام بذاره یه عمر دعاش می کنم:
1- الگوریتم کوله پشتی
2- الگوریتم جستجوی دودویی
3- الگوریتم مرتب سازی سریع
4- الگوریتم مرتب سازی ادغامی
5- الگوریتم فلوید
6-الگوریتم فروشنده دوره گرد
7-الگوریتم پریم
از اینا همه به 4 تاشون نیاز دارم فرقی هم نمی کنه کدوم باشه. تورو خدا کمک کنید
hamed valizadeh
19-06-2008, 13:39
سلام
کد ین ها تو سایت wikipedia پیدا میشه:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
nima_989
19-06-2008, 15:38
خیلی خیلی زحمت کشیدین دوست خوب.
ممنون.
الگوریتم همشون که تو کتاب طراحی الگوریتم بود خب؟؟؟!!!
الگوریتم همشون که تو کتاب طراحی الگوریتم بود خب؟؟؟!!!
سلام فاطمه جان من کد های این الگوریتم هارو به زبان c++ میخوام میتونید کمکم کنید:42:؟
کد کوله پشتی که گذاشتین رو گرفتم، ممنونم خوب بود.
1-فلوید
2-پریم
3-کروسکال
4-مرتب سازی سریع و ادغامی
با تشکر
سلام فاطمه جان من کد های این الگوریتم هارو به زبان c++ میخوام میتونید کمکم کنید:42:؟
کد کوله پشتی که گذاشتین رو گرفتم، ممنونم خوب بود.
1-فلوید
2-پریم
3-کروسکال
4-مرتب سازی سریع و ادغامی
با تشکر
این سایت برای آقای جعفر نژاد قمی نویسنده کتاب C++ هست که تمامی کد های تمامی برنامه ها توش موجود است
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ])
سلام به همه برنامه نویسان عزیز
از همه برنامه نویسان عزیز خواهش میکنم جواب این چند برنامه رو برام بنویسند چون خیلی حیاتیه، آخه اینا سوالات پایان ترممون هست ، منم به دلیل شاغل بودن رو این کلاس اصلا نرفتم هیچی از این درس(طراحی الگوریتم) نمی دونم، تا یکشنبه هم بیشتر وقت ندارم.
با تشکر از همه برنامه نویسان.
1- برنامه ای بنویسید که دو عدد صحیح بزرگ از ورودی دریافت کند و به روش تقسیم و غلبه آن را حل کند.
2- برنامه ای بنویسید که به روش پویا ضریب جمله K ام از معادله n را بیابد.
3- برنامه ای بنویسید که به روش حریصانه مسئله پول خرد را حل کند.
4- برنامه ای بنویسید که با استفاده از روش مرتب سازی سریع به صورت بازگشتی داده های یک آرایه را مرتب کند.
sh_jojo360
29-11-2010, 13:04
salam mikhastam ye nafar dar piade sazie dixtra dar
c++ komakam kone.komak
ghazie azin gharare
موضوع پروژه: پیاده سازی دایکسترا
هدف: آشنایی با پیادهسازی دایکسترا، خواندن ورودی از فایل و تاثیر نحوه پیادهسازی برروی سرعت اجرا
صورت مسئله: پیادهسازی از الگوریتم دایکسترا را به زبان C++ انجام که شرایط زیر را برآورده سازد:
1) گراف ارائه شده در فایل گرافی جهتدار است که با ماتریس مجاورت مربوطه در اختیار دانشجویان قرار گرفتهاست.
2) مسیرهای ناموجود با بیشترین عدد صحیح ممکن، یعنی 65535 نمایشدادهمیشوند.
سازمان ورودی و خروجی: به فرمت اسکی و تنها شامل اعداد صحیح نا منفی و فاصله و کاراکتر \n میباشد. در ادامه یک نمونه از پیاده سازی فایل ورودی را مشاهده می کنید.
“Input.txt”
4(تعداد رئوس)
3(تعداد سوالها)
1 65535 22 6( ماتریس مجاورت)
3 4 5 65535(ستونها با فاصله و سطرها با کاراکتر خط بعد جدا شده اند )
21 78 9 78
3 5 65535 4
1 3( سوال اول: مینیمم فاصله راس اول تا سوم)
0 3(سوال دوم: مینیمم فاصله راس صفرم تا سوم)
3 4( سوال سوم: مینیمم فاصله راس سوم تا چهارم )
“output.txt”
مسیر حرکت که با شماره اولین راس در سوال شروع و با آخرین راس به پایان میرسد. شماره رئوس با فاصله از هم جدا میشوند و با کاراکتر خط بعد به سوال بعد پاسخ داده میشود.
rezah206
09-12-2010, 17:48
salam mikhastam ye nafar dar piade sazie dixtra dar
c++ komakam kone.komak
ghazie azin gharare
موضوع پروژه: پیاده سازی دایکسترا
هدف: آشنایی با پیادهسازی دایکسترا، خواندن ورودی از فایل و تاثیر نحوه پیادهسازی برروی سرعت اجرا
صورت مسئله: پیادهسازی از الگوریتم دایکسترا را به زبان C++ انجام که شرایط زیر را برآورده سازد:
1) گراف ارائه شده در فایل گرافی جهتدار است که با ماتریس مجاورت مربوطه در اختیار دانشجویان قرار گرفتهاست.
2) مسیرهای ناموجود با بیشترین عدد صحیح ممکن، یعنی 65535 نمایشدادهمیشوند.
سازمان ورودی و خروجی: به فرمت اسکی و تنها شامل اعداد صحیح نا منفی و فاصله و کاراکتر \n میباشد. در ادامه یک نمونه از پیاده سازی فایل ورودی را مشاهده می کنید.
“Input.txt”
4(تعداد رئوس)
3(تعداد سوالها)
1 65535 22 6( ماتریس مجاورت)
3 4 5 65535(ستونها با فاصله و سطرها با کاراکتر خط بعد جدا شده اند )
21 78 9 78
3 5 65535 4
1 3( سوال اول: مینیمم فاصله راس اول تا سوم)
0 3(سوال دوم: مینیمم فاصله راس صفرم تا سوم)
3 4(سوال سوم: مینیمم فاصله راس سوم تا چهارم )
“output.txt”
مسیر حرکت که با شماره اولین راس در سوال شروع و با آخرین راس به پایان میرسد. شماره رئوس با فاصله از هم جدا میشوند و با کاراکتر خط بعد به سوال بعد پاسخ داده میشود.
salam
kasi in proje ra nadasht.akhe manam mikham.
spring_a
23-12-2010, 13:09
خواهشمند است کد فلوید پریم را اگر دارید بگذارید یک دنیا ممنون میشم
بچه ها کسی برنامه پیاده سازی شده الکوریتم باقی مانده پول به روش تقسیم یا به روش تفرق ، به زبان سی داره ؟
زبان دیگه ای هم باشه اشکال نداره
ممنون میشم اگه کسی بذاره اینجا
milad_sabz
15-05-2014, 17:16
این سورس کد پیاده شده دایکسترا هست
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
vBulletin , Copyright ©2000-2024, Jelsoft Enterprises Ltd.