в for заменить немного и работает
floor(count($ar)/2)
_____________
"internet explorer всех правильней отображает страницы" ©
Полная Версия: Интересный алгоритм)
paul85
в for заменить немного и работает
_____________
"internet explorer всех правильней отображает страницы" ©
в for заменить немного и работает
_____________
"internet explorer всех правильней отображает страницы" ©
| Цитата (paul85 @ 5.04.2015 - 21:20) |
| А вообще очередная чисто академическая задача. Поэтому не очень интересная. Терпеть не могу задачи, оторванные от реалий. =) Где могут встретиться настолько идиотские ограничения в реальной разработке? Правильно, нигде... |
Ну я бы не был таким пессимистом. Если взять во внимание статью с лурка про 95% – то может быть где-то такое и встретится.
Вспомнилась тут мне задача Бобука (надеюсь все знают как ее решать
) . На первый взглад тоже надумананя, а вот Бобук говорил, что такое действительно может встретиться, напрмер, в какой-нибудь интересной баннерокрутилке.P.S. Блин, я наверное не самый удачный кусок вырезал. Если че – вот оригинал. Слушать с 2:20:20.
_____________
Чатик в телеге
brevis
оригинал не смотрел, но задачу понял
не совсем понятно, в чем именно загвоздка? в ограниченном ресурсе ОЗУ? типа нельзя дополнительно создавать ничего объемное?
_____________
Профессиональная разработка на заказ
Я на GitHub | второй профиль
оригинал не смотрел, но задачу понял
не совсем понятно, в чем именно загвоздка? в ограниченном ресурсе ОЗУ? типа нельзя дополнительно создавать ничего объемное?
_____________
Профессиональная разработка на заказ
Я на GitHub | второй профиль
Ну в общем то да. Есть массив из N элементов, нужно получить гарантированно рандомную последовательность из K элементов. А К может быть тоже очень большим (К стремится к N).
_____________
Чатик в телеге
_____________
Чатик в телеге
brevis, хм, ну да! Интересная задачка. Другой вопрос, что массив настолько большой, что памяти не хватает. Но это всего лишь попытка сказать, что требуется экономичный алгоритм.
| Цитата (brevis @ 5.04.2015 - 21:49) |
| Ну в общем то да. Есть массив из N элементов, нужно получить гарантированно рандомную последовательность из K элементов. А К может быть тоже очень большим (К стремится к N). |
чегой-то я не пойму, даже если предположить, что накладные расходы будут равны нулю, то все равно у нас будет на выходе большой массив (при K стремящемуся к N)
следовательно, минимальные затраты будут K + N
или тут можно задействовать ссылки как-то? но тогда будет риск изменения исходного массива при работе с результатом
_____________
Профессиональная разработка на заказ
Я на GitHub | второй профиль
SerginhoLD
ты вообще первый, кто допер, из тех, кому я ее бросал)))
Кстати- не обязательно округлять! можно просто привести к инту)
paul85
а никто и не говорил про практическое применение! Это для разминки мозгов.
ты вообще первый, кто допер, из тех, кому я ее бросал)))
Кстати- не обязательно округлять! можно просто привести к инту)
paul85
а никто и не говорил про практическое применение! Это для разминки мозгов.
| Цитата (Invis1ble @ 6.04.2015 - 00:21) |
| но тогда будет риск изменения исходного массива при работе с результатом |
Да, в известном мне алгоритме исходный массив изменяется.
| Скрытый текст |
| Более того, он изменяется таким образом, что нужная нам последовательность из K элементов "выстраивается" в начале массива. |
Здесь расположена полная версия этой страницы.