Скажу больше вот возможные варианты, когда мастер с учеником получают совместный оргазм. Разумеется, прочие будут неоптимальны, что существенно сокращает количество вариантов перебора, формат csv.
Логик, я уверен в алгоритме и результатах работы скрипта. :) Обратите внимание, вариант Майка у меня тоже есть.
Так и он был уверен!
Диофант жил в третьем веке, время вышки наступит тысячелетием с гаком позже, когда такие глыбы, как Ньютон и Лейбниц, создадут исчисление бесконечно малых.
Задача относится к дисциплине "исследование операций", которая появилась значительно позже исчисления бесконечно малых, а появилась она из-за промеволюции, итог которой -- потогонная система. Потом исследование операций вылилось в линейное программирование (не путать с линейным кодом!)...
мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.
Ладно, Логик, Эдуард победил, сорри. Я взял первое же решение по 1360 минут и дальше не искал. У Эдуарда -- 1340 минут. Надо рассматривать не только 50 пиджаков, но и 75, так как количество пиджаков >= 31 и делится на 25, что я выше показал. Ты не поверишь, но результат Эдуарда я тоже получил, да отбросил, впоровши ошибку при оценке времени.
Так или иначе, задача решается без перебора, если не считать перебором цикл из двух шагов.
мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.
Ладно, Логик, Эдуард победил, сорри. Я взял первое же решение по 1360 минут и дальше не искал. У Эдуарда -- 1340 минут. Надо рассматривать не только 50 пиджаков, но и 75, так как количество пиджаков >= 31 и делится на 25, что я выше показал. Ты не поверишь, но результат Эдуарда я тоже получил, да отбросил, впоровши ошибку при оценке времени.
Так или иначе, задача решается без перебора, если не считать перебором цикл из двух шагов.
У меня нячэсная победа. Я решил в лоб. Перебором. Но за 40 минут. Из них 30 ушло на скрипт. Или 38. Против лома нет приема.
мастер шьет 25 пиджаков и 56 брюк, соответственно ученик - 75 пиджаков и 44 брюкИ.
Ладно, Логик, Эдуард победил, сорри. Я взял первое же решение по 1360 минут и дальше не искал. У Эдуарда -- 1340 минут. Надо рассматривать не только 50 пиджаков, но и 75, так как количество пиджаков >= 31 и делится на 25, что я выше показал. Ты не поверишь, но результат Эдуарда я тоже получил, да отбросил, впоровши ошибку при оценке времени.
Ну, если тебе, Логик, моё поражение доставляет удовольствие, то я рад, что доставил его тебе. Я решил задачку за 5 минут без скриптов, но был невнимателен. Старею, о бабах думал.
Диофантово уравнение (32/25)x +y =140 при x>31 и x%25=0 имеет не 2, а 3 решения: x=50; 75; и, млять, 100.
Тогда расклад такой: 100 и 12, 0 и 88. Время -- 1320 минут. Это -- лучший результат.
Нельзя по жизни спешить. Гейзенберг не создал эйбом потому что спешил, и у него критическая масса вышла на пару порядкоков больше, после чего Гитлер послал его.
Кстати, из-за спешки я не попал на союзную олимпиаду по физике -- решило всего одно очко. А вопрос был такой: почему пои размыкании искра сильнее, чем при замыкании? Любой энергетик знает ответ. Я в 10-ом классе его тоже знал, но поспешил и сослалася на индукционный ток. И, довольный, положил свои листки раньше всех.
Диофантово уравнение (32/25)x +y =140 при x>31 и x%25=0 имеет не 2, а 3 решения: x=50; 75; и, млять, 100.
Тогда расклад такой: 100 и 12, 0 и 88. Время -- 1320 минут. Это -- лучший результат.
Нельзя по жизни спешить. Гейзенберг не создал эйбом потому что спешил, и у него критическая масса вышла на пару порядкоков больше, после чего Гитлер послал его.
:) Ага. Я олень. Не учел, что может быть и 0 изделий. Циклы залудил от 1 до 100, а не от 0 до 100. С другой стороны, ошибка логична. Это же штаны. Штанов не может быть 0.
Страницы
1340. И они кончили вместе :).
Как бывший ротный сообщаю: шили бы всю ночь, в итоге справились бы за полтора часа - отнести и сдать на склад.
Да проверил я вас выше уже. Вы впереди пока.
Скажу больше вот возможные варианты, когда мастер с учеником получают совместный оргазм. Разумеется, прочие будут неоптимальны, что существенно сокращает количество вариантов перебора, формат csv.
Для первого условия:
Время;Пиджаки мастер;Брюки мастер; Пиджаки ученик; Брюки ученик
1340;25:56;75;44
1360;50:24;50;76
Для второго:
Время;Пиджаки мастер;Брюки мастер; Пиджаки ученик; Брюки ученик
437;15:98;85;2
436;20:94;80;6
435;25:90;75;10
434;30:86;70;14
433;35:82;65;18
432;40:78;60;22
431;45:74;55;26
430;50:70;50;30
429;55:66;45;34
428;60:62;40;38
427;65:58;35;42
426;70:54;30;46
425;75:50;25;50
424;80:46;20;54
423;85:42;15;58
422;90:38;10;62
421;95:34;5;66
420;100:30;0;70
Ясень пень, за час все сделать. :)
Только не "пока". Вариантов больше нет.
Так и Mike считал, - выкатывая свои 22 часа 40 минут. - А во оно как пошло то...
Логик, я уверен в алгоритме и результатах работы скрипта. :) Обратите внимание, вариант Майка у меня тоже есть.
Так и он был уверен!
Логик, у меня бойцы перебрали все возможные варианты. :)
Пардон. Не 75, а 15 минут. Думаете легко писать заказную прогу и тут ошиваться?
Конечно, надо 12*75 + 44*15 = 1560 минут или 26 часов. Гыы! Гыы! Гыы!
Быстрый у Эдуарда кончил, а медленный ещё ...рочит. Строчит, короче.
Ты за Диофанта то ответишь?
Что-то мне подсказывает, что перебор можно упростить и сократить, если добавить фильтр на остаток от деления...
Несомненно.
Почитай ещё и про "седловая точка". Имхо имеем с ней дело.
Эка право.
Да и mike за Диофанта молчит пока. Думает как ему выкрутиться то, наверное.
А что за Диофанта я говорить должен? Уравнение в целых числах называется диофантовым. При указанных ограничениях имеет единственное решение. Аминь.
А почему это единственное верное решение нашёл перебором Эдуард, а не вычислением Mike (который привёл решение, но неверное)?
Сперва разберись, где верное, а где нет. Потом уж свой болд врубай.
И не говори за Эдуарда, он сам, если захочет, скажет.
А чего там разбираться то. Все ходы записаны.
Правильное же решение
Эдуард пишет:
Эдуард пишет:
Ладно, Логик, Эдуард победил, сорри. Я взял первое же решение по 1360 минут и дальше не искал. У Эдуарда -- 1340 минут. Надо рассматривать не только 50 пиджаков, но и 75, так как количество пиджаков >= 31 и делится на 25, что я выше показал. Ты не поверишь, но результат Эдуарда я тоже получил, да отбросил, впоровши ошибку при оценке времени.
Так или иначе, задача решается без перебора, если не считать перебором цикл из двух шагов.
Какого деления?
У меня нячэсная победа. Я решил в лоб. Перебором. Но за 40 минут. Из них 30 ушло на скрипт. Или 38. Против лома нет приема.
Так, mike признал своё поражение.
Победил самый упорный из нас - Эдуард . (С)
Ну, если тебе, Логик, моё поражение доставляет удовольствие, то я рад, что доставил его тебе. Я решил задачку за 5 минут без скриптов, но был невнимателен. Старею, о бабах думал.
Эдуард молодец. Майк - тоже. Логик о бабах не думает - ему сие несвойственно. Пусть решает задачки: хоть какая-то польза.
Во всяком случае он пытался.
В отличие от его извечного оппонента Питона. Спасибо завсегдатаям, вы -- классные парни! А Эдуарду -- отдельный решпект! 
Вообщем, парни, нельзя по жизни спешить.
Диофантово уравнение (32/25)x +y =140 при x>31 и x%25=0 имеет не 2, а 3 решения: x=50; 75; и, млять, 100.
Тогда расклад такой: 100 и 12, 0 и 88. Время -- 1320 минут.
Это -- лучший результат.
Нельзя по жизни спешить. Гейзенберг не создал эйбом потому что спешил, и у него критическая масса вышла на пару порядкоков больше, после чего Гитлер послал его.
Кстати, из-за спешки я не попал на союзную олимпиаду по физике -- решило всего одно очко. А вопрос был такой: почему пои размыкании искра сильнее, чем при замыкании? Любой энергетик знает ответ. Я в 10-ом классе его тоже знал, но поспешил и сослалася на индукционный ток. И, довольный, положил свои листки раньше всех.
Урок запомнил, но ...урок не впрок.
Задралл этот смартфон. Ошибки из-за него!
:) Ага. Я олень. Не учел, что может быть и 0 изделий. Циклы залудил от 1 до 100, а не от 0 до 100. С другой стороны, ошибка логична. Это же штаны. Штанов не может быть 0.
Страницы