Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
| Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
|
Страница 352 из 421 |
[ Сообщений: 4210 ] | На страницу Пред. 1 ... 349, 350, 351, 352, 353, 354, 355 ... 421 След. |
|
| Автор | Сообщение | |
|---|---|---|
| Nataly-Mak |
|
|
|
Маленький эксперимент с "браунами" беру такую комбинацию из 5 пар инверсированных строк (1,9), (2,4), (3,10), (5,8), (6,7) Генерирую программой Harry 50000 "браунов", проверяю на ОДЛК. Огромная куча решений, в том числе восьмёрка ▼
Конечно, восьмёрка не уникальная. На уникальность все решения ещё не проверила, но почти наверняка все не уникальные. Эх, ну хоть бы одно решеньице уникальное попалось. Тогда можно было бы дальше проверять этих "браунов". 478 миллионов с хвостиком. В каждом миллионе ну очень много решений. Неужели из этого океана решений получается всего 3572 уникальные КФ??? Но... всё возможно в этих ОДЛК. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Осенила идея проверить "браунов" по НТ.
Взяла набор из 5 инверсированных строк для самого главного "брауна" - основного ДЛК Брауна (1,7), (2,10), (3,9), (4,6), (5,8) Генерирую программой Harry все "брауны" с таким набором; да, всё правильно: программа генерирует 1245184 ДЛК. Проверяю их программой Белышева kanonizator_y на НТ, всего 258 НТ! Ну, такие порции проверить вполне реально. Вот только не все "брауны" дают решения от НТ, есть некоторые маскируются, то есть КФ от них совсем не "брауны". Классический пример - основной ДЛК тройки. Такие решения при проверке по НТ будут потеряны. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
И ещё одна блестящая идея! Использовать новый канонизатор А. Белышева (недавно выложенный на форуме boinc.ru, выше дала ссылку).
Работает быстро. Уже попробовала для порции 1245184 "браунов", примерно 1,5 минуты и - готово. Найдено 124 тысячи с хвостиком КФ. Вот эти КФ ещё бы с БД сравнить, но для этого надо БД перевести в новые КФ. Сейчас что-нибудь попробую. Последний раз редактировалось Nataly-Mak 26 апр 2017, 10:08, всего редактировалось 1 раз. |
||
| Вернуться к началу | ||
| bimol |
|
|
|
Nataly-Mak писал(а): Вот эти КФ ещё бы с БД сравнить, но для этого надо БД перевести в новые КФ. Зачем? Достаточно только браунов, а их всего не больше 2 тыс |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Перевела текущую БД КФ ДЛК не "пустышек" в новые КФ.
44159 новых КФ имеется Теперь вычитаю из 124528 КФ, полученных от главного "брауна", все КФ БД Имя входного файла ИСТОЧНИК (без расширения):output Очень интересно! Программа говорит, что в БД имеется [math](124528-123301)=1227[/math] КФ от главного "брауна" Теперь остаётся проверить 123301 КФ, дадут ли они решения? Жутко любопытно. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Nataly-Mak писал(а): Теперь остаётся проверить 123301 КФ, дадут ли они решения? Жутко любопытно. Проверила. Все эти КФ "пустышки". В-о-о-о-т! Отлично! Схема работает. Итак: 1. выбираем набор из 5 пар инверсированных строк (таких наборов Harry прислал мне 384); 2. генерируем программой Harry для этого набора 1245184 "брауна"; 3. канонизируем эти "брауны" новым канонизатором Белышева; 4. вычитаем из полученных КФ все КФ БД не "пустышек"; 5. проверяем на ОДЛК оставшиеся КФ. Если Harry правильно посчитал, таких порций по 1245184 "брауна" будет всего 384. Проверить все вполне реально. Главного "брауна" я уже проверила. Осталось всего 383 порции проверить по данной схеме ![]() |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Чего-то я, похоже, не понимаю.
Начала проверять с другим набором из 5 инверсированных строк. Всё то же самое: сгенерировалось 1245184 "брауна", канонизатор выдаёт Загружена хеш-таблица Найдено 124528 КФ. Вычитаю КФ БД, остаётся 123301 уникальных КФ. И не только количества одинаковые, сами КФ тоже одинаковые. "Брауны" не зависят от набора 5 пар инверсированных строк??? Или это просто случайно совпало? Сейчас проверю для третьего набора 5 пар инверсированных строк. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Беру самый первый набор 5 инверсированных строк из списка Harry
(1,2) (3,4) (5,7) (6,9) (8,10) Генерирую "брауны", их получается опять 1245184. И дальше всё по схеме. И всё совпадает! Все КФ одинаковые. Ну и дела. Тогда сейчас возьму 1227 КФ, которые вычитает БД из 124528 КФ, и проверю их все на ОДЛК. Посмотрю, сколько они дадут уникальных КФ. Должно быть 3572 уникальные КФ от них получено. Кстати, Harry пишет, что у него тоже от любого набора из 5 инверсированных строк генерируется 1245184 "брауна". |
||
| Вернуться к началу | ||
| bimol |
|
|
|
На boinc.ru выложили
[math]50 000[/math] КФ ОДЛК !!! http://forum.boinc.ru/default.aspx?g=posts&m=87518#post87518 |
||
| Вернуться к началу | ||
| За это сообщение пользователю bimol "Спасибо" сказали: citerra |
||
| Nataly-Mak |
|
|
|
Чем дальше, тем интереснее
Пропустила один раз эти 1227 КФ через программу svb проверки на ОДЛК, посмотрела решения, две восьмёрки есть, шесть шестёрок есть, двушки и четвёрки есть (количесвтва не считала), а вот тройки и однушек нету! И дали все эти решения 2567 уникальных КФ. Тэк-с, [math]3572-2567=1005[/math] уникальных КФ не хватает. Значит, надо второй раз пропустить полученные 2567 КФ через программу проверки на ОДЛК. |
||
| Вернуться к началу | ||
|
На страницу Пред. 1 ... 349, 350, 351, 352, 353, 354, 355 ... 421 След. | [ Сообщений: 4210 ] |
| Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
|---|---|---|---|---|
| О теме "Отрогональные латинские квадраты 10-го порядка" | 21 |
2646 |
14 июн 2018, 05:28 |
|
|
Ортогональные векторы
в форуме Векторный анализ и Теория поля |
2 |
273 |
02 ноя 2021, 15:04 |
|
| Ортогональные собственные вектора | 0 |
252 |
18 апр 2019, 23:18 |
|
| Ортогональные центральные композиционный план | 2 |
488 |
08 дек 2016, 09:20 |
|
| Ряд Фурье и другие ортогональные разложения | 1 |
515 |
29 апр 2015, 14:47 |
|
|
Обобщенные вещественно ортогональные формы в радиосвязи
в форуме Линейная и Абстрактная алгебра |
2 |
593 |
14 июн 2015, 13:37 |
|
|
Доказать, что ортогональные проекции вершин н-мерного куба
в форуме Геометрия |
13 |
587 |
18 сен 2020, 21:29 |
|
| Квадраты | 20 |
864 |
18 июл 2021, 17:46 |
|
|
Квадраты и степени
в форуме Теория чисел |
1 |
319 |
23 дек 2019, 01:08 |
|
|
Квадраты в окружности
в форуме Начала анализа и Другие разделы школьной математики |
8 |
622 |
20 май 2020, 09:48 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1 |
| Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |