انجمن بچه های کنکوری!

ارسال شده: **چهارشنبه 13 آبان 1388, 7:25 pm**

سلام کسی می تونه این سوال برام حل کنه از کتاب نیپولیتان هست

1-الگوریتم زیر ،موقعیت بزرگترین عنصر موجود در آرایه s را بر می گرداند. یک معادله بازگشتی برای تعداد مقایسه های لازم برای یافتن بزرگترین عنصر بیلبید(t n). با استفاده از استقرا نشان دهید که tn=n-1 حل این معادله است:

کد: انتخاب همه

Index max-position(index low,index high)
{
Index position;
If (low==high)
Return low;
Else{
Position = max-position(low+1,high);
If (s[low]>s[position])
Position=low;
Return position;
}
}

فراخوانی سطح بالا به صورت زیر است:

کد: انتخاب همه

Max-position(1,n)

ارسال شده: **سه‌شنبه 26 آبان 1388, 2:09 pm**

با سلام ودرود وسپاس فراوان خدمت تمام دوستان

دوستان گرامی شما ها تا به حال برای این درس (طراحی الگوریتم) چند پروژه برنامه نویسی داده اید؟؟

پروژه های شما در مورد چه بوده ؟؟؟؟!!

.استاد گفته که ماتریس استراسن را برایش با برنامه نویسی بنویسیم واجرا کنیم.می خواستم بدونم

کسی تا به حال این کار را انجام داده !! و می تواند برای دیگر دوستان نیز در سایت قرار دهد .!

ممنونم

شاد باشید

ارسال شده: **سه‌شنبه 26 آبان 1388, 10:23 pm**

من کدشو با c++ نوشتم و فکر کنم هم داشته باشمش
نگاه میکنم سعی میکنم همیجا بذارم که بقیه هم استفاده کنند

ارسال شده: **شنبه 30 آبان 1388, 6:26 am**

سلام

ممنونم از پاسخ به نیاز قبلی

سوال دیگر من دو برنامه هست که در کد نویسی اون کمی مشکل دارم » {مبحث الگوریتم پویا}

1. کدنویسی مسابقات حذفی شامل n تیم (تعداد بازیها برای تعیین تیم برنده )!؟

2. کدنویسی مسابقات دو حذفی شامل n تیم (تعداد بازیها برای تعیین تیم قهرمان ...
( T (n =........ در دو حالت می خواهیم

شاد باشید

ارسال شده: **دوشنبه 2 آذر 1388, 1:56 pm**

الگوريتم ضرب زنجيري ماتريس ها رو مي خوام کسي مي تونه بخش تابع مينيمم رو بهم بده؟
گيج شدم نمي دونم بايد اين تابع رو چجوري پيداه سازي کنم
با تابع order هم مشکل دارم تو حلقه گير مي کنه و فقط پرانتز چاپ مي کنه دقيقا مثل کتاب نيپوليتان نوشتم

ارسال شده: **پنج‌شنبه 5 آذر 1388, 10:27 pm**

با سلام
دوستان حالا ما گذاشتيم اين برنامه رو ولي كمي سعي كنين تا خودتون بنويسين تا بعدا دچار مشكل نشين و مثل من تقلب نكنين

ولي به نظر من اصلا فايده نداره وقت گذاشتن روي برنامه هايي كه قبلا نوشته شده و به جاي اون ميشه آدم وقت خودشو رو ميتونه رو برنامه هاي ديگه بزاره

یاشا نوشته شده:با سلام ودرود وسپاس فراوان خدمت تمام دوستان

دوستان گرامی شما ها تا به حال برای این درس (طراحی الگوریتم) چند پروژه برنامه نویسی داده اید؟؟

پروژه های شما در مورد چه بوده ؟؟؟؟!!

.استاد گفته که ماتریس استراسن را برایش با برنامه نویسی بنویسیم واجرا کنیم.می خواستم بدونم

کسی تا به حال این کار را انجام داده !! و می تواند برای دیگر دوستان نیز در سایت قرار دهد .!

ممنونم

شاد باشید

اين برنامه استراسن شما

strassen.zip: (1.7 KiB) 536 مرتبه دانلود شده

یاشا نوشته شده:سلام

ممنونم از پاسخ به نیاز قبلی

سوال دیگر من دو برنامه هست که در کد نویسی اون کمی مشکل دارم » {مبحث الگوریتم پویا}

1. کدنویسی مسابقات حذفی شامل n تیم (تعداد بازیها برای تعیین تیم برنده )!؟

2. کدنویسی مسابقات دو حذفی شامل n تیم (تعداد بازیها برای تعیین تیم قهرمان ...
( T (n =........ در دو حالت می خواهیم

شاد باشید

اين برنامه شما هم تا اونجا كه يادم هست تو كتاب نقيب زاده هست فقط مشكل اينجاست كه اين كتاب دادم به دوستم والا نگاه ميكردم و جواب دقيق ميدادم اگه نتونستين بگين ببينم پيدا ميكنم يا اگه وقت كنم خودم مينويسم

عسل نوشته شده:الگوريتم ضرب زنجيري ماتريس ها رو مي خوام کسي مي تونه بخش تابع مينيمم رو بهم بده؟
گيج شدم نمي دونم بايد اين تابع رو چجوري پيداه سازي کنم
با تابع order هم مشکل دارم تو حلقه گير مي کنه و فقط پرانتز چاپ مي کنه دقيقا مثل کتاب نيپوليتان نوشتم

با سلام
عسل خانوم برنامه شما هم تو نت موجود هست اين تو گوگل بزنين مياره matrix chain multiplication source code
البته تو اين سايت كمي اشاره كرده http://www.comp.nus.edu.sg/~stevenha/my ... mming.html

ولي واقعا بازم من فكر ميكنم وقت گذاشتن رو برنامه هايي كه قبلا نوشته شده يه كار بيهوده سايتهايي مثل اين كم نيست http://www.sourcecodeonline.com/ يا سايت كه يه چوري واقعا ديگه مفهوم برنامه نويسي از بين برده كه يكيشم من بيشتر اوقات به اون سر ميزنم اسم برنامه رو مينويسم و كد برنامه رو به هر زبان كه دوست دارم تحويل ميده

فقط دوستان يه توصيه كه دارم البته من تو اين اندازه نيستم كه توصيه كنم ولي سعي كنين خودتون بنويسين اگه نتونستين برين دنبال دانلود از اينترنت اگه هم دانلود كردين سعي كنين خوب برنامه رو تحليل كنين و ببينين چيكار ميكنه البته براي كساني كه ميخوان تو برنامه نويسي خيلي پيشرفت كنن اگه هم حرفه اي هستين وقت نذارين چون بيهوده هست وقت گذاشتن و برين دانلود كنين

ارسال شده: **پنج‌شنبه 5 آذر 1388, 11:59 pm**

با سلام
عسل خانوم برنامه شما هم تو نت موجود هست اين تو گوگل بزنين مياره matrix chain multiplication source code
البته تو اين سايت كمي اشاره كرده http://www.comp.nus.edu.sg/~stevenha/my ... mming.html

ولي واقعا بازم من فكر ميكنم وقت گذاشتن رو برنامه هايي كه قبلا نوشته شده يه كار بيهوده سايتهايي مثل اين كم نيست http://www.sourcecodeonline.com/ يا سايت كه يه چوري واقعا ديگه مفهوم برنامه نويسي از بين برده كه يكيشم من بيشتر اوقات به اون سر ميزنم اسم برنامه رو مينويسم و كد برنامه رو به هر زبان كه دوست دارم تحويل ميده
فقط دوستان يه توصيه كه دارم البته من تو اين اندازه نيستم كه توصيه كنم ولي سعي كنين خودتون بنويسين اگه نتونستين برين دنبال دانلود از اينترنت اگه هم دانلود كردين سعي كنين خوب برنامه رو تحليل كنين و ببينين چيكار ميكنه البته براي كساني كه ميخوان تو برنامه نويسي خيلي پيشرفت كنن اگه هم حرفه اي هستين وقت نذارين چون بيهوده هست وقت گذاشتن و برين دانلود كنين

ممنون از لطفتون کنعان خان که سايت بهم معرفي کرديد و راه حل نشونم داديد
بعله خودم هم قبلا توي گوگل سرچ کردم و خيلي برنامه ها رو پيدا کردم اما من دنبال کپي پيست نيستم حتي وقتي سر کلاس دوستام ميبينن من برنامه رو نوشتم و مي خوان ازم بگيرن بهشون نميدم ميگم خودتون بريد ياد بگيريد
الانم فقط يه مشکل کوچولو داشتم که خودم يه ابتکار به خرج دادم تو برنامه فقط خدا خدا مي کردم استاد نگه اين چيه؟
جالب اينکه وقتي رفتيم واسه تحويل استاد قبلش به بچه ها همين راهي رو پيشنهاد داد که من انجانم داده بودم
ياد گرفتن با حفظ کردن زمين تا زير زمين تفاوت داره هميشه سعي کنيد ياد بگيريد تا موفق باشيد

ارسال شده: **شنبه 7 آذر 1388, 8:25 am**

سلام

تشکر بی نهایت به همه شما دوستان به خصوص دوست خوبی که ماتریس استراسن را قرار داد

دوستان عزیز می خواستم اگه ممکن هست راه حل کاملا تشریحی این دو تست را برایم شرح بدهید!

تست دولتی 87 )

می خواهیم آرایه ای به طول n کارکتر که حداکثر k عنصر متمایز دارد را مرتب کنیم

(k<رادیکال n) زمان اجرا ؟؟؟؟؟؟؟؟؟؟؟؟

1. تتا(n )
2. تتا( n لوگاریتم n)
3. تتا(n لوگاریتم k)
4. تتا (n+ k لوگاریتم k)
==================================================
تست دولتی 87)

دو آرایه مرتب به طولn می خواهیم با کمترین تعداد دسترسی به آرایه ها میانه 2n

عنصر آرایه را پیدا کنیم فرمول بازگشتی بهینه :::

==================================================

ارسال شده: **پنج‌شنبه 12 آذر 1388, 9:09 am**

لینک کتاب حل المسائل مقدمه ای بر الگوریتم ها ویرایش دوم (انگلیسی):
http://alavinejad.persiangig.com/docume ... lution.pdf

ارسال شده: **سه‌شنبه 17 آذر 1388, 2:46 pm**

سلام خدمت دوستان
کتاب طراحی الگوریتم نیپلیتان 11 تا فصله.
ولی اکثرا تا 5 یا 6 تا فصلش رو درس میدن
فصلای آخری هم مهمه؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

ارسال شده: **پنج‌شنبه 19 آذر 1388, 1:03 pm**

دوستان عزيز مهندسين و مهندس بعد از اين ها از لطف و همکاريتون در اين سايت کمال سپاسگذاري رو رو دارم خييلي مرسي
يه جا نمي دونم تو همين تاپيک ود يا تو گوگل سرچ کردمجواب بعضي از سوالات کتاب نيپوليتان رو پيدا کردم که واسه امتحان ميان ترم خيلي به دردم خورد و متحانم رو خوب دادم
از دوستان خواهش دارم هرکي بقيه جوابا رو هم داره (فصل 5و6و...) اگه در اختيار ديگران قرار بده دعاي خير دوستان پشت سرش هست
دست همگي تون ممنون

ارسال شده: **سه‌شنبه 24 آذر 1388, 5:12 pm**

سلام به همه....ما یک برنامه لازم داریم.. برای طراحی الگوریتم..!
برنامه اسمش رو به ما گفتم موزاییک..!!! حالا نمیدونم شما شنیدین یا نه..!! کاره اصلیش اینکه مثلا شما فرض کنین یک مربع دارین که 2 * 2 هستش...! حالا این برنامه چیکار باید بکنه..!!؟؟ باید بیاد 3 تا خونه از این 4 تا خونه رو رنگ آمیزی کنه..!! خب...! تا اینجا برای 2 * 2 ساده بود. ولی برای ابعاد بزرگتر.. مثل 4 * 4 و 8 * 8 این یکم مشکل میشه... چون دقیقا همین کارو باید انجام بده و در 16 خونه بازم یک خونه سفید بمونه و 5 تا 3 خونه ای رنگ آمیزی بشه.. با رنگ های مختلف..!! حالا نمیدونم اسم خارجیشو کسی میدونه یا نه... یا کلا چجوری پیاده سازی کنیم.. چون با تابع بازگشتی میخان ازمون..!!! مرسی..!!

ارسال شده: **چهارشنبه 16 دی 1388, 4:21 pm**

سلام دوستان من يه پرو‍ه داشتم درمورد convex hullكه بايد به صورت عقب گرد بنويسم تقريبا فهميدم چيه اما من خود برنامه را ميخواهم اگه لطف كنيد بگيد از كجا پيدا كنم ممنون ميشم همتون موفق باشيد
زود جواب بديد ممنون ميشم

ارسال شده: **شنبه 26 دی 1388, 2:13 pm**

سلام
الگوریتم کدگذاری هافمن چه نوع الگوریتمی است(حریصانه،عقبگردو...)چرا؟؟
آیا می توان الگوریتم دایجسترا رو با اوزان منفی انجام داد یا فقط برای وزنهای مثبت است؟؟؟

ارسال شده: **سه‌شنبه 13 بهمن 1388, 7:50 pm**

سلام
من می خوام کنکور بدم سال 90 میشه لطف کنید یه منبع خوبی واسه طراحی الگوریتم به من معرفی کنید؟
ممنون

انجمن بچه های کنکوری!

3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم

Re: 3-طراحی الگوریتم