bgdev-free: : Задачка за хладилни техници и други да-ама-тьори
<img src="https://bgdev-free.asm32.info/images/title.svg" alt="Title img">
<h1>Най-големият и най-свободен форум за програмисти.</h1>
tag:bgdev-free.asm32.info,2020-07-21:Thread24312021-11-20T14:21:41ZOmega on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post505392021-11-20T14:21:41Z
<blockquote><header>|</header><blockquote><header>Omega</header><blockquote><header>|</header><p>Канадското говедо (Дърти Хари) пусна линк към решение за най-бързите 3 със седем надбягвания.
</p></blockquote><p>Къде?
</p></blockquote>
<p>Мнение #49987 на втората страница на темата.
</p></blockquote><p>Да наистина, решението е коректно. Не се сетих за разсъжденията, елиминиращи всички коне освен най-бързата шестица, от която премахваме най-бързият кон от всички и провеждаме състезание с останалите 5, което е 7-мо надбягване.
Обаче обяснението от ютюб е по-ясно и разбираемо, макар принципно същото.
<a href="https://youtu.be/i-xqRDwpilM">My link</a> </p>
Omega| on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post505352021-11-20T13:53:27Z
<blockquote><header>Omega</header><blockquote><header>|</header><p>Канадското говедо (Дърти Хари) пусна линк към решение за най-бързите 3 със седем надбягвания.
</p></blockquote><p>Къде?
</p></blockquote>
<p>Мнение #49987 на втората страница на темата.</p>
|Omega on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post505342021-11-20T13:47:19Z
<blockquote><header>|</header><p>Канадското говедо (Дърти Хари) пусна линк към решение за най-бързите 3 със седем надбягвания.
</p></blockquote><p>Къде?</p>
Omega| on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post505312021-11-20T13:32:03Z
<blockquote><header>Omega</header><blockquote><header>Delegate</header><p>Сега след, като оябсни подробно всичко, ще обясниш твърдението си, че със 7 надбягвания не могат да се намерят 3-те най-бързи ?
</p></blockquote><p>Бях почнал да пиша пример с взети конкретни резултати от бягане на 5 км, но се отказах.
След като сам казваш, че съм обяснил всичко подробно и пак не можеш да разбереш, защо да ти обяснявам повече?
</p>
<p>Тук мисля един човек разбра моето решение и го оцени.
На всеки поотделно да обяснявам, трябва да ми плащате за частни уроци.<img class="inline" src="/templates/Urban+Sunrise/_images/emoticons/smile.gif" alt=":-)" />
</p></blockquote>
<p>Канадското говедо (Дърти Хари) пусна линк към решение за най-бързите 3 със седем надбягвания.</p>
|Omega on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post505302021-11-20T13:29:58Z
<blockquote><header>Delegate</header><p>Сега след, като оябсни подробно всичко, ще обясниш твърдението си, че със 7 надбягвания не могат да се намерят 3-те най-бързи ?
</p></blockquote><p>Бях почнал да пиша пример с взети конкретни резултати от бягане на 5 км, но се отказах.
След като сам казваш, че съм обяснил всичко подробно и пак не можеш да разбереш, защо да ти обяснявам повече?
</p>
<p>Тук мисля един човек разбра моето решение и го оцени.
На всеки поотделно да обяснявам, трябва да ми плащате за частни уроци.<img class="inline" src="/templates/Urban+Sunrise/_images/emoticons/smile.gif" alt=":-)" /> </p>
Omegajanbird on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post504752021-11-20T07:54:05Z
<blockquote><header>Omega</header><blockquote><header>Delegate</header><blockquote><header>Omega</header><p>P.S. Всъщност нищо не ти гарантира, че B4 или B5 не е по-бърз от B3.
Пак се връщаме на моето първоначално решение за най-общия случай.
Съжалявам, но с по-малко от 8 надбягвания за 3-те най-бързи и 10 за 5-те просто не става.
Помислете малко и ще видите, че е така.
</p></blockquote>
<p>Е нали затова сме ги наредили така В1->В2->В3.. защото в тоя ред са пристигнали на гонката (В), как така "нишо не ни гарантира"?
</p>
<p>Откъде ти хрумна, че с по-малко от 8 гонки за 3-те най-бързи не става ?
</p>
</blockquote><p>За да няма недоразумения, и понеже wqweto не го е изрично уточнил, ще отбележа, че приемам следното:
</p>
<p>1.Колоните на матрицата отразяват първоначалните 5 надбягвания между произволни участници. Т.е. A1,B1,C1,D1,E1 са съответно участници в една от първите произволно избрани групи от по 5.
2.Подредбата, че A1 е по-бърз от A2 и т.н. следва от 6-тото надбягване.
Това обаче гарантира само, че A1 е по-бърз от A2, A3 и т.н.. Не следва от това обаче, че B1 е по-бърз от B2. Надявам се сега да е станало ясно.
</p>
</blockquote>
<p>A1,B1,C1,D1,E1 е групата на победителите, А1-5 е една първите произволно избрани групи. Ако приемем че горния десен ъгъл има индекси (1,1), а долния ляв (m,n) следва че минималната(най-близо до победата) позиция в класирането която може да има участника е m+n. Следстви на това може да премахнем всички които не могат да са в топ N. И като се има на предвид че като намерим победилтел вече търсим топ N-1.
</p>
janbirdDelegate on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post504712021-11-20T06:16:53Z
<p>Сега след, като оябсни подробно всичко, ще обясниш твърдението си, че със 7 надбягвания не могат да се намерят 3-те най-бързи ?</p>
DelegateOmega on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post504652021-11-19T21:05:48Z
<blockquote><header>Delegate</header><blockquote><header>Omega</header><p>P.S. Всъщност нищо не ти гарантира, че B4 или B5 не е по-бърз от B3.
Пак се връщаме на моето първоначално решение за най-общия случай.
Съжалявам, но с по-малко от 8 надбягвания за 3-те най-бързи и 10 за 5-те просто не става.
Помислете малко и ще видите, че е така.
</p></blockquote>
<p>Е нали затова сме ги наредили така В1->В2->В3.. защото в тоя ред са пристигнали на гонката (В), как така "нишо не ни гарантира"?
</p>
<p>Откъде ти хрумна, че с по-малко от 8 гонки за 3-те най-бързи не става ?
</p>
</blockquote><p>За да няма недоразумения, и понеже wqweto не го е изрично уточнил, ще отбележа, че приемам следното:
</p>
<p>1.Колоните на матрицата отразяват първоначалните 5 надбягвания между произволни участници. Т.е. A1,B1,C1,D1,E1 са съответно участници в една от първите произволно избрани групи от по 5.
2.Подредбата, че A1 е по-бърз от A2 и т.н. следва от 6-тото надбягване.
Това обаче гарантира само, че A1 е по-бърз от A2, A3 и т.н.. Не следва от това обаче, че B1 е по-бърз от B2. Надявам се сега да е станало ясно.
</p>
Omega| on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post504642021-11-19T20:57:33Z
<p>Днес докато рецензирам проектите на гимназистите научих нещо ново, донякъде свързано с темата. Ще го пусна за всеки случай...
</p>
<p>Девойчето, чиито проект чета в момента използва EasyCrypt за да провери дали upper- и lower bounds които е сметнала за алгоритъма й са верни.
</p>
<p>И, сега ми остават само 22 проекта за следващите два дни.... :(</p>
|Omega on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post504632021-11-19T20:50:55Z
<blockquote><header>Delegate</header><blockquote><header>Omega</header><p>P.S. Всъщност нищо не ти гарантира, че B4 или B5 не е по-бърз от B3.
Пак се връщаме на моето първоначално решение за най-общия случай.
Съжалявам, но с по-малко от 8 надбягвания за 3-те най-бързи и 10 за 5-те просто не става.
Помислете малко и ще видите, че е така.
</p></blockquote>
<p>Е нали затова сме ги наредили така В1->В2->В3.. защото в тоя ред са пристигнали на гонката (В), как така "нишо не ни гарантира"?
</p>
<p>Откъде ти хрумна, че с по-малко от 8 гонки за 3-те най-бързи не става ?
</p>
</blockquote>
<p>Това В1->В2->В3 откъде следва?
Пристигнали са на надбягването на първите 5-торки след съответните A1,A2 и A3.
Но за отношенията между времената на "B"-тата нищо не знаем.
Очаквах по-високо ниво тук при всичките ви претенции.</p>
OmegaDelegate on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post504622021-11-19T20:10:59Z
<blockquote><header>Omega</header><p>P.S. Всъщност нищо не ти гарантира, че B4 или B5 не е по-бърз от B3.
Пак се връщаме на моето първоначално решение за най-общия случай.
Съжалявам, но с по-малко от 8 надбягвания за 3-те най-бързи и 10 за 5-те просто не става.
Помислете малко и ще видите, че е така.
</p></blockquote>
<p>Е нали затова сме ги наредили така В1->В2->В3.. защото в тоя ред са пристигнали на гонката (В), как така "нишо не ни гарантира"?
</p>
<p>Откъде ти хрумна, че с по-малко от 8 гонки за 3-те най-бързи не става ?
</p>
DelegateOmega on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post504612021-11-19T20:00:00Z
<blockquote><header>wqweto</header><p>За 5-те най-бързи според мен минимума е с 9 или 8 гонки в един от случаите.
</p>
<p><img class="block" src="https://miro.medium.com/max/788/1*dv502GMC7PMbzdl7QnOxUQ.png" alt="My picture" />
</p>
<p>Нека A1 е най-бързия след 6-те гонки, с които сме сортиране на матрицата.
</p>
<p>Правим 7-мата гонка по "зелената линия" (като при <a href="https://matt-croak.medium.com/google-interview-25-horses-c982d0a9b3af">определяне на 3-те най-бързи</a>) от където определяме 2-рия и 3-тия при нас.
</p>
<p>За тези двама най-бързи на 7-ма гонка по "зелената линия" имаме 4 варианта:
</p>
<p>1. A2+A3
</p>
<p>2. A2+B1
</p>
<p>3. B1+B2
</p>
<p>4. B1+C1
</p>
<p>При 4-те случая правим следната операция: двамата най-бързи (2-ри и 3-ти при нас) ги махаме и shift-ваме надясно останалите на редовете им.
</p>
<p>За първи вариант като махнем A2 и A3 shift-ваме само пъвия ред и е достатъчно да направим само 8-ма гонка на "зелената линия" и да вземем двата най-бързи за 4-ти и 5-ти т.е. става с 8 гонки.
</p>
<p>Иначе в останалите три случая понеже сме махнали лидер (B1 или C1) трябва да сортираме матрицата по новите лидери преди да пуснем "зелената линия" за определяне на 4-ти и 5-ти т.е. те стават с 9 гонки общо.
</p></blockquote><p>Звучи много добре, но кое ти гарантира, че B3 не е по-бърз от B1 или B2, а ти го изключваш.
Всичко, което знаем е, че B1 е по-бавен от A1, и че B2 е по-бавен от A2, както и че B3 е по-бавен от A3. Също така A1 е по-бърз от A2, а A2 е по-бърз от A3. Но това не гарантира, че B1 е по-бърз от B2 или B3.
Решението ти не обхваща общия случай. За частни случаи може да е вярно.
</p>
<p>Моето предложение е да разпростреш зелената линия до B3, а не до C1.
Т.е. седмото надбягване да бъде между B1,B2,B3,A2 и A3.
Така получаваш втория най-бърз.
В зависимост от коя колона е най-бързия шифтваш нагоре същата и правиш ново надбягване за определяне на третия аналогично. Така се получава 8 надбягвания за 3 най-бързи, и 10 за 5-те най-бързи.
</p>
<p>P.S. Всъщност нищо не ти гарантира, че B4 или B5 не е по-бърз от B3.
Пак се връщаме на моето първоначално решение за най-общия случай.
Съжалявам, но с по-малко от 8 надбягвания за 3-те най-бързи и 10 за 5-те просто не става.
Помислете малко и ще видите, че е така.</p>
OmegaDelegate on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post503042021-11-19T11:48:29Z
<blockquote><header>Omega</header><blockquote><header>miron</header><p>Нали търсихме петте най-бързи. За трите най-бързи става със 7 да.
</p></blockquote><p>Тц. За трите най-бързи става с 8.
</p></blockquote>
<p>Я па ти... Дай елаборейтни малко да видим как.</p>
Delegatewqweto on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post502822021-11-19T09:57:07Z
<p>За 5-те най-бързи според мен минимума е с 9 или 8 гонки в един от случаите.
</p>
<p><img class="block" src="https://miro.medium.com/max/788/1*dv502GMC7PMbzdl7QnOxUQ.png" alt="My picture" />
</p>
<p>Нека A1 е най-бързия след 6-те гонки, с които сме сортиране на матрицата.
</p>
<p>Правим 7-мата гонка по "зелената линия" (като при <a href="https://matt-croak.medium.com/google-interview-25-horses-c982d0a9b3af">определяне на 3-те най-бързи</a>) от където определяме 2-рия и 3-тия при нас.
</p>
<p>За тези двама най-бързи на 7-ма гонка по "зелената линия" имаме 4 варианта:
</p>
<p>1. A2+A3
</p>
<p>2. A2+B1
</p>
<p>3. B1+B2
</p>
<p>4. B1+C1
</p>
<p>При 4-те случая правим следната операция: двамата най-бързи (2-ри и 3-ти при нас) ги махаме и shift-ваме надясно останалите на редовете им.
</p>
<p>За първи вариант като махнем A2 и A3 shift-ваме само пъвия ред и е достатъчно да направим само 8-ма гонка на "зелената линия" и да вземем двата най-бързи за 4-ти и 5-ти т.е. става с 8 гонки.
</p>
<p>Иначе в останалите три случая понеже сме махнали лидер (B1 или C1) трябва да сортираме матрицата по новите лидери преди да пуснем "зелената линия" за определяне на 4-ти и 5-ти т.е. те стават с 9 гонки общо.</p>
wqwetoOmega on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post502462021-11-18T21:35:27Z
<blockquote><header>miron</header><p>Нали търсихме петте най-бързи. За трите най-бързи става със 7 да.
</p></blockquote><p>Тц. За трите най-бързи става с 8.</p>
Omegajanbird on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post502392021-11-18T18:03:20Z
<p>моя грешка, макар че 5 от 5 няма никаква "красота".
</p>
<p>П.П.
за 5 отговора е 9. Ако не ме премързи ще го разпиша с код за общия случай. Малко разнообразие в биченето на код. </p>
janbirdDelegate on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post502372021-11-18T17:53:52Z
<p>Там май разногласия няма. Народа се премести към 5 най-бързи, доколкото следя дискусията.</p>
Delegatejanbird on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post502352021-11-18T17:46:21Z
<blockquote><header>Delegate</header><p>Отговора на задачата не е 6.
Условието е с колко минумум надбягвания могат да се намерят 3-те най-бързи от 25 роба с надбягвания от по максимум 5 роба в група.
</p></blockquote><p>не е ли това?</p>
janbirdmiron on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post502342021-11-18T17:39:36Z
<p>Нали търсихме петте най-бързи. За трите най-бързи става със 7 да. </p>
mironDelegate on Задачка за хладилни техници и други да-ама-тьориtag:bgdev-free.asm32.info,2020-07-21:Post502332021-11-18T17:34:17Z
<p>Айде бе!</p>
Delegate