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

[Good!]

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

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

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

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

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

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

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

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

[hoomanab]

بنده هیچ نظری در مورد سوالای ساختمان و طراحی ندارم. فقط از مسعود عزیز سپاس گذارم که فرمول لیست ها پیوندی حلقوی رو گفت و کمکمون کرد ۳>

[izadan11]

(۲۴ بهمن ۱۳۹۲ ۰۶:۲۰ ب.ظ)izadan11 نوشته شده توسط:  اونو من زدم یکی درست

اشتباه حل کردم هیچکدوم درست نبوده

[sarehkar]

(۲۴ بهمن ۱۳۹۲ ۰۳:۳۸ ب.ظ)hosseinriasati نوشته شده توسط:  جواب مسئله Josephus
اگر n زوج باشه: f(n) = 2 f(n/2) -1
اگر n فرد باشه: f(n) = 2 f(n/2) + 1

گزینه هاش یادم نیست. من زدم گزینه ۲ که اشتباهه!!

گزینه ۳ جواب بود چون فرد بود و منهای ۱ داشت کلا جواب f(n) یا ۱ می شد یا ۳

---

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

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

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

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

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

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

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

fمیانوندی با پرانتز گذاری کامل جواب نبود؟

[masoud67]

(۲۴ بهمن ۱۳۹۲ ۰۶:۲۳ ب.ظ)hoomanab نوشته شده توسط:  بنده هیچ نظری در مورد سوالای ساختمان و طراحی ندارم. فقط از مسعود عزیز سپاس گذارم که فرمول لیست ها پیوندی حلقوی رو گفت و کمکمون کرد ۳>

الان با من بودی؟
من هر گونه فرمولی را تکذیب میکنم.
یه موقع اشتباه زدید من هیچی به گردن نمیگیرم و تو دادگاه هم حاضر نمیشم

[nasim**]

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

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

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

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

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

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

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

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

اونو من زدم یکی درست

منم زدم یکی درست

[zahra2012]

(۲۴ بهمن ۱۳۹۲ ۰۶:۲۳ ب.ظ)hoomanab نوشته شده توسط:  بنده هیچ نظری در مورد سوالای ساختمان و طراحی ندارم. فقط از مسعود عزیز سپاس گذارم که فرمول لیست ها پیوندی حلقوی رو گفت و کمکمون کرد ۳>

میشه بگین فرمولا چی بودن؟؟

[sarehkar]

(۲۴ بهمن ۱۳۹۲ ۰۵:۰۳ ب.ظ)mahtab69 نوشته شده توسط:  سوال ۴۶:
گفته بود چندتا از جمله ها درسته"یادم نیس چیا بودن"
۱
۲
۳
۴

سوال ۴۶ گزینه ۳
۴۷ گزینه۳
۴۸ گزینه ۳
نمیدونم صورت سوال چی بود

[mahnaz31]

(۲۴ بهمن ۱۳۹۲ ۰۲:۴۰ ب.ظ)Orchid نوشته شده توسط:  من این سوال رو نزدم اما اینطور فکر کردم که با هزینه nlogn از مین هیپ بر میداریم و با هزینه nlogm به مکس هیپ اضافه می کنیم که میشه nlogn + nlogm که توی گزینه ها نبود احتمالا من اشتباه می کنم جواب درست چی بوده؟

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

[fum_com]

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

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

T(n,k)=T(n1,[k/2])+T(n2,[k/2])+T(n=n1+n2) , T(n,1)=T(1,k)=1

O(n^2k):A
O(nk):B
O(klogn):C
O(nlogk)


من خودم گزینه دوم رو انتخاب کردم

nklogk نمیشه به نظرتون؟؟؟؟

سلام
صورت سوال رو درست نوشتین؟؟
این جمله سوم جمع شده با دو جمله اول ( T( n=n1+n2 ؟!

[hamid88]

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

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

[itsgu88]

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

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

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

T(n,k)=T(n1,[k/2])+T(n2,[k/2])+T(n=n1+n2) , T(n,1)=T(1,k)=1

O(n^2k):A
O(nk):B
O(klogn):C
O(nlogk)


من خودم گزینه دوم رو انتخاب کردم

nklogk نمیشه به نظرتون؟؟؟؟

سلام
صورت سوال رو درست نوشتین؟؟
این جمله سوم جمع شده با دو جمله اول ( T( n=n1+n2 ؟!

سئوال ویرایش شده لطفآ مجددآ ببینید

---

(۲۴ بهمن ۱۳۹۲ ۰۶:۱۰ ب.ظ)izadan11 نوشته شده توسط:  این nk میشه تو تاپیک همه ی سوالا اثباتش کردم

میشه اینجام اثباتش کنی؟

[Good!]

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

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

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

من نیز

[ka arman]

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

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

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

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

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

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

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

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

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

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

[farzad.arshad]

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

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

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

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

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

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

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

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

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

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

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

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