Message boards :
Cafe :
Для участников форума MHP
Message board moderation
Previous · 1 . . . 43 · 44 · 45 · 46 · 47 · 48 · 49 . . . 129 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1562121.html#p1562121 Я ругался, что поиск осуществлён непонятно как... Ну почему же "непонятно как"? Мне очень понятно :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Господин Лецко писал в сообщении https://dxdy.ru/post1562145.html#p1562145 Хотя в достижение конечной цели - нахождение и обоснование минимальной пятнашки, по-прежнему, не верится. М-да... Если задачу решать не хочется (потому что она сложная и требует много труда и времени), проще сказать, что задача нерешаемая. Лучше клепать сотни никому не нужных пятёрок и семёрок, потому что тут думать особо не нужно: запустил программу и пусть машина решает задачу. Задача минимизации цепочек с 12 делителями (и не только 15-ки) сразу же была отвергнута как неинтересная! И если бы не Антон, задача эта вообще не решалась бы в команде господина Лецко. Но! Задачу решает Hugo. https://dxdy.ru/post1562186.html#p1562186 Посмотрите, как он её решает! Да, это трудно, но это действительно интересная задача, не то, что пятёрки и семёрки клепать. Hugo переписывает свой первоначальный код на С. Он его многократно тестирует. Потом программа в работе много дней! Meanwhile the Perl code is about a third of the way through an (estimated) 85-day run to prove T(6,10) minimal. Это только доказательство минимальности 10-ки. А впереди 11-ка, 12-ка, 13-ка, 14-ка и 15-ка. Вот это действительно работа по решению задачи. А что в команде господина Лецко? А ничего! Господин Лецко сказал, что задача нерешаемая, все (кроме Антона) это повторили, как попугаи, и на этом задачу закрыли. И сейчас, когда уже есть у Антона существенные достижения в решении задачи (это на компьютере с одним ядром!), никто особо не намерен подключиться к задаче. А ресурсы-то есть и немалые! У того же господина Лецко. Но он ведь не будет искать минимальную 15-ку, потому что не верит в то, что её можно найти. Ну-у-у-у, если не искать, то и НЕ НАЙТИ! Господин Петухов писал в сообщении https://dxdy.ru/post1562165.html#p1562165 Не вижу пока действительно значимого повода что-то переписывать (потому что тоже ленюсь): пусть даже компиляция занимает хоть 90% времени, на интервалах в дни (или несколько недель) всё равно проще смириться, чем тратить усилия на переписывание. Проще уж ускорить компиляцию (вдвое-втрое) за счёт замедления потом счёта, общий выигрыш всё равно будет. Код можно и не переписывать, но его МОЖНО и НУЖНО ОПТИМИЗИРОВАТЬ. При ближайшем рассмотрении обнаружилось, насколько всё было сделано тяп-ляп. Сам господин Петухов признаёт, что компиляцию можно УПРОСТИТЬ, сведя 20 действий человека в процедуре компиляции к 2-3. Да и автоматическую часть процесса компиляции тоже наверняка можно оптимизировать. Далее, можно оптимизировать и переборную программу. А уж эта программа такая маленькая, что её даже и всю переписать не ах какая проблема. Выше я писала, например, про запуск "с более сильными проверками", чтобы программа не искала и не выводила тысячи не нужных 9-ок, 10-ок, 11-ок и 12-ок, а искала и выводила только 13-ки, 14-ки и 15-ки, ибо в этой задаче могут быть найдены только наименьшие 13-ки, 14-ки и 15-ки, при этом наименьшие 13-ки маловероятны (так писал Антон). Разве это сложно сделать? И времени для этого потребуется ну очень мало. А это ускорит выполнение переборной программы. Ну, ЛЕНЬ - оно понятно, это главное качество настоящих героев (сарказм). Господин Петухов ведь у нас герой. Код переписывать лень, оптимизировать программы лень, компилировать лень. Пока скомпилирован единственный комплект 234. А этот комплект у меня на Ахиллесе действительно работает почти в два раза быстрее. Кроме того, Антон вообще с компиляцией и пересылкой комплектов захлебнулся! И это помощь Антону? Один комплект! В общем, команде господина Лецко я, как сторонний наблюдатель, ставлю двойку. Так не работают в команде! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Мы с Demis готовы и дальше помогать. Но... для Ахиллеса пока комплектов нет (для поиска по низинам). Поиск по горам для Ахиллеса плохо подходит, потому что это многодневный процесс. Это лучше отдать Demis. Если поиск в горах ещё актуален. Может быть (после найденной мной 15-ки), остаётся уже поиск только в низинах. Вот теперь более реальным становится перебор всех возможных низин (все варианты до 5.401e36).(Господин Петухов). Для Demis тоже комплектов для поиска в низинах нет. Как я понимаю, Антон загрузил его поиском в горах для комплекта 262. На Ахиллесе работают две программы поиска в горах (комплекты 234 и 259), два потока. Эти программы завершатся, больше Ахиллесу работы нет. Может быть, команда господина Лецко продумает этот вопрос? Как обеспечить бесперебойной работой (оптимальным образом) меня и Demis? Была идея передать Demis компиляцию. И что? Идея отвергнута? Или в работе? |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Поиск в горах в комплекте 259 остановила, потому что уже пошли значения больше найденной 15-ки. Найдено 747 цепочек, среди них рекордная (на данный момент) 15-ка. Поиск по горам в комплекте 234 по программе, присланной Антоном, продолжается. По-моему, уже где-то половина пройдена. Я сказала бы, что это поиск не в горах, а в предгорьях. Результаты пока не смотрела. Пусть досчитывает. Сейчас посмотрю, что ещё можно запустить на Ахиллесе. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Кстати... Повторю цитату господина Петухова Вот теперь более реальным становится перебор всех возможных низин (все варианты до 5.401e36). А это задание диапазона счёта в программе для комплекта 234, которую мне прислал Антон \\Перебор всех паттернов в каталогах от текущего и глубже t0=getwalltime(); allocatemem(2^27); start=960*10^33;\\Откуда начать stop=5000*10^33;\\Где закончить (не включая) step=1010*10^33;\\Сколько отвести на каждый круг перебора паттернов Антон почти угадал верхнюю границу диапазона! Поэтому я и говорю, что это скорее поиск в предгорьях, а не в горах. А с учётом новой наименьшей 15-ки - так и вообще уже в низинах (как пишет господин Петухов). И ещё раз кстати... Demis в поиске в горах в комплекте 262, возможно, уже зашёл слишком далеко в горы, и ему пора останавливаться. Но это должен отслеживать Антон. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ну, а я решила попробовать поиск в предгорьях в комплекте 268. Не знаю, что получится из этого эксперимента, но попытка - не пытка. Ахиллес работает! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Проверка комплекта 234 по модернизированной проге Антона закончилась. TIME = 80443 seconds kolshag = 686441569 Последняя строка - это что-то новенькое. Раньше Антон писал, что kolshag задаёт в программе один раз. А здесь я не нашла в программе задания этого параметра (искала поиском "kolshag"), но зато он присутствует в выходных данных. О времени... Антон писал в письме Вот модернизированная прога, если будет желание запустите на 37-38 часов. То есть, как понимаю, он предполагал, что программа будет работать 37-38 часов. Программа работала 22,34 ч., то есть 22 часа 20 минут. Это комплект 234, он работает быстрее всех остальных комплектов, которые я обрабатывала. В комплекте при данной проверке найдено 690 цепочек. Ничего интересного, даже дырявых 14-ок нет. Есть две непрерывные 13-ки M12-N2-31-M12-N2-31-35621A:1405687350246917098491057767100691545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 48, valids=13 M12-N2-54-M12-N2-54-6521A3:1051368567367606332359119503744869145: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, valids=13 Последняя - симпатичная 15-ка с двумя одинаковыми "дырками", симметрично расположенными. PS. Так как Антон почти всегда спрашивает в письмах: "Я так писал? А ссылку можно?", привожу ссылку :) https://dxdy.ru/post1561732.html#p1561732 А вот количество шагов(kolshag) в переборной программе я пока не вычисляю автоматически, хотя и задаю один раз в самом начале. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Можно коллекционировать непрерывные 13-ки, они вроде представляют интерес: может найтись меньшая, хотя и маловероятно (так писал Антон). Это непрерывные 13-ки, найденные мной и Demis, в порядке возрастания 645068407184219022195255076508611545: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, valids=13 1051368567367606332359119503744869145: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, valids=13 1405687350246917098491057767100691545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 48, valids=13 3601653001676718672885088661827982041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, valids=13 4197714692947925766850687900878206041: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=13 Все они очень далеки от известной наименьшей 13-ки T(6,13) <= 1932741770848588276411450776345 Hugo van der Sanden 2022-01-11 Цитата Антона https://dxdy.ru/post1561720.html#p1561720 Никто и не противопоставляет их. Ищем и то и другое. Честно говоря, я до сих пор так и не поняла, как в программе задаётся шаг. Есть параметр step, но это вроде круг, а не шаг. Чем отличается круг от шага? Есть ещё параметр kolshag, который для меня в таком же абсолютном тумане. Этот параметр то ли задаётся, то ли автоматически вычисляется, а иногда просто выводится в конце программы в выходной файл. Ладно, много будешь знать - скоро состаришься (пословица) :))) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Проверка в предгорьях в комплекте 268 продолжается. Думаю, что завтра к обеду завершится. На экране интересных решений не видела. Вторым потоком ещё один экспериментик выполняется в комплекте 234. Эта программа должна завершиться к утру. Тоже пока ничего интересного не видела на экране. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
В сообщении https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9339 показана маленькая коллекция непрерывных 13-ок. Теперь представляю коллекцию непрерывных 12-ок, она чуть больше N9-25-236A41:679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192, 24, valids=12 S9-31-4A6312:418092967831427640383458798590974041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 24, valids=12 M12-N9-41-M12-N9-41-A16253:712151352473836681561219976072976345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 96, valids=12 M12-S9-53-M12-S9-53-23165A:818621063646442200399176952595866841: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, valids=13 M12-N2-35-M12-N2-35-1563A2:2627320600257688286477375031555187545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48, valids=12 M12-S2-43-M12-S2-43-256A31:2380908456490479050611170210051767641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,192, 12, 48, valids=13 M12-S9-43-M12-S9-43-23A516:5153063463402186846301154254144631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 48, 12, valids=13 M12-N2-53-M12-N2-53-A35162:7058725842433372665319393765447891545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, valids=13 M12-N2-45-M12-N2-45-153A62:8035125163720547943195830826562963545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48, valids=13 S2-43-821654:813820920925709918526476005234631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24, valids=12 N9-24-528641:22085697883566735652037527718693145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, valids=13 N2-45-925138:748605060764461158612126526708296345: 12, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, ALL S9-51-72A143:333265291470555949251218257427250841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, valids=12 N9-31-2471A3:1870728826455587889332660090439153945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24, valids=12 N9-35-1A4327:2817504330621196658148116322974333145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 72, valids=12 N2-36-A27134:4124599129540831868891664464164661145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48, valids=13 N9-34-74321A:3348085494770994842191644480578040345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, valids=12 S9-32-2417A3:3846609390907774575614628331231799641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, valids=12 S9-26-A32471:5146301976998514524908360849366420441: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96, valids=12 S9-41-62341B:304471600004193215238283457871134041: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, valids=12 Надо ранжировать в порядке возрастания. Непрерывные цепочки интересны. Вдруг в решении задачи минимизации они пригодятся. Напомню: T(6,12) <= 247239052981730986799644 Hugo van der Sanden 2022-04-25 Ранжировала 22085697883566735652037527718693145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, valids=13 304471600004193215238283457871134041: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, valids=12 333265291470555949251218257427250841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, valids=12 418092967831427640383458798590974041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 24, valids=12 679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192, 24, valids=12 712151352473836681561219976072976345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 96, valids=12 748605060764461158612126526708296345: 12, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, ALL 813820920925709918526476005234631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24, valids=12 818621063646442200399176952595866841: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, valids=13 1870728826455587889332660090439153945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24, valids=12 2380908456490479050611170210051767641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,192, 12, 48, valids=13 2627320600257688286477375031555187545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48, valids=12 2817504330621196658148116322974333145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 72, valids=12 3348085494770994842191644480578040345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, valids=12 3846609390907774575614628331231799641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, valids=12 4124599129540831868891664464164661145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48, valids=13 5146301976998514524908360849366420441: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96, valids=12 5153063463402186846301154254144631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 48, 12, valids=13 7058725842433372665319393765447891545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, valids=13 8035125163720547943195830826562963545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48, valids=13 20 непрерывных 12-ок я нашла, самая маленькая 22085697883566735652037527718693146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 Сравните с самой маленькой 12-й (на данный момент) у Hugo 247239052981730986799644: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 Минимальность этой 12-ки предстоит доказать. Сейчас Hugo доказывает минимальность 10-ки. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Экспериментик в комплекте 234 завершился. Ничего интересного не найдено. Проверка в предгорьях в комплекте 268 близка к завершению, к обеду завершится. Пока тоже не вижу ничего интересного. Запустила экспериментик в комплекте 259. Это счастливый комплект (дал два рекорда!), может быть, ещё что-нибудь хорошенькое в нём найдётся. Ой, а что там у Demis в горах комплекта 262? Что-то пока всюду тишина :) Может быть, в горах этого комплекта уже побродили достаточно и перешли в горы другого комплекта? Или в предгорья? Или в низины? Любопытно-с :) Впрочем, Demis может писать в этой теме, если захочет. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,964,801 RAC: 1 |
У меня вчера на том компьютере случился небольшой сбой, перезагрузился по BSOD. Такое у него бывает. Вся работа на смарку. Пришлось запустить заново. Заново. Могу попытаться подготовить один комплект для расчета. Возьмете? |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Могу попытаться подготовить один комплект для расчета. Вы освоили компиляцию? Комплекты будут какие? Как прежде были (например, 234, 259, 262, 268)? Или будут формироваться по-новому? Мне нужны такие, как были прежде, в смысле времени обработки (порядка 8-12 часов). На несколько суток мне не подходит. Вы сможете компилировать под x64 AVX2? У меня такие комплекты обрабатываются примерно в 1,6 раза быстрее. Такой комплект у меня был всего один - 234 (его компилировал Петухов). |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,964,801 RAC: 1 |
Процесс моего обучения еще идет. Но уже что-то получается. Посчитанные ранее комплекты нет смысла компилировать. Могу выслать часть "моего" (для моего компьютера) 314-го, чтобы посмотреть, сравнить, что получится. AVX2 - немогу. У меня в процессоре нет такой инструкции (стаааренький). |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Я и не говорю, что посчитанные, а говорю - подобные. Могу выслать часть "моего" (для моего компьютера) 314-го, чтобы посмотреть, сравнить, что получится. Нет, часть не нужно. Если у вас всё нормально работает, значит, можно компилировать дальше. Компилируйте совсем новый комплект из таблиц, которые были представлены Антоном. Там было ещё много комплектов не посчитано. Вот таблицы Может быть, надо корректировать диапазон вычислений, но это скажет вам Антон, точнее - это будет записано в переборной программе. AVX2 - немогу. Жаль, но не критично. PS. Через 15 минут ухожу и меня не будет часа два. Пока обдумывайте всё неспеша и начинайте потихоньку компилировать новый комплект. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,964,801 RAC: 1 |
Могу попытаться подготовить один комплект для расчета. Перефразирую так: Могу попытаться подготовить другой один комплект для расчета. Возьмете? |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ну, я же ответила на ваше предложение. Только уточнила, что комплекты должны быть из приложенных таблиц Антона, он скажет, какие ещё не обработаны и не компилировались. Кстати, таблицы Антона опубликованы на странице https://dxdy.ru/post1560357.html#p1560357 Как я понимаю, добавился новый тип комплектов - обсчитанные полностью до известной наименьшей 15-ки. Диапазон вычислений надо уточнять, так как от него напрямую зависит время обсчёта. Если считать с нуля до известной наименьшей 15-ки, это будет очень долго. Как например, у вас обсчитывается комплект 262 (прогноз - 7 суток). Такие комплекты я не потяну. Возможно, придётся делить диапазон на две части. Первая часть - от нуля до какого-то значения, намного меньшего известной 15-ки. Эта часть будет считаться побыстрее. (Такие комплекты по первой части диапазона я могла бы считать.) Вторая часть - от этого промежуточного значения и до известной 15-ки. Если же наш руководитель Антон не видит смысла делить диапазон на две части, а считать сразу весь диапазон, тогда я не считаю. PS. Вот так был задан диапазон в переборной программе для комплекта 234, присланной Антоном \\Перебор всех паттернов в каталогах от текущего и глубже t0=getwalltime(); allocatemem(2^23); start= 0*10^33;\\Откуда начать stop= 960*10^33;\\Где закончить (не включая) step=stop;\\Сколько отвести на каждый круг перебора паттернов kolshag=607149000;\\Сколько шагов делать на каждый круг Здесь, помнится, я изменила строку allocatemem(2^23); на allocatemem(2^27); Диапазоны не трогала. Вот такой диапазон я обсчитывать могу. А можно даже и до известной наименьшей 14-ки 566219997030344639985349043045409946 Этот диапазон ещё меньше будет, значит, и быстрее посчитается. А уже от меньшей 14-ки потом считать до наименьшей 15-ки. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,964,801 RAC: 1 |
Ну, я же ответила на ваше предложение. Видимо мне не понятен был ответ. Есть комплект для Вас 345 , естественно из данных Антона. Не могу-же я их сам придумать. Поэтому и спрашиваю выкладывать ? Могу по почте прислать. Могу ссылку здесь опубликовать. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Присылайте ссылку на комплект в почту. И заодно переборную программу для данного комплекта. По диапазону (соответственно - по времени счёта) пока ответ не получила. Вот у вас комплект 262 (тоже из списка Антона), который, как вы писали, будет у вас считаться 7 суток. Это в 8 потоков! А у меня в один поток он сколько считаться будет? 56 суток? Такие комплекты мне не нужны. Вот даже у вас произошёл сбой компьютера и пришлось начинать всё сначала. А на удалённом компьютере за несколько суток мало ли что может случиться. Надеюсь, что о диапазоне и предполагаемом времени обсчёта напишете в письме. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Наконец-то, завершилась проверка комплекта 268 в предгорьях (по варианту Антона, присланному для комплекта 234). TIME = 236021 seconds kolshag = 622656230 Долго обрабатывался комплект! Комплект 234 точно с таким же диапазоном обработался гораздо быстрее. Найдено 677 цепочек. Ничего рекордного не найдено. Из интересного только 8 непрерывных 12-ок N2-36-35E214:1886590874688431361427389766717824345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 24, 96, valids=12 N9-31-34512E:2221978915991345746376369474940581145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 24, valids=12 S9-41-4532E1:2896571801497225318598269782628866841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 36, 12, 24, valids=13 N9-25-413E52:3721765710928758188965359716793912345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192, valids=12 N9-25-E51423:3631778333006794064230943793514272345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48, valids=12 N9-35-21534E:4223802825908533277885224101389309145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, valids=12 S2-32-3245E1:4860985722965764341116682346456482841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, valids=12 S9-53-13524E:4525977062161368393133422625547692441: 6, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, valids=12 Добавлю их в коллекцию непрерывных 12-ок. Готово! 22085697883566735652037527718693145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, valids=13 304471600004193215238283457871134041: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, valids=12 333265291470555949251218257427250841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, valids=12 418092967831427640383458798590974041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 24, valids=12 679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192, 24, valids=12 712151352473836681561219976072976345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, 96, valids=12 748605060764461158612126526708296345: 12, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, ALL 813820920925709918526476005234631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24, valids=12 818621063646442200399176952595866841: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, valids=13 1870728826455587889332660090439153945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 24, valids=12 1886590874688431361427389766717824345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 24, 96, valids=12 2221978915991345746376369474940581145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 24, valids=12 2380908456490479050611170210051767641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,192, 12, 48, valids=13 2627320600257688286477375031555187545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48, valids=12 2817504330621196658148116322974333145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 72, valids=12 2896571801497225318598269782628866841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 36, 12, 24, valids=13 3348085494770994842191644480578040345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, valids=12 3631778333006794064230943793514272345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, 48, valids=12 3721765710928758188965359716793912345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24,192, valids=12 3846609390907774575614628331231799641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, valids=12 4124599129540831868891664464164661145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48, valids=13 4223802825908533277885224101389309145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 24, valids=12 4525977062161368393133422625547692441: 6, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 24, valids=12 4860985722965764341116682346456482841: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 96, valids=12 5146301976998514524908360849366420441: 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96, valids=12 5153063463402186846301154254144631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 48, 12, valids=13 7058725842433372665319393765447891545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 12, valids=13 8035125163720547943195830826562963545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, 48, valids=13 В моей коллекции 28 непрерывных 12-ок. Вдруг коллекция будет полезна, например, Hugo в решении задачи минимизации 12-ок. В решении подобных задач по минимизации всегда важно посмотреть, как эти объекты выстраиваются в порядке убывания. Я немного занималась задачей минимизации. Люблю коллекционировать :) С детства что-нибудь коллекционировала, например: конфетные фантики, открытки, наклейки на спичечных коробках. Мои подружки тоже коллекционировали. Мы сравнивали наши коллекции, совершали обмены, как заправские коллекционеры :) |
©2024 (C) Progger