К штурму 19-ки
Message boards :
Cafe :
К штурму 19-ки
Message board moderation
Previous · 1 . . . 17 · 18 · 19 · 20 · 21 · 22 · 23 . . . 54 · Next
| Author | Message |
|---|---|
 Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Репост Т.е. 2 компа по 8 потоков посчитают за 24 дня, вполне разумный и подъемный срок. В ответ на сообщение Demis https://boinc.progger.info/odlk/forum_thread.php?id=232&postid=11283 Поясню: в некоторый момент я закрыла эту тему для комментариев, показав этим, что дискуссия с Demis закончена. Он решил продолжить. Извольте, отвечаю. Если опять будет только бла-бла-бла и ничего конкретного, дискуссия будет окончательно закончена. Мне не нужны простыни винегрета, в которых невозможно разобраться; нужна конкретная помощь. ID: 11285 · Rating: 0 · rate:
 /   |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
gris специально для вас :) Это первая программа с использованием вашей функции. Тестировалось в интервале 500000, 190 паттернов (все теоретические) для диаметра 384. Показываю все логи из выходного файла - все найденные в этом интервале центральные 9-ки range of search 500232000001 (p=4852095328089699690 ) 500232500000 (p=4852100177925000000 ) 4852097096444354539, 4852097096444354551, 4852097096444354569, 4852097096444354587, 4852097096444354629, 4852097096444354671, 4852097096444354689, 4852097096444354707, 4852097096444354719, 4852097096444354437, 4852097096444354479, 4852097096444354539, 4852097096444354551, 4852097096444354569, 4852097096444354587, 4852097096444354629, 4852097096444354671, 4852097096444354689, 4852097096444354707, 4852097096444354719, 4852097096444354759, 4852097096444354437, 4852097096444354461, 4852097096444354467, 4852097096444354509, 4852097096444354521, 4852097096444354539, 4852097096444354551, 4852097096444354569, 4852097096444354587, 4852097096444354629, 4852097096444354671, 4852097096444354689, 4852097096444354707, 4852097096444354719, 4852097096444354737, 4852097096444354749, 4852097096444354791, 4852097096444354797, 4852097096444354821, 4852097327019722623, 4852097327019722641, 4852097327019722653, 4852097327019722683, 4852097327019722701, 4852097327019722719, 4852097327019722749, 4852097327019722761, 4852097327019722779, 4852097327019722509, 4852097327019722597, 4852097327019722623, 4852097327019722641, 4852097327019722653, 4852097327019722683, 4852097327019722701, 4852097327019722719, 4852097327019722749, 4852097327019722761, 4852097327019722779, 4852097327019722783, 4852097327019722833, 4852097327019722839, 4852097327019722891, 4852097327019722509, 4852097327019722539, 4852097327019722551, 4852097327019722569, 4852097327019722581, 4852097327019722623, 4852097327019722641, 4852097327019722653, 4852097327019722683, 4852097327019722701, 4852097327019722719, 4852097327019722749, 4852097327019722761, 4852097327019722779, 4852097327019722821, 4852097327019722833, 4852097327019722851, 4852097327019722863, 4852097327019722893, 4852099356129303307, 4852099356129303349, 4852099356129303361, 4852099356129303367, 4852099356129303409, 4852099356129303451, 4852099356129303457, 4852099356129303469, 4852099356129303511, 4852099356129303217, 4852099356129303241, 4852099356129303251, 4852099356129303263, 4852099356129303307, 4852099356129303349, 4852099356129303361, 4852099356129303367, 4852099356129303409, 4852099356129303451, 4852099356129303457, 4852099356129303469, 4852099356129303511, 4852099356129303563, 4852099356129303217, 4852099356129303247, 4852099356129303259, 4852099356129303277, 4852099356129303301, 4852099356129303307, 4852099356129303349, 4852099356129303361, 4852099356129303367, 4852099356129303409, 4852099356129303451, 4852099356129303457, 4852099356129303469, 4852099356129303511, 4852099356129303517, 4852099356129303541, 4852099356129303559, 4852099356129303571, 4852099356129303601, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538377, 4852098727888538381, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538669, 4852098727888538377, 4852098727888538419, 4852098727888538437, 4852098727888538449, 4852098727888538461, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538677, 4852098727888538689, 4852098727888538701, 4852098727888538719, 4852098727888538761, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538377, 4852098727888538381, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538669, 4852098727888538377, 4852098727888538419, 4852098727888538437, 4852098727888538449, 4852098727888538491, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538647, 4852098727888538689, 4852098727888538701, 4852098727888538719, 4852098727888538761, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538377, 4852098727888538381, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538669, 4852098727888538377, 4852098727888538419, 4852098727888538437, 4852098727888538461, 4852098727888538491, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538647, 4852098727888538677, 4852098727888538701, 4852098727888538719, 4852098727888538761, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538377, 4852098727888538381, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538669, 4852098727888538377, 4852098727888538419, 4852098727888538449, 4852098727888538461, 4852098727888538491, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538647, 4852098727888538677, 4852098727888538689, 4852098727888538719, 4852098727888538761, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538377, 4852098727888538381, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538669, 4852098727888538377, 4852098727888538437, 4852098727888538449, 4852098727888538461, 4852098727888538491, 4852098727888538509, 4852098727888538521, 4852098727888538527, 4852098727888538551, 4852098727888538569, 4852098727888538587, 4852098727888538611, 4852098727888538617, 4852098727888538629, 4852098727888538647, 4852098727888538677, 4852098727888538689, 4852098727888538701, 4852098727888538761, 9-ки ещё не проверила на продолжение, может быть, какая-то продолжается до 11-ки - хотя бы хромой на одну ногу :) Сейчас пойду подкреплюсь, тогда проверю. В общем, тест, по-моему, прошёл вполне успешно. Поздравлю нас с победой над функцией! :) ID: 11286 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Проверила 9-ки, ни одна не продолжается даже до хроменькой 11-ки. Запустила эту программу дальше считать. ID: 11287 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Ахиллес за ночь справился с программой генерации паттернов и соответствующих формул для диаметра 444. Сейчас буду формировать программу поиска центральных 9-ок для этого диаметра - для всех 3401 теоретических паттернов. Сформирую и запущу на тестирование. Готово! Программа сформирована и запущена на тестирование на Ахиллесе-3 ? \r procedura.txt time = 15 ms. ? \r d444_9ki_all.txt log = 1 (on) [logfile is "rez_d444_9ki_all.txt"] *** Warning: new stack size = 536870912 (512.000 Mbytes). range of search 500247000001 (p=4852240823439699690 ) 500247030000 (p=4852241114420700000 ) Интервал задала маленький - 30000. Включила таймер. Итак, 3401 паттерн с диаметром 444 в обработке! Формирование программы с помощью функции занимает сейчас 2-3 минуты. Вот она - оптимизация! На очереди паттерны с диаметром 456, их 4435. Это пока самое большое количество теоретических паттернов из всех предыдущих диаметров. Готово! Программу сформировала. Сейчас посмотрю, можно ли запустить тестирование программы на Ахиллесе-3. Там уже много программ работает. Запустила ? \r procedura.txt ? \r d456_9ki_all.txt log = 1 (on) [logfile is "rez_d456_9ki_all.txt"] *** Warning: new stack size = 536870912 (512.000 Mbytes). range of search 500247000001 (p=4852240823439699690 ) 500247030000 (p=4852241114420700000 ) Интервал такой же маленький - 30000. Тестируется. На очереди у меня диаметр 468, для него 4272 теоретических паттерна. Это последний диаметр с относительно небольшим количеством теоретических паттернов. С диаметра 480 - резкое увеличение количества теоретических паттернов. ID: 11288 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Для диаметра 468 (для всех 4272 теоретических паттернов) тестирование программы запустила на Ахиллесе (10:03) gp > \r procedura.txt (10:03) gp > \r d468_9ki_all.txt log = 1 (on) [logfile is "rez_d468_9ki_all.txt"] *** Warning: new stack size = 536870912 (512.000 Mbytes). range of search 500247000001 (p=4852240823439699690 ) 500247030000 (p=4852241114420700000 ) Интервал такой же маленький - 30000. Тестируется. ID: 11289 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Сейчас посчитаю, сколько у меня задействовано паттернов, диаметры 336-468. 336 - 116 348 - 34 360 - 226 372 - 360 384 - 190 396 - 655 408 - 621 420 - 4302 432 - 3549 444 - 3401 456 - 4435 468 - 4272 ___________________ Итого: 22161 паттерн Неплохо! Если учесть, что раньше у меня было задействовано всего 65 паттернов, большинство из которых с диаметром <336. Все программы для данных диаметров со всеми теоретическими паттернами уже в работе. ID: 11290 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Для диаметра 480 я уже давно выполнила программу gris генерации паттернов и соответствующих формул. Показываю окончание выходного файла . . . . . . . . . . p=[0, 108, 120, 150, 162, 192, 198, 210, 228, 240, 252, 270, 282, 288, 318, 330, 360, 372, 480]; a=[341041,369839,447631,464801,551251,571391,657841,663769,721421,828011,833939,895309,920389,1015351,1019069,1044149,1105519,1121941,1275689,1569619,1833301,1957061,2018431,2043511,2188601,2213681,2280979,2387569,2398811,2404739,2482531,2491189,2507611,2511329,2597779,2661359,2692741,2767949,2862911,2955289,3061879,3404101,3510691,3574271,3680861,3773239,3784481,3868201,3891071,3896999,3958369,3974791,3983449,4078411,4128539,4153619,4185001,4248581,4338749,4355171,4422469,4447549,4632679,4802849,4896361,5066531,5251661,5276741,5344039,5360461,5450629,5514209,5545591,5570671,5620799,5715761,5724419,5740841,5802211,5808139,5831009,5914729,5925971,6018349,6124939,6188519,6295109,6637331,6743921,6836299,6931261,7006469,7037851,7101431,7187881,7191599,7208021,7216679,7294471,7300399,7311641,7418231,7485529,7510609,7655699,7680779,7742149,7865909,8129591,8423521,8577269,8593691,8655061,8680141,8683859,8778821,8803901,8865271,8871199,8977789,9035441,9041369,9127819,9147959,9234409,9251579,9329371,9358169,]; lena=#a; p=[0, 114, 126, 144, 150, 156, 204, 210, 234, 240, 246, 270, 276, 324, 330, 336, 354, 366, 480]; a=[5413,22157,25433,31417,51437,59467,70183,79487,90203,98233,118253,130243,147533,156577,158293,175583,176597,181567,201587,215623,229637,240353,241627,269677,280393,300413,308443,326747,328463,337723,357743,365773,366787,385793,391777,411797,419827,430543,439847,450563,478613,487873,507893,515923,516937,535943,536957,547933,561947,574267,575983,590417,633053,640753,658043,667087,668803,686093,687107,698083,718103,726133,727147,744437,746153,752137,780607,810923,823243,837257,848233,868253,876283,877297,896303,897317,930757,934627,950777,954647,973393,993413,1018403,1027447,1047467,1058443,1084777,1086493,1100927,1104797,1140967,1143563,1144837,1160987,1183603,1203623,1208593,1228613,1237063,1237657,1254947,1256663,1291117,1294987,1311137,1315007,1333753,1348447,1353773,1368467,1391083,1407233,1407827,1411103,1441267,1445137,1461287,1465157,1483903,1501327,1503923,1518617,1543963,1558657,1561253,1597423,1601293,1615307,1617443,1651477,1655347,1671497,1694113,1708807,1714133,1728827,1747573,1751443,1767593,1771463,1805497,1807633,1821647,1824923,1825517,1833967,1858957,1864283,1878977,1901593,1917743,1919017,1921613,1957783,1961653,1976087,1977803,2004137,2011837,2015113,2029127,2054473,2069167,2071763,2089187,2107933,2111803,2127953,2131823,2165263,2166277,2185283,2194327,2214347,2219317,2239337,2261953,2278103,2281973,2316427,2318143,2335433,2336447,2344477,2364497,2375473,2395493,2404537,2421827,2429527,2468293,2472163,2486597,2488313,2514647,2525623,2526637,2545643,2546657,2554687,2574707,2599697,2612017,2622733,2642333,2650783,2670803,2675773,2676787,2695793,2696807,2704837,2724857,2734117,2735833,2754137,2762167,2782187,2792903,2820953,2826937,2846957,2860993,2875007,2885983,2886997,2904287,2906003,2915047,2932337,2944327,2972377,2983093,2992397,3003113,3011143,3031163,3037147,3056153,3057167,3065197,3068473,3085217,3094477,3114497,3122527,3133243,3142547,3153263,3161293,3181313,3193303,3207317,3210593,3219637,3221353,3238643,3244627,3246343,3264647,3272677,3292697,3303413,3304687,3331463,3332737,3343453,3363473,3371503,3389807,3391523,3397507,3400783,3414797,3428833,3448853,3454837,3474857,3482887,3493603,3502907,3513623,3521653,3541673,3550933,3570953,3578983,3579997,3599003,3600017,3604987,3625007,3639043,3653057,3663773,3703813,3721103,3730147,3731863,3749153,3750167,3761143,3781163,3789193,3790207,3807497,3809213,3815197,3843247,3853963,3873983,3900317,3902033,3911293,3931313,3939343,3940357,3959363,3960377,3985367,3993817,3997687,4013837,4036453,4056473,4061443,4081463,4090507,4109513,4110527,4121503,4147837,4149553,4163987,4167857,4204027,4206623,4246663,4260677,4271653,4291673,4299703,4300717,4318007,4319723,4354177,4358047,4374197,4378067,4396813,4411507,4416833,4441823,4450867,4454143,4470293,4470887,4504327,4508197,4524347,4528217,4546963,4564387,4566983,4581677,4607023,4624313,4632013,4658347,4660483,4674497,4678367,4714537,4717133,4718407,4734557,4757173,4771867,4777193,4791887,4810633,4814503,4830653,4834523,4864687,4868557,4884707,4888577,4907323,4922017,4927343,4942037,4964653,4980803,4982077,4984673,5020843,5024713,5038727,5040863,5067197,5074897,5092187,5117533,5132227,5134823,5152247,5170993,5174863,5191013,5194883,5228323,5228917,5245067,5248343,5257387,5282377,5287703,5302397,5321143,5325013,5341163,5345033,5379487,5381203,5398493,5399507,5407537,5427557,5438533,5452547,5492587,5495183,5531353,5535223,5549657,5551373,5577707,5588683,5589697,5608703,5617747,5637767,5642737,5662757,5685373,5701523,5705393,5713843,5738833,5739847,5758853,5759867,5767897,5787917,5797177,5798893,5825227,5845247,5855963,5884013,5889997,5891713,5909003,5910017,5918047,5938067,5949043,5950057,5967347,5969063,5978107,5995397,6035437,6046153,6060167,6074203,6094223,6099193,6100207,6119213,6120227,6128257,6148277,6157537,6177557,6185587,6196303,6205607,6216323,6224353,6244373,6250357,6270377,6284413,6298427,6301703,6307687,6309403,6327707,6335737,6355757,6366473,6367747,6394523,6395797,6406513,6426533,6434563,6452867,6454583,6460567,6477857,6479573,6488617,6491893,6505907,6517897,6537917,6545947,6556663,6565967,6576683,6584713,6604733,6613993,6630737,6634013,6642043,6643057,6662063,6668047,6688067,6696097,6706813,6716117,6726833,6754883,6766873,6784163,6793207,6794923,6812213,6813227,6824203,6838217,6852253,6872273,6878257,6906307,6917023,6937043,6945073,6963377,6965093,6974353,6994373,7002403,7003417,7022423,7023437,7028407,7048427,7056877,7076477,7087193,7099513,7124503,7144523,7152553,7153567,7172573,7173587,7184563,7210897,7212613,7227047,7230917,7269683,7277383,7294673,7303717,7323737,7334713,7354733,7362763,7363777,7381067,7382783,7417237,7421107,7437257,7459873,7479893,7484863,7504883,7513927,7532933,7533947,7567387,7571257,7587407,7591277,7610023,7627447,7630043,7644737,7670083,7684097,7687373,7695073,7721407,7723123,7737557,7741427,7777597,7780193,7781467,7797617,7820233,7834927,7840253,7865243,7873693,7874287,7877563,7891577,7893713,7927747,7931617,7947767,7951637,7970383,7985077,7990403,8005097,8027713,8043863,8047733,8081767,8083903,8097917,8101787,8137957,8140553,8155247,8180593,8195287,8197883,8215307,8234053,8237923,8254073,8257943,8288107,8291383,8291977,8308127,8330743,8345437,8350763,8365457,8384203,8388073,8404223,8408093,8442547,8444263,8461553,8462147,8470597,8490617,8495587,8515607,8538223,8554373,8555647,8558243,8594413,8598283,8612717,8614433,8640767,8651743,8671763,8680807,8705797,8725817,8744563,8748433,8764583,8768453,8801893,8802907,8821913,8822927,8830957,8850977,8861953,8875967,8888287,8918603,8947073,8953057,8954773,8972063,8973077,8981107,9001127,9012103,9013117,9030407,9032123,9041167,9058457,9066157,9108793,9123227,9124943,9137263,9151277,9162253,9163267,9182273,9183287,9191317,9211337,9220597,9248647,9259363,9268667,9279383,9287413,9307433,9313417,9332423,9333437,9341467,9361487,9370747,9372463,9390767,9398797,9418817,9429533,9457583,9458857,9469573,9483587,9497623,9517643,9522613,9523627,9540917,9542633,9551677,9568967,9580957,9600977,9609007,9619723,9629027,9639743,9647773,9667793,9673777,9677053,9693797,]; lena=#a; for tuple diameter=480 number of pretuples=61523748 after (%5,7,11) good:19468 С этим файлом в Ворде ещё не пробовала работать. Да, разумеется, Ворд не резиновый, тем более старая версия, которая стоит у меня сто лет. Вполне возможно, что ничего вставить/удалить/заменить не удастся в моём Ворде для такого большого файла. Из количества 19468 надо вычесть количество недопустимых паттернов, получится количество теоретически допустимых паттернов. Да, с этим файлом в Ворде ничего не получается. Даже не могу его из Блокнота в Ворд скопировать. ID: 11291 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
На Ахиллесе в тестируемой программе для 4272 паттернов с диаметром 468 центральные 9-ки посыпались! Вот первые две [logfile is "rez_d468_9ki_all.txt"] *** Warning: new stack size = 536870912 (512.000 Mbytes). range of search 500247000001 (p=4852240823439699690 ) 500247030000 (p=4852241114420700000 ) 4852240838538696217, 4852240838538696223, 4852240838538696247, 4852240838538696301, 4852240838538696307, 4852240838538696313, 4852240838538696367, 4852240838538696391, 4852240838538696397, 4852240838538696073, 4852240838538696101, 4852240838538696217, 4852240838538696223, 4852240838538696247, 4852240838538696301, 4852240838538696307, 4852240838538696313, 4852240838538696367, 4852240838538696391, 4852240838538696397, 4852240838538696401, 4852240838538696403, 4852240838538696487, 4852240838538696503, 4852240838538696073, 4852240838538696091, 4852240838538696103, 4852240838538696133, 4852240838538696157, 4852240838538696217, 4852240838538696223, 4852240838538696247, 4852240838538696301, 4852240838538696307, 4852240838538696313, 4852240838538696367, 4852240838538696391, 4852240838538696397, 4852240838538696457, 4852240838538696481, 4852240838538696511, 4852240838538696523, 4852240838538696541, вторая 4852241047245396733, 4852241047245396757, 4852241047245396769, 4852241047245396787, 4852241047245396793, 4852241047245396799, 4852241047245396817, 4852241047245396829, 4852241047245396853, 4852241047245396559, 4852241047245396589, 4852241047245396601, 4852241047245396641, 4852241047245396667, 4852241047245396683, 4852241047245396733, 4852241047245396757, 4852241047245396769, 4852241047245396787, 4852241047245396793, 4852241047245396799, 4852241047245396817, 4852241047245396829, 4852241047245396853, 4852241047245396869, 4852241047245396899, 4852241047245396923, 4852241047245396971, 4852241047245396983, 4852241047245397019, 4852241047245396559, 4852241047245396577, 4852241047245396589, 4852241047245396619, 4852241047245396643, 4852241047245396733, 4852241047245396757, 4852241047245396769, 4852241047245396787, 4852241047245396793, 4852241047245396799, 4852241047245396817, 4852241047245396829, 4852241047245396853, 4852241047245396943, 4852241047245396967, 4852241047245396997, 4852241047245397009, 4852241047245397027, Обратите снимание на количество вписанных последовательных простых чисел во второй 9-ке. Их 21 шт.! Что называется - перебор. При этом 9-ка не продолжается даже до хроменькой 11-ки. Но факт вписанных 21 последовательных простых чисел сам по себе интересен. Чем больше диаметр, тем выше шансы вписаться как можно большему количеству последовательных простых. Вроде бы здравая логика. Хотя мало - вписаться, надо хорошо вписаться! ID: 11295 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Так, ладно, не получается работать с большим файлом для всех теоретических паттернов с диаметром 480. "Голь на выдумки горазда" :) (пословица) Надёргала из файла 2368 паттернов. Х-о-р-о-ш-о надёргала. Выдёргивала по принципу: паттерны, начинающиеся с 0, 6, ...; паттерны, начинающиеся с 0, 12, ...; и так далее. Выдёргивала примерно по 200 штук каждой серии паттернов. Надо было первые серии паттернов (0, 6, ..., 0, 12, ... 0, 18, ...) побольше надёргать. Ладно, переделывать не буду. Ну и что, 2368 паттернов тоже неплохо. Программа сформирована с помощью функции gris и запущена на Ахиллесе тестироваться. Интервал задала 30000. Ждём-с... (20:41) gp > \r procedura.txt (20:42) gp > \r d480_9ki_2368patterns.txt log = 1 (on) [logfile is "rez_d480_9ki_2368patterns.txt"] *** Warning: new stack size = 536870912 (512.000 Mbytes). range of search 500247000001 (p=4852240823439699690 ) 500247030000 (p=4852241114420700000 ) Всё, Ахиллес загружен по уши - 8 потоков, диспетчер задач показывает 100% загрузки процессора. ID: 11296 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Цитата Сейчас посчитаю, сколько у меня задействовано паттернов, диаметры 336-468. Добавилось 2368 паттернов с диаметром 480. Теперь так 336 - 116 348 - 34 360 - 226 372 - 360 384 - 190 396 - 655 408 - 621 420 - 4302 432 - 3549 444 - 3401 456 - 4435 468 - 4272 480 - 2368 (из ?) _____________________ Итого: 24529 паттернов Можно приступать к паттернам с диаметром 492. Сначала сгенерировать все теоретические паттерны, потом надёргать. ID: 11297 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Наконец-то, на Ахиллесе завершилась последняя программа поиска вписанных 19-ок. Это в алгоритме №3 (512 формул). Показываю результаты 10 «дырок» {4854743467967691679, 4854743467967691691, 4854743467967691721, 4854743467967691733, 4854743467967691769,
4854743467967691799, 4854743467967691811, 4854743467967691829, 4854743467967691841, 4854743467967691871,
4854743467967691901, 4854743467967691913, 4854743467967691931, 4854743467967691943, 4854743467967691973,
4854743467967692009, 4854743467967692021, 4854743467967692051, 4854743467967692063}4854743467967691679, 4854743467967691691, 4854743467967691733, 4854743467967691761, 4854743467967691797, 4854743467967691817, 4854743467967691821, 4854743467967691829, 4854743467967691841, 4854743467967691871, 4854743467967691901, 4854743467967691913, 4854743467967691919, 4854743467967691929, 4854743467967691937, 4854743467967691941, 4854743467967692001, 4854743467967692051, 4854743467967692063, Паттерн с диаметром 384. 10 «дырок» {4854743467967691679, 4854743467967691691, 4854743467967691721, 4854743467967691763, 4854743467967691769,
4854743467967691799, 4854743467967691811, 4854743467967691829, 4854743467967691841, 4854743467967691871,
4854743467967691901, 4854743467967691913, 4854743467967691931, 4854743467967691943, 4854743467967691973,
4854743467967691979, 4854743467967692021, 4854743467967692051, 4854743467967692063}4854743467967691679, 4854743467967691691, 4854743467967691733, 4854743467967691761, 4854743467967691797, 4854743467967691817, 4854743467967691821, 4854743467967691829, 4854743467967691841, 4854743467967691871, 4854743467967691901, 4854743467967691913, 4854743467967691919, 4854743467967691929, 4854743467967691937, 4854743467967691941, 4854743467967692001, 4854743467967692051, 4854743467967692063, Паттерн с диаметром 384. 9 «дырок» {4854744634116206317, 4854744634116206329, 4854744634116206341, 4854744634116206371, 4854744634116206407,
4854744634116206437, 4854744634116206449, 4854744634116206491, 4854744634116206497, 4854744634116206509,
4854744634116206521, 4854744634116206527, 4854744634116206569, 4854744634116206581, 4854744634116206611,
4854744634116206647, 4854744634116206677, 4854744634116206689, 4854744634116206701}4854744634116206317, 4854744634116206329, 4854744634116206341, 4854744634116206353, 4854744634116206359, 4854744634116206443, 4854744634116206477, 4854744634116206491, 4854744634116206497, 4854744634116206509, 4854744634116206521, 4854744634116206527, 4854744634116206551, 4854744634116206573, 4854744634116206581, 4854744634116206629, 4854744634116206663, 4854744634116206689, 4854744634116206701, Паттерн с диаметром 384. 9 «дырок» {4854744634116206317, 4854744634116206329, 4854744634116206341, 4854744634116206359, 4854744634116206371,
4854744634116206407, 4854744634116206437, 4854744634116206491, 4854744634116206497, 4854744634116206509,
4854744634116206521, 4854744634116206527, 4854744634116206581, 4854744634116206611, 4854744634116206647,
4854744634116206659, 4854744634116206677, 4854744634116206689, 4854744634116206701}4854744634116206317, 4854744634116206329, 4854744634116206341, 4854744634116206353, 4854744634116206359, 4854744634116206443, 4854744634116206477, 4854744634116206491, 4854744634116206497, 4854744634116206509, 4854744634116206521, 4854744634116206527, 4854744634116206551, 4854744634116206573, 4854744634116206581, 4854744634116206629, 4854744634116206663, 4854744634116206689, 4854744634116206701, Паттерн с диаметром 384. 10 «дырок» {4854750765266632289, 4854750765266632301, 4854750765266632313, 4854750765266632331, 4854750765266632343,
4854750765266632379, 4854750765266632409, 4854750765266632463, 4854750765266632469, 4854750765266632481,
4854750765266632493, 4854750765266632499, 4854750765266632553, 4854750765266632583, 4854750765266632619,
4854750765266632631, 4854750765266632649, 4854750765266632661, 4854750765266632673} 4854750765266632289, 4854750765266632301, 4854750765266632333, 4854750765266632403, 4854750765266632409, 4854750765266632421, 4854750765266632457, 4854750765266632463, 4854750765266632469, 4854750765266632481, 4854750765266632493, 4854750765266632499, 4854750765266632519, 4854750765266632567, 4854750765266632597, 4854750765266632603, 4854750765266632639, 4854750765266632661, 4854750765266632673, Паттерн с диаметром 384. 10 «дырок» {4854755340350133599, 4854755340350133611, 4854755340350133641, 4854755340350133653, 4854755340350133689,
4854755340350133719, 4854755340350133731, 4854755340350133749, 4854755340350133761, 4854755340350133791,
4854755340350133821, 4854755340350133833, 4854755340350133851, 4854755340350133863, 4854755340350133893,
4854755340350133929, 4854755340350133941, 4854755340350133971, 4854755340350133983}4854755340350133599, 4854755340350133611, 4854755340350133623, 4854755340350133641, 4854755340350133661, 4854755340350133697, 4854755340350133707, 4854755340350133749, 4854755340350133761, 4854755340350133791, 4854755340350133821, 4854755340350133833, 4854755340350133859, 4854755340350133893, 4854755340350133919, 4854755340350133923, 4854755340350133947, 4854755340350133971, 4854755340350133983, Паттерн с диаметром 384. 10 «дырок» {4854763263897858301, 4854763263897858307, 4854763263897858349, 4854763263897858379, 4854763263897858391,
4854763263897858397, 4854763263897858427, 4854763263897858439, 4854763263897858457, 4854763263897858469,
4854763263897858481, 4854763263897858499, 4854763263897858511, 4854763263897858541, 4854763263897858547,
4854763263897858559, 4854763263897858589, 4854763263897858631, 4854763263897858637}4854763263897858301, 4854763263897858307, 4854763263897858319, 4854763263897858323, 4854763263897858343, 4854763263897858391, 4854763263897858433, 4854763263897858439, 4854763263897858457, 4854763263897858469, 4854763263897858481, 4854763263897858499, 4854763263897858529, 4854763263897858533, 4854763263897858569, 4854763263897858607, 4854763263897858629, 4854763263897858631, 4854763263897858637, Паттерн с диаметром 336. 8 «дырок» {4854775497843799337, 4854775497843799349, 4854775497843799379, 4854775497843799391, 4854775497843799427,
4854775497843799457, 4854775497843799469, 4854775497843799487, 4854775497843799499, 4854775497843799529,
4854775497843799559, 4854775497843799571, 4854775497843799589, 4854775497843799601, 4854775497843799631,
4854775497843799667, 4854775497843799679, 4854775497843799709, 4854775497843799721}4854775497843799337, 4854775497843799349, 4854775497843799373, 4854775497843799391, 4854775497843799397, 4854775497843799399, 4854775497843799433, 4854775497843799487, 4854775497843799499, 4854775497843799529, 4854775497843799559, 4854775497843799571, 4854775497843799589, 4854775497843799603, 4854775497843799621, 4854775497843799639, 4854775497843799667, 4854775497843799709, 4854775497843799721, Паттерн с диаметром 384. 10 «дырок» {4854778389941052323, 4854778389941052329, 4854778389941052341, 4854778389941052359, 4854778389941052371,
4854778389941052389, 4854778389941052413, 4854778389941052449, 4854778389941052473, 4854778389941052491,
4854778389941052509, 4854778389941052533, 4854778389941052569, 4854778389941052593, 4854778389941052611,
4854778389941052623, 4854778389941052641, 4854778389941052653, 4854778389941052659} 4854778389941052323, 4854778389941052329, 4854778389941052347, 4854778389941052361, 4854778389941052367, 4854778389941052371, 4854778389941052379, 4854778389941052449, 4854778389941052473, 4854778389941052491, 4854778389941052509, 4854778389941052533, 4854778389941052563, 4854778389941052589, 4854778389941052607, 4854778389941052619, 4854778389941052649, 4854778389941052653, 4854778389941052659, Паттерн с диаметром 336. 9 «дырок» {4854783230296075039, 4854783230296075051, 4854783230296075081, 4854783230296075123, 4854783230296075129,
4854783230296075159, 4854783230296075171, 4854783230296075189, 4854783230296075201, 4854783230296075231,
4854783230296075261, 4854783230296075273, 4854783230296075291, 4854783230296075303, 4854783230296075333,
4854783230296075339, 4854783230296075381, 4854783230296075411, 4854783230296075423}4854783230296075039, 4854783230296075051, 4854783230296075067, 4854783230296075081, 4854783230296075091, 4854783230296075103, 4854783230296075147, 4854783230296075189, 4854783230296075201, 4854783230296075231, 4854783230296075261, 4854783230296075273, 4854783230296075291, 4854783230296075313, 4854783230296075339, 4854783230296075343, 4854783230296075357, 4854783230296075411, 4854783230296075423, Паттерн с диаметром 384. Большинство этих решений с диаметром 384. Интересная тенденция! И самый маленький диаметр снова 336. Меньших диаметров уже и не появляется. Остановила эту программу. Все программы по поиску вписанных 19-ок остановила. Теперь будет только поиск центральных 9-ок. Поиск центральных 9-ок у меня начинается с диаметра 336. Ну, не считая минимального диаметра 252. Не знаю, стоит ли включать поиск центральных 9-ок с диаметрами меньше 336. Если бы был BOINC-проект, то можно бы и включить. Шансы у таких маленьких диаметров очень малы. Но чем чёрт не шутит! Хорошо в программе Алексея Белышева: никаких забот о диаметрах! С каким найдётся - с таким и найдётся. Кстати, эта программа у меня работает в 5 потоках: 2 потока на Ахиллесе и 3 потока на Ахиллесе-3. Запустить BOINC-проект (третий - после двух остановленных!) так и не удалось :( ID: 11298 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
На Ахиллесе завершилось тестирование программы обработки всех 3549 теоретических паттернов с диаметром 432 (17:26) gp > default(timer,1) (17:26) gp > \r procedura.txt (17:28) gp > \r d432_9ki_all.txt log = 1 (on) [logfile is "rez_d432_9ki_all.txt"] *** Warning: new stack size = 536870912 (512.000 Mbytes). range of search 500247000001 (p=4852240823439699690 ) 500247030000 (p=4852241114420700000 ) time = 35h, 55min, 56,045 ms. Почти 36 часов работала программа, маленький интервал 30000. Центральных 9-ок не найдено в этом диапазоне. Запустила программу считать дальше. ID: 11299 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Запустила на Ахиллесе программу gris генерации паттернов и соответствующих формул для диаметра 492. Ахиллес трудится. ID: 11300 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Ура! Прогресс! Найдена первая полная 11-ка! Программа обработки всех 190 теоретических паттернов с диаметром 384. Программа ещё работает, но покажу это решение. 4852104073858432201, 4852104073858432231, 4852104073858432249, 4852104073858432273, 4852104073858432291, 4852104073858432309, 4852104073858432333, 4852104073858432351, 4852104073858432381, 4852104073858432099, 4852104073858432151, 4852104073858432189, 4852104073858432201, 4852104073858432231, 4852104073858432249, 4852104073858432273, 4852104073858432291, 4852104073858432309, 4852104073858432333, 4852104073858432351, 4852104073858432381, 4852104073858432393, 4852104073858432427, 4852104073858432439, 4852104073858432463, 4852104073858432099, 4852104073858432123, 4852104073858432129, 4852104073858432159, 4852104073858432189, 4852104073858432201, 4852104073858432231, 4852104073858432249, 4852104073858432273, 4852104073858432291, 4852104073858432309, 4852104073858432333, 4852104073858432351, 4852104073858432381, 4852104073858432393, 4852104073858432423, 4852104073858432453, 4852104073858432459, 4852104073858432483, Вот она - настоящая 11-ка, до которой продолжается эта центральная 9-ка {4852104073858432189,
4852104073858432201,
4852104073858432231,
4852104073858432249,
4852104073858432273,
4852104073858432291,
4852104073858432309,
4852104073858432333,
4852104073858432351,
4852104073858432381,
4852104073858432393}Ну, на очереди полная 13-ка. Ждём, надеемся, верим! Кстати, в этом решении с продолжением до 13-ки чуть-чуть не повезло {4852104073858432151, 4852104073858432189, 4852104073858432201, 4852104073858432231, 4852104073858432249, 4852104073858432273, 4852104073858432291, 4852104073858432309, 4852104073858432333, 4852104073858432351, 4852104073858432381, 4852104073858432393, 4852104073858432427} Неправильные элементы совсем рядом с правильными: 4852104073858432151 --> 4852104073858432159 4852104073858432427 --> 4852104073858432423 Ну ничего, скоро повезёт :) До 19-ки, конечно, вряд ли скоро, а до 13-ки должно быть скоро. ID: 11301 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Господа! Вы не хотите ли устроить свой штурм? :) Независимо от меня, от моих алгоритмов, инструкций и указаний. Я предложила Demis устроить штурм для всех паттернов с диаметрами в пределах 1000, которые он посчитал. Он отказался от таких "художеств". Хотя что-то там генерирует (или генерировал), кажется, паттерны с диаметром 768. Ну, возможно, у него будут другие "художества", не такие, как у меня. Так это приветствуется! Новые мысли, новые идеи всегда замечательно! Я никогда не против этого. Дерзайте! Если что-то будет получаться, делитесь результатами, если не жалко. А то, может, сразу в научную статью результаты. Проект, конечно, мой - по авторству, но никому не запрещается решать проблему, как удобнее, как видится более эффективный путь. Вот и gris тоже ворчит: не очень хороший алгоритм - поиск центральных 9-ок. Так предлагайте лучший алгоритм! Я не возражаю. Рассмотрим новый алгоритм, его реализацию, результаты, которые он будет давать. А вот, кстати... Давно меня занимал вопрос: кто ещё в мировом сообществе математиков занимается симметричными кортежами из последовательных простых чисел? Поиск ничего мне не даёт, искала и в Яндексе, и в Гугле. По не симметричным кортежам из последовательных простых чисел информации много. Может, у GPT-бота спросить? Он всё знает! Кому не жалко 109 рублей, спросите, пожалуйста. [GPT, по крайней мере, должен дать ссылку на конкурс по симметричным кортежам, и там - Ярослав Врублевский.] А я успела бесплатно спросить у GPT, существует ли симметричный кортеж длины 19 из последовательных простых чисел? Он ответил: да, существует. И даже примерный диапазон указал. Ну, с диапазоном он не угадал :) А вот насчёт того, что 19-ка существует, я с ним согласна. А ответ на вопрос: "можно ли уменьшить известный пентадекатлон с 12 делителями?" GPT, наверное, не знает :) Другими словами: как скоро будет побит найденный мной рекорд? И будет ли он вообще побит? В-о-о-о-т в чём вопрос! :) Быть или не быть минимальному пентадекатлону? В общем, GPT засыпался бы на моих вопросах :) Все спрашивают у него вещи известные. Мало интереса! Спрашивать надо о неизвестном. Если он такой сильный ИИ, должен отвечать. ID: 11302 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Ахиллес завис :( Не потянул восьмым потоком программу генерации паттернов и формул с диаметром 492. Надеюсь, ничего страшного не случилось, просто хозяин снимет зависание. Удалось снять результаты от программы обработки всех теоретических паттернов с диаметром 468. Много результатов, сейчас посмотрю, есть ли продолжающиеся центральные 9-ки. Проверила решения, всего одна хроменькая 11-ка. Вот эта центральная 9-ка 4852241090698842623, 4852241090698842647, 4852241090698842653, 4852241090698842707, 4852241090698842713, 4852241090698842719, 4852241090698842773, 4852241090698842779, 4852241090698842803, 4852241090698842479, 4852241090698842487, 4852241090698842587, 4852241090698842623, 4852241090698842647, 4852241090698842653, 4852241090698842707, 4852241090698842713, 4852241090698842719, 4852241090698842773, 4852241090698842779, 4852241090698842803, 4852241090698842821, 4852241090698842839, 4852241090698842917, 4852241090698842941, 4852241090698842479, 4852241090698842509, 4852241090698842527, 4852241090698842539, 4852241090698842587, 4852241090698842623, 4852241090698842647, 4852241090698842653, 4852241090698842707, 4852241090698842713, 4852241090698842719, 4852241090698842773, 4852241090698842779, 4852241090698842803, 4852241090698842839, 4852241090698842887, 4852241090698842899, 4852241090698842917, 4852241090698842947, продолжается в одну сторону до 11-ки. 11-ка с одной «дыркой» {4852241090698842587, 4852241090698842623, 4852241090698842647, 4852241090698842653, 4852241090698842707, 4852241090698842713, 4852241090698842719, 4852241090698842773, 4852241090698842779, 4852241090698842803, 4852241090698842821} Ну, хромые 11-ки уже не котируются :) Найдена полная 11-ка. ID: 11303 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
А вот интересная центральная 9-ка для паттерна с диаметром 360 (программа ещё работает, взяла результат из консоли) 4852511801626083863, 4852511801626083893, 4852511801626083899, 4852511801626083929, 4852511801626083941, 4852511801626083953, 4852511801626083983, 4852511801626083989, 4852511801626084019, 4852511801626083761, 4852511801626083787, 4852511801626083863, 4852511801626083893, 4852511801626083899, 4852511801626083929, 4852511801626083941, 4852511801626083953, 4852511801626083983, 4852511801626083989, 4852511801626084019, 4852511801626084061, 4852511801626084073, 4852511801626083761, 4852511801626083773, 4852511801626083779, 4852511801626083809, 4852511801626083821, 4852511801626083863, 4852511801626083893, 4852511801626083899, 4852511801626083929, 4852511801626083941, 4852511801626083953, 4852511801626083983, 4852511801626083989, 4852511801626084019, 4852511801626084061, 4852511801626084073, 4852511801626084103, 4852511801626084109, 4852511801626084121, Эта 9-ка продолжается на две позиции в одну сторону. Получилась 13-ка с двумя "дырками". Симпатичная 13-ка, но сильно хромая :) ID: 11304 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Ура! Ахиллес снова в строю! ID: 11305 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
О! У черепашки первая находка - центральная 9-ка в шестом диапазоне (минимальный диаметр) (21:12) gp > \rgris9_6.txt logfile = "resgris9_6.txt" 32688440938507734371599, 32688440938507734371617, 32688440938507734371623, 32688440938507734371647, 32688440938507734371653, 32688440938507734371659, 32688440938507734371683, 32688440938507734371689, 32688440938507734371707, 32688440938507734371527, 32688440938507734371543, 32688440938507734371549, 32688440938507734371581, 32688440938507734371591, 32688440938507734371599, 32688440938507734371617, 32688440938507734371623, 32688440938507734371647, 32688440938507734371653, 32688440938507734371659, 32688440938507734371683, 32688440938507734371689, 32688440938507734371707, 32688440938507734371759, 32688440938507734371527, 32688440938507734371533, 32688440938507734371539, 32688440938507734371557, 32688440938507734371569, 32688440938507734371599, 32688440938507734371617, 32688440938507734371623, 32688440938507734371647, 32688440938507734371653, 32688440938507734371659, 32688440938507734371683, 32688440938507734371689, 32688440938507734371707, 32688440938507734371737, 32688440938507734371749, 32688440938507734371767, 32688440938507734371773, 32688440938507734371779, 9-ка не продолжается даже до хромой 11-ки. Но она появилась! Это уже хорошо. Черепашка старалась :) Завтра продолжит. ID: 11306 · Rating: 0 · rate:
/ |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 13292 Credit: 0 RAC: 0 |
Пытаюсь вгрызаться в алгоритм. Взяла 116 теоретических паттернов для 19-ок с диаметром 336. Этих паттернов 116 шт. Написала функцию для выделения из них паттернов центральных 9-ок. Выделила и нашла среди паттернов 9-ок все различные. Их получилось всего 47 штук! Вот они [0, 6, 18, 60, 108, 156, 198, 210, 216] [0, 6, 18, 66, 108, 150, 198, 210, 216] [0, 6, 30, 60, 108, 156, 186, 210, 216] [0, 6, 30, 66, 108, 150, 186, 210, 216] [0, 6, 60, 66, 108, 150, 156, 210, 216] [0, 18, 60, 66, 108, 150, 156, 198, 216] [0, 30, 60, 66, 108, 150, 156, 186, 216] [0, 12, 24, 54, 102, 150, 180, 192, 204] [0, 12, 24, 60, 102, 144, 180, 192, 204] [0, 12, 24, 84, 102, 120, 180, 192, 204] [0, 12, 54, 60, 102, 144, 150, 192, 204] [0, 12, 60, 84, 102, 120, 144, 192, 204] [0, 24, 42, 84, 102, 120, 162, 180, 204] [0, 24, 54, 60, 102, 144, 150, 180, 204] [0, 24, 60, 84, 102, 120, 144, 180, 204] [0, 12, 42, 48, 90, 132, 138, 168, 180] [0, 12, 48, 72, 90, 108, 132, 168, 180] [0, 12, 42, 54, 102, 150, 162, 192, 204] [0, 12, 42, 84, 102, 120, 162, 192, 204] [0, 12, 54, 84, 102, 120, 150, 192, 204] [0, 24, 54, 84, 102, 120, 150, 180, 204] [0, 42, 54, 84, 102, 120, 150, 162, 204] [0, 30, 42, 72, 90, 108, 138, 150, 180] [0, 12, 42, 72, 90, 108, 138, 168, 180] [0, 30, 48, 72, 90, 108, 132, 150, 180] [0, 18, 30, 60, 78, 96, 126, 138, 156] [0, 42, 48, 72, 90, 108, 132, 138, 180] [0, 30, 36, 60, 78, 96, 120, 126, 156] [0, 12, 18, 42, 60, 78, 102, 108, 120] [0, 12, 18, 48, 90, 132, 162, 168, 180] [0, 12, 18, 78, 90, 102, 162, 168, 180] [0, 12, 48, 78, 90, 102, 132, 168, 180] [0, 18, 48, 78, 90, 102, 132, 162, 180] [0, 6, 36, 66, 78, 90, 120, 150, 156] [0, 6, 48, 66, 78, 90, 108, 150, 156] [0, 24, 42, 60, 72, 84, 102, 120, 144] [0, 6, 36, 48, 78, 108, 120, 150, 156] [0, 36, 48, 66, 78, 90, 108, 120, 156] [0, 30, 42, 60, 72, 84, 102, 114, 144] [0, 12, 30, 48, 90, 132, 150, 168, 180] [0, 30, 36, 48, 78, 108, 120, 126, 156] [0, 30, 36, 66, 78, 90, 120, 126, 156] [0, 30, 48, 66, 78, 90, 108, 126, 156] [0, 6, 18, 36, 48, 60, 78, 90, 96] [0, 12, 42, 54, 72, 90, 102, 132, 144] [0, 18, 30, 42, 60, 78, 90, 102, 120] [0, 30, 42, 48, 60, 72, 78, 90, 120] Смекаете, о чём речь? Не надо обрабатывать 116 паттернов, а надо обрабатывать всего 47 паттернов! Почти в 2,5 раза меньше. Вот где будет оптимизация! Дальше надо думать, как оставить для обработки только те паттерны 19-ок, которые содержат различные паттерны центральных 9-ок. Господа! П-о-д-у-м-а-е-м :)) Это же очень интересно - над хорошей (оригинальной!) задачей подумать. Идея есть, надо её реализовать. ID: 11312 · Rating: 0 · rate:
/ |
©2024 (C) Progger