Message boards :
Cafe :
Проект gris по кортежу 19-252
Message board moderation
Previous · 1 . . . 45 · 46 · 47 · 48 · 49 · 50 · 51 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
На Ахиллесе-3 появилось третье приближение 839340745063: [0, 18, 30, 60, 78, 84, 100, 120, 126, 144, 156, 168, 198, 210, 228] И опять перебор! 839340745063: [0, 18, 30, 60, 78, 84, 100, 120, 126, 144, 156, 168, 198, 210, 228] 839340745063: [0, 0, 0, 0, 0, 0, -8, 6, 6, 0, 6, 0, 0, 0, 0] 839340745063: [1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1] valids=11 code=7959 Кстати, у меня в спектре такое приближение с кодом 7959 8793201283537049: [0, 18, 30, 60, 78, 84, 98, 110, 122, 144, 162, 168, 198, 210, 228] 8793201283537049: [0, 0, 0, 0, 0, 0, -10, -4, 2, 0, 12, 0, 0, 0, 0] 8793201283537049: [1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1] code=7959 А сейчас нашлось малюсенькое. Может быть, минимальное для этого кода. Добавила его в спектр. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Ядряра писал в сообщении https://dxdy.ru/post1696152.html#p1696152 gris Это в которой раз уже говорится об убыстрении? По меньшей мере в десятый! То писали, что можно добавлением всего одной строки убыстрить программу на PARI в 14 раз. Теперь какие-то две идеи убыстрения. Где показана та "одна строка", которая убыстряет программу в 14 раз??? Блок поиска по КТО писал gris. Я использую этот блок во всех своих программах в разных вариантах. Ну так и просветите уже его! Покажите, как этот блок надо написать, чтобы он работал в 14 раз быстрее!!! Только один стёб пока. "...Мы обсуждали открыто..." Да мало ли кто где что обсуждал! Ну ладно НМ, она, видимо, даже собственную тему внимательно читать не желает... Уже говорила и ещё раз повторю: нет у меня собственной темы на форуме dxdy.ru. Как может быть тема собственной, если я не могу в ней писать??? Тема "Симметричные кортежи из последовательных простых чисел" теперь собственная тема Ядряры. Он пишет в этой теме всякую ахинею типа того, что у ТС надо отобрать Ахиллесы. И вместе с ним пишут всякую ахинею другие участники темы, которых в основном двое: г. Петухов и Demis. Например, про афрокопство. И много ещё чего в том же духе. Почитайте шедевральный пост г. Петухова. И мне предлагается читать эту ахинею??? Да ещё внимательно читать! Раньше читала тему по диагонали. Сейчас вообще не читаю. И премного довольна. Как-нибудь переживу, что не могу сделать убыстрение программ. Программы все работают и дают результаты. Без убыстрения!!! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Ну, gris начинает учиться! :) Я умолкаю. Авось его научат, как надо программы писать. Он тогда что-нибудь для меня напишет. Пусть почитает внимательно свою тему и тему "Симметричные кортежи из последовательных простых чисел". Там ведь уже всё обсуждали! По меньшей мере две идеи убыстрения. Пусть хоть покажут, куда надо вставить одну строку для убыстрения программы в 14 раз. Только очень я сомневаюсь, что покажут! Так всё на уровне стёба и заглохнет. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Проверила приближение, показанное gris 123667210003: [0, 18, 30, 60, 78, 84, 96, 106, 156, 166, 178, 186, 190, 210, 228] 123667210003: [0, 0, 0, 0, 0, 0, -12, -8, 36, 22, 28, 18, -8, 0, 0] 123667210003: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1] valids=8 code=7937 Минимальное? В спектре имеется 9912315307285795343: [0, 18, 30, 60, 78, 84, 98, 144, 146, 168, 188, 198, 200, 210, 228] 9912315307285795343: [0, 0, 0, 0, 0, 0, -10, 30, 26, 24, 38, 30, 2, 0, 0] 9912315307285795343: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1] code=7937 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Ядряра писал в сообщении https://dxdy.ru/post1696166.html#p1696166 Хорошо что хоть некоторые подсказки дошли-таки до неё и в Боинк-проекте проигрыш по скорости уже не такой большой, хотя всё ещё гигантский — 6-7 тысяч раз. Вот это и есть стёб! Никакие подсказки до меня не дошли. Я их вовсе не искала. У меня своя голова есть, и подсказки ваши мне не нужны. ...хотя всё ещё гигантский — 6-7 тысяч раз. Ха-ха-ха! То есть сократили проигрыш по скорости с 700000 раз до 7000 раз. Это получается, что я убыстрила программу в 100 раз! Ай-да я, ай-да молодец! :))) Расколола-таки подсказки Ядряры! Может быть, алгоритм распараллеливания, который я использую в Приложении 4, подсказка Ядряры? Я алгоритмом распараллеливания начала заниматься очень давно, тогда ещё был вариант gris. Он не давал полного распараллеливания, пригодного для BOINC-проекта. Дальше я придумала свой вариант - полное разделение на конечные программы. Ну, короче, без Ядряры не было бы ни BOINC-проекта, ни Приложения 4. Всё только благодаря его подсказкам (надеюсь, всем понятно, что это сарказм). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
На этом я прекращаю читать тему gris. Надоело читать сплошной стёб. Пусть gris обучается. А я уж так дурой и останусь. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Кстати о птичках... Всё начиналось с этой фразы Цитата Ядряра писал в сообщении Это не просто стёб, а ещё и хамство. И у меня нет никакого желания читать тему, где меня выставляют дурой. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Пополнение в золотую коллекцию 21219660739711134625303,105981737270539724127913,67492368371330815146613, 3921823553758618972843,44484486089089500338263,65682393053730860561533, 30791817170137287889003,52953841913721624179683,40866708390711714275143, 5651222128562503747633,43224194206871489786353,46707477974400618279283 Анатомия первых трёх начальных элементов приближений [logfile is "number_form_old_res.txt"] 3 [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= 21219660739711134625303 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 1, 3, 1, 5, 2, 15, 15, 13, 19, 6, 8, 30, 12, 41, 6, 12, 42] prm: [ 1, 1, 1, 1, 1, 1, 4, 8, 6, 10, 2, 5, 19, 7, 28, 5, 8, 31] form number is 2787080948012241 form= 105981737270539724127913 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 1, 3, 1, 5, 2, 15, 15, 15, 7, 21, 30, 32, 32, 3, 31, 5, 7] prm: [ 1, 1, 1, 1, 1, 1, 4, 8, 7, 1, 7, 20, 21, 18, 3, 24, 4, 5] form number is 2790458544606535 form= 67492368371330815146613 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 1, 3, 1, 5, 2, 15, 15, 15, 7, 12, 20, 29, 3, 23, 36, 31, 41] prm: [ 1, 1, 1, 1, 1, 1, 4, 8, 7, 1, 4, 13, 18, 2, 17, 28, 24, 30] form number is 2790327502411448 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Ага, нашлось-таки приближение с кодом 7943 (поиск по паттерну длины 10) 56582811477529: [0, 18, 30, 60, 78, 84, 94, 108, 138, 154, 162, 168, 198, 210, 228] 56582811477529: [0, 0, 0, 0, 0, 0, -14, -6, 18, 10, 12, 0, 0, 0, 0] 56582811477529: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 В спектре было такое наименьшее приближение с этим кодом 331211115201059: [0, 18, 30, 60, 78, 84, 90, 92, 98, 114, 122, 168, 198, 210, 228] 331211115201059: [0, 0, 0, 0, 0, 0, -18, -22, -22, -30, -28, 0, 0, 0, 0] 331211115201059: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] code=7943 Нашлось меньше. Ну, это не так важно. Главное - нашлось. Программа работает правильно. Она ещё не завершилась. Кстати, написала сейчас программу поиска приближений с кодом 7943 по всем 66465 паттернам, найденным gris. Запустила её на Ахиллесе-3. Заметила, что по паттерну длины 15 гораздо меньше формул, нежели по паттерну длины 10, а следовательно, и поиск будет выполняться быстрее. К тому же, все паттерны для приближений с кодом 7943 тут родные. Ну, посмотрю, что выдаст эта программа. В программе попутно проверяются и приближения с другими кодами с valids>9. Поиск выполняется на том же периоде 31#. Программа не убыстрялась ни в 14 раз, ни в 100 раз. Блок вычислений по КТО тот же самый, что и всегда (написанный gris). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Новое приближение нашлось с кодом 7943, ещё меньше предыдущего 2480977593019: [0, 18, 30, 60, 78, 84, 90, 100, 148, 150, 154, 168, 198, 210, 228] 2480977593019: [0, 0, 0, 0, 0, 0, -18, -14, 28, 6, 4, 0, 0, 0, 0] 2480977593019: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 Это в поиске по паттерну длины 10. Вторые сутки работает программа. А между тем золотая коллекция пополняется. Интересно сравнить паттерны всех найденных приближений. Ещё три приближения найдены, два правильные (с кодом 7943), а третье - перебор 31299583774279: [0, 18, 30, 60, 78, 84, 88, 90, 132, 142, 160, 168, 198, 210, 228] 31299583774279: [0, 0, 0, 0, 0, 0, -20, -24, 12, -2, 10, 0, 0, 0, 0] 31299583774279: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 11596975708369: [0, 18, 30, 60, 78, 84, 90, 102, 108, 112, 142, 168, 198, 210, 228] 11596975708369: [0, 0, 0, 0, 0, 0, -18, -12, -12, -32, -8, 0, 0, 0, 0] 11596975708369: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 39580851628789: [0, 18, 30, 60, 78, 84, 108, 118, 142, 148, 154, 168, 198, 210, 228] 39580851628789: [0, 0, 0, 0, 0, 0, 0, 4, 22, 4, 4, 0, 0, 0, 0] 39580851628789: [1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1] valids=11 code=8071 И ещё одно приближение нашлось 22417547318989: [0, 18, 30, 60, 78, 84, 88, 124, 148, 154, 160, 168, 198, 210, 228] 22417547318989: [0, 0, 0, 0, 0, 0, -20, 10, 28, 10, 10, 0, 0, 0, 0] 22417547318989: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Пополнение в золотую коллекцию от Приложения 4 41040198069917914732243,73445408394273375884803,1108736200719373270423 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Ой, Ахиллес-3 как порадовал! Завершился пакет программ. Найдено три центральных 13-ки! 2611266214200782968681: [0,12,42,60,66,90,96,102,126,132,150,180,192] 675959642709378717541: [0,12,42,60,66,90,96,102,126,132,150,180,192] 245022320265285192481: [0,12,42,60,66,90,96,102,126,132,150,180,192] Найдено 43 центральных 11-ки! 2207559246734634532603: [0,30,48,54,78,84,90,114,120,138,168] 2073269356624937160553: [0,30,48,54,78,84,90,114,120,138,168] 2611266214200782968693: [0,30,48,54,78,84,90,114,120,138,168] 1649789037621537482533: [0,30,48,54,78,84,90,114,120,138,168] 264046361698363323943: [0,30,48,54,78,84,90,114,120,138,168] 1641396248079418870903: [0,30,48,54,78,84,90,114,120,138,168] 275644432443213833863: [0,30,48,54,78,84,90,114,120,138,168] 2375438834764501986343: [0,30,48,54,78,84,90,114,120,138,168] 88379799983505450283: [0,30,48,54,78,84,90,114,120,138,168] 3109652616343922408623: [0,30,48,54,78,84,90,114,120,138,168] 304746504314904962173: [0,30,48,54,78,84,90,114,120,138,168] 930523892792893498963: [0,30,48,54,78,84,90,114,120,138,168] 3297787811776988659993: [0,30,48,54,78,84,90,114,120,138,168] 1449336937719654773653: [0,30,48,54,78,84,90,114,120,138,168] 2851157042544568127233: [0,30,48,54,78,84,90,114,120,138,168] 255008998434988297363: [0,30,48,54,78,84,90,114,120,138,168] 305778428812364928283: [0,30,48,54,78,84,90,114,120,138,168] 1767602752941382426933: [0,30,48,54,78,84,90,114,120,138,168] 3583374414525394258633: [0,30,48,54,78,84,90,114,120,138,168] 675959642709378717553: [0,30,48,54,78,84,90,114,120,138,168] 814926495617415160843: [0,30,48,54,78,84,90,114,120,138,168] 825885699026950792093: [0,30,48,54,78,84,90,114,120,138,168] 1102797274372585621693: [0,30,48,54,78,84,90,114,120,138,168] 127900346138193648883: [0,30,48,54,78,84,90,114,120,138,168] 2254573864110992994433: [0,30,48,54,78,84,90,114,120,138,168] 3699147374101668939313: [0,30,48,54,78,84,90,114,120,138,168] 258543527336860755853: [0,30,48,54,78,84,90,114,120,138,168] 2474296005665964569953: [0,30,48,54,78,84,90,114,120,138,168] 2414556897459238641973: [0,30,48,54,78,84,90,114,120,138,168] 2982753986289982184143: [0,30,48,54,78,84,90,114,120,138,168] 3387355611383216152543: [0,30,48,54,78,84,90,114,120,138,168] 1081192408106667816823: [0,30,48,54,78,84,90,114,120,138,168] 1856427180409535293423: [0,30,48,54,78,84,90,114,120,138,168] 766719446363167487053: [0,30,48,54,78,84,90,114,120,138,168] 1509537169989496117333: [0,30,48,54,78,84,90,114,120,138,168] 3758105360478041863153: [0,30,48,54,78,84,90,114,120,138,168] 2425011826049333921263: [0,30,48,54,78,84,90,114,120,138,168] 169010109400668405733: [0,30,48,54,78,84,90,114,120,138,168] 1833933356237069617393: [0,30,48,54,78,84,90,114,120,138,168] 1297920962315724296413: [0,30,48,54,78,84,90,114,120,138,168] 223247374830621831553: [0,30,48,54,78,84,90,114,120,138,168] 245022320265285192493: [0,30,48,54,78,84,90,114,120,138,168] 861793411325631474553: [0,30,48,54,78,84,90,114,120,138,168] Найдено 72 приближения к центральной 15-ке. С уникальными кодами нет. Есть пополнение в золотую коллекцию 306783432909495381673: [0,18,30,60,78,84,96,120,126,130,148,168,198,210,228] 7943 1605747830436727717573: [0,18,30,60,78,84,96,124,144,150,166,168,198,210,228] 7943 3219963534000795071323: [0,18,30,60,78,84,96,108,114,136,144,168,198,210,228] 7943 161384927866024262233: [0,18,30,60,78,84,94,108,136,150,166,168,198,210,228] 7943 1373597474490292000783: [0,18,30,60,78,84,88,108,126,136,148,168,198,210,228] 7943 3642066579401954773903: [0,18,30,60,78,84,130,136,148,150,166,168,198,210,228] 7943 Превосходные результаты! Море центральных 9-к, конечно, найдено. Я их не собираю в БД. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Новый пакет программ на Ахиллесе-3 запущен: WU41 - WU60. В текущей серии выполнено 54 программы, в работе 27 программ, осталось 59 программ. Это серия из 140 долгих программ. Ахиллес справляется с пакетом примерно за неделю, Ахиллес-3 побольше затрачивает времени (на двое-трое суток примерно). В этой серии находятся центральные 13-ки, центральных 15-к пока не найдено. Очень много центральных 9-к. Ну, центральные 11-ки в умеренном количестве. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Вот проверила пополнение в золотую коллекцию, чтобы критикам не париться 306783432909495381673: [0, 18, 30, 60, 78, 84, 96, 120, 126, 130, 148, 168, 198, 210, 228] 306783432909495381673: [0, 0, 0, 0, 0, 0, -12, 6, 6, -14, -2, 0, 0, 0, 0] 306783432909495381673: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 1605747830436727717573: [0, 18, 30, 60, 78, 84, 96, 124, 144, 150, 166, 168, 198, 210, 228] 1605747830436727717573: [0, 0, 0, 0, 0, 0, -12, 10, 24, 6, 16, 0, 0, 0, 0] 1605747830436727717573: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 3219963534000795071323: [0, 18, 30, 60, 78, 84, 96, 108, 114, 136, 144, 168, 198, 210, 228] 3219963534000795071323: [0, 0, 0, 0, 0, 0, -12, -6, -6, -8, -6, 0, 0, 0, 0] 3219963534000795071323: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 161384927866024262233: [0, 18, 30, 60, 78, 84, 94, 108, 136, 150, 166, 168, 198, 210, 228] 161384927866024262233: [0, 0, 0, 0, 0, 0, -14, -6, 16, 6, 16, 0, 0, 0, 0] 161384927866024262233: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 1373597474490292000783: [0, 18, 30, 60, 78, 84, 88, 108, 126, 136, 148, 168, 198, 210, 228] 1373597474490292000783: [0, 0, 0, 0, 0, 0, -20, -6, 6, -8, -2, 0, 0, 0, 0] 1373597474490292000783: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 3642066579401954773903: [0, 18, 30, 60, 78, 84, 130, 136, 148, 150, 166, 168, 198, 210, 228] 3642066579401954773903: [0, 0, 0, 0, 0, 0, 22, 22, 28, 6, 16, 0, 0, 0, 0] 3642066579401954773903: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1] valids=10 code=7943 Моя утилита говорит, что все приближения правильные. Подчеркну: это у меня попутные результаты в поиске центральных 15-к. То есть это не специальный поиск приближений к центральной 15-ке с кодом 7943. Работает в ручном проекте и одна программа со специальным поиском. Вторую программу пока прервала из-за обнаруженной ошибки: количество паттернов с этим кодом, найденное gris, неправильное. Он нашёл 66465 паттернов, а их на самом деле 42639. Ну, можно откорректировать программу и снова запустить. gris, не расстраивайтесь вы так! Все обшибаются. Ваша программистская помощь мне бесценна. Вечная благодарность! Вы ввели замечательную метрику пространства приближений. Этот ваш вклад в проект выше всех похвал. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Центральные 13-ки тоже проверила на всякий случай Из файла логов 3 2611266214200782968681: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192] 2611266214200782968681: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 2611266214200782968681: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] valids=13 code=2047 675959642709378717541: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192] 675959642709378717541: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 675959642709378717541: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] valids=13 code=2047 245022320265285192481: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192] 245022320265285192481: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 245022320265285192481: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] valids=13 code=2047 Ой, красавицы какие! :) Ядряра утверждает, что всё это благодаря его подсказкам Хорошо что хоть некоторые подсказки дошли-таки до неё и в Боинк-проекте проигрыш по скорости уже не такой большой, хотя всё ещё гигантский — 6-7 тысяч раз. Хи-хи-хи! Я работаю в проекте почти 11 лет, создавался проект мной, фундамент построен мной. А Ядряра сколько работает в проекте? Все мои успехи за 11 лет тоже благодаря Ядряре произошли? Второй пуп земли (после Demis). Два пупа земли многовато :)) Да ещё в одной теме. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Итак, БД центральных 11-к пополняется очень хорошо (уже более 2000 кортежей), БД центральных 13-к тоже пополняется, хотя, конечно, гораздо меньше. Ну, это естественно. Пока плохо с центральными 15-ми. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Последнее приближение в этом проходе программы 28089920877173: [0, 18, 30, 60, 78, 84, 86, 114, 116, 138, 158, 168, 198, 210, 228] 28089920877173: [0, 0, 0, 0, 0, 0, -22, 0, -4, -6, 8, 0, 0, 0, 0] 28089920877173: [1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1] valids=11 code=8007 Перебор. Ну, запустила следующие 300 периодов, пусть покрутится, может, ещё найдёт решения. Это поиск приближений к центральной 15-ке с кодом 7943 по паттерну длины 10. Конгениальная идея г. Петухова, которую я очень долго не могла истолковать. Какой паттерн длины 10 искать, зачем его искать? :)) Ну, не скажу, что поиск очень быстрый. На периоде 31# 301 период обсчитывалось, кажется, трое суток. Не быстро! Ну, ускорять-то не умею. У Ядряры-то это посчитается ... ой... делите на 700000 (700 тысяч!) трое суток. Однако решения находятся-таки. Я всё хочу сподвигнуть gris написать программу поиска по всем паттернам. Но он вот теперь расстроился, что неправильно паттерны посчитал. Да фиг с ними! Просто у него лишние паттерны считались. Главное теперь - хорошую программу написать поиска по всем паттернам. Это не просто, потому что паттернов много (42639, как утверждает Ядряра; это, между прочим, тоже проверить надо, независимая проверка никогда не мешала). А найти решение в точности с заданным паттерном - это не совсем простенькая задачка. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Вот посмотрите, как это считалось на Ахиллесе-3 0 from number 300 to number [0,18,30,60,78,84,168,198,210,228] patterns length 10 200560490130 period search in 0 (0.E-19) - 60368707529130 (6.0 E13) central 3: [78,84,168] prove by 31#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31] 110602800 formulae expected 19946904102973: [0, 18, 30, 60, 78, 84, 124, 126, 136, 144, 154, 168, 198, 210, 228] 29814037577353: [0, 18, 30, 60, 78, 84, 108, 120, 124, 126, 148, 168, 198, 210, 228] 839340745063: [0, 18, 30, 60, 78, 84, 100, 120, 126, 144, 156, 168, 198, 210, 228] 56582811477529: [0, 18, 30, 60, 78, 84, 94, 108, 138, 154, 162, 168, 198, 210, 228] 2480977593019: [0, 18, 30, 60, 78, 84, 90, 100, 148, 150, 154, 168, 198, 210, 228] 31299583774279: [0, 18, 30, 60, 78, 84, 88, 90, 132, 142, 160, 168, 198, 210, 228] 11596975708369: [0, 18, 30, 60, 78, 84, 90, 102, 108, 112, 142, 168, 198, 210, 228] 39580851628789: [0, 18, 30, 60, 78, 84, 108, 118, 142, 148, 154, 168, 198, 210, 228] 22417547318989: [0, 18, 30, 60, 78, 84, 88, 124, 148, 154, 160, 168, 198, 210, 228] 28089920877173: [0, 18, 30, 60, 78, 84, 86, 114, 116, 138, 158, 168, 198, 210, 228] Среди найденных решений несколько - перебор. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
gris, немедленно прекращайте расстраиваться! Задача 1: проверить результат 42639 паттернов. Задача 2: написать программу поиска по всем паттернам. Я написала уже программу-то, но писала её для 66465 паттернов. Кроме того, у меня программа плохая, конечно. Вы вот уже от гениев-то, наверное, узнали, как ускорять программу :) К-а-а-а-к жахнете в 700000 раз быстрее! :))) Ой... а-а-а-а... То ли ещё будет, ой-ё-ёй! Золотая коллекция - это не прикол. Я тут не прикалываюсь, а работаю. Это спектр в спектре. В нём будет содержаться 42639 приближений к центральной 15-ке с кодом 7943 и с различными паттернами. - Это можно разве найти? - недоумевает Ядряра. Да, это можно найти. Пока найдено всего около 400 приближений. Но специально их ещё не искали, побочные результаты от других поисков. У меня всего три дня работает программа поиска по паттерну длины 10. Кое-что она находит. Пусть покрутится (один поток на Ахиллесе-3). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16130 Credit: 0 RAC: 0 |
Кстати, посмотрите, gris, на мою программу. Я вам её присылала, между прочим. Мы с вами одинаково ошиблись! Я тоже не учла появления единичек в нулевой зоне. Вот начало моей программы, где формируется паттерн {a=vector(15); a[1]=0; a[2]=18; a[3]=30; a[4]=60; a[5]=78; a[6]=84; a[12]=168; a[13]=198; a[14]=210; a[15]=228; pt=[0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228]; k=0; forstep(i7=86,158,2, forstep(i8=i7+2,160,2, forstep(i9=i8+2,162,2, forstep(i10=i9+2,164,2, forstep(i11=i10+2,166,2, a[7]=i7; a[8]=i8; a[9]=i9; a[10]=i10; a[11]=i11; . . . . . . . Дальше идёт проверка сформированного кандидата на допустимость. Сейчас попробую выполнить только эту часть программы со счётчиком. Это будет подсчёт всех кандидатов. Но сначала, конечно, добавлю удаление единичек из нулевой зоны. |
©2025 (C) Progger