|
|
|||||
Регистрация: Nov 2009
Адрес: СПб
Сообщений: 2,236
|
Цитата:
я смеялся над тем, что у индусских программистов логическая переменная принимает три значения, пока не столкнулся с этим случаем в жизни Цитата:
не знаю, правда, что это дает... кстати, при большом количестве испытаний перебираться в среднем будут не n элементов, а n/2 |
|
|||||
[+1 23.05.11]
Регистрация: Dec 2001
Сообщений: 4,159
|
__________________
GIT d++ s++:++ a C++$ UB++ P++ L+ E+ W+++ N++ w++ O+ M V- t-- 5-- X+ R+++ tv- b+++ D++ |
|
|||||
Регистрация: Nov 2009
Адрес: СПб
Сообщений: 2,236
|
Цитата:
Вот показательный пример. Нужна фунция, которая получает на вход 1 или 2 и отдает, соответственно, 1 или 0. Вот решение: Это правильное решение? |
|
|||||
[+1 23.05.11]
Регистрация: Dec 2001
Сообщений: 4,159
|
Мы говорим не об абстрактных вещах, а о конкретном алгоритме. По конкретному месту конкретного алгоритма возражения есть?
__________________
GIT d++ s++:++ a C++$ UB++ P++ L+ E+ W+++ N++ w++ O+ M V- t-- 5-- X+ R+++ tv- b+++ D++ |
|
|||||
Регистрация: Nov 2009
Адрес: СПб
Сообщений: 2,236
|
это совершенно конкретные вещи. ок, спорить не буду. |
|
|||||
[+1 23.05.11]
Регистрация: Dec 2001
Сообщений: 4,159
|
Ok. Поскольку конкретных возражений нет, спор будем считать оконченным.
__________________
GIT d++ s++:++ a C++$ UB++ P++ L+ E+ W+++ N++ w++ O+ M V- t-- 5-- X+ R+++ tv- b+++ D++ |
|
|||||
Регистрация: Apr 2010
Адрес: Earth
Сообщений: 1,897
|
тут не спор, а дискуссия...
Ну вот давайте подведем итог что ли. *Вариант 1 (т.е. пост 2) Достоинства: - моментальное получение числа по рандому (взятие по индексу из массива), т.к. не нужно крутить циклы. - Можно доработать так, чтобы не трогать исходный массив, а формировать "рабочий". При чем, только после изменения входных данных (чилса / их вес). Недостатки: - Если много чисел и у них задан огромный вес, то формирование "рабочего" массива будет ооочень большим, а в памяти он займет ооочень много места. *Вариант 2 (т.е пост 6 и ниже). Достоинства: - Достаточно удобно, не требуются временные массивы - Потребуется меньше памяти во время выполнения Недостатки: - При каждом рандоме нужно крутить цикл с суммированием веса, чтобы понять, какое число выпало По-моему стандартная ситуация - мозги vs память
__________________
Загружаем картинки, минуя ошибки безопасности Последний раз редактировалось i.o.; 22.05.2011 в 19:15. |
|
|||||
Modus ponens
|
У меня, у меня есть!
Как-бы в таком случае не понятно зачем добавлять лишнюю локальную переменную, делать 2 точки выхода (которые заставят компилятор, возможно балансировать стек по-другому), вобщем, запутаная логика, и не понятно зачем. (отдельно замечу, что скорее всего, с точки зрения производительности, скорее всего никакой разницы с первым "наивным" алгоритмом не будет). Где-то у Лебедева была выставка идиотских проектов пульта для лифта - люди чего только ради оригинальности не придумают... (аналогично, новички зачем-то стремятся часто использовать "тернистый оператор", или без необходимости вместо i++ ++i писать, наверное от желания расплачиваться в ресторане подписью на салфетке) а потом к любимой девушки на свидание опаздываешь > При каждом рандоме нужно крутить цикл с суммированием веса, чтобы понять, какое число выпало Не нужно, см. мой последний вариант Оффтоп: Если вы думали, что идиоты, которые проектируют пульты для лифтов встречаются только на сайте Лебедева, то, не далее чем на прошлой неделе нужно было мне зайти в гости к представителям одной немаленькой конторы снимающий 10й этаж в 12-ти этажном здании. А теперь, устройство тамошнего лифта: Перед входом (т.е. снаружи) - пульт с 10 кнопками, как на телефоне, только без # и * + одна большая красная кнопка неопределенного назначения. Я на нее и нажал. Захожу в лифт - а в нем пульта нету. Спрашиваю у других пассажиров: "а не подскажете, как проехать на 10-й этаж?". На что мне ехидно так - а раньше думать надо было, вот сейчас выйдешь, набери номер этажа, и жми красную кнопку, лифт за тобой приедет и на заказаный этаж отвезет.
__________________
Hell is the possibility of sanity Последний раз редактировалось wvxvw; 22.05.2011 в 19:26. |
|
|||||
Регистрация: Apr 2010
Адрес: Earth
Сообщений: 1,897
|
Цитата:
Т.е. тупо по индексу / хэшу не получится взять. Ну или хотябы просто применить какую то мат. функцию (без циклов и поиска).
__________________
Загружаем картинки, минуя ошибки безопасности |
Часовой пояс GMT +4, время: 15:32. |
|
« Предыдущая тема | Следующая тема » |
Теги |
выпад , массив , Рандом , шанс |
Опции темы | |
Опции просмотра | |
|
|