-
- Кнут. "Конкретная математика" стр 141. - Крок(05.09.2012 00:40)
- "Цепные дроби" "Подходящие дроби" - argus98(04.09.2012 17:49)
- А почему максимум 1/1? - POV(04.09.2012 14:15)
- Наименьшее общее кратное надо найти что ли? Или что-то другое? Я в непонятках О_о - rezident(04.09.2012 14:08)
- Неее. Он шаг выбрать не может, так, как отношения с кучами циферь после запятой, а шаг в них попасть не может - 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)
- Вот я осёл! Это же коэффициенты для синтезатора сетки частот! Сто раз делал. Делитель задаёт шаг, а делимое смещение. Начинают сканировать с мелким шагом, доходят до границы - инкриментируют шаг. Опять сканируют. Опять инкрементируют шаг. И так Trashy(64 знак., 04.09.2012 15:10, )
- это те, которые в википедии? - bialix(04.09.2012 15:00, ссылка)
- Щас на основе "подходящих дробей" чё-нить состряпаем - Trashy(04.09.2012 14:44, )
- дык. коллеги, мне просто стало интересно, существует ли для этого какой-то алгоритм. задачка не типовая, я понимаю. я понял как решить ее перебором. интересно, можно ли ее еще как-то решать? - bialix(04.09.2012 14:42)
- Евклид уберёт дублирующие. Тоесть с одинаковыми значениями, а вот, как их по порядку расставить, это либо эксель. либо подумать надо - Trashy(04.09.2012 14:19, )
- почитаю евклида, спасибо. посмотрел по диагонали - не совсем понял как его применить. буду дальше читать и пробовать. - bialix(04.09.2012 14:18)
- вот смотрите 127/255 и 128/255, а между ними может быть дробь 1/2. если я шагаю по 1/255, то на значение 1/2 я не попаду. верно? - bialix(04.09.2012 14:15)
- Ну дык каждое число через евклида прогони и то, что после них останется как раз и будут которые нужны. Затем выстрой их в линеечку по возрастанию. - Trashy(04.09.2012 14:15, )
- меня шаг не мучает. мне нужна последовательность покрывающая возможные варианты, шаг может быть (и будет) переменным. - bialix(04.09.2012 14:13)
- Неее. Он шаг выбрать не может, так, как отношения с кучами циферь после запятой, а шаг в них попасть не может - Trashy(04.09.2012 14:09, )
- Евклидов алгоритм что ле? Нахождение общего делителя. Или я не догоняю?Я на асме для 51 делал - Trashy(04.09.2012 14:04, )
- Осталось только сообщить, что всё это для 8битника и сделать нужно за N тактов в asm'е, иначе непонятно в чём проблема с делением. - =AlexD=(04.09.2012 13:46)
- нет, на компе. проблемы с делением нет. а в питоне так даже есть настоящие натуральные дроби. до чего еще дое...ся хотите? - bialix(04.09.2012 14:04)
- Этот ваш питон -- паделка студентов! На Delphi такие задачи запросто решаются! - fk0(04.09.2012 15:57)
- нет, на компе. проблемы с делением нет. а в питоне так даже есть настоящие натуральные дроби. до чего еще дое...ся хотите? - bialix(04.09.2012 14:04)