Re[88]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 10:06
Оценка:
Здравствуйте, PC_2, Вы писали:

PC_>Здравствуйте, samius, Вы писали:


S>>Ну что, покзывай свой алгоритм которому по барабану с чего начинать, но напомню, речь об размещениях.


PC_>Сначала обьясни свое решение. Что такое синт. конструкция SKIP ? Это встроеная грушка ?

Это метод, который пропускает указанное кол-во элементов. Навесной, в ядро языка не входит.

PC_>Так давай я тоже встрою. Правда я думаю если я такое встрою то у меня будет работать по Сишному и начинать

PC_>перебор с середины списка.
Она не встроенная. Да и думаешь ты походу мимо.

S>>Сложность твоей реализации, которую ты мне покажешь, должна быть O(C). Успехов


PC_>Так ты понял о чем я тебе написал, или ты продолжаешь настаивать на скипе и восхищаться, что чтобы скипнуть 1 млн вариантов твоему алгоритму нужно

PC_>всего лишь 20 секунд, наверное как и фильтру, когда реальной программе на Си на это нужно примерно 0 секунд ?
Я понял о чем ты написал, но видимо ты не понял, что речь идет о переборе размещений а не перестановок. Для перестановок можно быстро получить i-ую. Для размещений тоже можно, но не мгновенно.
Или потрудись хотя бы ссылку дай на мгновенный алгоритм получения i-ого размещения. Ну не мгновенный, а что бы хотя бы

работать по Сишному и начинать
PC_>перебор с середины списка.

 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.