caxapa.ru :: Ну дык каждое число через евклида прогони и то, что после них останется как раз и будут которые нужны. Затем выстрой их в линеечку по возрастанию.

Trashy (04.09.2012 14:15, просмотров: 1) ответил bialix на меня шаг не мучает. мне нужна последовательность покрывающая возможные варианты, шаг может быть (и будет) переменным.

Ну дык каждое число через евклида прогони и то, что после них останется как раз и будут которые нужны. Затем выстрой их в линеечку по возрастанию.

- почитаю евклида, спасибо. посмотрел по диагонали - не совсем понял как его применить. буду дальше читать и пробовать. - 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)

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