Здравствуйте, PC_2, Вы писали:
PC_>Здравствуйте, samius, Вы писали:
S>>Ну что, покзывай свой алгоритм которому по барабану с чего начинать, но напомню, речь об размещениях.
PC_>Сначала обьясни свое решение. Что такое синт. конструкция SKIP ? Это встроеная грушка ?
Это метод, который пропускает указанное кол-во элементов. Навесной, в ядро языка не входит.
PC_>Так давай я тоже встрою. Правда я думаю если я такое встрою то у меня будет работать по Сишному и начинать
PC_>перебор с середины списка.
Она не встроенная. Да и думаешь ты походу мимо.
S>>Сложность твоей реализации, которую ты мне покажешь, должна быть O(C). Успехов
PC_>Так ты понял о чем я тебе написал, или ты продолжаешь настаивать на скипе и восхищаться, что чтобы скипнуть 1 млн вариантов твоему алгоритму нужно
PC_>всего лишь 20 секунд, наверное как и фильтру, когда реальной программе на Си на это нужно примерно 0 секунд ?
Я понял о чем ты написал, но видимо ты не понял, что речь идет о переборе размещений а не перестановок. Для перестановок можно быстро получить i-ую. Для размещений тоже можно, но не мгновенно.
Или потрудись хотя бы ссылку дай на мгновенный алгоритм получения i-ого размещения. Ну не мгновенный, а что бы хотя бы
работать по Сишному и начинать
PC_>перебор с середины списка.