Message boards :
Cafe :
Проект gris по кортежу 19-252
Message board moderation
Previous · 1 . . . 33 · 34 · 35 · 36 · 37 · 38 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Главное не сдаваться! Спасибо! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Дорогие коллеги! Пишу первое сообщение с нового места жительства. Пока всё чудесно работает! Внук настроил Интернет за несколько минут. Интернет быстрый. Правда, я не успела его спросить про трафик - безлимитный или нет. Придёт вечером, спрошу. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Начала немного работать со спектром приближений к центральной 15-ке. Я много с ним работала, но до конца не довела. Вот нашла утилиту gris, codesk=[1918, 1919, ... , 8189, 8190, 8191]; print(Set(vector(#codesk,i,sumdigits(codesk[i],2)+2))); [10, 11, 12, 13, 14, 15] которая по списку пропущенных элементов определяет, с какими valids не найдены коды. Таким образом, с valids<10 все приближения давно найдены. Сейчас проверю этой утилитой последний список пропущенных кодов, вот он sk=[2991, 3007, 3063, 3263, 3503, 3510, 3515, 3519, 3583, 3647, 3663, 3711, 3758, 3759, 3767, 3775, 3799, 3839, 3895, 3935, 3947, 3966, 3983, 3999, 4007, 4014, 4015, 4019, 4021, 4022, 4023, 4025, 4027, 4029, 4030, 4031, 4062, 4063, 4071, 4086, 5047, 5119, 5567, 5631, 5759, 5807, 5815, 5821, 5823, 5983, 5999, 6015, 6059, 6069, 6071, 6077, 6078, 6111, 6135, 6143, 6775, 6847, 6895, 7127, 7134, 7135, 7151, 7159, 7165, 7350, 7357, 7359, 7415, 7423, 7535, 7542, 7550, 7583, 7598, 7599, 7606, 7607, 7609, 7610, 7611, 7614, 7615, 7639, 7647, 7663, 7735, 7741, 7743, 7767, 7774, 7775, 7790, 7791, 7807, 7839, 7859, 7861, 7863, 7866, 7867, 7869, 7870, 7871, 7887, 7895, 7915, 7926, 7931, 7934, 7935, 7983, 7990, 8015, 8030, 8031, 8046, 8053, 8055, 8061, 8062, 8063, 8079, 8087, 8095, 8105, 8106, 8107, 8109, 8110, 8111, 8115, 8119, 8122, 8123, 8125, 8126, 8127, 8142, 8143, 8151, 8154, 8158, 8173, 8179, 8182, 8183, 8186, 8191] Кстати, надо убрать из списка пропущенных кодов код 8191, потому что центральная 15-ка, соответствующая этому коду, давно найдена (и не одна!). Без этого кода в списке остаётся 152 пропущенных кода. Но список пропущенных кодов надо проверить; недавно я обнаружила в спектре ошибку, у приближения неправильный код. Может, такая ошибка не одна. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Вот утилита gris {codesk=[2991, 3007, 3063, 3263, 3503, 3510, 3515, 3519, 3583, 3647, 3663, 3711, 3758, 3759, 3767, 3775, 3799, 3839, 3895, 3935, 3947, 3966, 3983, 3999, 4007, 4014, 4015, 4019, 4021, 4022, 4023, 4025, 4027, 4029, 4030, 4031, 4062, 4063, 4071, 4086, 5047, 5119, 5567, 5631, 5759, 5807, 5815, 5821, 5823, 5983, 5999, 6015, 6059, 6069, 6071, 6077, 6078, 6111, 6135, 6143, 6775, 6847, 6895, 7127, 7134, 7135, 7151, 7159, 7165, 7350, 7357, 7359, 7415, 7423, 7535, 7542, 7550, 7583, 7598, 7599, 7606, 7607, 7609, 7610, 7611, 7614, 7615, 7639, 7647, 7663, 7735, 7741, 7743, 7767, 7774, 7775, 7790, 7791, 7807, 7839, 7859, 7861, 7863, 7866, 7867, 7869, 7870, 7871, 7887, 7895, 7915, 7926, 7931, 7934, 7935, 7983, 7990, 8015, 8030, 8031, 8046, 8053, 8055, 8061, 8062, 8063, 8079, 8087, 8095, 8105, 8106, 8107, 8109, 8110, 8111, 8115, 8119, 8122, 8123, 8125, 8126, 8127, 8142, 8143, 8151, 8154, 8158, 8173, 8179, 8182, 8183, 8186]; len=#codesk; print(len); print(Set(vector(#codesk,i,sumdigits(codesk[i],2)+2))); } И вот результат проверки 152 [10, 11, 12, 13, 14] 152 - это количество пропущенных кодов. Значит, приближения с valids=10 ещё не все найдены. valids=15 исчез, правильно. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Интересно, а для пропущенных кодов спектра приближений к ключевой 17-ке эта утилита сработает? Сейчас проверю. Для этого спектра на данный момент 3864 пропущенных кода. Сработала! Вот результат проверки 3864 [10, 11, 12, 13, 14, 15, 16] Эх, с valids=10 не все приближения найдены. А я такие приближения уже и не ищу. У меня везде установлен valids>10. Надо хотя бы в ручном проекте изменить это ограничение. Ещё не мешало бы определить, какие пропущенные коды соответствуют приближениям с valids=10. Это задачка для gris :) Я эти все функции никак не усвою. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Намедни я наткнулась на шедевральный пост г. Петухова в своей теме о кортежах на форуме dxdy.ru https://dxdy.ru/post1653506.html#p1653506 Комментировала это здесь https://boinc.progger.info/odlk/forum_thread.php?id=321&postid=16894 Но от комментариев этого бреда уклонилась. цитата ... как например со спектром, что началось с темы gris, но она зачем-то расширила понятие и считает уже совсем другое, не что он хотел, у него был хоть какой-то смысл, у неё он потерялся совсем Г. Петухов сам-то знает, что он тут сказал? Я не считаю совсем другое! Считаю точно то, что определил gris в своей теме, и что, кстати, считал сам г. Петухов. Но, насколько мне известно, ни спектр приближений к центральной 15-ке, ни спектр приближений к ключевой 17-ке, ни спектр приближений к 19-ке с минимальным диаметром он не досчитал до конца. А если досчитал, пусть выложит. Кстати, мои спектры являются продолжением спектров г. Петухова; много результатов получено из его спектров. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Наконец-то, в теме о кортежах пошёл конструктив. Ядряра выложил имеющуюся у него БД центральных 15-к, которые он искал в диапазоне 0 - 61#. https://dxdy.ru/post1692623.html#p1692623 Спасибо! Привожу БД здесь 2079914861571286679 3665619319531504883 214946236533755076289 271541128585758431779 356824342193987437163 944273532072632171243 1006882292528806742273 2022711875770842846529 2162149531729604295103 2225037046903483907473 2321104522630063134343 2619820297764034190219 2865889199912908889659 2938616605475118382193 3536266327242777212023 3730861010539166369959 3731183113236698329043 3954328349097827424403 4010322518824084606823 4385038454541770260783 4896552110116770789779 5424443345599274902999 5550244178896033210273 5563684279615769106739 6137356084057875005723 6751407944109046348069 6822640902781117403669 6961394541011197172279 7768326730875185894813 8140616600819764641413 8232485038811356957313 8247840611942752240513 8749161465060085980289 8790344504647482496553 9100228069582396220699 9369566116899129925723 9750634398553127404873 10326968803949363609983 10671796931507693781739 11303999667139928672603 11562084795586986305023 11644034428493619141929 12419328750104774994043 12480848738857754155279 12744508017243603506299 12967362495788256980803 14832445430292682412599 15636034351630168471829 16257917584261857368243 17716330748916274931003 18164396263690092225203 18742586057174230251379 18826403258369198671859 19138427715111031577083 19252814175273852997763 19536294443804410516183 19832606831753483622233 20897856447156043589173 21287941491290623223299 21426089952025093895393 21488607476073832073659 22544235579330598703663 23868792350514616905493 24556642668231947322989 24715153027336908055313 24859382344782684063913 26082913722886576565843 26913993896984416720723 27297597458437704698239 27479373083803560368843 29579059173365490432583 29674090145515624849133 30718149799825764081199 30851792637019107009089 31009930868332327847329 31167395346004527024809 31715036252267904940343 34106328260995613527283 34166808184761843016519 34835558850415981958239 37367256014233652901619 38099366441650179970243 39216955475536658705279 39361383755151849280283 39842748138202357199399 40531790348980239064589 41571851018171428160039 44761079941336435616333 44983394322579412629323 46605568368689126923219 47154869430452973042533 47304080109955215170563 52264855622295011930173 55387608544709590254499 57719793361407278115239 58699110641240596200353 59420623555803628802623 62188637790255951955073 63226570023969085287779 63759453481474995309899 63782109938986060927699 66028664267510812801873 67573133790751305436813 67848565105721445324673 68590100635528913186579 69560459768252700493079 70606494541667514405809 71148528607852127772433 71843954888597214127183 71886191622880324824359 73747183773847416132679 73766760615158048158099 74045741561841469990663 74414461590007232037283 74760856231911720860929 75276528825104016990673 75638264185684530139643 77167667313721912547713 78011968236472724757983 78177137860469750814259 82271491566840819212363 83184839632177306358729 84033052786999568221649 84387934001117621785003 84822854688108109313119 84949079966606930488639 85369375842841727813269 87067612907202519977779 87281038039521657164513 88034157597305900444843 88517765275434034287973 91185245883302581564933 92366725594191458390359 93481186216018797526163 93739605702138425379443 94556056426114059781229 96881461860437484320029 97412412419565768558713 97570972106536058625889 97621863230890879951009 98526220101384954128629 99493156211464035650569 99640983528107766668863 99669093522863952747053 100111954792639831080433 100650851799425508064709 100985323593521985253469 102093924044096143334569 102110199709522918633813 106161181043449521118523 106716682191731618526353 106873384318882314032579 108005058102095804880169 108201961535370666827543 109414309195407294698999 111127758316689619731059 111220039058734980013319 112110792462260879407499 112863712827167421979253 114180755793664174725049 115305596346681043106483 115772734261787152058903 116980545753429433155019 Однако... цитата Жаль что база эта неполная. Всего в диапазоне 0-61# около 1100 таких кортежей. Прогноз по HL1 показывал выше. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Сразу проверила своей утилитой на продолжение до ключевой 17-ки. Вот результаты (04:23) gp > \ra.txt logfile = "a_res.txt" [logfile is "res_prod15-17.txt"] 163 1006882292528806742267[1006882292528806742273, 1006882292528806742291, 1006882292528806742303, 1006882292528806742333, 1006882292528806742351, 1006882292528806742357, 1006882292528806742381, 1006882292528806742387, 1006882292528806742393, 1006882292528806742417, 1006882292528806742423, 1006882292528806742441, 1006882292528806742471, 1006882292528806742483, 1006882292528806742501]1006882292528806742507 1006882292528806742267: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240 3954328349097827424397[3954328349097827424403, 3954328349097827424421, 3954328349097827424433, 3954328349097827424463, 3954328349097827424481, 3954328349097827424487, 3954328349097827424511, 3954328349097827424517, 3954328349097827424523, 3954328349097827424547, 3954328349097827424553, 3954328349097827424571, 3954328349097827424601, 3954328349097827424613, 3954328349097827424631]3954328349097827424637 3954328349097827424397: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240 4896552110116770789773[4896552110116770789779, 4896552110116770789797, 4896552110116770789809, 4896552110116770789839, 4896552110116770789857, 4896552110116770789863, 4896552110116770789887, 4896552110116770789893, 4896552110116770789899, 4896552110116770789923, 4896552110116770789929, 4896552110116770789947, 4896552110116770789977, 4896552110116770789989, 4896552110116770790007]4896552110116770790013 4896552110116770789773: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240 6751407944109046348063[6751407944109046348069, 6751407944109046348087, 6751407944109046348099, 6751407944109046348129, 6751407944109046348147, 6751407944109046348153, 6751407944109046348177, 6751407944109046348183, 6751407944109046348189, 6751407944109046348213, 6751407944109046348219, 6751407944109046348237, 6751407944109046348267, 6751407944109046348279, 6751407944109046348297]6751407944109046348303 6751407944109046348063: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240 7768326730875185894807[7768326730875185894813, 7768326730875185894831, 7768326730875185894843, 7768326730875185894873, 7768326730875185894891, 7768326730875185894897, 7768326730875185894921, 7768326730875185894927, 7768326730875185894933, 7768326730875185894957, 7768326730875185894963, 7768326730875185894981, 7768326730875185895011, 7768326730875185895023, 7768326730875185895041]7768326730875185895047 7768326730875185894807: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240 19252814175273852997757[19252814175273852997763, 19252814175273852997781, 19252814175273852997793, 19252814175273852997823, 19252814175273852997841, 19252814175273852997847, 19252814175273852997871, 19252814175273852997877, 19252814175273852997883, 19252814175273852997907, 19252814175273852997913, 19252814175273852997931, 19252814175273852997961, 19252814175273852997973, 19252814175273852997991]19252814175273852997997 19252814175273852997757: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240 А сейчас проверю на продолжение до приближений к 19-ке с минимальным диаметром. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Да, ценность БД центральных 15-к очень большая, как и всех остальных центральных кортежей. Если мы найдём все центральные 15-ки в диапазоне 0 - 61#, тем самым мы закроем вопрос о наличии в этом диапазоне всех кортежей, которые содержат в себе центральную 15-ку (преемственные паттерны). А это очень даже немало! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Цитата Я хотел продолжить счёт дабы обсчитать весь этот диапазон, ждал более быструю программу. Если прога будет, то я и сейчас готов продолжить. Могу предложить помощь, считать по имеющейся программе. Опишите подробно, как запускать одновременно 20 потоков. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Проверила БД центральных 15-к на продолжение до приближений к 19-ке с минимальным диаметром. Не найдено ни одного приближения. Опубликую утилиту для продолжения центральных 15-к до приближения к 19-ке с минимальным диаметром, чтобы не потерять \l prod15-19_res.txt; {pt=[0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252]; v=[2079914861571286679,3665619319531504883,214946236533755076289,271541128585758431779,356824342193987437163,944273532072632171243,1006882292528806742273,2022711875770842846529,2162149531729604295103,2225037046903483907473,2321104522630063134343,2619820297764034190219,2865889199912908889659,2938616605475118382193,3536266327242777212023,3730861010539166369959,3731183113236698329043,3954328349097827424403,4010322518824084606823,4385038454541770260783,4896552110116770789779,5424443345599274902999,5550244178896033210273,5563684279615769106739,6137356084057875005723,6751407944109046348069,6822640902781117403669,6961394541011197172279,7768326730875185894813,8140616600819764641413,8232485038811356957313,8247840611942752240513,8749161465060085980289,8790344504647482496553,9100228069582396220699,9369566116899129925723,9750634398553127404873,10326968803949363609983,10671796931507693781739,11303999667139928672603,11562084795586986305023,11644034428493619141929,12419328750104774994043,12480848738857754155279,12744508017243603506299,12967362495788256980803,14832445430292682412599,15636034351630168471829,16257917584261857368243,17716330748916274931003,18164396263690092225203,18742586057174230251379,18826403258369198671859,19138427715111031577083,19252814175273852997763,19536294443804410516183,19832606831753483622233,20897856447156043589173,21287941491290623223299,21426089952025093895393,21488607476073832073659,22544235579330598703663,23868792350514616905493,24556642668231947322989,24715153027336908055313,24859382344782684063913,26082913722886576565843,26913993896984416720723,27297597458437704698239,27479373083803560368843,29579059173365490432583,29674090145515624849133,30718149799825764081199,30851792637019107009089,31009930868332327847329,31167395346004527024809,31715036252267904940343,34106328260995613527283,34166808184761843016519,34835558850415981958239,37367256014233652901619,38099366441650179970243,39216955475536658705279,39361383755151849280283,39842748138202357199399,40531790348980239064589,41571851018171428160039,44761079941336435616333,44983394322579412629323,46605568368689126923219,47154869430452973042533,47304080109955215170563,52264855622295011930173,55387608544709590254499,57719793361407278115239,58699110641240596200353,59420623555803628802623,62188637790255951955073,63226570023969085287779,63759453481474995309899,63782109938986060927699,66028664267510812801873,67573133790751305436813,67848565105721445324673,68590100635528913186579,69560459768252700493079,70606494541667514405809,71148528607852127772433,71843954888597214127183,71886191622880324824359,73747183773847416132679,73766760615158048158099,74045741561841469990663,74414461590007232037283,74760856231911720860929,75276528825104016990673,75638264185684530139643,77167667313721912547713,78011968236472724757983,78177137860469750814259,82271491566840819212363,83184839632177306358729,84033052786999568221649,84387934001117621785003,84822854688108109313119,84949079966606930488639,85369375842841727813269,87067612907202519977779,87281038039521657164513,88034157597305900444843,88517765275434034287973,91185245883302581564933,92366725594191458390359,93481186216018797526163,93739605702138425379443,94556056426114059781229,96881461860437484320029,97412412419565768558713,97570972106536058625889,97621863230890879951009,98526220101384954128629,99493156211464035650569,99640983528107766668863,99669093522863952747053,100111954792639831080433,100650851799425508064709,100985323593521985253469,102093924044096143334569,102110199709522918633813,106161181043449521118523,106716682191731618526353,106873384318882314032579,108005058102095804880169,108201961535370666827543,109414309195407294698999,111127758316689619731059,111220039058734980013319,112110792462260879407499,112863712827167421979253,114180755793664174725049,115305596346681043106483,115772734261787152058903, 116980545753429433155019,9425346484752129657862229]; a=vector(15); w=vector(19); pat1=vector(19); res=vector(19); len=#(v); print(len); for(i=1,len, a[1]=v[i]; for(j=2,15, a[j]=nextprime(a[j-1]+1); ); for(j=3,17, w[j]=a[j-2]; ); w[18]=nextprime(w[17]+1); w[19]=nextprime(w[18]+1); w[2]=precprime(w[3]-1); w[1]=precprime(w[2]-1); if(w[19]-w[1]==252 && (w[1]+w[19])/2==w[10], print(a); print(); print(w); print("PRODOLJENO!"); print(); for(m=1,19, pat1[m]=w[m]-w[1]; ); res=pat1-pt; pat2=vector(19,i,(pat1[i]==pt[i])); vlds=vecsum(pat2); code=fromdigits(pat2[2..18],2); if(vlds>11, print(w[1],": ",pat1); print(w[1],": ",res); print(w[1],": ",pat2); print("valids=",vlds); print("code=",code); print (); );\\if vlds> ); ); } Я в конце массива центральных 15-к вставила дважды матрёшечную центральную 15-ку для проверки; она, конечно, продолжилась до 19-ки с минимальным диаметром. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Кстати о птичках... Я уже давно приготовила таблицу данных для распараллеливания вложенных циклов для поиска центральных 15-к в нулевом периоде для периода 61#. Вот она prove by 61#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] v2=[1] \\1 v3=[1, 2] \\2 v5=[3, 4] \\2 v7=[1, 2] \\2 v11=[5, 9] \\2 v13=[2, 4] \\2 v17=[12, 13, 14, 15] \\4 v19=[4, 5, 7, 9, 10, 12, 14, 15] \\8 v23=[3, 4, 6, 10, 12, 13, 15, 19, 21, 22] \\10 v29=[7, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 26] \\14 v31=[3, 6, 8, 12, 14, 17, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30] \\16 v37=[1, 2, 5, 6, 8, 9, 10, 11, 13, 15, 16, 18, 20, 21, 22, 23, 25, 26, 29, 30, 32, 36] \\22 v41=[1, 2, 5, 6, 8, 10, 12, 13, 16, 17, 19, 21, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 38, 40] \\26 v43=[1, 3, 6, 7, 10, 11, 12, 14, 16, 18, 19, 20, 23, 24, 27, 29, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42] \\28 v47=[1, 2, 3, 4, 5, 6, 8, 9, 11, 12, 13, 14, 15, 18, 19, 22, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 43, 45, 46] \\32 v53=[1, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 16, 17, 18, 19, 20, 21, 24, 25, 26, 27, 29, 30, 31, 32, 33, 34, 36, 38, 40, 41, 42, 43, 47, 48, 49, 50, 52] \\38 v59=[1, 2, 3, 5, 6, 7, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 28, 30, 31, 32, 35, 36, 37, 39, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56] \\44 v61=[3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 35, 36, 37, 40, 41, 42, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60] \\46 90416172436029440 formulae expected И проверка 2^5*4*8*10*14*16*22*26*28*32*38*44*46 = 90416172436029440 Здесь можно очень хорошо распараллелить на довольно короткие конечные программы. Одна серия содержит 352 программы (количество вушек). Количество серий - 143360. Но я это ещё не пробовала. Был аналогичный эксперимент с поиском центральных 13-к, он остановлен. Сейчас выполняются эксперименты с 19-й с минимальным диаметром (Ахиллес-3, 20 потоков) и с 27-й с минимальным диаметром (Ахиллес, 7 потоков). Эксперимент с 27-й завершается, осталось совсем чуть-чуть. Эксперимент с 19-й очень длинный, могу в любой момент остановить. И можно начинать поиск центральных 15-к по моей "чудовищно неэффективной" программе. Потому что "чудовищно эффективную" супер-пупер программу, как я понимаю, мне никто не даст. Цитата Могу предложить помощь, считать по имеющейся программе. И... тишина. Конечно, команда г. Петухова может и сама этот поиск (центральных 15-к) выполнить - без моей помощи. Но г. Петухова, как я понимаю, этот поиск нисколько не интересует. А зря! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Сейчас я напишу программу и проведу репетицию. Итак, распараллеливаю поиск центральных 15-к на короткие конечные программы. Выбрала такое разбиение циклов, что конечных программ в серии будет 572 (количество вушек). Всё подготовила и запустила на Ахиллесе-3 одну программу (из 572) для тестирования. Добавила в программу ещё вывод приближений (с valids>9) к центральной 15-ке, вдруг найдётся приближение с уникальным кодом. Ну, и поиск всех центральных кортежей, начиная с 9-к, как всегда. Эта программа выполнится, а потом надо выбрать серию программ так, чтобы нашлась матрёшечная центральная 15-ка. Например, вот эта 1006882292528806742273: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228] Это будет королева, с королевой бал веселее :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Сейчас рассмотрим анатомию этой матрёшечной центральной 15-ки. Вот [0,18,30,60,78,84,108,114,120,144,150,168,198,210,228] pattern L=15 117288381359406970983270 period [1, 2, 2, 2, 2, 2, 4, 8, 10, 14, 16, 22, 26, 28, 32, 38, 44, 46] form= 1006882292528806742273 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 2, 3, 1, 5, 4, 13, 14, 13, 14, 17, 15, 24, 1, 3, 41, 31, 51] prm: [ 1, 2, 1, 1, 1, 2, 2, 7, 6, 5, 6, 10, 13, 1, 3, 31, 24, 37] form number is 49316635552995927 Строка, определяющая серию программ frs: [ 1, 2, 3, 1, 5, 4, 13, 14, 13, 14, 17, 15, 24, 1, 3, 41, 31, 51] Королева ждёт открытия бала! Королевскую серию подготовила. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Тестирование одной программы завершено ? \r 15_61_0period.txt sgenerirovano dobavok 68913152 end time = 31min, 6,641 ms. Чуть больше получаса, отличное время! Результатов нет, даже центральных 9-к. Каждая программа серии генерирует 68913152 добавок. Все 572 программы серии сгенерируют 572*68913152 = 39418322944 добавок. Серий м-н-о-г-о. Можно посчитать - сколько. Жду, когда Ахиллес-3 завершит запущенные пакеты программ по поиску 19-ки с минимальным диаметром. Запущу поиск центральной 15-ки, сразу 20 программ. Посчитала количество серий: 2293760. То есть всего вушек будет 572*2293760 = 1312030720. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Для выполнения в ручном проекте такое распараллеливание не годится, оно хорошо для BOINC-проекта. Не годится потому, что слишком часто надо перезапускать пакеты программ - каждые полчаса. Так что, это у меня будет только тестирование - для поиска королевы. Для ручного проекта я сделаю другое распараллеливание. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Первый пакет из 10 программ запущен. Бал начинается! Ждём королеву. Тут очень короткие программы, всего полчаса пакет будет выполняться. Да, плохо, что очень часто придётся перезапускать. Но этот эксперимент у меня только до появления королевы. На Ахиллесе-3 ещё один пакет из 10 программ скоро досчитается (для 19-к). Тогда запущу ещё один пакет в поиске центральных 15-к. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Шустро считаются программы. Пока только центральные 9-ки найдены. Работает пакет WU21 - WU30. Ждём королеву! Пакет от 19-ки никак не досчитается. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Вот центральная 11-ка нашлась в очередном пакете 30539641195799793806033: [0,18,24,48,54,60,84,90,108] 30539641195799793806003: [0,30,48,54,78,84,90,114,120,138,168] Королева заставляет себя ждать. Работает пакет WU41 - WU50. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15744 Credit: 0 RAC: 0 |
Вот в одной программе две центральные 9-ки найдены 84858376811466319739963: [0,18,24,48,54,60,84,90,108] 78990648215616914434943: [0,18,24,48,54,60,84,90,108] end Работает пакет WU61 - WU70 |
©2025 (C) Progger