Panoptik
Задача о псевдослучайном генераторе в общем случае не связана с задачей про подарки на новый год.
31. EuGen - 23 Декабря, 2013 - 16:09:36 - перейти к сообщению
32. Panoptik - 23 Декабря, 2013 - 16:33:35 - перейти к сообщению
ну собственно поэтому и был выбран алгоритм хеширования. любой из них будет удовлетворять этим условиям
33. armancho7777777 - 23 Декабря, 2013 - 18:08:38 - перейти к сообщению
IllusionMH пишет:
с нуля я бы делал как указано в первых двух ответах.
Да и я.
Ходил пока за сигаретами, представил это практически, т.е. как это было бы в жизни )
Простое кольцо. И даже перемешивать не надо )
34. IllusionMH - 23 Декабря, 2013 - 18:12:44 - перейти к сообщению
armancho7777777, ну можно и перемешать, а то автор будет знать порядок.
А если все сделать "по чесноку" тогда берем алгоритм из предыдущей задачи, вводим список имен(знает только автор), потом автор честно вписывает рандомный сид и закрывает файл.
Далее все честно вызывают страницу со своим именем в качестве параметра и получают имя того, кому дарить. Когда все получили имя жертвы, тогда честный программист удаляет файл и никто не знает последовательности.
А если все сделать "по чесноку" тогда берем алгоритм из предыдущей задачи, вводим список имен(знает только автор), потом автор честно вписывает рандомный сид и закрывает файл.
Далее все честно вызывают страницу со своим именем в качестве параметра и получают имя того, кому дарить. Когда все получили имя жертвы, тогда честный программист удаляет файл и никто не знает последовательности.
35. DlTA - 23 Декабря, 2013 - 20:34:04 - перейти к сообщению
вот не думал что задачка настолько трольная получится)
36. EuGen - 30 Октября, 2015 - 00:53:11 - перейти к сообщению
Дано - дерево, однако же, со следующими особеностями:
- Дерево невозможно сразу всё "получить". Элементы дерева можно получить некоторой производящей функцией, которая ставит в соответствие текущему узлу и уровню - список его подчинённых узлов.
- Дерево бесконечно. Иными словами, для любого уровня дерева и для любого узла производящая функция возвратит непустое множество подчинённых узлов.
Задача - создать обход листьев дерева, который принимает как параметр предельный уровень вложенности, но при этом генерирует значения, а не возвращает в виде массива. Листом дерева (в виду его формальной бесконечности) считается узел на уровне, переданном функции как предельный.
Например, пусть существует функция Y, которая принимает два параметра - node (узел) и level (уровень), и возвращает массив. Пусть значения узлов - будут обычными строками. Тогда нужно написать функцию X, которая принимает начальный узел и предельный уровень, и генерирует значения:
- Дерево невозможно сразу всё "получить". Элементы дерева можно получить некоторой производящей функцией, которая ставит в соответствие текущему узлу и уровню - список его подчинённых узлов.
- Дерево бесконечно. Иными словами, для любого уровня дерева и для любого узла производящая функция возвратит непустое множество подчинённых узлов.
Задача - создать обход листьев дерева, который принимает как параметр предельный уровень вложенности, но при этом генерирует значения, а не возвращает в виде массива. Листом дерева (в виду его формальной бесконечности) считается узел на уровне, переданном функции как предельный.
Например, пусть существует функция Y, которая принимает два параметра - node (узел) и level (уровень), и возвращает массив. Пусть значения узлов - будут обычными строками. Тогда нужно написать функцию X, которая принимает начальный узел и предельный уровень, и генерирует значения:
PHP:
скопировать код в буфер обмена
скопировать код в буфер обмена
- //define $level, $startNode
- foreach (X($startNode, $level) as $leafNode) { /*...*/}
пояснение: инструменты (Отобразить)
пояснение: алгоритмы (Отобразить)
пояснение: версии (Отобразить)