Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2006.11.05;
Скачать: CL | DM;

Вниз

Помогите с задачей, плз   Найти похожие ветки 

 
default ©   (2006-10-14 19:15) [40]

кстати, вот ещё вам до кучи способ определения периода(правда не обязательно минимального, то есть возможно кратного минимальному)
комбинаций из трёх цифр, как уже говорилось, 1000
то есть в 1001 тройке цифр хотя бы две тройки цифр одинаковые
стало быть период, как минимум, начнётся с 1001 тройки, стало быть эта тысячная тройка заведомо часть периода
так вот идея в том чтобы заранее посчитать и хранить эту 1001 тройку
а в программе искать тройку с ней совпадающую с начала последовательности, обнаружили совпадение - получили период:)
никакой памяти дополнительной тут не требуется и программа упрощается заметно


 
default ©   (2006-10-14 19:57) [41]

[40] не читать

кстати, вот ещё вам до кучи способ определения периода(правда не обязательно минимального, то есть возможно кратного минимальному)
способ, наверно, не больно эффективен, но - до кучи
комбинаций из трёх цифр, как уже говорилось, 1000
то есть в 1001 тройке цифр хотя бы две тройки цифр одинаковые
стало быть период, как минимум, начнётся с 1000 тройки, стало быть  1001  тройка заведомо часть периода
значит период будет от 1001 тройки до ближайшей тройки равной 1001



Страницы: 1 2 вся ветка

Текущий архив: 2006.11.05;
Скачать: CL | DM;

Наверх




Память: 0.53 MB
Время: 0.031 c
15-1161034403
SerJaNT
2006-10-17 01:33
2006.11.05
Распознавание текста


8-1143548552
Nik2006
2006-03-28 16:22
2006.11.05
DSPack


15-1160644112
Alien1769
2006-10-12 13:08
2006.11.05
Nokia 6280 vs Nokia 6880 (смартфон)


2-1161162997
viper7
2006-10-18 13:16
2006.11.05
Создание компонента


6-1149973029
Wyper
2006-06-11 00:57
2006.11.05
Разработка сетевого приложения