caxapa.ru :: Наименьшее общее кратное надо найти что ли? Или что-то другое? Я в непонятках О

rezident (04.09.2012 14:08, просмотров: 90) ответил bialix на Обращаюсь к коллективному разуму. Подскажите название алгоритма (ссылки) для вычисления последовательности дробей.

Наименьшее общее кратное надо найти что ли? Или что-то другое? Я в непонятках О_о

Ответить

- Неее. Он шаг выбрать не может, так, как отношения с кучами циферь после запятой, а шаг в них попасть не может - Trashy(04.09.2012 14:09, )
  - меня шаг не мучает. мне нужна последовательность покрывающая возможные варианты, шаг может быть (и будет) переменным. - bialix(04.09.2012 14:13)
    - Ну дык каждое число через евклида прогони и то, что после них останется как раз и будут которые нужны. Затем выстрой их в линеечку по возрастанию. - Trashy(04.09.2012 14:15, )
      - почитаю евклида, спасибо. посмотрел по диагонали - не совсем понял как его применить. буду дальше читать и пробовать. - bialix(04.09.2012 14:18)
        
        Евклид уберёт дублирующие. Тоесть с одинаковыми значениями, а вот, как их по порядку расставить, это либо эксель. либо подумать надо - Trashy(04.09.2012 14:19, )
        
        дык. коллеги, мне просто стало интересно, существует ли для этого какой-то алгоритм. задачка не типовая, я понимаю. я понял как решить ее перебором. интересно, можно ли ее еще как-то решать? - bialix(04.09.2012 14:42)
        
        Щас на основе "подходящих дробей" чё-нить состряпаем - Trashy(04.09.2012 14:44, )
        
        это те, которые в википедии? - bialix(04.09.2012 15:00, ссылка)
        
        Вот я осёл! Это же коэффициенты для синтезатора сетки частот! Сто раз делал. Делитель задаёт шаг, а делимое смещение. Начинают сканировать с мелким шагом, доходят до границы - инкриментируют шаг. Опять сканируют. Опять инкрементируют шаг. И так Trashy(64 знак., 04.09.2012 15:10, )
        
        очень похоже на синтезатор, да. я тоже как-то эту аналогию не увидел. - bialix(04.09.2012 17:45)
        
        Я тут сбацал для нескольких простых случаев матрицу чисел и последовательности, которые получаются. Какая-то закономерность прослеживается, не могу пока сформулировать. bialix(3628 знак., 04.09.2012 17:43)
        
        если идти из левого нижнего угла вверх и сравнивать со следующим столбцом, то... bialix(248 знак., 04.09.2012 17:47)
    - вот смотрите 127/255 и 128/255, а между ними может быть дробь 1/2. если я шагаю по 1/255, то на значение 1/2 я не попаду. верно? - bialix(04.09.2012 14:15)

Микроконтроллеры