(۰۲ آذر ۱۳۹۲ ۰۹:۲۷ ب.ظ)Fot30 نوشته شده توسط: میانگین درصد بخاطر این پایینه که بچه های هوش و معماری تخصصی نرم نمیزنن و تراز شما میره بالا.چه ربطی داره! تراز نرم و هوش و معماری که به هم ربطی نداره، بعد دیگه گذشت اون زمون که ملت مشترک میزدن، ۱۰ درصد هم از هر تخصصی بعد تو همشون ۲ رقمی میشدن، و به دلخواه یکی رو انتخاب میکردن. بحث من اینه که این سولا به این آسونی چرا اون کسی که آزمون اول و دوم خوب زده، چرا توی این آزمون نتونسته جواب بده.
دوستانی که نرم هستند سوال ۱۰۰ الگوریتمشون غلط حل نشده ؟ یا من غلط حل کردم؟
(۰۲ آذر ۱۳۹۲ ۱۰:۱۷ ب.ظ)zimenswall نوشته شده توسط: دوستانی که نرم هستند سوال ۱۰۰ الگوریتمشون غلط حل نشده ؟ یا من غلط حل کردم؟
من که اینجوری حل کردم:
طرفین رو در n ضرب کنید، بعد داریم:
[tex]nT(n) = \sqrt{n}T(\sqrt{n}) \lg n[/tex]
[tex]S(n) = S(\sqrt{n}) \lg n[/tex]
بعد بگیرید: [tex]S(n) =nT(n)[/tex]
[tex]S(n) \in \Theta(\lg n \lg \lg n)[/tex]
S(n[tex]T(n)\in \Theta(\frac{\lg n \lg \lg n}{n})[/tex]
(۰۲ آذر ۱۳۹۲ ۱۰:۲۹ ب.ظ)Riemann نوشته شده توسط:(02 آذر ۱۳۹۲ ۱۰:۱۷ ب.ظ)zimenswall نوشته شده توسط: دوستانی که نرم هستند سوال ۱۰۰ الگوریتمشون غلط حل نشده ؟ یا من غلط حل کردم؟
من که اینجوری حل کردم:
طرفین رو در n ضرب کنید، بعد داریم:
[tex]nT(n) = \sqrt{n}T(\sqrt{n}) \lg n[/tex]
[tex]S(n) = S(\sqrt{n}) \lg n[/tex]
بعد بگیرید: [tex]S(n) =nT(n)[/tex]
[tex]S(n) \in \Theta(\lg n \lg \lg n)[/tex]
S(n[tex]T(n)\in \Theta(\frac{\lg n \lg \lg n}{n})[/tex]
گیر من اینجاست
[tex]g(k) = g(k/2) k[/tex]
[tex]g(k) = O(k.logk)[/tex]
مگه با مستر این نباید بشه k ?
(۰۲ آذر ۱۳۹۲ ۱۱:۱۰ ب.ظ)zimenswall نوشته شده توسط:(02 آذر ۱۳۹۲ ۱۰:۲۹ ب.ظ)Riemann نوشته شده توسط:(02 آذر ۱۳۹۲ ۱۰:۱۷ ب.ظ)zimenswall نوشته شده توسط: دوستانی که نرم هستند سوال ۱۰۰ الگوریتمشون غلط حل نشده ؟ یا من غلط حل کردم؟
من که اینجوری حل کردم:
طرفین رو در n ضرب کنید، بعد داریم:
[tex]nT(n) = \sqrt{n}T(\sqrt{n}) \lg n[/tex]
[tex]S(n) = S(\sqrt{n}) \lg n[/tex]
بعد بگیرید: [tex]S(n) =nT(n)[/tex]
[tex]S(n) \in \Theta(\lg n \lg \lg n)[/tex]
S(n[tex]T(n)\in \Theta(\frac{\lg n \lg \lg n}{n})[/tex]
گیر من اینجاست
[tex]g(k) = g(k/2) k[/tex]
[tex]g(k) = O(k.logk)[/tex]
مگه با مستر این نباید بشه k ?
اتفاقا من هم با همین موضوع مشکل داشتم و در
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پرسش کردم.
(۰۲ آذر ۱۳۹۲ ۱۱:۵۶ ب.ظ)Morris نوشته شده توسط: اتفاقا من هم با همین موضوع مشکل داشتم و در
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پرسش کردم.
ممنون دوست گرامی.
(۰۲ آذر ۱۳۹۲ ۱۱:۱۰ ب.ظ)zimenswall نوشته شده توسط: گیر من اینجاستبله کاملا حق با شماست، سوال غلطه!
[tex]g(k) = g(k/2) k[/tex]
[tex]g(k) = O(k.logk)[/tex]
مگه با مستر این نباید بشه k ?
(۰۲ آذر ۱۳۹۲ ۰۹:۳۵ ب.ظ)Riemann نوشته شده توسط:(02 آذر ۱۳۹۲ ۰۹:۲۷ ب.ظ)Fot30 نوشته شده توسط: میانگین درصد بخاطر این پایینه که بچه های هوش و معماری تخصصی نرم نمیزنن و تراز شما میره بالا.چه ربطی داره! تراز نرم و هوش و معماری که به هم ربطی نداره، بعد دیگه گذشت اون زمون که ملت مشترک میزدن، ۱۰ درصد هم از هر تخصصی بعد تو همشون ۲ رقمی میشدن، و به دلخواه یکی رو انتخاب میکردن. بحث من اینه که این سولا به این آسونی چرا اون کسی که آزمون اول و دوم خوب زده، چرا توی این آزمون نتونسته جواب بده.
شاید خیلی ها مثل من وقتشون گداشتن رو دزس کامپایلر و پیاده سازی...با توحه به اینکه مشخصه که تعداد سوالات فرق می کنه امسال و قرار نیس با ۴تا سوال طراحی الگوریتم و ۲تا پایگاه نرم بالا بزنیم.
البته بازم به نظر من بالا زدن مشترک تاثیرش کمترنشده !
(۰۳ آذر ۱۳۹۲ ۱۲:۲۰ ق.ظ)Riemann نوشته شده توسط: البته من دیگه حل روابط بازگشتی واسم غریزی شده و بطور غریزی این رابطه رو حل کردم! نمیدونم چی شددرختی که کشیدی مربوط به این رابطه است
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینم درخت بازگشت که میشه k lg k دوستان نظری دارن بدن! ارتفاع درخت میشه lg k و سطح اخر هم [tex]2 ^ i = 2 ^ {\lg k} = k[/tex]
تا ۱ داریم که بازم میشه k.
[tex]T(n) = 2T(n/2) n[/tex]
پس درختت کاملا اشتباهه . درختت نباید دو شاخه ای بشه بلکه یک شاخه ای میاد پایین
k
k/2
k/4
k/8
و به همین شکل میاد پایین
و ارتفاع درخت میشه logk
من درختشو قبلا رسم کردم و جوابش فکر کنم شد ۲k-2
(۰۳ آذر ۱۳۹۲ ۱۲:۵۰ ق.ظ)zimenswall نوشته شده توسط:(03 آذر ۱۳۹۲ ۱۲:۲۰ ق.ظ)Riemann نوشته شده توسط: البته من دیگه حل روابط بازگشتی واسم غریزی شده و بطور غریزی این رابطه رو حل کردم! نمیدونم چی شد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینم درخت بازگشت که میشه k lg k دوستان نظری دارن بدن! ارتفاع درخت میشه lg k و سطح اخر هم [tex]2 ^ i = 2 ^ {\lg k} = k[/tex]
تا ۱ داریم که بازم میشه k.
درختت کاملا اشتباهه . درختت نباید دو شاخه ای بشه بلکه یک شاخه ای میاد پایین
k
k/2
k/4
k/8
و به همین شکل میاد پایین
و ارتفاع درخت میشه logk
من درختشو قبلا رسم کردم و جوابش فکر کنم شد ۲k-2
واایی چه اشتباه فاحشی! من کل پستا رو پاک میکنم!
احتمالن طراح هم مثل من گیج میزده! به هر حال الان چیزی یاد گرفتم که تا عمر دارم فراموش نمیکنم.
(۰۳ آذر ۱۳۹۲ ۱۲:۵۴ ق.ظ)Riemann نوشته شده توسط:(03 آذر ۱۳۹۲ ۱۲:۵۰ ق.ظ)zimenswall نوشته شده توسط:(03 آذر ۱۳۹۲ ۱۲:۲۰ ق.ظ)Riemann نوشته شده توسط: البته من دیگه حل روابط بازگشتی واسم غریزی شده و بطور غریزی این رابطه رو حل کردم! نمیدونم چی شد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینم درخت بازگشت که میشه k lg k دوستان نظری دارن بدن! ارتفاع درخت میشه lg k و سطح اخر هم [tex]2 ^ i = 2 ^ {\lg k} = k[/tex]
تا ۱ داریم که بازم میشه k.
درختت کاملا اشتباهه . درختت نباید دو شاخه ای بشه بلکه یک شاخه ای میاد پایین
k
k/2
k/4
k/8
و به همین شکل میاد پایین
و ارتفاع درخت میشه logk
من درختشو قبلا رسم کردم و جوابش فکر کنم شد ۲k-2
واایی چه اشتباه فاحشی! من کل پستا رو پاک میکنم!
نمیخواد پاک کنی. اگر قرار به پاک کردن باشه که من کلا باید اکانتم را از بین ببرم.
اینقدر از این اشتباهات داشتم که اشتباه شما هیچه
دوستان نقل قول طولانی نکنید الان مدیران گرام میان اخطار میدن!
منم الان حلش کردم در واقع لگاریتم یک رو یک گرفته به جای صفر!
پس جواب میشه [tex]\frac{logn}{n}[/tex]
بنظر شما این آزمون سخت تر بود یا دوآزمون قبلی؟
به نظر من در یک سطح بودند !!!
(۰۳ آذر ۱۳۹۲ ۰۲:۴۶ ب.ظ)pooyaa نوشته شده توسط: بنظر شما این آزمون سخت تر بود یا دوآزمون قبلی؟
نظر بقیه دوستان چیه؟