adameh_bahal
05-06-2008, 10:13
موضوع پروژه هم بايد يکی از مطالب درسی کتاب طراحی الگوريتم جعفرنژاد قومی باشه مثل مسئله n وزير،...
البته شبه کد نميخام،برنامه ميخوام
البته شبه کد نميخام،برنامه ميخوام
مشاهده نسخه کامل
: يه پروژه برای طراحی الگوريتم با c++ ميخوام
فاطـمه
29-06-2008, 16:12
bfs , dfs خوبه؟؟؟
اگر خبه آپ کنم براتون.
اگر خبه آپ کنم براتون.
فاطـمه
29-06-2008, 16:13
راستی کد هافمن و کوله پشتی رو هم دارم
adameh_bahal
08-07-2008, 21:24
راستی کد هافمن و کوله پشتی رو هم دارم
کد هافمن رو اگه لطف کنيد ممنون ميشم
البته پروژه بايد توضيح هم داشته باشه
کد هافمن رو اگه لطف کنيد ممنون ميشم
البته پروژه بايد توضيح هم داشته باشه
Payman_62
09-07-2008, 08:32
سلام.
فاطمه پست های بیهوده نده. اگه کد داری بذار. دیگه پرسیدن نداره.
فاطمه پست های بیهوده نده. اگه کد داری بذار. دیگه پرسیدن نداره.
فاطـمه
09-07-2008, 12:54
سلام.
فاطمه پست های بیهوده نده. اگه کد داری بذار. دیگه پرسیدن نداره.
سلام من نمی خواستم پست بیهوده بدم اینکه سوال کردم دلیلش این بود که حوصله اپ کردنش رو نداشتم می خواستم اگر بدرشون می خوره آپ کنم
اینم کد هافمن:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
با لیست پیوندی نوشته شده...
فاطمه پست های بیهوده نده. اگه کد داری بذار. دیگه پرسیدن نداره.
سلام من نمی خواستم پست بیهوده بدم اینکه سوال کردم دلیلش این بود که حوصله اپ کردنش رو نداشتم می خواستم اگر بدرشون می خوره آپ کنم
اینم کد هافمن:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
با لیست پیوندی نوشته شده...
adameh_bahal
15-07-2008, 08:45
سلام من نمی خواستم پست بیهوده بدم اینکه سوال کردم دلیلش این بود که حوصله اپ کردنش رو نداشتم می خواستم اگر بدرشون می خوره آپ کنم
اینم کد هافمن:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
با لیست پیوندی نوشته شده...
ممنون از شما , لطف کرديد
اینم کد هافمن:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
با لیست پیوندی نوشته شده...
ممنون از شما , لطف کرديد
dangeraman
15-11-2008, 15:17
با سلام !
بنده کلیه حل تمرین های کتاب طراحی الگوریتم با شبه کد c++ رو خواستارم ؟
لطفا در اسرا وقت .
بنده کلیه حل تمرین های کتاب طراحی الگوریتم با شبه کد c++ رو خواستارم ؟
لطفا در اسرا وقت .
mehdy59
17-02-2009, 22:05
درود
اين وبلاگ يكي از هم كلاسي هامه
هر سرسي بخواين ميزاره...
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
اين وبلاگ يكي از هم كلاسي هامه
هر سرسي بخواين ميزاره...
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
kanan123
24-02-2009, 00:21
با سلام !
بنده کلیه حل تمرین های کتاب طراحی الگوریتم با شبه کد c++ رو خواستارم ؟
لطفا در اسرا وقت .
با سلام
دوست عزيز ديگه چي ميخواهي خود نيپوليتان رو بيارم پيشت :31:
دوست عزيز اين كار تقريبا نشدني ولي تا اونجا كه من از دستم بياد برنامه ها رو ميزارم
mehdy59 دوست عزيز اين وبلاگي كه دادين يه t اضافه نوشتي :31:و از شما هم ممنون به خاطر گذاشتن اين وبلاگ
در ضمن من خودم الگوريتم استراسن دارم كه براتون ميزارم
از فاطـمه دوستمون هم من تشكر ميكنم
بنده کلیه حل تمرین های کتاب طراحی الگوریتم با شبه کد c++ رو خواستارم ؟
لطفا در اسرا وقت .
با سلام
دوست عزيز ديگه چي ميخواهي خود نيپوليتان رو بيارم پيشت :31:
دوست عزيز اين كار تقريبا نشدني ولي تا اونجا كه من از دستم بياد برنامه ها رو ميزارم
mehdy59 دوست عزيز اين وبلاگي كه دادين يه t اضافه نوشتي :31:و از شما هم ممنون به خاطر گذاشتن اين وبلاگ
در ضمن من خودم الگوريتم استراسن دارم كه براتون ميزارم
از فاطـمه دوستمون هم من تشكر ميكنم
فاطـمه
25-04-2009, 14:35
دوستان زیادی الگوریتم کوله پشتی رو خواسته بودن، لینک رو اینجا می ذارم
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
farhat
30-04-2009, 13:13
جزوه طراحی الگوریتم با توضیحات کامل میخوام c++
farhat
30-04-2009, 19:10
یک جزوه طراحی الگوریتم که با توضیح کامل وtrace باشه میخوام
adel28
08-05-2009, 15:49
سلام من نمی خواستم پست بیهوده بدم اینکه سوال کردم دلیلش این بود که حوصله اپ کردنش رو نداشتم می خواستم اگر بدرشون می خوره آپ کنم
اینم کد هافمن:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
با لیست پیوندی نوشته شده...
لینک از کار افتاده.
لطفا دوباره آپلود کنید.
اینم کد هافمن:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
با لیست پیوندی نوشته شده...
لینک از کار افتاده.
لطفا دوباره آپلود کنید.
فاطـمه
09-05-2009, 14:42
لینک از کار افتاده.
لطفا دوباره آپلود کنید.
لینک که مشکلی نداره
الان خودم دانلود کردم:20:
لطفا دوباره آپلود کنید.
لینک که مشکلی نداره
الان خودم دانلود کردم:20:
adel28
10-05-2009, 00:31
لینک که مشکلی نداره
الان خودم دانلود کردم:20:
اینم عکس از اینک تون:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
الان خودم دانلود کردم:20:
اینم عکس از اینک تون:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
فاطـمه
11-05-2009, 07:39
جالب شد
کد رو میذارم براتون:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
کد رو میذارم براتون:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
فاطـمه
11-05-2009, 07:42
اینم عکس من از لینک:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
adel28
12-05-2009, 23:32
عزیز لطفا دقت کنید.
من پست 6 شماره میگم نه پست 11
من پست 6 شماره میگم نه پست 11
فاطـمه
13-05-2009, 19:03
عزیز لطفا دقت کنید.
من پست 6 شماره میگم نه پست 11
در این جور مواقع یه نقل قول کنید تا اشتباه نشه
اینم لینک جدید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
من پست 6 شماره میگم نه پست 11
در این جور مواقع یه نقل قول کنید تا اشتباه نشه
اینم لینک جدید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
adel28
13-05-2009, 19:38
در این جور مواقع یه نقل قول کنید تا اشتباه نشه
اینم لینک جدید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
نقل قل رو هم تو پست 14 زده بودم.
اینم لینک جدید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
نقل قل رو هم تو پست 14 زده بودم.
farshidshd
14-05-2009, 11:31
سلام
کمکم کنین لطفا""
یه برنامه میخوام که ::
فرضا در یک مستطیل تعدادی نقطه به صورت تصادفی وجود داره
الگوریتمی طراحی کنید که بزرگترین دایره در بین نقاط این مستطیل جا میشه رو پیدا کنه بدون ایمکه هیچ نقطه ای در داخل دایره قرار بگیره
ممنونم میشم کمکم کنین
کمکم کنین لطفا""
یه برنامه میخوام که ::
فرضا در یک مستطیل تعدادی نقطه به صورت تصادفی وجود داره
الگوریتمی طراحی کنید که بزرگترین دایره در بین نقاط این مستطیل جا میشه رو پیدا کنه بدون ایمکه هیچ نقطه ای در داخل دایره قرار بگیره
ممنونم میشم کمکم کنین
CppBuilder2006
14-05-2009, 11:40
این در حد سوال المپیاده.
یه خرده فکر ریاضی می خواد.
اینو ببینید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
یه خرده فکر ریاضی می خواد.
اینو ببینید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
فاطـمه
14-05-2009, 18:51
سلام
کمکم کنین لطفا""
یه برنامه میخوام که ::
فرضا در یک مستطیل تعدادی نقطه به صورت تصادفی وجود داره
الگوریتمی طراحی کنید که بزرگترین دایره در بین نقاط این مستطیل جا میشه رو پیدا کنه بدون ایمکه هیچ نقطه ای در داخل دایره قرار بگیره
ممنونم میشم کمکم کنین
خب مسلما باید بیشترین فاصله بین نقاط رو پیدا کنی
یعنی باید فاصله یه نقطه رو با همه نقاط به دست بیاری
از فورمول: [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
دایره رو می تونی جایی رسم کنی که کمترین فاصلش از بقیه نقاط بیشتر باشه
به طور مثال
اگه سه نقطه a,b,c داشته باشیم
اول فاصله a,b و a,c رو به دست میاری
بعد کمترین فاصله رو نگه می داری.
دفعه بعد فاصله b,a و b,c رو بدست میاری و کمترین فاصله رو نگه می داری
در مرحله بعد فاصله c,a و c,b رو بدست میاری و طبق روال کمترین فاصله رو نگه می داریم
در نهایت از بین فاصله هایی که بدست آوردیم بیشترینش رو پیدا می کنیم و اگر اون فاصله مربوط به a بود روی a رسم می کنیم و ...
البته این ایده من بود حتما راه های بهتری هم هست
کمکم کنین لطفا""
یه برنامه میخوام که ::
فرضا در یک مستطیل تعدادی نقطه به صورت تصادفی وجود داره
الگوریتمی طراحی کنید که بزرگترین دایره در بین نقاط این مستطیل جا میشه رو پیدا کنه بدون ایمکه هیچ نقطه ای در داخل دایره قرار بگیره
ممنونم میشم کمکم کنین
خب مسلما باید بیشترین فاصله بین نقاط رو پیدا کنی
یعنی باید فاصله یه نقطه رو با همه نقاط به دست بیاری
از فورمول: [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
دایره رو می تونی جایی رسم کنی که کمترین فاصلش از بقیه نقاط بیشتر باشه
به طور مثال
اگه سه نقطه a,b,c داشته باشیم
اول فاصله a,b و a,c رو به دست میاری
بعد کمترین فاصله رو نگه می داری.
دفعه بعد فاصله b,a و b,c رو بدست میاری و کمترین فاصله رو نگه می داری
در مرحله بعد فاصله c,a و c,b رو بدست میاری و طبق روال کمترین فاصله رو نگه می داریم
در نهایت از بین فاصله هایی که بدست آوردیم بیشترینش رو پیدا می کنیم و اگر اون فاصله مربوط به a بود روی a رسم می کنیم و ...
البته این ایده من بود حتما راه های بهتری هم هست
farshidshd
15-05-2009, 11:20
این در حد سوال المپیاده.
یه خرده فکر ریاضی می خواد.
اینو ببینید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
ممکنه بگین تو کدوم المپیاد این سوال مطرح شد؟؟
آخه اینو استادمون از ما میخواد!!
خب مسلما باید بیشترین فاصله بین نقاط رو پیدا کنی
یعنی باید فاصله یه نقطه رو با همه نقاط به دست بیاری
از فورمول: [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
دایره رو می تونی جایی رسم کنی که کمترین فاصلش از بقیه نقاط بیشتر باشه
به طور مثال
اگه سه نقطه a,b,c داشته باشیم
اول فاصله a,b و a,c رو به دست میاری
بعد کمترین فاصله رو نگه می داری.
دفعه بعد فاصله b,a و b,c رو بدست میاری و کمترین فاصله رو نگه می داری
در مرحله بعد فاصله c,a و c,b رو بدست میاری و طبق روال کمترین فاصله رو نگه می داریم
در نهایت از بین فاصله هایی که بدست آوردیم بیشترینش رو پیدا می کنیم و اگر اون فاصله مربوط به a بود روی a رسم می کنیم و ...
البته این ایده من بود حتما راه های بهتری هم هست
مرسی
خیلی کمکم کرد:10:
یه خرده فکر ریاضی می خواد.
اینو ببینید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
ممکنه بگین تو کدوم المپیاد این سوال مطرح شد؟؟
آخه اینو استادمون از ما میخواد!!
خب مسلما باید بیشترین فاصله بین نقاط رو پیدا کنی
یعنی باید فاصله یه نقطه رو با همه نقاط به دست بیاری
از فورمول: [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
دایره رو می تونی جایی رسم کنی که کمترین فاصلش از بقیه نقاط بیشتر باشه
به طور مثال
اگه سه نقطه a,b,c داشته باشیم
اول فاصله a,b و a,c رو به دست میاری
بعد کمترین فاصله رو نگه می داری.
دفعه بعد فاصله b,a و b,c رو بدست میاری و کمترین فاصله رو نگه می داری
در مرحله بعد فاصله c,a و c,b رو بدست میاری و طبق روال کمترین فاصله رو نگه می داریم
در نهایت از بین فاصله هایی که بدست آوردیم بیشترینش رو پیدا می کنیم و اگر اون فاصله مربوط به a بود روی a رسم می کنیم و ...
البته این ایده من بود حتما راه های بهتری هم هست
مرسی
خیلی کمکم کرد:10:
CppBuilder2006
15-05-2009, 15:35
ممکنه بگین تو کدوم المپیاد این سوال مطرح شد؟؟
فقط گفتم در حد المپیاد. یعنی اگه بخوایم خوب روش کار کنیم کار راحتی نیست.
فقط گفتم در حد المپیاد. یعنی اگه بخوایم خوب روش کار کنیم کار راحتی نیست.
farshidshd
15-05-2009, 18:16
برنامه ای که یک ماتریس مجاورت را از ورودی خوانده و کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی گراف متناظر با آن را در خروجی چاپ کند
مربوط به طراحی الگوریتمه واقعا دیگه ضروریه ممنون میشم کمکم کنین
مربوط به طراحی الگوریتمه واقعا دیگه ضروریه ممنون میشم کمکم کنین
فاطـمه
16-05-2009, 16:21
برنامه ای که یک ماتریس مجاورت را از ورودی خوانده و کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی گراف متناظر با آن را در خروجی چاپ کند
مربوط به طراحی الگوریتمه واقعا دیگه ضروریه ممنون میشم کمکم کنین
سلاممیشه بیشتر توضضیح بدینواقعا متوجه نشدمتا اونجایی که من می دونم از هر ماتریس مجاورت فقط میشه یه شکل گراف کشید یعنی شکل به دست اومده یکتا میشهاشتباه می کنم؟
مربوط به طراحی الگوریتمه واقعا دیگه ضروریه ممنون میشم کمکم کنین
سلاممیشه بیشتر توضضیح بدینواقعا متوجه نشدمتا اونجایی که من می دونم از هر ماتریس مجاورت فقط میشه یه شکل گراف کشید یعنی شکل به دست اومده یکتا میشهاشتباه می کنم؟
farshidshd
16-05-2009, 19:59
سلاممیشه بیشتر توضضیح بدینواقعا متوجه نشدمتا اونجایی که من می دونم از هر ماتریس مجاورت فقط میشه یه شکل گراف کشید یعنی شکل به دست اومده یکتا میشهاشتباه می کنم؟
بی خیال امروز خواست که گفتم ننوشتم!! :دی
مرسی که توجه داری.
اینو ببین میشه چی کارش کرد؟؟
برنامه ای که به صورت غیر بازگشتی مرتب سازی سریع را روی یک آرایه n عنصری انجام دهد
و این
برنامه ای که ماتریس مجاورت n*n را خوانده چک کند آیا میتوان این ماتریس را با n-2 رنگ رنگ آمیزی نمود؟؟ در نهایت گراف این ماتریس هم به شکل ساده ( گرافیکی نه ) رسم کنه...
بی خیال امروز خواست که گفتم ننوشتم!! :دی
مرسی که توجه داری.
اینو ببین میشه چی کارش کرد؟؟
برنامه ای که به صورت غیر بازگشتی مرتب سازی سریع را روی یک آرایه n عنصری انجام دهد
و این
برنامه ای که ماتریس مجاورت n*n را خوانده چک کند آیا میتوان این ماتریس را با n-2 رنگ رنگ آمیزی نمود؟؟ در نهایت گراف این ماتریس هم به شکل ساده ( گرافیکی نه ) رسم کنه...
فاطـمه
17-05-2009, 10:26
بی خیال امروز خواست که گفتم ننوشتم!! :دی
مرسی که توجه داری.
اینو ببین میشه چی کارش کرد؟؟
برنامه ای که به صورت غیر بازگشتی مرتب سازی سریع را روی یک آرایه n عنصری انجام دهد
و این
برنامه ای که ماتریس مجاورت n*n را خوانده چک کند آیا میتوان این ماتریس را با n-2 رنگ رنگ آمیزی نمود؟؟ در نهایت گراف این ماتریس هم به شکل ساده ( گرافیکی نه ) رسم کنه...
خو برنامه اول که خیلی سادس ، روش های مختلفی واسه مرتب سازی وجود داره
اینجا اکثر مرتب سازیا رو با الگوریتماش گفته(ویکی پدیا)
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] D9%85%D8%B1%D8%AA%D8%A8%E2%80%8C%D8%B3%D8%A7%D8%B2 %DB%8C
به طور مثال
مرتب سازی حبابی:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
که نتایجش به صورت زیره:
فرض کنید می‌خواهیم n داده به صورت صعودی مرتب شوند. عنصر اول را با با عنصر دوم مقایسه کرده، و در صورتی که عنصر اول بزرگتر باشد باشد جای عنصر اول و دوم را عوض می‌کنیم. همین کار را با عناصر دوم و سوم انجام می‌دهیم و همینطور عناصر سوم و چهارم ، الی آخر. وقتی این کار تمام شد بزرگترین عنصر بین داده‌ها به آخر لیست می‌رسد . حالا یک بار دیگر از اول این کار را انجام می‌دهیم اما این بار تا عنصر (n -۱)ام ادامه می‌دهیم (عنصر nام در مرحله اول در جای خودش قرار گرفته). باز هم این کار را تا عنصر (n - ۲)ام تکرار می‌کنیم ، و بازهم .... تا اینکه بالاخره داده‌ها مرتب می‌شوند. مثلا:
۰ - ۰) ۵ ۶ ۴ ۲
۱ - ۱) ۵ ۶ ۴ ۲
۱ - ۲) ۵ ۴ ۶ ۲
۱ - ۳) ۵ ۴ ۲ ۶
۲ - ۱) ۴ ۵ ۲ ۶
۲ - ۲) ۴ ۲ ۵ ۶
۳ - ۱) ۲ ۴ ۵ ۶
مرحله اول سه مقایسه ، مرحله دوم دو مقایسه و مرحله سوم یک مقایسه داره ، که روی هم می‌شوند شش مقایسه. در کل این روش n (n - ۱) / ۲ مقایسه لازم داره. اما نه همیشه. به مثال زیر توجه کنید:
۰ - ۰) ۰ ۷ ۱ ۳ ۵ ۴
۱ - ۱) ۰ ۱ ۷ ۳ ۵ ۴
۱ - ۲) ۰ ۱ ۷ ۳ ۵ ۴
۱ - ۳) ۰ ۱ ۳ ۷ ۵ ۴
۱ - ۴) ۰ ۱ ۳ ۵ ۷ ۴
۱ - ۵) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۱) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۲) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۳) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۴) ۰ ۱ ۳ ۴ ۵ ۷
۳ - ۱) ۰ ۱ ۳ ۴ ۵ ۷
۳ - ۲) ۰ ۱ ۳ ۴ ۵ ۷
۳ - ۳) ۰ ۱ ۳ ۴ ۵ ۷
۴ - ۱) ۰ ۱ ۳ ۴ ۵ ۷
۴ - ۲) ۰ ۱ ۳ ۴ ۵ ۷
۵ - ۱) ۰ ۱ ۳ ۴ ۵ ۷
همونطور که می‌بینید انتهای مرحله ۲ داده‌ها مرتب هستن. تشخیص این مساله هم کار سختی نیست: اگه به مرحله‌ای رسیدیم که هیچ جابجایی در اون رخ نداد نتیجه میشه که داده‌ها مرتب هستن (مرحله سوم). پس بعد از مرحله ۳ مطمئن می‌شیم که داده هامون مرتب شدن و نیازی به مراحل ۴ و ۵ نیست. پیاده سازی (مرتب سازی حبابی) در c++
مرسی که توجه داری.
اینو ببین میشه چی کارش کرد؟؟
برنامه ای که به صورت غیر بازگشتی مرتب سازی سریع را روی یک آرایه n عنصری انجام دهد
و این
برنامه ای که ماتریس مجاورت n*n را خوانده چک کند آیا میتوان این ماتریس را با n-2 رنگ رنگ آمیزی نمود؟؟ در نهایت گراف این ماتریس هم به شکل ساده ( گرافیکی نه ) رسم کنه...
خو برنامه اول که خیلی سادس ، روش های مختلفی واسه مرتب سازی وجود داره
اینجا اکثر مرتب سازیا رو با الگوریتماش گفته(ویکی پدیا)
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] D9%85%D8%B1%D8%AA%D8%A8%E2%80%8C%D8%B3%D8%A7%D8%B2 %DB%8C
به طور مثال
مرتب سازی حبابی:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
که نتایجش به صورت زیره:
فرض کنید می‌خواهیم n داده به صورت صعودی مرتب شوند. عنصر اول را با با عنصر دوم مقایسه کرده، و در صورتی که عنصر اول بزرگتر باشد باشد جای عنصر اول و دوم را عوض می‌کنیم. همین کار را با عناصر دوم و سوم انجام می‌دهیم و همینطور عناصر سوم و چهارم ، الی آخر. وقتی این کار تمام شد بزرگترین عنصر بین داده‌ها به آخر لیست می‌رسد . حالا یک بار دیگر از اول این کار را انجام می‌دهیم اما این بار تا عنصر (n -۱)ام ادامه می‌دهیم (عنصر nام در مرحله اول در جای خودش قرار گرفته). باز هم این کار را تا عنصر (n - ۲)ام تکرار می‌کنیم ، و بازهم .... تا اینکه بالاخره داده‌ها مرتب می‌شوند. مثلا:
۰ - ۰) ۵ ۶ ۴ ۲
۱ - ۱) ۵ ۶ ۴ ۲
۱ - ۲) ۵ ۴ ۶ ۲
۱ - ۳) ۵ ۴ ۲ ۶
۲ - ۱) ۴ ۵ ۲ ۶
۲ - ۲) ۴ ۲ ۵ ۶
۳ - ۱) ۲ ۴ ۵ ۶
مرحله اول سه مقایسه ، مرحله دوم دو مقایسه و مرحله سوم یک مقایسه داره ، که روی هم می‌شوند شش مقایسه. در کل این روش n (n - ۱) / ۲ مقایسه لازم داره. اما نه همیشه. به مثال زیر توجه کنید:
۰ - ۰) ۰ ۷ ۱ ۳ ۵ ۴
۱ - ۱) ۰ ۱ ۷ ۳ ۵ ۴
۱ - ۲) ۰ ۱ ۷ ۳ ۵ ۴
۱ - ۳) ۰ ۱ ۳ ۷ ۵ ۴
۱ - ۴) ۰ ۱ ۳ ۵ ۷ ۴
۱ - ۵) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۱) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۲) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۳) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۴) ۰ ۱ ۳ ۴ ۵ ۷
۳ - ۱) ۰ ۱ ۳ ۴ ۵ ۷
۳ - ۲) ۰ ۱ ۳ ۴ ۵ ۷
۳ - ۳) ۰ ۱ ۳ ۴ ۵ ۷
۴ - ۱) ۰ ۱ ۳ ۴ ۵ ۷
۴ - ۲) ۰ ۱ ۳ ۴ ۵ ۷
۵ - ۱) ۰ ۱ ۳ ۴ ۵ ۷
همونطور که می‌بینید انتهای مرحله ۲ داده‌ها مرتب هستن. تشخیص این مساله هم کار سختی نیست: اگه به مرحله‌ای رسیدیم که هیچ جابجایی در اون رخ نداد نتیجه میشه که داده‌ها مرتب هستن (مرحله سوم). پس بعد از مرحله ۳ مطمئن می‌شیم که داده هامون مرتب شدن و نیازی به مراحل ۴ و ۵ نیست. پیاده سازی (مرتب سازی حبابی) در c++
فاطـمه
17-05-2009, 10:29
مرتب سازی گزینشی:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
توضیح
معمولاً اطلاعات و داده‌های خامی که در اختیار برنامه نویس قرار داره بصورت نامرتب هستن. مواقعی پیش می‌یاد که لازمه این داده‌ها بر حسب فیلد خاصی مرتب بشن؛ مثل لیست دانش آموزان بر حسب معدل ، لیست کارمندان بر حسب شماره پرسنلی ، لیست دفترچه تلفن بر حسب نام خانوادگی و ... روشهای متعددی برای مرتب سازی وجود داره که من قصد دارم تا حد امکان شما رو با این روشها آشنا کنم. برای شروع روش مرتب سازی انتخابی (Selection Sort) رو توضیح می‌دم.
روش انتخابی اولین روشیه که به ذهن می‌رسه: بزرگترین رکورد بین رکوردهای لیست رو پیدا می‌کنیم و به انتهای لیست انتقال می‌دیم. از بقیه رکوردها بزرگترین رو انتخاب می‌کنیم و انتهای لیست - کنار رکورد قبلی - قرار می‌دیم و ... مثلا:
۰: ۹ ۱ ۶ ۴ ۷ ۳ ۵
۱: ۵ ۱ ۶ ۴ ۷ ۳ ۹
۲: ۵ ۱ ۶ ۴ ۳ ۷ ۹
۳: ۵ ۱ ۳ ۴ ۶ ۷ ۹
۴: ۴ ۱ ۳ ۵ ۶ ۷ ۹
۵: ۳ ۱ ۴ ۵ ۶ ۷ ۹
۶: ۱ ۳ ۴ ۵ ۶ ۷ ۹
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
توضیح
معمولاً اطلاعات و داده‌های خامی که در اختیار برنامه نویس قرار داره بصورت نامرتب هستن. مواقعی پیش می‌یاد که لازمه این داده‌ها بر حسب فیلد خاصی مرتب بشن؛ مثل لیست دانش آموزان بر حسب معدل ، لیست کارمندان بر حسب شماره پرسنلی ، لیست دفترچه تلفن بر حسب نام خانوادگی و ... روشهای متعددی برای مرتب سازی وجود داره که من قصد دارم تا حد امکان شما رو با این روشها آشنا کنم. برای شروع روش مرتب سازی انتخابی (Selection Sort) رو توضیح می‌دم.
روش انتخابی اولین روشیه که به ذهن می‌رسه: بزرگترین رکورد بین رکوردهای لیست رو پیدا می‌کنیم و به انتهای لیست انتقال می‌دیم. از بقیه رکوردها بزرگترین رو انتخاب می‌کنیم و انتهای لیست - کنار رکورد قبلی - قرار می‌دیم و ... مثلا:
۰: ۹ ۱ ۶ ۴ ۷ ۳ ۵
۱: ۵ ۱ ۶ ۴ ۷ ۳ ۹
۲: ۵ ۱ ۶ ۴ ۳ ۷ ۹
۳: ۵ ۱ ۳ ۴ ۶ ۷ ۹
۴: ۴ ۱ ۳ ۵ ۶ ۷ ۹
۵: ۳ ۱ ۴ ۵ ۶ ۷ ۹
۶: ۱ ۳ ۴ ۵ ۶ ۷ ۹
فاطـمه
17-05-2009, 10:30
واسه سوال اولت تو همون ویکی پدیا بیشتر الگوریتما رو با توضیحش گفته، کافیه جست و جو کنی "مرتب سازی"
در مورد سوال دوم، باز رفت تو همون مقوله رنگ آمیزی که من درست متوجه منظورت نمی شم
شما می خوای هر ضلع رو با یه رنگ رنگ کنی؟
کلا شرایط رنگ آمیزی رو نگفتی
در مورد سوال دوم، باز رفت تو همون مقوله رنگ آمیزی که من درست متوجه منظورت نمی شم
شما می خوای هر ضلع رو با یه رنگ رنگ کنی؟
کلا شرایط رنگ آمیزی رو نگفتی
farshidshd
17-05-2009, 16:09
واسه سوال اولت تو همون ویکی پدیا بیشتر الگوریتما رو با توضیحش گفته، کافیه جست و جو کنی "مرتب سازی"
در مورد سوال دوم، باز رفت تو همون مقوله رنگ آمیزی که من درست متوجه منظورت نمی شم
شما می خوای هر ضلع رو با یه رنگ رنگ کنی؟
کلا شرایط رنگ آمیزی رو نگفتی
ممنونم
ولی غیر بازگشتیش نیستا...
بازگشتی نیستن اینا؟؟
تو سوال گفته به صورت غیر بازگشتی...
رنگ آمیزی گراف هم مثلا نقشه زیر رو در نظر بگیر
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
میخواییم با 3 تا رنگ اینو رنگ آمیزی کنیم جوری که مناطق مجاور هم هم رنگ نباشن...
1 با 2 مجاوره
2 با 3 مجاوره
1 با 3 هم مجاوره
1 با 4 مجاوره
2 با 1 و 3 مجاوره ولی با 4 نیست
4 هم با 1 مجاوره و با 2 و 3 نیست
ok?
در مورد سوال دوم، باز رفت تو همون مقوله رنگ آمیزی که من درست متوجه منظورت نمی شم
شما می خوای هر ضلع رو با یه رنگ رنگ کنی؟
کلا شرایط رنگ آمیزی رو نگفتی
ممنونم
ولی غیر بازگشتیش نیستا...
بازگشتی نیستن اینا؟؟
تو سوال گفته به صورت غیر بازگشتی...
رنگ آمیزی گراف هم مثلا نقشه زیر رو در نظر بگیر
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
میخواییم با 3 تا رنگ اینو رنگ آمیزی کنیم جوری که مناطق مجاور هم هم رنگ نباشن...
1 با 2 مجاوره
2 با 3 مجاوره
1 با 3 هم مجاوره
1 با 4 مجاوره
2 با 1 و 3 مجاوره ولی با 4 نیست
4 هم با 1 مجاوره و با 2 و 3 نیست
ok?
فاطـمه
17-05-2009, 16:46
ممنونم
ولی غیر بازگشتیش نیستا...
بازگشتی نیستن اینا؟؟
تو سوال گفته به صورت غیر بازگشتی...
نه دیگه اینا کجاش بازگشتیه؟!
تابع وقتی بازگشتیه که توی خودش خودش رو فراخوانی کرده باشیم مثل:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ولی غیر بازگشتیش نیستا...
بازگشتی نیستن اینا؟؟
تو سوال گفته به صورت غیر بازگشتی...
نه دیگه اینا کجاش بازگشتیه؟!
تابع وقتی بازگشتیه که توی خودش خودش رو فراخوانی کرده باشیم مثل:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
فاطـمه
17-05-2009, 16:53
ببین ماتریس مجاورت تا جایی که من می دونم این جوری بود
اگر سه راس a,b,c رو داشته باشیم و بخوایم واسه گرافی که این سه راس با هم دارن یه ماتریس مجاورت بنویسیم
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
این ماتریس نشون می ده که a,b با هم رابطه ای ندارند و
b,c با هم ارتباط دارن
a,c هم با هم ارتباط دارن
تعریف تو هم از ماتریس مجاورت همینه؟
اگر سه راس a,b,c رو داشته باشیم و بخوایم واسه گرافی که این سه راس با هم دارن یه ماتریس مجاورت بنویسیم
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
این ماتریس نشون می ده که a,b با هم رابطه ای ندارند و
b,c با هم ارتباط دارن
a,c هم با هم ارتباط دارن
تعریف تو هم از ماتریس مجاورت همینه؟
farshidshd
17-05-2009, 17:39
دقیقا همینه
فاطـمه
17-05-2009, 19:00
دقیقا همینه
خب پس اینکه شما کشیدی یه گرافه که با ماتریسه مجاورت از ورودی خونده میشه
درسته؟!
خب پس اینکه شما کشیدی یه گرافه که با ماتریسه مجاورت از ورودی خونده میشه
درسته؟!
farshidshd
17-05-2009, 20:15
خب منم همینو گفتم دیگه
یه گراف که با ماتریس مجاورت کشیده بشه و تست بشه که آیا میشه با n-2 رنگ رنگ امیزی بشه یا نه البته این کد رو ببین
گفت رو همین کد تغییراتشو انجام بدین::
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
یه گراف که با ماتریس مجاورت کشیده بشه و تست بشه که آیا میشه با n-2 رنگ رنگ امیزی بشه یا نه البته این کد رو ببین
گفت رو همین کد تغییراتشو انجام بدین::
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
farshidshd
20-05-2009, 13:46
خب پس اینکه شما کشیدی یه گرافه که با ماتریسه مجاورت از ورودی خونده میشه
درسته؟!
چطور شد؟؟؟؟!
درسته؟!
چطور شد؟؟؟؟!
فاطـمه
22-05-2009, 12:32
چطور شد؟؟؟؟!
سلام
برنامه ای که شما می خواین برنامه وقت گیریه
من اون رو آماده ندارم
و متاسفانه الان اصلا وقت نوشتنش رو ندارم:41:
یک نفر باید پیدا شه پروژه های من رو بنویسه:31:
سلام
برنامه ای که شما می خواین برنامه وقت گیریه
من اون رو آماده ندارم
و متاسفانه الان اصلا وقت نوشتنش رو ندارم:41:
یک نفر باید پیدا شه پروژه های من رو بنویسه:31:
nashenas77777
01-06-2009, 12:57
الگوریتم دیکسترا رو میخوام به زبان ++cلطفا توروخدا کمکم کنین
DRAGESTER
02-06-2009, 23:27
با سلام اگه ممکنه پروژه کوله پشتی صفرویک و مسئله فروشنده دوره گرد با روش شاخه و حد را برام بفرستین ممنون میشم
RZEAKHEIRKHAH66@YAHOO.COM
RZEAKHEIRKHAH66@YAHOO.COM
DRAGESTER
02-06-2009, 23:46
راستی کد هافمن و کوله پشتی رو هم دارم
با سلام لطفا پروژها را هر چی از طراحی دارین برای منم بفرستین
rezakheirkhah66@yahoo.com
با سلام لطفا پروژها را هر چی از طراحی دارین برای منم بفرستین
rezakheirkhah66@yahoo.com
MicrosoftH
07-06-2009, 08:16
دوست عزیز قرار نیست هر برنامه ای کامپایل بشه درست کار کنه
فاطـمه
08-06-2009, 16:10
با سلام لطفا پروژها را هر چی از طراحی دارین برای منم بفرستین
rezakheirkhah66@yahoo.com
سلام دوست من
برنامه هایی که خواستید رو قبلا در سایت قرار دادم با این حال الان می گردم و لینکش رو بتون می دم
rezakheirkhah66@yahoo.com
سلام دوست من
برنامه هایی که خواستید رو قبلا در سایت قرار دادم با این حال الان می گردم و لینکش رو بتون می دم
فاطـمه
08-06-2009, 16:13
ببینید هاف من رو تو پست 20 همین تاپیک گذاشتم،
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
این کد هافمنه:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
کوله پشتی هم توی پست 11 هست
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
اینم لینک دانلودش:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
این کد هافمنه:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
کوله پشتی هم توی پست 11 هست
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
اینم لینک دانلودش:
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
فاطـمه
08-06-2009, 16:15
دوست عزیز قرار نیست هر برنامه ای کامپایل بشه درست کار کنه
می بخشید ، این جمله رو با کی بودین؟!
می بخشید ، این جمله رو با کی بودین؟!
nikoo58
11-06-2009, 13:39
سلام دوستان.
من برنامه ضرب بهینه ماتریسهای زنجیره ای رو میخوام.
میشه لطفا برای دانلود بذارید؟
من برنامه ضرب بهینه ماتریسهای زنجیره ای رو میخوام.
میشه لطفا برای دانلود بذارید؟
sahar ZP
19-06-2010, 15:57
اين كه لينك هافمن نيس كه:(((((
yas1385
20-06-2010, 09:27
با سلام !
بنده کلیه حل تمرین های کتاب طراحی الگوریتم با شبه کد c++ رو خواستارم ؟
لطفا در اسرا وقت .
اگه برنامه های کتاب جعفر نژاد رو می خوای تو سایت [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]) تو بخش تمرین های C++ موجود هستش.
بنده کلیه حل تمرین های کتاب طراحی الگوریتم با شبه کد c++ رو خواستارم ؟
لطفا در اسرا وقت .
اگه برنامه های کتاب جعفر نژاد رو می خوای تو سایت [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]) تو بخش تمرین های C++ موجود هستش.
mavali1
22-07-2010, 12:55
سلام
برنامه dfs,bfs رو می تونید برای من بفرستید؟
برنامه dfs,bfs رو می تونید برای من بفرستید؟
sin2x=2sinxcosx
22-07-2010, 20:24
سلام
برنامه dfs,bfs رو می تونید برای من بفرستید؟
سلام .
این کتاب رو دانلود کنین . توش هست . تو فصل Graph Traversal .
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
برنامه dfs,bfs رو می تونید برای من بفرستید؟
سلام .
این کتاب رو دانلود کنین . توش هست . تو فصل Graph Traversal .
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
MIG
05-08-2010, 19:17
دوستان کسی برنامهset cover رو نداره مال الگوریتمه خیلی گیر کردم توش
masculine
28-06-2012, 00:04
فاطمه جان لطف میکنی سورس bfs و قرار بدی خواهشا واقعا نیاز دارم بهش
masterhe3ar
21-08-2012, 19:28
آقایون ازتون خواهش میکنم کمکم کنید،من فردا تحویل پروژه دارم نمیدونم چیکار کنم
کسی هست بتونه پروژه زیرو به هر زبانی که شده واسم بنویسه؟ تورو خدا کمکم کنید
برنامه ای بنویسید که عناصر استک آ با سایز 10 از ورودی دریافت کند سپس با استفاده ار حداقل ساختمان داده اضافی
عناصر استک آ را وارد استک خالی بی کند
به نحوی که ترتیب عناصر در بی همان ترتیب در آ باشد
در دو حالت
الف:
جهت پیاده سازی ساخمان داده های مورد نیاز از آرایه استفاده کنید
ب:
از لیست های پیوندی
اگه کسی تونست واسم میل کنه یا خبرم بده اینم ایمیلم
leila_falah@yahoo.com
کسی هست بتونه پروژه زیرو به هر زبانی که شده واسم بنویسه؟ تورو خدا کمکم کنید
برنامه ای بنویسید که عناصر استک آ با سایز 10 از ورودی دریافت کند سپس با استفاده ار حداقل ساختمان داده اضافی
عناصر استک آ را وارد استک خالی بی کند
به نحوی که ترتیب عناصر در بی همان ترتیب در آ باشد
در دو حالت
الف:
جهت پیاده سازی ساخمان داده های مورد نیاز از آرایه استفاده کنید
ب:
از لیست های پیوندی
اگه کسی تونست واسم میل کنه یا خبرم بده اینم ایمیلم
leila_falah@yahoo.com
vBulletin , Copyright ©2000-2024, Jelsoft Enterprises Ltd.