Message boards :
Cafe :
Для участников форума MHP
Message board moderation
Previous · 1 . . . 43 · 44 · 45 · 46 · 47 · 48 · 49 . . . 131 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1562121.html#p1562121 Я ругался, что поиск осуществлён непонятно как... Ну почему же "непонятно как"? Мне очень понятно :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 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: 14923 Credit: 0 RAC: 0 |
Мы с Demis готовы и дальше помогать. Но... для Ахиллеса пока комплектов нет (для поиска по низинам). Поиск по горам для Ахиллеса плохо подходит, потому что это многодневный процесс. Это лучше отдать Demis. Если поиск в горах ещё актуален. Может быть (после найденной мной 15-ки), остаётся уже поиск только в низинах. Вот теперь более реальным становится перебор всех возможных низин (все варианты до 5.401e36).(Господин Петухов). Для Demis тоже комплектов для поиска в низинах нет. Как я понимаю, Антон загрузил его поиском в горах для комплекта 262. На Ахиллесе работают две программы поиска в горах (комплекты 234 и 259), два потока. Эти программы завершатся, больше Ахиллесу работы нет. Может быть, команда господина Лецко продумает этот вопрос? Как обеспечить бесперебойной работой (оптимальным образом) меня и Demis? Была идея передать Demis компиляцию. И что? Идея отвергнута? Или в работе? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 Credit: 0 RAC: 0 |
Поиск в горах в комплекте 259 остановила, потому что уже пошли значения больше найденной 15-ки. Найдено 747 цепочек, среди них рекордная (на данный момент) 15-ка. Поиск по горам в комплекте 234 по программе, присланной Антоном, продолжается. По-моему, уже где-то половина пройдена. Я сказала бы, что это поиск не в горах, а в предгорьях. Результаты пока не смотрела. Пусть досчитывает. Сейчас посмотрю, что ещё можно запустить на Ахиллесе. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 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: 14923 Credit: 0 RAC: 0 |
Ну, а я решила попробовать поиск в предгорьях в комплекте 268. Не знаю, что получится из этого эксперимента, но попытка - не пытка. Ахиллес работает! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 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: 14923 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: 14923 Credit: 0 RAC: 0 |
Проверка в предгорьях в комплекте 268 продолжается. Думаю, что завтра к обеду завершится. На экране интересных решений не видела. Вторым потоком ещё один экспериментик выполняется в комплекте 234. Эта программа должна завершиться к утру. Тоже пока ничего интересного не видела на экране. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 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: 14923 Credit: 0 RAC: 0 |
Экспериментик в комплекте 234 завершился. Ничего интересного не найдено. Проверка в предгорьях в комплекте 268 близка к завершению, к обеду завершится. Пока тоже не вижу ничего интересного. Запустила экспериментик в комплекте 259. Это счастливый комплект (дал два рекорда!), может быть, ещё что-нибудь хорошенькое в нём найдётся. Ой, а что там у Demis в горах комплекта 262? Что-то пока всюду тишина :) Может быть, в горах этого комплекта уже побродили достаточно и перешли в горы другого комплекта? Или в предгорья? Или в низины? Любопытно-с :) Впрочем, Demis может писать в этой теме, если захочет. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 5,107,377 RAC: 4,940 ![]() ![]() ![]() ![]() ![]() |
У меня вчера на том компьютере случился небольшой сбой, перезагрузился по BSOD. Такое у него бывает. Вся работа на смарку. Пришлось запустить заново. Заново. Могу попытаться подготовить один комплект для расчета. Возьмете? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 Credit: 0 RAC: 0 |
Могу попытаться подготовить один комплект для расчета. Вы освоили компиляцию? Комплекты будут какие? Как прежде были (например, 234, 259, 262, 268)? Или будут формироваться по-новому? Мне нужны такие, как были прежде, в смысле времени обработки (порядка 8-12 часов). На несколько суток мне не подходит. Вы сможете компилировать под x64 AVX2? У меня такие комплекты обрабатываются примерно в 1,6 раза быстрее. Такой комплект у меня был всего один - 234 (его компилировал Петухов). |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 5,107,377 RAC: 4,940 ![]() ![]() ![]() ![]() ![]() |
Процесс моего обучения еще идет. Но уже что-то получается. Посчитанные ранее комплекты нет смысла компилировать. Могу выслать часть "моего" (для моего компьютера) 314-го, чтобы посмотреть, сравнить, что получится. AVX2 - немогу. У меня в процессоре нет такой инструкции (стаааренький). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 Credit: 0 RAC: 0 |
Я и не говорю, что посчитанные, а говорю - подобные. Могу выслать часть "моего" (для моего компьютера) 314-го, чтобы посмотреть, сравнить, что получится. Нет, часть не нужно. Если у вас всё нормально работает, значит, можно компилировать дальше. Компилируйте совсем новый комплект из таблиц, которые были представлены Антоном. Там было ещё много комплектов не посчитано. Вот таблицы ![]() Может быть, надо корректировать диапазон вычислений, но это скажет вам Антон, точнее - это будет записано в переборной программе. AVX2 - немогу. Жаль, но не критично. PS. Через 15 минут ухожу и меня не будет часа два. Пока обдумывайте всё неспеша и начинайте потихоньку компилировать новый комплект. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 5,107,377 RAC: 4,940 ![]() ![]() ![]() ![]() ![]() |
Могу попытаться подготовить один комплект для расчета. Перефразирую так: Могу попытаться подготовить другой один комплект для расчета. Возьмете? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 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: 5,107,377 RAC: 4,940 ![]() ![]() ![]() ![]() ![]() |
Ну, я же ответила на ваше предложение. Видимо мне не понятен был ответ. Есть комплект для Вас 345 , естественно из данных Антона. Не могу-же я их сам придумать. Поэтому и спрашиваю выкладывать ? Могу по почте прислать. Могу ссылку здесь опубликовать. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 Credit: 0 RAC: 0 |
Присылайте ссылку на комплект в почту. И заодно переборную программу для данного комплекта. По диапазону (соответственно - по времени счёта) пока ответ не получила. Вот у вас комплект 262 (тоже из списка Антона), который, как вы писали, будет у вас считаться 7 суток. Это в 8 потоков! А у меня в один поток он сколько считаться будет? 56 суток? Такие комплекты мне не нужны. Вот даже у вас произошёл сбой компьютера и пришлось начинать всё сначала. А на удалённом компьютере за несколько суток мало ли что может случиться. Надеюсь, что о диапазоне и предполагаемом времени обсчёта напишете в письме. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14923 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-ок. В решении подобных задач по минимизации всегда важно посмотреть, как эти объекты выстраиваются в порядке убывания. Я немного занималась задачей минимизации. Люблю коллекционировать :) С детства что-нибудь коллекционировала, например: конфетные фантики, открытки, наклейки на спичечных коробках. Мои подружки тоже коллекционировали. Мы сравнивали наши коллекции, совершали обмены, как заправские коллекционеры :) |
©2025 (C) Progger