(۲۴ بهمن ۱۳۹۲ ۰۸:۴۶ ب.ظ)PanizIr نوشته شده توسط:الان شما دنبال مثال نقض اولی هستی؟!(24 بهمن ۱۳۹۲ ۰۸:۰۵ ب.ظ)Mohammad.K نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۸:۰۳ ب.ظ)farzad.arshad نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۷:۵۷ ب.ظ)ka arman نوشته شده توسط:هر ۲ نادرست(24 بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)nika نوشته شده توسط: هر ۲ نادرست میشه فک کنم
منم دوتا نادرست زدم فرض کنید از درجی استفاده کنیم...
دومی که مشخص بود غلطه
اولی باز یکمی سختتر بود پیدا کردن مثال نقضش
منم هردو رو زدم نادرست!
استدلالشم اینه که کلمه "حتما" رو بکار برده بود! شما فک کن ۱% اینطور نباشه! نادرست میشه دیگه!
Sent from my SM-N900 using Tapatalk
فک کن ۱% نشه که نشد دلیل :دی
شما باید یه روش بیاری که اینجوری نشه
به نظر منم اولی درست بود. هر جست و جویی رو امتحان کردم درست میشد.
اصلا یادم نیست سر جلسه مثالم چی بود
ولی سوال میگه هر دو عددی که یک مرتبه با هم اختلاف دارن، حتما با هم مقایسه میشن. تا اینجا درسته؟
حالا ما این رو با insertion sort مرتب می کنیم
۱۲۳۳۴
۱
۱۲
۱۲۳
۱۲۳۳
۱۲۳۳۴
خوب اینجا ۳ اولی با ۴ اصلا مقایسه نمیشه
ستاد حل سوالات کنکور
از ظهر تا الان تو مانشت دارم سوال می خونم و افسوس میخورم
خسته نشدیم؟!
(۲۴ بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط: منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیمفک کنم اونو درست زدی
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدمآخه چرا زدم وقتی شک داشتممممممم چی میشد جوابش؟
۲n , n-1 میشه :-؟
(۲۴ بهمن ۱۳۹۲ ۱۰:۱۸ ب.ظ)farzad.arshad نوشته شده توسط: الان شما دنبال مثال نقض اولی هستی؟!خب اون ۳ اولی با اون ۴ که ۱ درجه فرق ندارن که. ۲ درجه فرق دارن !!! :-؟
اصلا یادم نیست سر جلسه مثالم چی بود
ولی سوال میگه هر دو عددی که یک مرتبه با هم اختلاف دارن، حتما با هم مقایسه میشن. تا اینجا درسته؟
حالا ما این رو با insertion sort مرتب می کنیم
۱۲۳۳۴
۱
۱۲
۱۲۳
۱۲۳۳
۱۲۳۳۴
خوب اینجا ۳ اولی با ۴ اصلا مقایسه نمیشه
ستاد حل سوالات کنکور
از ظهر تا الان تو مانشت دارم سوال می خونم و افسوس میخورم
(۲۴ بهمن ۱۳۹۲ ۱۰:۲۱ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط: منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیمفک کنم اونو درست زدی
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدم
۲n , n-1 میشه :-؟
نه n , 2n-1 می شه
(۲۴ بهمن ۱۳۹۲ ۱۰:۲۷ ب.ظ)mehdi.m2 نوشته شده توسط:ببخشید. منظورم همون بود :دی(24 بهمن ۱۳۹۲ ۱۰:۲۱ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط: منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیمفک کنم اونو درست زدی
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدم
۲n , n-1 میشه :-؟
نه n , 2n-1 می شه
n , 2n-1 :دی
(۲۴ بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط:(24 بهمن ۱۳۹۲ ۱۰:۰۷ ب.ظ)mehdi1902 نوشته شده توسط:منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیم(24 بهمن ۱۳۹۲ ۰۸:۵۹ ب.ظ)esn65 نوشته شده توسط:فک کنم هزینه هر سطرش nk نبود. بلکه [tex](\frac{3}{6})^i\cdot\: nk[/tex] بود که i شماره سطحه.(24 بهمن ۱۳۹۲ ۰۲:۳۲ ب.ظ)saturn2200 نوشته شده توسط: یه سوالا nlogn بود یا nlogk?
Sent from my Lenovo A3000-H using Tapatalk
اگه اشتباه نکنم سوال این بود:
T(n,k)=T(n1,k/2)+T(n2,k/2)+nk T(n,1)=T(1,k)=1
فکر کنم جواب nk log k باشه. کافیه یه مثال بزنید. اول اینکه ارتفاع درختتون log k است. دوم هزینه هر سطح nk است.
البته این فقط نظر شخصی منه.
بعد اینا رو که حساب کنین میشه یه تصاعد هندسی با قدر نسبت ۳/۶ و در کل میشه ۲nk که میشه nk
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدم
من فکر می کنم چون این جا در مورد پایان هم صحبت کرده باید ارتفاع هم در نظر بگیریم وگرنه حرف شما در مورد تصاعد درسته
خدارو شکر منم گزینه نادرست - نادرست رو زدم
اونم که زدم ۲n-1 و n زدم
دوستان درست زدم؟
اگه نه لطفا استدلال خودتونم بگین
من فکر می کنم چون این جا در مورد پایان هم صحبت کرده باید ارتفاع هم در نظر بگیریم وگرنه حرف شما در مورد تصاعد درسته
[/quote]
خب تصاعد هندسی بدترین حالتشه. یعنی دیگه تهش میشه nk . اگه زودتر تموم بشه که خب کمتر میشه
تو گزینه ها کمتر از nk داشت ؟ nlgk یا مثلن klg n :-؟
اگه داشته فک کنم باید با این تقاسیر k lg n بشه :-؟
هممم ؟؟؟ :-؟
آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....
(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط: آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....
واقعنی؟؟؟؟؟
خدارو شکر منم درست زدم
Sent from my SM-N900 using Tapatalk
آره واقعنی ولی امتحان اصلی من فردا نرم افزار
(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط: آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....
مگه heap sort الگوریتم مقایسه ایه ؟؟ :-؟ گفتی بود توی هر الگوریتم مقایسه ای :-؟
(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط: آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....
در مورد NK یا NKlogn چیزی نگفتن؟؟میترسم فردا شبیهش بیاد
(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط: آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....
به نظر من اون سوالی که نویز داشت n میشه شما احتمالا سوال رو بد به عرض دکتر رسوندی چون من از رو کتابای دکتر ساختمان و طراحی رو خوندم...
(۲۴ بهمن ۱۳۹۲ ۱۰:۲۷ ب.ظ)mehdi.m2 نوشته شده توسط:شت!(24 بهمن ۱۳۹۲ ۱۰:۲۱ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط: منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیمفک کنم اونو درست زدی
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدم
۲n , n-1 میشه :-؟
نه n , 2n-1 می شه
از کجا بلدی؟
(۲۴ بهمن ۱۳۹۲ ۱۱:۴۷ ب.ظ)ka arman نوشته شده توسط:چی؟ نویز میشه logn???(24 بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط: آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....
به نظر من اون سوالی که نویز داشت n میشه شما احتمالا سوال رو بد به عرض دکتر رسوندی چون من از رو کتابای دکتر ساختمان و طراحی رو خوندم...
مگه نباید پیمایش inorder بشه ک تشخیص بدیم دودوییه؟؟؟ سوالارو دکتر داشت؟
(۲۴ بهمن ۱۳۹۲ ۱۱:۰۶ ب.ظ)mahsalove نوشته شده توسط: آره واقعنی ولی امتحان اصلی من فردا نرم افزار
خانمی جووووون خودت اینا رو با استدلال بگو
آخه چرا lg n ؟؟؟؟؟؟؟