انجمنصفحه اولجستجوی انجمن

[farzad.arshad]

(۲۴ بهمن ۱۳۹۲ ۰۸:۴۶ ب.ظ)PanizIr نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۸:۰۵ ب.ظ)Mohammad.K نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۸:۰۳ ب.ظ)farzad.arshad نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۷:۵۷ ب.ظ)ka arman نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۵:۴۸ ب.ظ)nika نوشته شده توسط:  هر ۲ نادرست میشه فک کنم

منم دوتا نادرست زدم فرض کنید از درجی استفاده کنیم...

هر ۲ نادرست
دومی که مشخص بود غلطه
اولی باز یکمی سختتر بود پیدا کردن مثال نقضش

منم هردو رو زدم نادرست!
استدلالشم اینه که کلمه "حتما" رو بکار برده بود! شما فک کن ۱% اینطور نباشه! نادرست میشه دیگه!

Sent from my SM-N900 using Tapatalk

فک کن ۱% نشه که نشد دلیل :دی
شما باید یه روش بیاری که اینجوری نشه
به نظر منم اولی درست بود. هر جست و جویی رو امتحان کردم درست میشد.

الان شما دنبال مثال نقض اولی هستی؟!
اصلا یادم نیست سر جلسه مثالم چی بود

ولی سوال میگه هر دو عددی که یک مرتبه با هم اختلاف دارن، حتما با هم مقایسه میشن. تا اینجا درسته؟

حالا ما این رو با insertion sort مرتب می کنیم
۱۲۳۳۴

۱
۱۲
۱۲۳
۱۲۳۳
۱۲۳۳۴

خوب اینجا ۳ اولی با ۴ اصلا مقایسه نمیشه


ستاد حل سوالات کنکور
از ظهر تا الان تو مانشت دارم سوال می خونم و افسوس میخورم خسته نشدیم؟!

[mehdi1902]

(۲۴ بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط:  منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیم
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدم آخه چرا زدم وقتی شک داشتممممممم چی میشد جوابش؟

فک کنم اونو درست زدی
۲n , n-1 میشه :-؟

---

(۲۴ بهمن ۱۳۹۲ ۱۰:۱۸ ب.ظ)farzad.arshad نوشته شده توسط:  الان شما دنبال مثال نقض اولی هستی؟!
اصلا یادم نیست سر جلسه مثالم چی بود

ولی سوال میگه هر دو عددی که یک مرتبه با هم اختلاف دارن، حتما با هم مقایسه میشن. تا اینجا درسته؟

حالا ما این رو با insertion sort مرتب می کنیم
۱۲۳۳۴

۱
۱۲
۱۲۳
۱۲۳۳
۱۲۳۳۴

خوب اینجا ۳ اولی با ۴ اصلا مقایسه نمیشه


ستاد حل سوالات کنکور
از ظهر تا الان تو مانشت دارم سوال می خونم و افسوس میخورم خسته نشدیم؟!

خب اون ۳ اولی با اون ۴ که ۱ درجه فرق ندارن که. ۲ درجه فرق دارن !!! :-؟

[mehdi.m2]

(۲۴ بهمن ۱۳۹۲ ۱۰:۲۱ ب.ظ)mehdi1902 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط:  منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیم
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدم آخه چرا زدم وقتی شک داشتممممممم چی میشد جوابش؟

فک کنم اونو درست زدی
۲n , n-1 میشه :-؟

نه n , 2n-1 می شه

[mehdi1902]

(۲۴ بهمن ۱۳۹۲ ۱۰:۲۷ ب.ظ)mehdi.m2 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۱۰:۲۱ ب.ظ)mehdi1902 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط:  منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیم
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدم آخه چرا زدم وقتی شک داشتممممممم چی میشد جوابش؟

فک کنم اونو درست زدی
۲n , n-1 میشه :-؟

نه n , 2n-1 می شه

ببخشید. منظورم همون بود :دی
n , 2n-1 :دی

[zahra2012]

(۲۴ بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۱۰:۰۷ ب.ظ)mehdi1902 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۸:۵۹ ب.ظ)esn65 نوشته شده توسط:  

(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 نبود. بلکه [tex](\frac{3}{6})^i\cdot\: nk[/tex] بود که ‌i شماره سطحه.
بعد اینا رو که حساب کنین میشه یه تصاعد هندسی با قدر نسبت ۳/۶ و در کل میشه ۲nk که میشه nk

منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیم
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدم آخه چرا زدم وقتی شک داشتممممممم چی میشد جوابش؟

من فکر می کنم چون این جا در مورد پایان هم صحبت کرده باید ارتفاع هم در نظر بگیریم وگرنه حرف شما در مورد تصاعد درسته

[hamid88]

خدارو شکر منم گزینه نادرست - نادرست رو زدم
اونم که زدم ۲n-1 و n زدم
دوستان درست زدم؟
اگه نه لطفا استدلال خودتونم بگین

[mehdi1902]

من فکر می کنم چون این جا در مورد پایان هم صحبت کرده باید ارتفاع هم در نظر بگیریم وگرنه حرف شما در مورد تصاعد درسته
[/quote]
خب تصاعد هندسی بدترین حالتشه. یعنی دیگه تهش میشه nk . اگه زودتر تموم بشه که خب کمتر میشه
تو گزینه ها کمتر از nk داشت ؟‌ nlgk یا مثلن klg n :-؟
اگه داشته فک کنم باید با این تقاسیر k lg n بشه :-؟

هممم ؟؟؟ :-؟

[mahsalove]

آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....

[Mohammad.K]

(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط:  آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....

واقعنی؟؟؟؟؟
خدارو شکر منم درست زدم

Sent from my SM-N900 using Tapatalk

[mahsalove]

آره واقعنی ولی امتحان اصلی من فردا نرم افزار

[mehdi1902]

(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط:  آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....

مگه heap sort الگوریتم مقایسه ایه ؟؟ :-؟ گفتی بود توی هر الگوریتم مقایسه ای :-؟

[zahra2012]

(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط:  آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....

در مورد NK یا NKlogn چیزی نگفتن؟؟میترسم فردا شبیهش بیاد

[ka arman]

(۲۴ بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط:  آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....

به نظر من اون سوالی که نویز داشت n میشه شما احتمالا سوال رو بد به عرض دکتر رسوندی چون من از رو کتابای دکتر ساختمان و طراحی رو خوندم...

[sohei.la]

(۲۴ بهمن ۱۳۹۲ ۱۰:۲۷ ب.ظ)mehdi.m2 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۱۰:۲۱ ب.ظ)mehdi1902 نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)sohei.la نوشته شده توسط:  منم درخت کشیدم nklogk بدست اوردم خدا کمک کنه بدبخت نشیم
اون سوال کصافط ادغام دو لیست به اندازه n کمترین بیشترین مقایسه n-1
۲n زدم آخه چرا زدم وقتی شک داشتممممممم چی میشد جوابش؟

فک کنم اونو درست زدی
۲n , n-1 میشه :-؟

نه n , 2n-1 می شه

شت!
از کجا بلدی؟

---

(۲۴ بهمن ۱۳۹۲ ۱۱:۴۷ ب.ظ)ka arman نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۱۱:۰۳ ب.ظ)mahsalove نوشته شده توسط:  آخ جون ۲ تا سوال دیگه درست زدم
همین الان زنگ زدم به دکتر یوسفی گفتن اون که نویز بود می شه log n و اونم که تو الگوریتم مقایسه ای حتما با ید با هم مقایسه شن ۲ تا عنصر که اختلافشون ۱ میشه نا درست مثالشم heap sort
موفق باشید....

به نظر من اون سوالی که نویز داشت n میشه شما احتمالا سوال رو بد به عرض دکتر رسوندی چون من از رو کتابای دکتر ساختمان و طراحی رو خوندم...

چی؟ نویز میشه logn???
مگه نباید پیمایش inorder بشه ک تشخیص بدیم دودوییه؟؟؟ سوالارو دکتر داشت؟

[zahra412]

(۲۴ بهمن ۱۳۹۲ ۱۱:۰۶ ب.ظ)mahsalove نوشته شده توسط:  آره واقعنی ولی امتحان اصلی من فردا نرم افزار

خانمی جووووون خودت اینا رو با استدلال بگو
آخه چرا lg n ؟؟؟؟؟؟؟