يه پروژه برای طراحی الگوريتم با c++ ميخوام

[فاطـمه]

مرتب سازی گزینشی:

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

توضیح

معمولاً اطلاعات و داده‌های خامی که در اختیار برنامه نویس قرار داره بصورت نامرتب هستن. مواقعی پیش می‌یاد که لازمه این داده‌ها بر حسب فیلد خاصی مرتب بشن؛ مثل لیست دانش آموزان بر حسب معدل ، لیست کارمندان بر حسب شماره پرسنلی ، لیست دفترچه تلفن بر حسب نام خانوادگی و ... روشهای متعددی برای مرتب سازی وجود داره که من قصد دارم تا حد امکان شما رو با این روشها آشنا کنم. برای شروع روش مرتب سازی انتخابی (Selection Sort) رو توضیح می‌دم.
روش انتخابی اولین روشیه که به ذهن می‌رسه: بزرگ‌ترین رکورد بین رکوردهای لیست رو پیدا می‌کنیم و به انتهای لیست انتقال می‌دیم. از بقیه رکوردها بزرگ‌ترین رو انتخاب می‌کنیم و انتهای لیست - کنار رکورد قبلی - قرار می‌دیم و ... مثلا:
‎
۰: ۹ ۱ ۶ ۴ ۷ ۳ ۵
۱: ۵ ۱ ۶ ۴ ۷ ۳ ۹
۲: ۵ ۱ ۶ ۴ ۳ ۷ ۹
۳: ۵ ۱ ۳ ۴ ۶ ۷ ۹
۴: ۴ ۱ ۳ ۵ ۶ ۷ ۹
۵: ۳ ۱ ۴ ۵ ۶ ۷ ۹
۶: ۱ ۳ ۴ ۵ ۶ ۷ ۹

[فاطـمه]

واسه سوال اولت تو همون ویکی پدیا بیشتر الگوریتما رو با توضیحش گفته، کافیه جست و جو کنی "مرتب سازی"
در مورد سوال دوم، باز رفت تو همون مقوله رنگ آمیزی که من درست متوجه منظورت نمی شم
شما می خوای هر ضلع رو با یه رنگ رنگ کنی؟
کلا شرایط رنگ آمیزی رو نگفتی

[farshidshd]

واسه سوال اولت تو همون ویکی پدیا بیشتر الگوریتما رو با توضیحش گفته، کافیه جست و جو کنی "مرتب سازی"
در مورد سوال دوم، باز رفت تو همون مقوله رنگ آمیزی که من درست متوجه منظورت نمی شم
شما می خوای هر ضلع رو با یه رنگ رنگ کنی؟
کلا شرایط رنگ آمیزی رو نگفتی

ممنونم
ولی غیر بازگشتیش نیستا...
بازگشتی نیستن اینا؟؟
تو سوال گفته به صورت غیر بازگشتی...

رنگ آمیزی گراف هم مثلا نقشه زیر رو در نظر بگیر



میخواییم با 3 تا رنگ اینو رنگ آمیزی کنیم جوری که مناطق مجاور هم هم رنگ نباشن...
1 با 2 مجاوره
2 با 3 مجاوره
1 با 3 هم مجاوره
1 با 4 مجاوره
2 با 1 و 3 مجاوره ولی با 4 نیست
4 هم با 1 مجاوره و با 2 و 3 نیست
ok?

[فاطـمه]

ممنونم
ولی غیر بازگشتیش نیستا...
بازگشتی نیستن اینا؟؟
تو سوال گفته به صورت غیر بازگشتی...

نه دیگه اینا کجاش بازگشتیه؟!
تابع وقتی بازگشتیه که توی خودش خودش رو فراخوانی کرده باشیم مثل:

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

[فاطـمه]

ببین ماتریس مجاورت تا جایی که من می دونم این جوری بود
اگر سه راس a,b,c رو داشته باشیم و بخوایم واسه گرافی که این سه راس با هم دارن یه ماتریس مجاورت بنویسیم

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

این ماتریس نشون می ده که a,b با هم رابطه ای ندارند و
b,c با هم ارتباط دارن
a,c هم با هم ارتباط دارن
تعریف تو هم از ماتریس مجاورت همینه؟

[farshidshd]

دقیقا همینه

[فاطـمه]

دقیقا همینه

خب پس اینکه شما کشیدی یه گرافه که با ماتریسه مجاورت از ورودی خونده میشه
درسته؟!

[farshidshd]

خب منم همینو گفتم دیگه
یه گراف که با ماتریس مجاورت کشیده بشه و تست بشه که آیا میشه با n-2 رنگ رنگ امیزی بشه یا نه البته این کد رو ببین
گفت رو همین کد تغییراتشو انجام بدین::

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

[farshidshd]

خب پس اینکه شما کشیدی یه گرافه که با ماتریسه مجاورت از ورودی خونده میشه
درسته؟!

چطور شد؟؟؟؟!

[فاطـمه]

چطور شد؟؟؟؟!

سلام
برنامه ای که شما می خواین برنامه وقت گیریه
من اون رو آماده ندارم
و متاسفانه الان اصلا وقت نوشتنش رو ندارم
یک نفر باید پیدا شه پروژه های من رو بنویسه