Message boards :
Cafe :
Для участников форума MHP
Message board moderation
Previous · 1 . . . 142 · 143 · 144 · 145
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
Ядряра писал Как уже говорил, Вашу прогу для D(48,20) ускорили на 46%. Это на моём компе в один поток. У Вас может быть как меньше так и больше. Так что если Дмитрий не против, передадим Вам одну из последних версий. Тестируйте на здоровье, адаптируйте хоть для D(48,21), хоть для D(24,19)... (это он к Лецко обращается) Г. Петухов ответил Конечно не против. Можно даже просто здесь опубликовать. Хи-хи-хи! А как же Макарова? Она ведь тоже увидит программу :) Возьмёт и что-нибудь выудит из этой программы. Нет, выкладывать не годится! Надо только в личке передавать. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
А вот программа Лецко что-то нашла :) 0.3518 2.037 4.432 6.318 7.417 9.364 13.28 13.43 16.01 18.34 20.90 22.71 25.13 25.40 25.44 29.86 30.14 38.23 38.35 40.83 42.00 43.05 44.84 50.39 51.20 53.07 56.08 56.47 56.52 57.49 61.15 66.74 69.08 71.94 73.10 107379224505589048964595089898468182968439621246614942546 # [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0] 15 Ой, а число-то какое огромное! Посчитала количество делителей. Вот нарисовано 11 единичек подряд. Насколько понимаю, эта цепочка начинается с числа 107379224505589048964595089898468182968439621246614942548 и заканчивается числом 107379224505589048964595089898468182968439621246614942558. Нет, наверное, неправильно понимаю. Потому что не бьётся с 11 единичками подряд. Этот вектор как-то по-другому формируется. Этот вектор, насколько понимаю, вот он E=[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] и вот он же, выведен программой [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0] 15 Что означает 15? Видим в программе if(ss==18,print(n," YES!!! "); То есть если в векторе Е будет 18 единичек, 21-ка будет найдена, так я понимаю. Пока не хватает 6 единичек. Найдено первое приближение к 21-ке. С 6 "дырками" :) Вроде бы соответствие вектора Е искомому вектору 21-ки такое: [1,2,3,4,5,6,X,8,9,10,11,12,13,14,X,16,17,18,19,20,X] Выведенный программой вектор Е [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0] В применении к искомому вектору 21-ки это будет так [1,0,1,1,1,1,X,1,1,1,1,1,1,1,X,0,0,0,0,0,X] Что должно стоять в позициях, обозначенных Х, я не знаю. Но предполагаю, что эти позиции должны автоматически получаться правильными. Кажется, так оно и есть. Сейчас приведу в числах. А число 15, наверное, означает, что найдена дырявая 15-ка [1,0,1,1,1,1,X,1,1,1,1,1,1,1,X] Приближение к 15-ке с 48 делителями с одной "дыркой" :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
А тем временем программа gris проверила очередной интервал. Результаты logfile = "delit_gris_var_res.txt" search in [10174890000000001, 10174895000000000] with step 11 numdiv=24, min length=6 (10174890545575324 ... 10174890545575329) lenght=6 (10174892210066570 ... 10174892210066575) lenght=6 (10174892266352671 ... 10174892266352676) lenght=6 (10174892553754971 ... 10174892553754976) lenght=6 (10174893589375072 ... 10174893589375077) lenght=6 (10174894030679521 ... 10174894030679526) lenght=6 (10174894230168348 ... 10174894230168353) lenght=6 (10174894309837321 ... 10174894309837326) lenght=6 (10174894387298464 ... 10174894387298469) lenght=6 (10174894621221472 ... 10174894621221477) lenght=6 (10174894953293147 ... 10174894953293152) lenght=6 total 11 cases Семёрок по-прежнему нет. Запустила следующий интервал. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
Итак, приближение к 21-ке с 48 делителями с 107379224505589048964595089898468182968439621246614942546: [1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1] Количество делителей у меня такое получилось 107379224505589048964595089898468182968439621246614942546 - 48 107379224505589048964595089898468182968439621246614942547 - 24 107379224505589048964595089898468182968439621246614942548 - 48 ... 107379224505589048964595089898468182968439621246614942560 - 48 107379224505589048964595089898468182968439621246614942561 - 24 107379224505589048964595089898468182968439621246614942562 - 96 107379224505589048964595089898468182968439621246614942563 - 48 107379224505589048964595089898468182968439621246614942564 - 48 107379224505589048964595089898468182968439621246614942565 - 48 107379224505589048964595089898468182968439621246614942566 - 48 Все пропущенные числа имеют 48 делителей. Не ошиблась? Фактически "дырок" получилось не 6, а всего 3. Эх, немножко не повезло :) Ну, это только первая попытка. gris говорит, что я везучая :) А я говорю так: "Везёт тому, кто везёт". Это мой афоризм. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
Ну, и приближение к 15-ке с 48 делителями с одной "дыркой" 107379224505589048964595089898468182968439621246614942546: [1,0,1,1,1,1,1,1,1,1,1,1,1,1,1] А 13-ка с 48 делителями найдена? У меня что-то OEIS не открывается, хотела посмотреть. У меня здесь, кажется и 13-ка имеется с 48 делителями :) 107379224505589048964595089898468182968439621246614942548: [1,1,1,1,1,1,1,1,1,1,1,1,1] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
Я это уже цитировала из последнего письма Hugo You are welcome to try calculating D(48,11), I'd recommend options Он предлагает мне искать цепочку D(48,11)? Разве она ещё не найдена? Или он предлагает мне её минимизировать? Не знаю, я не уточняла. Продолжаю заниматься минимизацией цепочки D(24,11) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
Ой, а у программы gris тоже прогресс :) Найдена семёрочка logfile = "delit_gris_var_res.txt" search in [10174895000000001, 10174900000000000] with step 11 numdiv=24, min length=6 (10174895533208544 ... 10174895533208550) lenght=7 Ну чем не прогресс? :) А нам нужна 11-ка. Пока приближение с 4 "дырками". Как там, г. Петухову смеха хватает? :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
OEIS открылась. Вот 13-ка с 48 делителями a(13) <= 34169215324203592637988571. - Hugo van der Sanden, Apr 13 2022 https://oeis.org/A006558 А 11-ку что-то не вижу с 48 делителями, есть только с 24 делителями a(11) <= 17707503256664346 Это как раз та, которую я минимизирую. Вот в приведённой Ядрярой таблице 11-ка с 48 делителями есть 11 1593638182195428572 48 https://dxdy.ru/post1703188.html#p1703188 Так значит Hugo предлагал мне её оптимизировать. Это видно и по начальному значению pcoul -r"/path/to/logfile" -x1593638182195428572 -j2 -f7 -g48 48 11 OEIS что-то сегодня сбоит. Так и не могла найти последовательность, в которой есть 11-ка с 48 делителями. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
Программа Лецко ещё пририсовала циферки - прогресс-бар :) 0.3518 2.037 4.432 6.318 7.417 9.364 13.28 13.43 16.01 18.34 20.90 22.71 25.13 2 5.40 25.44 29.86 30.14 38.23 38.35 40.83 42.00 43.05 44.84 50.39 51.20 53.07 56. 08 56.47 56.52 57.49 61.15 66.74 69.08 71.94 73.10 107379224505589048964595089898468182968439621246614942546 # [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0] 15 81.57 83.41 84.06 84.39 Осталось совсем немножко до завершения. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
А это программа gris проверила очередной интервал logfile = "delit_gris_var_res.txt" search in [10174895000000001, 10174900000000000] with step 11 numdiv=24, min length=6 (10174895533208544 ... 10174895533208550) lenght=7 (10174896241548572 ... 10174896241548577) lenght=6 (10174896254368849 ... 10174896254368854) lenght=6 (10174896285616923 ... 10174896285616928) lenght=6 (10174897067634922 ... 10174897067634927) lenght=6 (10174897786227423 ... 10174897786227428) lenght=6 (10174897952876320 ... 10174897952876325) lenght=6 (10174898183271772 ... 10174898183271777) lenght=6 (10174898615232544 ... 10174898615232549) lenght=6 (10174899245298848 ... 10174899245298853) lenght=6 total 10 cases Всего одна семёрочка. Запустила следующий интервал. Интересно, найдётся ли восьмёрка. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
Только сейчас обратила внимание, что у меня вектор Е не такой, как выдала программа. Это у меня вектор Е [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1] а это выдала программа [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0] Наверное, я что-то не так понимаю. Но в числах вроде всё получается. Смотрите сообщение https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=17832 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
Г. Петухов писал Можно даже просто здесь опубликовать. Ядряра ответил Пока желающих не видно. Если найдутся, опубликую. Хи-хи-хи! Ни в коем случае нельзя публиковать! Глупая Макарова ведь возьмёт - без лицензии :)) Советую Ende закрыть для глупой Макаровой чтение форума dxdy.ru. Чтобы наши гении успокоились и самоотверженно трудились на благо науки. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 16630 Credit: 0 RAC: 0 |
Прогресс-бар в программе Лецко 0.3518 2.037 4.432 6.318 7.417 9.364 13.28 13.43 16.01 18.34 20.90 22.71 25.13 2 5.40 25.44 29.86 30.14 38.23 38.35 40.83 42.00 43.05 44.84 50.39 51.20 53.07 56. 08 56.47 56.52 57.49 61.15 66.74 69.08 71.94 73.10 107379224505589048964595089898468182968439621246614942546 # [1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0] 15 81.57 83.41 84.06 84.39 84.60 90.29 90.33 Осталось меньше 10%. |
©2025 (C) Progger