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

[amir_hossein]

(۲۴ بهمن ۱۳۹۲ ۰۷:۵۷ ب.ظ)ka arman نوشته شده توسط:  منم دوتا نادرست زدم فرض کنید از درجی استفاده کنیم...

خب توی insertion همه اون کنار همیا حتما یه بار دارن با هم مقایسه میشن تا
جاشون مشخص بشه دیگه....

؟؟؟

[Mohammad.K]

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

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

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

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

(24 بهمن ۱۳۹۲ ۰۵:۴۴ ب.ظ)amir_hossein نوشته شده توسط:  اون سواله که گفته بود :

۱ - داخل مرتب سازی های مقایسه ای ، هر دو عدد که اختلافشون یه واحده حتما با هم مقایسه میشن

۲ - کوچکترین و بزرگترین حتما با هم مقایسه می شن

دومی که مطمینم نادرسته.

اولی رو چی زدین ؟

زدم هر دوتا نادرست ولی الان که فکر می کنم درست - نادرست بوده
چون چیزی بینشون نیست که با اون از هم جدا شن

هر ۲ نادرست میشه فک کنم

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

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

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

Sent from my SM-N900 using Tapatalk

[shvh]

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

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

(24 بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط:  nklogk نمیشه به نظرتون؟؟؟؟

nklogk که نداره ولی من میگم همون nlogk میشه

فک میکنم گزینه آخر nklogk بود

---

من خودم ابتدا روی گزینه سوم یا چهارم فک میکردم اما اگه اونا رو انتخاب کنیم قسمت دوم صورت سئوال درست نمیشه!

مال من که nklogk داشت. جوابم همین میشه !

[amash]

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

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

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

(24 بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط:  nklogk نمیشه به نظرتون؟؟؟؟

nklogk که نداره ولی من میگم همون nlogk میشه

فک میکنم گزینه آخر nklogk بود

---

من خودم ابتدا روی گزینه سوم یا چهارم فک میکردم اما اگه اونا رو انتخاب کنیم قسمت دوم صورت سئوال درست نمیشه!

مال من که nklogk داشت. جوابم همین میشه !

nk log n داشت فک کنم!!!
من اینو زدم

[shvh]

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

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

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

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

(24 بهمن ۱۳۹۲ ۰۵:۴۷ ب.ظ)izadan11 نوشته شده توسط:  زدم هر دوتا نادرست ولی الان که فکر می کنم درست - نادرست بوده
چون چیزی بینشون نیست که با اون از هم جدا شن

هر ۲ نادرست میشه فک کنم

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

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

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

Sent from my SM-N900 using Tapatalk

منم زدم دوتاش نا درست. آخه مثلا دو به دو با هم مقایسه کنیم شاید کوچکترین و بزرگترین اول و آخر لیست باشن و هیچ وقت مقایسه نشن . یا تو مرتب سازی سریع بازم واسه ۲ تاش نادرست میشه . دقیقا به دلیل استفاده از کلمه "حتما"

---

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

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

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

(24 بهمن ۱۳۹۲ ۰۵:۵۱ ب.ظ)blue70 نوشته شده توسط:  این سوالو چرا کسی جوابشو نمی دونه

عبارت ریاضی E با عملگر یکانی و دوتایی ... چند گزینه درست است ؟

فک کنم زدم ولی یادم نیست دقیق.شماره سوالو میدونید که گزینه شو بگم؟دفترچه C بودم.

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

یکی از گزینه هاش اینم بود که از روی پیشوندی مستقیم پسوندی رو بنویسم با (o(n

فک کنم زدم دو تا جمله درسته
با pre تنها بنظرم نمیشد in رو فهمید.مثلا اگه داشته باشیم ۲۳-- معلوم نیست این میشه قرینه(دو منهای ۳) یا میشه منفی۲ منهای ۳/
من اینطور زدم دیگه نمیدونم

به نظر من چون شامل عملگر یکانی بود فقط infix درست بود، pre ها درست در نمیاد

[PanizIr]

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

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

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

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

(24 بهمن ۱۳۹۲ ۰۵:۴۷ ب.ظ)izadan11 نوشته شده توسط:  زدم هر دوتا نادرست ولی الان که فکر می کنم درست - نادرست بوده
چون چیزی بینشون نیست که با اون از هم جدا شن

هر ۲ نادرست میشه فک کنم

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

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

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

Sent from my SM-N900 using Tapatalk

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

[Mohammad.K]

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

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

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

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

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

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

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

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

Sent from my SM-N900 using Tapatalk

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

گزینه اولی ینی هردو نادرست؟
اونوقت شما جز اون ۱% نیستی دیگه؟؟؟؟ :دی

Sent from my SM-N900 using Tapatalk

[esn65]

(۲۴ بهمن ۱۳۹۲ ۰۲:۳۲ ب.ظ)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 است.
البته این فقط نظر شخصی منه.

[itsgu88]

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

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

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

(24 بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط:  nklogk نمیشه به نظرتون؟؟؟؟

nklogk که نداره ولی من میگم همون nlogk میشه

فک میکنم گزینه آخر nklogk بود

---

من خودم ابتدا روی گزینه سوم یا چهارم فک میکردم اما اگه اونا رو انتخاب کنیم قسمت دوم صورت سئوال درست نمیشه!

مال من که nklogk داشت. جوابم همین میشه !

اثباتش رو میشه بگی؟

[PanizIr]

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

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

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

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

(24 بهمن ۱۳۹۲ ۰۷:۵۷ ب.ظ)ka arman نوشته شده توسط:  منم دوتا نادرست زدم فرض کنید از درجی استفاده کنیم...

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

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

Sent from my SM-N900 using Tapatalk

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

گزینه اولی ینی هردو نادرست؟
اونوقت شما جز اون ۱% نیستی دیگه؟؟؟؟ :دی

Sent from my SM-N900 using Tapatalk

گزینه اول نه. منظورم این بود که جمله اول درست بود
رو غلط بودن جمله دوم هم که شکی نیست
یادم نمیاد درست - نادرست کدوم گزینه بود.

[yaser.b]

(۲۴ بهمن ۱۳۹۲ ۰۲:۳۹ ب.ظ)راضیه اکبری نوشته شده توسط:  ببینید در الگوریتم merg sort در ساختمان داده انتهای دو تا لیست یک بی نهایت میذارن در نتیجه مقایسه دو لیست اینجوری میشه که میگین منتهی این جا دو لیست مرتب داریم اگه بزرگترین عنصر یکی از لیست ها از عنصر اول لیست دیگه کوچکتر باشه خب بقیه عناصر لیست اول هم کوچکتر میشن دیگه مقایسه نمیخواد

با عرض سلام و خدا قوت لطفا در صورتی که حوزه امتحانی رشته کامپیوتر که فردا دارید تهران هست
نام دانشگاهی که امتحان دارید رو میگید
با تشکر

---

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

(24 بهمن ۱۳۹۲ ۰۲:۳۹ ب.ظ)راضیه اکبری نوشته شده توسط:  ببینید در الگوریتم merg sort در ساختمان داده انتهای دو تا لیست یک بی نهایت میذارن در نتیجه مقایسه دو لیست اینجوری میشه که میگین منتهی این جا دو لیست مرتب داریم اگه بزرگترین عنصر یکی از لیست ها از عنصر اول لیست دیگه کوچکتر باشه خب بقیه عناصر لیست اول هم کوچکتر میشن دیگه مقایسه نمیخواد

با عرض سلام و خدا قوت لطفا ادرس حوزه امتحانی رشته کامپیوتر که فردا قراره امتحان بدید اعلام میکنید

با تشکر

[sohei.la]

(۲۴ بهمن ۱۳۹۲ ۰۳:۰۵ ب.ظ)mehdi1902 نوشته شده توسط:  [quote='izadan11' pid='250504' dateline='1392287374']
یه سوال دیگه بود گفته بود یک ستاره داریم که
من زدم نود دیگری وجود دارد که ستاره باشد برای رد بقیه ی یک شکل کشیدم بقیه ی گزینه ها رد شدن(شکل رو بعد کنکور هوش می ذارن الان توانش رو ندارم)
یه سوال دیگه هم بود مربوط به پوشا من زدم وزن های متمایز(سوال دقیقش یادم نیست)

اون وزن های متمایز رو فک کنم اشتباه زدی. گزینه ۱ میشد. که گفته بود درخت است :دی
اگه ۳ تا یال باشه که وزن همه ۵ باشه مثلن. درخت پوشا یکی میشه
[/quot
این یه مثال نقض برای اینکه اگه درخت باشه ربطی نداره که کراسکال پریم به یه ترتیب یال ها رو انتخاب کنن

[mehdi1902]

(۲۴ بهمن ۱۳۹۲ ۰۸:۵۹ ب.ظ)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

[mohammad.ardeshiri]

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

(24 بهمن ۱۳۹۲ ۰۲:۴۴ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  جداقل n و حداکثر ۲n-1

منم همینو زدم
۱۰۰ % همینه جواب؟

آره کرمن یادمه یجاش گفته بود
راستی شما چیکار کردی ؟ کنکورو به قول خودت کشتی؟

[sohei.la]

(۲۴ بهمن ۱۳۹۲ ۱۰:۰۷ ب.ظ)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 زدم آخه چرا زدم وقتی شک داشتممممممم چی میشد جوابش؟