این سوال رو استادمون مطرح کردن من این پاسخ رو دادم اما گفتن اشتباهه:
من: برای سنگین ترین وزنه ۱۳۹۰-۱ =۱۳۸۹ و برای دومین سنگین ترین log1390-1 تا مقایسه دیگر نیاز است.به این صورت که ابتدا وزنه‌ها رو به ۶۹۵گروه های دو تایی تقسیم میکنیم و وزنه های هر گروه را با هم مقایسه کرده و وزنه سنگین تر... را جدا میگذاریم (زیر محل قبلی اش) دوباره وزنه های جدا شده رو به گروه های دوتایی تقسیم کرده و روند را تا پیدا شدن سنگین ترین وزنه ادامه می دهیم. اگر وزنه‌ها را هنگام جدا کردن به صورت درختی چیده باشیم که مشخص باشد کدام وزنه‌ها قبلا با این وزنه سنگین مقایسه شده اند آن وزنه‌ها را یک جا جمع کرده و روند فوق را برای آنها ادامه میدهیم که چون تعداد آنها logn است به logn-1 مقایسه نیاز داریم.
استاد: جواب شما اشتباه است.
من: توی این شکل وزنه‌ها رو دو به دو به روشی که گفتم مقایسه میکنیم که در نهایت سبز به عنوان سنگین ترین وزنه انتخاب شده در هر ردیف یک وزنه در مقایسه با وزنه سبز شکست خورده که اونها تنها کاندیداهای وزنه سنگین بعدی هستند که باید با هم مقایسه بشوند.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
استاد: فرض کنید در همان ابتدا که سبز با زرد مقایسه می شود، با وجودیکه زرد کنار گذاشته می شود ولی همان "وزنه سنگین بعدی" باشد آن موقع چه؟
من: زرد کنار گذاشته میشه ولی وقتی سبز به عنوان سنگین ترین وزنه انتخاب شد اونوقت میشه زرد رو کاندید کرد.قبلش نمیشه.
استاد: پس جواب شما درست نیست.
متوجه نمیشم منظور از اشتباه بودن پاسخ شما ازنظر استادتون چیه !
چون بعد از اینکه سبز به عنوان سنگین ترین انتخاب شد ازددرخت حذف میشه
و از ابتدای شاخه حذف شده دوباره مقایسه‌ها انجام میشه که حتی اگر زرد دومین
سنگین ترین باشه بازم با logn تا مقایسه میشه اون را شناسایی کرد .
لابد استاد الگوریتم بهتری سراغ دارن. من میگم باید از خاصیت قابلیت وزن کرده چندین وزنه استفاده کنیم.برای مثال میگم مثلا سبز و زرد رو با هم توی یک کفه بگذاریم یا یه همچنین استفاده ای از ترازو!
(۲۷ مرداد ۱۳۹۰ ۰۱:۳۳ ق.ظ)blackhalo1989 نوشته شده توسط: n توزینتو مطمئنی رتبت ۱۸ شده ؟
شما میشه بگید چی فهمیدید از پست من؟
(۲۸ مرداد ۱۳۹۰ ۰۹:۰۶ ب.ظ)Ohaio نوشته شده توسط:(27 مرداد ۱۳۹۰ ۰۱:۳۳ ق.ظ)blackhalo1989 نوشته شده توسط: n توزینتو مطمئنی رتبت ۱۸ شده ؟
دوست عزیز فرض که ایشون جوابشون اشتباه باشه من نمیدونم چه ربطی به رتبه ایشون داره !!! اگه فکر میکنی اشتباهه دلیل اشتباه رو بگو.این حرف شما دور از انصاف هست که به رتبه ربطش میدی
من دیدم تاپیک سرگرمیه یه چیزی گفتم شبیه nتا. من باب مزاح گفتم.
(۲۸ مرداد ۱۳۹۰ ۰۳:۳۲ ب.ظ)afagh1389 نوشته شده توسط: این سوال رو استادمون مطرح کردن من این پاسخ رو دادم اما گفتن اشتباهه:
من: برای سنگین ترین وزنه ۱۳۹۰-۱ =۱۳۸۹ و برای دومین سنگین ترین log1390-1 تا مقایسه دیگر نیاز است.به این صورت که ابتدا وزنه‌ها رو به ۶۹۵گروه های دو تایی تقسیم میکنیم و وزنه های هر گروه را با هم مقایسه کرده و وزنه سنگین تر... را جدا میگذاریم (زیر محل قبلی اش) دوباره وزنه های جدا شده رو به گروه های دوتایی تقسیم کرده و روند را تا پیدا شدن سنگین ترین وزنه ادامه می دهیم. اگر وزنه‌ها را هنگام جدا کردن به صورت درختی چیده باشیم که مشخص باشد کدام وزنه‌ها قبلا با این وزنه سنگین مقایسه شده اند آن وزنه‌ها را یک جا جمع کرده و روند فوق را برای آنها ادامه میدهیم که چون تعداد آنها logn است به logn-1 مقایسه نیاز داریم.
استاد: جواب شما اشتباه است.
سلام این راه حل ایراد داره چون فرض کنید در بین ۱۳۹۰ وزنه سنگینترین ۱۱۰ و وزنه سنگین دوم ۱۰۵ باشد و بقیه وزنه‌ها زیر ۵۰ باشنددر تقسیم وزنه‌ها به گروههای دوتای ممکن است وزنه ۱۱۰و ۱۰۵ در یک گروه بیفتند و وزنه ۱۰۵ حذف شود و اونوقت دومین وزنه سنگین ما وزنش زیر ۵۰ میشه که غلطه در مورد اینکه فرمودید دوباره میتونه کاندید بشه خب درسته چون دومین وزنه سنگینه اگه الگوریتم یک بار دیگه بدون وزنه ۱۱۰ تکرار بشه وزنه ۱۰۵ پیدا میشه ولی به نظر میاد الگوریتم کاراتر از اینم باشه باید فک کرد
خوب وقتی ۱۰۵ حذف میشه چون از ۱۱۰ که به عنوان ماکسیمم انتخاب شده شکست خورده تازه میشه کاندید وزنه سنگین بعدی.کجاش ایراد داره ؟!! به شکل دقت کنید من کاندیداها رو با ستاره نشون دادم.
منم ایده کاربر afagh1389 رو دیده بودم. فکر کنم تو CLRS دیدم و تا اونجایی که میدونم این راه درسته.
ببخشید الان تازه منظورتونو متوجه شدم اره راه شما کاملا صحیحه شاید استادتون مثل من فک کرده که وزنه های مردودو میخواید با هم مقایسه کنید که گفته راحتون درست نیست راه شما خوبه ولی پیچیدگی حافظش بالاست چون باید برای هر وزنه یک درخت دودویی که تمام عناصر مقایسه شده با اون وزنه رو نگه میداره تعریف بشه(چون اولش که نمیدونیم وزنه ماگزیمم کدومه مجبوریم همه رو نگه داریم)
می گویند انیشتن این معما را در قرن نوزدهم میلادی طرح کرده و به گفته او نودو هشت درصد (۹۸%) مردم جهان در آن دوره (و یا شاید این دوره !) نمی توانستند این معما را حل کنند.
شما هم با حل این معما باهوش بودن خود را ثابت کنید ...
* در خیابانی، پنج خانه در پنج رنگ متفاوت وجود دارد.
* در هر یک از این خانه‌ها یک نفر با ملیتی متفاوت از دیگران زندگی می کند.
* این پنج صاحبخانه هر کدام نوشیدنی متفاوت می نوشند، سیگار متفاوت می کشند و حیوان خانگی متفاوت نگهداری می کنند.
سوال: کدامیک از آنها در خانه، ماهی نگه می دارد؟
داده های مسیله:
۱. مرد انگلیسی در خانه قرمز زندگی می کند.
۲. مرد سوئدی، یک سگ دارد.
۳. مرد دانمارکی چای می نوشد.
۴. خانه سبز رنگ در سمت چپ خانه سفید قرار دارد.
۵. صاحبخانه خانه سبز، قهوه می نوشد.
۶. شخصی که سیگار Pall Mall می کشد پرنده پرورش می دهد.
۷. صاحب خانه زرد، سیگار Dunhill می کشد.
۸. مردی که در خانه وسطی زندگی میکند، شیر می نوشد.
۹. مرد نروژی، در اولین خانه زندگی می کند.
۱۰. مردی که سیگار Blends می کشد در کنار مردی که گربه نگه می دارد زندگی می کند.
۱۱. مردی که اسب نگهداری می کند، کنار مردی که سیگار Dunhill می کشد زندگی می کند.
۱۲. مردی که سیگار Blue Master می کشد، آب میوه می نوشد.
۱۳. مرد آلمانی سیگار Prince می کشد.
۱۴. مرد نروژی کنار خانه آبی زندگی می کند.
۱۵. مردی که سیگار Blends می کشد همسایه ای دارد که آب می نوشد.
این معما واقعا سادست. من نمیدونم اون عدد ۹۸% از کجا اومده؟ تا حالا ندیدم کسی رو که این معما رو نتونسته باشه حل کنه.
ما که نفهمیدیم انیشتین نظریه نسبیت داد یا زنش، یادمه یه برنامه شبکه ۴ میداد که قصدش این بود که ثابت کنه زن انیشتین همه کاره بوده نه خود انیشتین !! و آلبرت نظریه زنش رو دزدیده بوده! و بعد این که از هم طلاق گرفتند دیگه انیشتین هیچ حرکت علمی خاصی نکرد!
استدلال من: فکر نکنم از خانمها همچین کارایی بر بیاد !!!
درمورد معما هم میشه گفت اونایی که میشینند حلش میکنند یا خیلی بیکارند یا خیلی دوست دارند ثابت کنند که با هوشند
مجموع ارقام اعداد ۱ تا ۱ میلیارد چقدر است؟!
دقت کنید مجموع ارقام خواسته شده مثلا مجموع ارقام ۱۰ و۱۱ میشه ۳
راهنمایی: میتونید از ایده مجموع اعداد یک تا صد استفاده کنید.
لطفا روشتون رو توضیح بدید.از مطالب نت هم استفاده نکنید.
با تشکر