Интересные задачи по программированию и логике
Создана: 09 Августа 2009 Вск 17:07:11.
Раздел: "Интернет-флейм"
Сообщений в теме: 585, просмотров: 195533
-
просто Паха писал :я уже привёл универсальный алгоритм для любого количества этажей и двух шаров
Это для Бушона слишком сложно Ну или он пытается донести до нас какое-то откровение (для понимание которого лично у меня не хватает фундаментальных знаний) -
код эффективен. уж не знаю, есть ли в паскале аналог сишного <<1 вместо *2. хотя, может компилятор оптимизирует.Лохмастерье писал :Код Эрха:
Реализация идеи. Для rndthree() вполне. Правда, код загадочен - непосвящённому трудно догадаться, за что идёт борьба. -
-
всё верно. и при N=100, K=14.subver писал : максимальное количество бросков для случая N этажей определяется из условия
1+2+3+4+..+K>=N
слева - сумма арифметической прогрессии она равна K(K+1)/2
Соответственно количество бросков определяется из соотношения
K(K+1)/2 >= N -
просто Паха писал : всё верно. и при N=100, K=14.
Ну собственно я скопипастил свой зачтенный ответ с [внешняя ссылка] )) -
Эрхафан писал : Предлагаю усложнить задачку с шарами до поисков алгоритма для числа шаров b (варьирующегося между 1 и числом этажей)
...и не гарантированный минимум, а оптимальную стратегию (минимальное количество операций в среднем) - очень, знаете ли, лениво по этажам бегать. -
базовую группу рассматриваем как аналогичную задачу с количеством шаров -1. базовые группы в последовательности уменьшаем не на 1, а на b-1. как-то так.Эрхафан писал : Предлагаю усложнить задачку с шарами до поисков алгоритма для числа шаров b (варьирующегося между 1 и числом этажей) -
-
просто Паха писал : при 100 этажах самая большая группа - 14 этажей и это число есть решение задачи.
Ок, понял, признаю ошибку.
П.С. Не читал предыдущие страницы -
-
-
да уж. когда я учился в школе, только внедрили информатику (как раз был в 9 классе 25 лет назад) и мы решали простецкие задачи, а не находили подобные последовательностиsubver писал :Вот вам программистское. Вспомнилось из школы еще:
Сгенерировать последовательность из 50 нулей и единиц, в которой никакая подпоследовательность не повторяется три раза подряд. -
subver писал : Вот вам программистское. Вспомнилось из школы еще:
Сгенерировать последовательность из 50 нулей и единиц, в которой никакая подпоследовательность не повторяется три раза подряд.
Условие обозначено верно и однозначно?
Под последовательностью (подпоследовательностью) я понимаю отрезки битов длиной 2, 3, 4, 5 и т.д. бит с любым сочетанием вкл. и выкл. бит.
Всё так? -
Лохмастерье писал :
Условие обозначено верно и однозначно?
Под последовательностью (подпоследовательностью) я понимаю отрезки битов длиной 2, 3, 4, 5 и т.д. бит с любым сочетанием вкл. и выкл. бит.
Всё так?
Да. А так же длиной в 1 бит, т.е. 111 и 000 - запрещенные последовательности )