زمان کنونی: ۰۷ آذر ۱۴۰۳, ۱۱:۳۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

معما

ارسال: #۱۰۶
۲۸ مرداد ۱۳۹۰, ۰۳:۳۲ ب.ظ (آخرین ویرایش در این ارسال: ۲۸ مرداد ۱۳۹۰ ۰۳:۳۶ ب.ظ، توسط ف.ش.)
معمای شماره ۱
این سوال رو استادمون مطرح کردن من این پاسخ رو دادم اما گفتن اشتباهه:

من‌: برای سنگین ترین وزنه ۱۳۹۰-۱ =۱۳۸۹ و برای دومین سنگین ترین log1390-1 تا مقایسه دیگر نیاز است.به این صورت که ابتدا وزنه‌ها رو به ۶۹۵گروه های دو تایی تقسیم میکنیم و وزنه های هر گروه را با هم مقایسه کرده و وزنه سنگین تر... را جدا میگذاریم (زیر محل قبلی اش) دوباره وزنه های جدا شده رو به گروه های دوتایی تقسیم کرده و روند را تا پیدا شدن سنگین ترین وزنه ادامه می دهیم. اگر وزنه‌ها را هنگام جدا کردن به صورت درختی چیده باشیم که مشخص باشد کدام وزنه‌ها قبلا با این وزنه سنگین مقایسه شده اند آن وزنه‌ها را یک جا جمع کرده و روند فوق را برای آنها ادامه میدهیم که چون تعداد آنها logn است به logn-1 مقایسه نیاز داریم.

استاد‌: جواب شما اشتباه است.

من: توی این شکل وزنه‌ها رو دو به دو به روشی که گفتم مقایسه میکنیم که در نهایت سبز به عنوان سنگین ترین وزنه انتخاب شده در هر ردیف یک وزنه در مقایسه با وزنه سبز شکست خورده که اونها تنها کاندیداهای وزنه سنگین بعدی هستند که باید با هم مقایسه بشوند.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


استاد: فرض کنید در همان ابتدا که سبز با زرد مقایسه می شود، با وجودیکه زرد کنار گذاشته می شود ولی همان "وزنه سنگین بعدی" باشد آن موقع چه؟

من‌: زرد کنار گذاشته میشه ولی وقتی سبز به عنوان سنگین ترین وزنه انتخاب شد اونوقت میشه زرد رو کاندید کرد.قبلش نمیشه.

استاد: پس جواب شما درست نیست.

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰۷
۲۸ مرداد ۱۳۹۰, ۰۳:۴۶ ب.ظ
معمای شماره ۱
متوجه نمیشم منظور از اشتباه بودن پاسخ شما ازنظر استادتون چیه !
چون بعد از اینکه سبز به عنوان سنگین ترین انتخاب شد ازددرخت حذف میشه
و از ابتدای شاخه حذف شده دوباره مقایسه‌ها انجام میشه که حتی اگر زرد دومین
سنگین ترین باشه بازم با logn تا مقایسه میشه اون را شناسایی کرد .

آینده از آن کسانی است که به استقبالش می روند.( فردریش نیچه)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰۸
۲۸ مرداد ۱۳۹۰, ۰۴:۰۱ ب.ظ
معمای شماره ۱
لابد استاد الگوریتم بهتری سراغ دارن. من میگم باید از خاصیت قابلیت وزن کرده چندین وزنه استفاده کنیم.برای مثال میگم مثلا سبز و زرد رو با هم توی یک کفه بگذاریم یا یه همچنین استفاده ای از ترازو!

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰۹
۲۸ مرداد ۱۳۹۰, ۰۹:۰۶ ب.ظ
RE: معمای شماره ۱
(۲۷ مرداد ۱۳۹۰ ۰۱:۳۳ ق.ظ)blackhalo1989 نوشته شده توسط:  n توزین
تو مطمئنی رتبت ۱۸ شده ؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱۰
۲۸ مرداد ۱۳۹۰, ۰۹:۲۳ ب.ظ
معمای شماره ۱
شما میشه بگید چی فهمیدید از پست من؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱۱
۲۸ مرداد ۱۳۹۰, ۰۹:۳۷ ب.ظ
RE: معمای شماره ۱
(۲۸ مرداد ۱۳۹۰ ۰۹:۰۶ ب.ظ)Ohaio نوشته شده توسط:  
(27 مرداد ۱۳۹۰ ۰۱:۳۳ ق.ظ)blackhalo1989 نوشته شده توسط:  n توزین
تو مطمئنی رتبت ۱۸ شده ؟

دوست عزیز فرض که ایشون جوابشون اشتباه باشه من نمیدونم چه ربطی به رتبه ایشون داره !!! اگه فکر میکنی اشتباهه دلیل اشتباه رو بگو.این حرف شما دور از انصاف هست که به رتبه ربطش میدی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: blackhalo1989 , mfXpert
ارسال: #۱۱۲
۲۸ مرداد ۱۳۹۰, ۰۹:۴۹ ب.ظ
معمای شماره ۱
من دیدم تاپیک سرگرمیه یه چیزی گفتم شبیه nتا. من باب مزاح گفتم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱۳
۲۹ مرداد ۱۳۹۰, ۰۷:۰۱ ب.ظ
RE: معمای شماره ۱
(۲۸ مرداد ۱۳۹۰ ۰۳:۳۲ ب.ظ)afagh1389 نوشته شده توسط:  این سوال رو استادمون مطرح کردن من این پاسخ رو دادم اما گفتن اشتباهه:

من‌: برای سنگین ترین وزنه ۱۳۹۰-۱ =۱۳۸۹ و برای دومین سنگین ترین log1390-1 تا مقایسه دیگر نیاز است.به این صورت که ابتدا وزنه‌ها رو به ۶۹۵گروه های دو تایی تقسیم میکنیم و وزنه های هر گروه را با هم مقایسه کرده و وزنه سنگین تر... را جدا میگذاریم (زیر محل قبلی اش) دوباره وزنه های جدا شده رو به گروه های دوتایی تقسیم کرده و روند را تا پیدا شدن سنگین ترین وزنه ادامه می دهیم. اگر وزنه‌ها را هنگام جدا کردن به صورت درختی چیده باشیم که مشخص باشد کدام وزنه‌ها قبلا با این وزنه سنگین مقایسه شده اند آن وزنه‌ها را یک جا جمع کرده و روند فوق را برای آنها ادامه میدهیم که چون تعداد آنها logn است به logn-1 مقایسه نیاز داریم.

استاد‌: جواب شما اشتباه است.

سلام این راه حل ایراد داره چون فرض کنید در بین ۱۳۹۰ وزنه سنگینترین ۱۱۰ و وزنه سنگین دوم ۱۰۵ باشد و بقیه وزنه‌ها زیر ۵۰ باشنددر تقسیم وزنه‌ها به گروههای دوتای ممکن است وزنه ۱۱۰و ۱۰۵ در یک گروه بیفتند و وزنه ۱۰۵ حذف شود و اونوقت دومین وزنه سنگین ما وزنش زیر ۵۰ میشه که غلطه در مورد اینکه فرمودید دوباره میتونه کاندید بشه خب درسته چون دومین وزنه سنگینه اگه الگوریتم یک بار دیگه بدون وزنه ۱۱۰ تکرار بشه وزنه ۱۰۵ پیدا میشه ولی به نظر میاد الگوریتم کاراتر از اینم باشه باید فک کرد

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱۴
۲۹ مرداد ۱۳۹۰, ۰۷:۰۹ ب.ظ
معمای شماره ۱
خوب وقتی ۱۰۵ حذف میشه چون از ۱۱۰ که به عنوان ماکسیمم انتخاب شده شکست خورده تازه میشه کاندید وزنه سنگین بعدی.کجاش ایراد داره ؟!! به شکل دقت کنید من کاندیداها رو با ستاره نشون دادم.

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: matu
ارسال: #۱۱۵
۲۹ مرداد ۱۳۹۰, ۰۸:۵۲ ب.ظ
معمای شماره ۱
منم ایده کاربر afagh1389 رو دیده بودم. فکر کنم تو CLRS دیدم و تا اونجایی که میدونم این راه درسته.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱۶
۳۰ مرداد ۱۳۹۰, ۱۲:۴۵ ق.ظ
معمای شماره ۱
ببخشید الان تازه منظورتونو متوجه شدم اره راه شما کاملا صحیحه شاید استادتون مثل من فک کرده که وزنه های مردودو میخواید با هم مقایسه کنید که گفته راحتون درست نیست راه شما خوبه ولی پیچیدگی حافظش بالاست چون باید برای هر وزنه یک درخت دودویی که تمام عناصر مقایسه شده با اون وزنه رو نگه میداره تعریف بشه(چون اولش که نمیدونیم وزنه ماگزیمم کدومه مجبوریم همه رو نگه داریم)

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: ف.ش
ارسال: #۱۱۷
۳۰ مرداد ۱۳۹۰, ۰۱:۰۳ ق.ظ
معمای آلبرت انیشتن
می گویند انیشتن این معما را در قرن نوزدهم میلادی طرح کرده و به گفته او نودو هشت درصد (۹۸%) مردم جهان در آن دوره (و یا شاید این دوره !) نمی توانستند این معما را حل کنند.
شما هم با حل این معما باهوش بودن خود را ثابت کنید ...
* در خیابانی‌، پنج خانه در پنج رنگ متفاوت وجود دارد.
* در هر یک از این خانه‌ها یک نفر با ملیتی متفاوت از دیگران زندگی می کند.
* این پنج صاحبخانه هر کدام نوشیدنی متفاوت می نوشند‌، سیگار متفاوت می کشند و حیوان خانگی متفاوت نگهداری می کنند.
سوال: کدامیک از آنها در خانه‌، ماهی نگه می دارد؟
داده های مسیله:
۱. مرد انگلیسی در خانه قرمز زندگی می کند.
۲. مرد سوئدی‌، یک سگ دارد.
۳. مرد دانمارکی چای می نوشد.
۴. خانه سبز رنگ در سمت چپ خانه سفید قرار دارد.
۵. صاحبخانه خانه سبز‌، قهوه می نوشد.
۶. شخصی که سیگار Pall Mall می کشد پرنده پرورش می دهد.
۷. صاحب خانه زرد‌، سیگار Dunhill می کشد.
۸. مردی که در خانه وسطی زندگی میکند، شیر می نوشد.
۹. مرد نروژی‌، در اولین خانه زندگی می کند.
۱۰. مردی که سیگار Blends می کشد در کنار مردی که گربه نگه می دارد زندگی می کند.
۱۱. مردی که اسب نگهداری می کند، کنار مردی که سیگار Dunhill می کشد زندگی می کند.
۱۲. مردی که سیگار Blue Master می کشد‌، آب میوه می نوشد.
۱۳. مرد آلمانی سیگار Prince می کشد.
۱۴. مرد نروژی کنار خانه آبی زندگی می کند.
۱۵. مردی که سیگار Blends می کشد همسایه ای دارد که آب می نوشد.

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱۸
۳۰ مرداد ۱۳۹۰, ۰۲:۰۱ ق.ظ
معمای آلبرت انیشتن
این معما واقعا سادست. من نمیدونم اون عدد ۹۸% از کجا اومده؟ تا حالا ندیدم کسی رو که این معما رو نتونسته باشه حل کنه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: polarisia
ارسال: #۱۱۹
۳۰ مرداد ۱۳۹۰, ۰۲:۳۱ ق.ظ
RE: معمای آلبرت انیشتن
ما که نفهمیدیم انیشتین نظریه نسبیت داد یا زنش‌، یادمه یه برنامه شبکه ۴ میداد که قصدش این بود که ثابت کنه زن انیشتین همه کاره بوده نه خود انیشتین !! و آلبرت نظریه زنش رو دزدیده بوده‌! و بعد این که از هم طلاق گرفتند دیگه انیشتین هیچ حرکت علمی خاصی نکرد‌!

استدلال من‌: فکر نکنم از خانمها همچین کارایی بر بیاد !!! Big Grin

درمورد معما هم میشه گفت اونایی که میشینند حلش میکنند یا خیلی بیکارند یا خیلی دوست دارند ثابت کنند که با هوشند Big Grin
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: موج , javadem
ارسال: #۱۲۰
۳۱ مرداد ۱۳۹۰, ۰۵:۱۳ ب.ظ
معمای شماره ۲
مجموع ارقام اعداد ۱ تا ۱ میلیارد چقدر است؟!


دقت کنید مجموع ارقام خواسته شده مثلا مجموع ارقام ۱۰ و۱۱ میشه ۳

راهنمایی‌: میتونید از ایده مجموع اعداد یک تا صد استفاده کنید.

لطفا روشتون رو توضیح بدید.از مطالب نت هم استفاده نکنید.

با تشکر

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close