Re[81]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 27.12.10 03:41
Оценка:
S>Тут были тезисы ТС-а о том что его решение 5и случайных букв из алфавита настолько гибкое, что оно дескать трансформируется за нефиг делать в решение размещений без повторов и нифига не ломается от такой смены условий.

Давай взглянем на мое решение

!x='a'..'f'
i<3?a+='+x'+i
^('s,=' + a)
s


И подумаем, что тут не хватает. А тут не хватает лишь одного условия. Не добавлять в массив вариант строки если есть повторные элементы.
Если допустить что в языке есть фолдинг который возвращает тру если есть повторные элементы и фолс в противном случае array\~, то решение прийдется
чуть-чуть расширить

!x='a'..'f'
i<3?a+='+x'+i;
    b+=',x'+i
^(b + '\~?s,=' + a)
s


S>Уверен, что от него я не дождусь решения этой задачи на РС. Может твои идеи послушаю... На всякий случай еще раз уточню (не для тебя), что решения перебора всех вариантов с последующей фильтрацией не интересуют. Гибкость так гибкость.


Кстате если бы я решал эту задачу на Си, то по семантике было бы почти тоже самое.

Сгенерили последовательность
Проверили что символы в ней уникальны
Если уникальы добавили в массив

S>Решение задачи полного перебора имеет n! ответов. Их фильтрация займет n! времени.


И что ? Зависимость тут линейная.
Допустим на Си этот алгоритм работает 1 час, на Бейсике 2 часа.
На Си 1 секунда, на бейсике 2 секунды. На Си 1 минута, на Жаваскрипт тотже алгоритм 5 минут ...

Так что какая разница, если на Ф шарп это будет работать 1 минуту,
а на РС 2 минуты (генератор+фильтрация) ?

Так что все пучком. Ситуация вполне типичная для разных языков.
И по-моему мы договорились что за быстродействие транслятора будем бороться в последнюю очередь

S>Т.е. при n=30 и k=10, разница в количестве вариантов гигантская, т.е. последующая фильтрация не катит ну никак в сравнении с предоставленными Владимиром и мной решениями.


А нельзя ли запустить свой алгоритм, чтобы определить сколько решение с фиалками
его будет считать ?
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.