Message boards :
Cafe :
К штурму 19-ки
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 55 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Теоретических паттернов для 19-ки о-ч-е-н-ь много! У меня задача-минимум: довести количество проверяемых паттернов до 1000. После добавления всех паттернов с диаметром 336 будет задействовано 214 паттернов. 214 паттернов по сравнению с первоначальными 65 паттернами - это уже хорошее расширение пространства поиска: более чем в 3 раза. Но пока всё ещё очень маленькое пространство поиска. Затем будут добавляться паттерны с диаметром 360. Паттерны с диаметром 348 уже добавлены. Паттернов с диаметром 360 сгенерировано 226 штук, паттернов с диаметром 372 сгенерировано 360 штук. Это выше показано. После добавления паттернов с этими диаметрами будет задействовано 800 паттернов. Ну, фактически на несколько паттернов меньше, потому что у меня уже задействовано несколько паттернов с диаметрами 360 и 372. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Добавила в программу алгоритма №2 (512 формул) 15 паттернов с диаметром 336 1) [0, 6, 18, 36, 48, 60, 66, 120, 126, 168, 210, 216, 270, 276, 288, 300, 318, 330, 336]; 2) [0, 6, 18, 36, 48, 66, 90, 120, 126, 168, 210, 216, 246, 270, 288, 300, 318, 330, 336]: 3) [0, 6, 18, 36, 48, 66, 90, 126, 150, 168, 186, 210, 246, 270, 288, 300, 318, 330, 336]; 4) [0, 6, 18, 36, 60, 66, 78, 90, 120, 168, 216, 246, 258, 270, 276, 300, 318, 330, 336]; 5) [0, 6, 18, 36, 60, 66, 78, 108, 120, 168, 216, 228, 258, 270, 276, 300, 318, 330, 336]; 6) [0, 6, 18, 36, 60, 66, 78, 120, 126, 168, 210, 216, 258, 270, 276, 300, 318, 330, 336]; 7) [0, 6, 18, 36, 60, 66, 78, 120, 150, 168, 186, 216, 258, 270, 276, 300, 318, 330, 336]: 8) [0, 6, 18, 36, 60, 66, 90, 120, 126, 168, 210, 216, 246, 270, 276, 300, 318, 330, 336]; 9) [0, 6, 18, 36, 66, 78, 90, 120, 126, 168, 210, 216, 246, 258, 270, 300, 318, 330, 336]; 10) [0, 6, 18, 36, 66, 78, 108, 126, 150, 168, 186, 210, 228, 258, 270, 300, 318, 330, 336]; 11) [0, 6, 18, 48, 60, 66, 78, 120, 126, 168, 210, 216, 258, 270, 276, 288, 318, 330, 336]; 12) [0, 6, 18, 48, 60, 78, 120, 126, 150, 168, 186, 210, 216, 258, 276, 288, 318, 330, 336]; 13) [0, 6, 18, 48, 66, 78, 90, 120, 126, 168, 210, 216, 246, 258, 270, 288, 318, 330, 336]; 14) [0, 6, 18, 48, 78, 90, 120, 126, 150, 168, 186, 210, 216, 246, 258, 288, 318, 330, 336]: 15) [0, 6, 18, 60, 66, 78, 90, 120, 126, 168, 210, 216, 246, 258, 270, 276, 318, 330, 336]; Осталось добавить 10 паттернов. Добавила 16) [0, 6, 18, 60, 66, 78, 108, 120, 150, 168, 186, 216, 228, 258, 270, 276, 318, 330, 336]; 17) [0, 6, 18, 60, 78, 108, 120, 126, 150, 168, 186, 210, 216, 228, 258, 276, 318, 330, 336]; 18) [0, 6, 30, 36, 48, 78, 90, 96, 126, 168, 210, 240, 246, 258, 288, 300, 306, 330, 336]; 19) [0, 6, 30, 48, 78, 90, 96, 126, 138, 168, 198, 210, 240, 246, 258, 288, 306, 330, 336]; 20) [0, 6, 36, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 300, 330, 336]; 21) [0, 6, 48, 78, 90, 96, 126, 138, 156, 168, 180, 198, 210, 240, 246, 258, 288, 330, 336]; 22) [0, 18, 30, 60, 96, 108, 126, 138, 150, 168, 186, 198, 210, 228, 240, 276, 306, 318, 336]; 23) [0, 18, 30, 66, 96, 108, 138, 150, 156, 168, 180, 186, 198, 228, 240, 270, 306, 318, 336]; 24) [0, 30, 36, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 300, 306, 336]; 25) [0, 30, 48, 78, 90, 96, 126, 138, 156, 168, 180, 198, 210, 240, 246, 258, 288, 306, 336]; Теперь займусь добавлением паттернов с 768 формулами. Посчитала эти паттерны, их всего 10 штук. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Добавила в программу алгоритма №5 (768 формул) 10 паттернов с диаметром 336 1) [0, 6, 18, 36, 48, 66, 90, 108, 150, 168, 186, 228, 246, 270, 288, 300, 318, 330, 336]; 2) [0, 6, 18, 36, 60, 66, 108, 120, 150, 168, 186, 216, 228, 270, 276, 300, 318, 330, 336]; 3) [0, 6, 18, 36, 66, 78, 108, 120, 150, 168, 186, 216, 228, 258, 270, 300, 318, 330, 336]; 4) [0, 6, 18, 48, 60, 66, 90, 120, 126, 168, 210, 216, 246, 270, 276, 288, 318, 330, 336]; 5) [0, 6, 18, 48, 60, 78, 90, 120, 126, 168, 210, 216, 246, 258, 276, 288, 318, 330, 336]; 6) [0, 6, 18, 48, 60, 90, 120, 126, 150, 168, 186, 210, 216, 246, 276, 288, 318, 330, 336]; 7) [0, 6, 30, 36, 48, 78, 96, 126, 156, 168, 180, 210, 240, 258, 288, 300, 306, 330, 336]; 8) [0, 6, 30, 36, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 300, 306, 330, 336]; 9) [0, 6, 30, 48, 78, 96, 126, 138, 156, 168, 180, 198, 210, 240, 258, 288, 306, 330, 336]; 10) [0, 6, 30, 78, 90, 96, 126, 138, 156, 168, 180, 198, 210, 240, 246, 258, 306, 330, 336]; Новая версия программы пока не запущена. С диаметром 336 есть два паттерна с 1024 формулами. Это у меня алгоритм №4, в котором на данный момент задействованы следующие паттерны 1024: 0 12 30 42 54 60 84 114 144 162 180 210 240 264 270 282 294 312 324 1024: 0 12 30 42 54 84 114 120 144 162 180 204 210 240 270 282 294 312 324 1024: 0 12 30 60 90 96 102 126 132 156 180 186 210 216 222 252 282 300 312 1024: 0 60 102 132 144 174 180 192 210 222 234 252 264 270 300 312 342 384 444 1152: 0 12 30 42 54 60 114 120 144 162 180 204 210 264 270 282 294 312 324 1152: 0 12 30 42 60 84 102 114 144 162 180 210 222 240 264 282 294 312 324 1152: 0 12 30 42 60 84 114 120 144 162 180 204 210 240 264 282 294 312 324 1152: 0 12 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 312 324 1536: 0 12 30 42 54 60 84 114 120 162 204 210 240 264 270 282 294 312 324 1536: 0 30 48 78 90 132 162 168 180 210 240 252 258 288 330 342 372 390 420 2048: 0 6 24 66 84 90 120 144 186 210 234 276 300 330 336 354 396 414 420 2560: 0 30 138 204 258 294 324 348 414 504 594 660 684 714 750 804 870 978 1008 Теперь добавится ещё два паттерна с диаметром 336 с 1024 формулами. Проверю общее количество добавленных паттернов с диаметром 336 15(128) + 53(256) + 11(384) + 25(512) + 10(768) +2(1024) = 116. Всё верно, общее количество паттернов с диаметром 336 равно 116. В скобках указано количество формул для данного количества паттернов. PS. Пожалуй, разделю эту программу на отдельные программы - в соответствии с количеством формул. И начну с количества формул 1024. Останутся в программе эти паттерны 1024: 0 12 30 42 54 60 84 114 144 162 180 210 240 264 270 282 294 312 324 1024: 0 12 30 42 54 84 114 120 144 162 180 204 210 240 270 282 294 312 324 1024: 0 12 30 60 90 96 102 126 132 156 180 186 210 216 222 252 282 300 312 1024: 0 60 102 132 144 174 180 192 210 222 234 252 264 270 300 312 342 384 444 и добавятся два новых паттерна с диаметром 336, вот эти [0, 6, 18, 36, 66, 90, 108, 120, 150, 168, 186, 216, 228, 246, 270, 300, 318, 330, 336] [0, 6, 30, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 306, 330, 336] Сейчас программа этого алгоритма очень долго выполняется, потому что большое количество формул у паттернов. Разделение программы по количеству формул ускорит выполнение каждой отдельной программы. Ахиллес-3 даёт возможность запустить все отдельные программы одновременно. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Программу для паттернов с 1024 формулами сделала. Она содержит на данный момент 6 паттернов 1024: 0 12 30 42 54 60 84 114 144 162 180 210 240 264 270 282 294 312 324 1024: 0 12 30 42 54 84 114 120 144 162 180 204 210 240 270 282 294 312 324 1024: 0 12 30 60 90 96 102 126 132 156 180 186 210 216 222 252 282 300 312 1024: 0 60 102 132 144 174 180 192 210 222 234 252 264 270 300 312 342 384 444 1024: [0, 6, 18, 36, 66, 90, 108, 120, 150, 168, 186, 216, 228, 246, 270, 300, 318, 330, 336] 1024: [0, 6, 30, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 306, 330, 336] Запустила уже программу. Теперь сделаю программу для паттернов с 1152 формулами. Таких паттернов пока всего только четыре 1152: 0 12 30 42 54 60 114 120 144 162 180 204 210 264 270 282 294 312 324 1152: 0 12 30 42 60 84 102 114 144 162 180 210 222 240 264 282 294 312 324 1152: 0 12 30 42 60 84 114 120 144 162 180 204 210 240 264 282 294 312 324 1152: 0 12 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 312 324 Новых пока не появилось, в будущем появятся. Эту программу тоже легко выделить из прежней программы. Выделю и запущу. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Добавление 116 паттернов с диаметром 336 закончено. Теперь в проверке задействовано 214 паттернов со спектром диаметров от 252 до 348 и некоторыми бОльшими. Можно переходить к добавлению паттернов с диаметром 360. Этих паттернов 226 штук. Много работы предстоит по добавлению паттернов. Пока иду своим алгоритмом, никаких идей кардинальной оптимизации алгоритма в голову не пришло и ни от кого не получено. Следовательно, будет несколько программ, каждая соответствует определённому количеству формул. В каждой такой программе будет задействована проверка большого количества паттернов с разными диаметрами. Ну, и дальше в каждой программе двигаемся по диапазону проверки, изменяя цикл по k. В общем, перефразируя Высоцкого, по пространству поиска лечу на звездолёте, как на собственном заду :)) На звездолётах летают Супермены, которые ускоряют программы в 1,35 миллиона раз. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Итак, из программы алгоритма №4 я сделала 5 программ: 1) с 1024 формулами; 2) с 1152 формулами; 3) с 1536 формулами; 4) с 2048 формулами; 5) с 2560 формулами. Первоначальные паттерны в алгоритме №4 показаны в сообщении https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=10904 Было добавлено два паттерна с 1024 формулами с диаметром 336. Пока в этих программах проверяется мало паттернов, в будущем могут добавиться новые паттерны - с другими диаметрами. Уже запустила программы 1) - 4). Теперь займусь паттернами с диаметром 360. Надо выполнить программу получения формул для паттернов с этим диаметром. Сейчас запущу её на Ахиллесе. Готово! Запустила. Ахиллес трудится. Ахиллес справился, формулы получены. Сейчас посчитаю, сколько паттернов с 128 формулами. Всего 16 штук. Можно начинать добавлять. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
16 паттернов с диаметром 360 добавлены в программу для проверки паттернов с 128 формулами. Теперь займусь паттернами с 256 формулами с диаметром 360. Посчитала эти паттерны, их 72 штуки. Хорошее пополнение получит программа! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Вписанная 19-ка нашлась программой для паттернов с 128 формулами, диаметр 336 - недавно добавленный. 10 «дырок» {4849887433117951633, 4849887433117951639, 4849887433117951669, 4849887433117951681, 4849887433117951711, 4849887433117951723, 4849887433117951753, 4849887433117951771, 4849887433117951789, 4849887433117951801, 4849887433117951813, 4849887433117951831, 4849887433117951849, 4849887433117951879, 4849887433117951891, 4849887433117951921, 4849887433117951933, 4849887433117951963, 4849887433117951969} 4849887433117951633, 4849887433117951639, 4849887433117951643, 4849887433117951657, 4849887433117951669, 4849887433117951673, 4849887433117951711, 4849887433117951771, 4849887433117951789, 4849887433117951801, 4849887433117951813, 4849887433117951831, 4849887433117951837, 4849887433117951877, 4849887433117951883, 4849887433117951907, 4849887433117951927, 4849887433117951963, 4849887433117951969, |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Цитата Теперь займусь паттернами с 256 формулами с диаметром 360. Добавлено. Новая версия программы пока не запущена. Когда запущу, будем ждать вписанные 19-ки с диаметром 360. Это хороший диаметр и паттернов много. На очереди паттерны с 384 формулами с этим же диаметром. Сейчас я их посчитаю. А вот какие паттерны с 384 формулами были задействованы первоначально 384: 0 6 12 42 72 90 102 126 132 156 180 186 210 222 240 270 300 306 312 384: 0 6 24 30 60 66 84 126 144 150 156 174 216 234 240 270 276 294 300 384: 0 6 24 54 66 84 90 96 120 150 180 204 210 216 234 246 276 294 300 384: 0 6 30 60 66 84 90 126 144 150 156 174 210 216 234 240 270 294 300 384: 0 12 30 42 54 60 72 84 114 162 210 240 252 264 270 282 294 312 324 384: 0 12 30 42 54 72 84 114 120 162 204 210 240 252 270 282 294 312 324 384: 0 12 30 54 60 72 84 114 144 162 180 210 240 252 264 270 294 312 324 384: 0 30 42 72 84 90 120 132 150 162 174 192 204 234 240 252 282 294 324 384: 0 30 48 84 90 108 114 150 168 174 180 198 234 240 258 264 300 318 348 384: 0 60 66 84 96 126 144 150 174 180 186 210 216 234 264 276 294 300 360 384: 0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252 Паттерн с минимальным диаметром 252 я выделила в отдельную программу. Видим тут один паттерн с диаметром 360. Его уже не надо добавлять. Тэк-с, насчитала 20 паттернов с 384 формулами, один паттерн не надо добавлять, значит, всего 19 паттернов добавить. Ну, это мелочи :) Пойду позавтракаю - для лучшей производительности :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ах, какая находка у Ахиллеса-3! Вписанная 19-ка с минимальным диаметром 252 ! Это очень редкая находка: вписаться в минимальный диаметр трудно. 8 «дырок» {4858916725709156477, 4858916725709156483, 4858916725709156489, 4858916725709156507, 4858916725709156519, 4858916725709156549, 4858916725709156567, 4858916725709156573, 4858916725709156597, 4858916725709156603, 4858916725709156609, 4858916725709156633, 4858916725709156639, 4858916725709156657, 4858916725709156687, 4858916725709156699, 4858916725709156717, 4858916725709156723, 4858916725709156729} 4858916725709156477, 4858916725709156483, 4858916725709156497, 4858916725709156521, 4858916725709156543, 4858916725709156567, 4858916725709156569, 4858916725709156573, 4858916725709156597, 4858916725709156603, 4858916725709156609, 4858916725709156633, 4858916725709156639, 4858916725709156657, 4858916725709156689, 4858916725709156701, 4858916725709156711, 4858916725709156723, 4858916725709156729, Плотненько. Да-с. 8 элементов не легли в паттерн. Найти настоящую 19-ку с минимальным диаметром - недостижимая фантастика. [Но искать надо!] Хотя бы с каким-нибудь диаметром найти. PS. Напомню паттерн с минимальным диаметром 252 0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252 Он всего один для 19-ки. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
19 паттернов с диаметром 360 добавила в программу. Уже запустила новую версию программы. На очереди паттерны с 512 формулами с таким же диаметром. Посчитала эти паттерны, их 68 штук. Буду добавлять. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Уф! Добавила 68 паттернов в программу алгоритма №3 - 512 формул. Запустила новую версию программы. На очереди паттерны с диаметром 360 и с 768 формулами. Посчитала эти паттерны, их 31 штука. Итак, что уже добавлено и собираюсь добавить с диаметром 360: 128 формул - 16 паттернов; 256 формул - 72 паттерна; 384 формулы - 19 паттернов; 512 формул - 68 паттернов; 768 формул - 31 паттерн. ________________________ Итого: 206 паттернов. Есть ещё паттерны с бОльшим количеством формул. Потом их буду считать. Сейчас займусь добавлением паттернов с 768 формулами. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
31 паттерн с диаметром 360 с 768 формулами добавила в программу. Новая версия пока не запущена. На очереди паттерны с формулами 1024. Посчитала эти паттерны, их 9 штук. А сейчас в программе с 1024 формулами всего 6 паттернов задействовано 1024: 0 12 30 42 54 60 84 114 144 162 180 210 240 264 270 282 294 312 324 1024: 0 12 30 42 54 84 114 120 144 162 180 204 210 240 270 282 294 312 324 1024: 0 12 30 60 90 96 102 126 132 156 180 186 210 216 222 252 282 300 312 1024: 0 60 102 132 144 174 180 192 210 222 234 252 264 270 300 312 342 384 444 1024: [0, 6, 18, 36, 66, 90, 108, 120, 150, 168, 186, 216, 228, 246, 270, 300, 318, 330, 336] 1024: [0, 6, 30, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 306, 330, 336] После добавления новых паттернов их будет 15. Спектр диаметров: 312-324-336-360-444. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Итак. добавлены паттерны с диаметром 360 28 формул - 16 паттернов; 256 формул - 72 паттерна; 384 формулы - 19 паттернов; 512 формул - 68 паттернов; 768 формул - 31 паттерн; 1024 формулы - 9 паттернов. ____________________________ Итого: 215 паттернов. Теперь добавлю 6 паттернов с 1152 формулами. На данный момент задействовано 4 паттерна с 1152 формулами 1152: 0 12 30 42 54 60 114 120 144 162 180 204 210 264 270 282 294 312 324 1152: 0 12 30 42 60 84 102 114 144 162 180 210 222 240 264 282 294 312 324 1152: 0 12 30 42 60 84 114 120 144 162 180 204 210 240 264 282 294 312 324 1152: 0 12 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 312 324 После добавления их будет 10. Спектр диаметров слабенький: 324, 360. Готово! Добавила. Сейчас посмотрю, какие ещё паттерны остались с диаметром 360. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Добавила два паттерна с 1536 формулами. Их стало 4 в программе. Добавлено 28 формул - 16 паттернов; 256 формул - 72 паттерна; 384 формулы - 19 паттернов; 512 формул - 68 паттернов; 768 формул - 31 паттерн; 1024 формулы - 9 паттернов; 1152 формулы - 6 паттернов; 1536 формул - 2 паттерна. ____________________________ Итого: 223 паттерна. Тэк-с, ещё какие-то два паттерна должны быть. Вот нашла с 2304 формулами один паттерн [0, 24, 30, 36, 96, 114, 120, 126, 156, 180, 204, 234, 240, 246, 264, 324, 330, 336, 360] У меня ещё и нет программы для паттернов с 2304 формулами, надо её создать. И ещё болтается один какой-то паттерн. Надо искать его. Нашла. Это паттерн с 3072 формулами [0, 24, 30, 36, 66, 96, 114, 126, 156, 180, 204, 234, 246, 264, 294, 324, 330, 336, 360] Такую программу тоже надо создать. Всё, с паттернами с диаметром 360 справилась. Всего добавлено 225 паттернов, не добавлен один - уже задействованный раньше. Сгенерировано паттернов 226. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Программы для паттернов с 2304 и с 3072 формулами создала, но пока не запустила. Ну, в них всего по одному паттерну сейчас. В будущем добавятся ещё. Программы с 2048 и с 2560 формулами тоже пока имеют по одному паттерну. Программа с 2048 формулами работает, а с 2560 формулами пока не работает. Итак, на данный момент у меня имеются программы: 1) поиск 19-ки с минимальным диаметром 252; 2) проверка паттернов с 128 формулами; 3) проверка паттернов с 256 формулами; 4) проверка паттернов с 384 формулами; 5) проверка паттернов с 512 формулами; 6) проверка паттернов с 768 формулами; 7) проверка паттернов с 1024 формулами; 8) проверка паттернов с 1152 формулами; 9) проверка паттернов с 1536 формулами; 10) проверка паттернов с 2048 формулами; 11) проверка паттернов с 2304 формулами; 12) проверка паттернов с 2560 формулами; 13) проверка паттернов с 3072 формулами. Ах ты батюшки, чёртова дюжина :) Во всех этих программах на данный момент задействовано 439 паттернов. Расширила немного пространство поиска, но это всё ещё мизер. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Дальше идут паттерны с диаметром 372, их сгенерировано 360 штук. Раньше было задействовано два паттерна с диаметром 372 512: 0 6 42 90 102 120 126 132 156 186 216 240 246 252 270 282 330 366 372 768: 0 6 30 36 90 102 120 156 162 186 210 216 252 270 282 336 342 366 372 (перед паттерном указано количество формул) Следовательно, добавить предстоит 358 паттернов. И после добавления этих паттернов будет задействовано 797 паттернов. Уже близко к задаче-минимум. Сейчас запущу на Ахиллесе программу получения формул для диаметра 372. Запустила. Ахиллес трудится. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Формулы для паттернов с диаметром 372 получены. Сразу их все посчитала - с каждым количеством. Появились два новых количества формул: 640 и 4608. Расклад такой получился: 128 формул - 14 паттернов 256 формул - 42 паттерна 384 формулы - 37 паттернов 512 формул - 81 паттерн 640 формул - 3 паттерна 768 формул - 84 паттерна 1024 формулы - 25 паттернов 1152 формулы - 30 паттернов 1536 формул - 23 паттерна 2048 формул - 10 паттернов 2304 формулы - 10 паттернов 4608 формул - 1 паттерн _______________________________ Итого: 360 паттернов. Сложно будет добавить 81 паттерн и 84 паттерна. Остальные количества не очень большие. Две новые программы появятся - с 640 формулами и с 4608 формулами. Интересно: раньше были задействованы паттерны из самых многочисленных групп с 512 и с 768 формулами 512: 0 6 42 90 102 120 126 132 156 186 216 240 246 252 270 282 330 366 372 768: 0 6 30 36 90 102 120 156 162 186 210 216 252 270 282 336 342 366 372 Из каждой группы минусуем один паттерн, то есть надо добавить 80 паттернов с 512 формулами и 83 паттерна с 768 формулами. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ну вот, первая строка 128 формул - 14 паттернов выполнена. Эти паттерны в программу для паттернов с 128 формулами добавлены. Завтра продолжу добавление паттернов с диаметром 372. Их много, за день не справлюсь, даже и за 2-3 дня не справлюсь. Работа ручная. Как это можно автоматизировать, я не представляю. Но наверняка можно! Для диаметра 468 сгенерировано 4272 паттерна. Тут уж вручную не добавишь паттерны в программы. Если в день добавлять по 40 паттернов, это более 100 дней. Да и сдохнуть можно от такой работы. Так что, господа, здесь есть над чем подумать. Один этап gris прекрасно автоматизировал. Без этой его программы я не смогла бы и то добавлять, что сейчас добавляю. Теперь надо подумать, как автоматизировать дальше. Все паттерны со всеми диаметрами на лету генерируются, на лету формируются формулы, на лету формируются по формулам кортежи, на лету кортежи проверяются на вписанную 19-ку. Всё делается НА ЛЕТУ! Как у Супермена было, помните? Проверяется "до 300 миллионов формул одновременно", при этом все формулы "формируются на лету". Вот как надо! Ну, до Супермена нам ещё очень далеко. Но мы будем стараться :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Вторая строка 256 формул - 42 паттерна выполнена. Сейчас пришла хорошая идея: сделать пакет из программ, в которых проверяются 1-3 паттерна. Таких программ пока четыре. Вот они: 640 формул - 3 паттерна; 2560 - 1 паттерн; 3072 - 1 паттерн; 4608 - 1 паттерн. Буду запускать их пакетом. Программы с 640 и с 4608 формулами сейчас создам. Соорудила первый пакет программ. Запуск пакетным файлом gp f640.txt gp f2560.txt gp f3072.txt gp f4608.txt pause Программ у меня много, а потоков не так уж много. Поэтому выгодно запускать программы пакетом. Тем более что в этих программах мало паттернов проверяется. Вот 4 программы в один поток запущены. А это отдельные программы 1) поиск 19-ки с минимальным диаметром 252; 2) проверка паттернов с 128 формулами; 3) проверка паттернов с 256 формулами; 4) проверка паттернов с 384 формулами; 5) проверка паттернов с 512 формулами; 6) проверка паттернов с 768 формулами; 7) проверка паттернов с 1024 формулами; 8) проверка паттернов с 1152 формулами; 9) проверка паттернов с 1536 формулами; 10) проверка паттернов с 2048 формулами; 11) проверка паттернов с 2304 формулами; Всего на данный момент 15 программ, 4 программы объединены в пакет. |
©2024 (C) Progger