Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

18 Страницы«<161718
Опции
К последнему сообщению К первому непрочитанному
Offline citerra  
#341 Оставлено : 16 мая 2017 г. 16:24:26(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeДонор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,859

Сказал(а) «Спасибо»: 318 раз
Поблагодарили: 291 раз в 213 постах
Автор: citerra Перейти к цитате
Еще больше - 271 миллионов
Повезло, так повезло! У Nataly-Mak миллиард!!


Offline whitefox  
#342 Оставлено : 16 мая 2017 г. 20:58:45(UTC)
whitefox


Статус: Интересующийся

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 85

Сказал(а) «Спасибо»: 23 раз
Поблагодарили: 78 раз в 48 постах
citerra
Это немного разные случаи. В вашем случае первые 20 недиагональных элементов были выбраны случайным образом и зафиксированы (вместе с диагоналями зафиксированы 40 элементов). 271 миллион это все возможные способы заполнить остальные 60. В случае Nataly-Mak никакие элементы кроме диагоналей не фиксированы, просто поиск начинается с какой-то стартовой точки и продолжается до конца линейки (если не найдётся ОДЛК).
thanks 1 пользователь поблагодарил whitefox за этот пост.
citerra оставлено 16.05.2017(UTC)
Offline whitefox  
#343 Оставлено : 17 мая 2017 г. 12:52:06(UTC)
whitefox


Статус: Интересующийся

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 85

Сказал(а) «Спасибо»: 23 раз
Поблагодарили: 78 раз в 48 постах
Отвечу публично на вопрос из ЛС:
Цитата:
А как теперь найти минимальную и максимальную КФ в новом формате?


Для глобально минимальной КФ достаточно найти минимальную КФ для каждой из 67 линеек и выбрать из них наименьшую. Это легко выполнить с помощью программы Генератор КФ, его последняя версия 1.03 была выложена 8 мая. Возьмём, например, линейку 59. В файл config.txt запишем
Код:
59 1
а из файла start.txt всё удалим (или удалим сам этот файл) и запустим программу. Протокол её работы:
Код:
Генератор КФ ДЛК10

Старт:

0 . . . . . . . . 1
. 1 . . . . . . 0 .
. . 2 . . . . 3 . .
. . . 3 . . 4 . . .
. . . . 4 6 . . . .
. . . . 7 5 . . . .
. . . 8 . . 6 . . .
. . 9 . . . . 7 . .
. 2 . . . . . . 8 .
5 . . . . . . . . 9

Найдено КФ[59]: 1 время поиска: 0.031 сек
Проверено 1 СНДЛК
Время работы:   0.047 сек
В файле output.txt находим наименьшую КФ для этой линейки:
Код:

0 3 4 2 5 7 8 6 9 1
2 1 3 4 6 8 5 9 0 7
1 0 2 5 8 4 9 3 7 6
6 5 7 3 0 9 4 1 2 8
3 7 0 9 4 6 1 8 5 2
4 9 8 1 7 5 0 2 6 3
7 4 1 8 9 2 6 5 3 0
8 6 9 0 1 3 2 7 4 5
9 2 5 6 3 1 7 0 8 4
5 8 6 7 2 0 3 4 1 9


Максимальную КФ найти сложнее. Зато легко проверить — является ли конкретная КФ максимальной для своей линейки. Снова возьмём линейку 59 и воспользуемся Генератором КФ. В файл config.txt запишем:
Код:
59 1
а в файл start.txt наибольшую известную КФ из этой линейки:
Код:

0 9 8 7 6 4 5 2 3 1
9 1 7 6 8 3 2 5 0 4
8 7 2 9 5 1 0 3 4 6
7 8 6 3 9 2 4 1 5 0
3 5 1 2 4 6 9 0 7 8
6 4 3 0 7 5 8 9 1 2
2 3 5 8 1 0 6 4 9 7
4 6 9 5 0 8 1 7 2 3
1 2 0 4 3 9 7 6 8 5
5 0 4 1 2 7 3 8 6 9
Получим следующий протокол:
Код:
Генератор КФ ДЛК10

Старт:

0 9 8 7 6 4 5 2 3 1
9 1 7 6 8 3 2 5 0 4
8 7 2 9 5 1 0 3 4 6
7 8 6 3 9 2 4 1 5 0
3 5 1 2 4 6 9 0 7 8
6 4 3 0 7 5 8 9 1 2
2 3 5 8 1 0 6 4 9 7
4 6 9 5 0 8 1 7 2 3
1 2 4 . . . . . 8 .
5 . . . . . . . . 9

Найдено КФ[59]: 0 время поиска: 0.016 сек
Линейка 59 завершена, проверено 0 СНДЛК
Время работы:   0.016 сек
thanks 2 пользователей поблагодарили whitefox за этот пост.
citerra оставлено 17.05.2017(UTC), AlexA оставлено 17.05.2017(UTC)
Offline citerra  
#344 Оставлено : 18 мая 2017 г. 6:40:05(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeДонор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,859

Сказал(а) «Спасибо»: 318 раз
Поблагодарили: 291 раз в 213 постах
Автор: citerra Перейти к цитате
Последняя найденная КФ
Код:
0 9 8 7 6 4 5 2 3 1
4 1 7 5 2 9 3 6 0 8
1 0 2 6 9 8 7 3 4 5
9 8 0 3 1 7 4 5 2 6
8 3 5 0 4 6 9 1 7 2
2 6 3 4 7 5 1 8 9 0
3 4 1 8 0 2 6 9 5 7
6 5 9 2 3 0 8 7 1 4
7 2 6 9 5 1 0 4 8 3
5 7 4 1 8 3 2 0 6 9

Нашлась и побольше
Код:

0 9 8 7 6 4 5 2 3 1
9 1 7 5 2 3 8 4 0 6
1 0 2 6 5 8 9 3 4 7
2 6 1 3 8 7 4 0 9 5
8 5 0 1 4 6 7 9 2 3
4 8 3 9 7 5 2 1 6 0
3 7 4 8 9 0 6 5 1 2
6 3 9 4 0 2 1 7 5 8
7 2 5 0 1 9 3 6 8 4
5 4 6 2 3 1 0 8 7 9

Еще подросла
Код:

0 9 8 7 6 4 5 2 3 1
9 1 7 5 2 3 8 4 0 6
1 0 2 6 5 8 9 3 4 7
7 5 1 3 9 0 4 8 6 2
3 7 5 0 4 6 2 1 9 8
8 6 0 2 7 5 3 9 1 4
2 3 4 8 1 9 6 5 7 0
6 8 9 4 0 2 1 7 5 3
4 2 6 9 3 1 7 0 8 5
5 4 3 1 8 7 0 6 2 9



PS
Всего найдено 56449 КФ ОДЛК.
Находки будут обработаны после завершения конференции.

Отредактировано пользователем 18 мая 2017 г. 9:42:39(UTC)  | Причина: Не указана

Offline citerra  
#345 Оставлено : 20 мая 2017 г. 11:11:03(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeДонор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,859

Сказал(а) «Спасибо»: 318 раз
Поблагодарили: 291 раз в 213 постах
Итак появился еще один источник КФ ОДЛК - проект odlk@home. Думаю как автоматизировать сбор данных, так как ручная обработка ни в какие ворота не лезет. Пока не придумал. Цель - собирать квадраты/находки из https://boinc.progger.info/odlk_results/?C=S;O=D по суткам. Может progger что-то смастерит, может еще кто-то наладит сбор, было бы здорово.

Сейчас в общем списке 56468 КФ ОДЛК
Offline citerra  
#346 Оставлено : 21 мая 2017 г. 13:09:42(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeДонор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,859

Сказал(а) «Спасибо»: 318 раз
Поблагодарили: 291 раз в 213 постах
Нашлась еще одна большая КФ ОДЛК
0 9 8 7 6 4 5 2 3 1
9 1 7 5 2 3 8 4 0 6
1 4 2 0 5 8 9 3 6 7
7 0 6 3 1 2 4 5 9 8
8 5 3 1 4 6 2 9 7 0
6 8 4 9 7 5 3 0 1 2
4 7 5 8 0 9 6 1 2 3
2 3 9 6 8 0 1 7 5 4
3 2 0 4 9 1 7 6 8 5
5 6 1 2 3 7 0 8 4 9

Offline citerra  
#347 Оставлено : 22 мая 2017 г. 6:31:40(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeДонор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,859

Сказал(а) «Спасибо»: 318 раз
Поблагодарили: 291 раз в 213 постах
Чуток поболее
0 9 8 7 6 4 5 2 3 1
9 1 7 5 2 3 8 4 0 6
1 4 2 0 5 9 7 3 6 8
7 0 6 3 1 8 4 9 5 2
3 7 5 9 4 6 1 8 2 0
8 6 0 4 7 5 2 1 9 3
2 5 3 8 9 7 6 0 1 4
6 8 9 2 0 1 3 7 4 5
4 2 1 6 3 0 9 5 8 7
5 3 4 1 8 2 0 6 7 9

Offline citerra  
#348 Оставлено : 25 мая 2017 г. 16:37:03(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeДонор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,859

Сказал(а) «Спасибо»: 318 раз
Поблагодарили: 291 раз в 213 постах
Кол-во КФ ОДЛК превысило 60 000 !!!

57280 однушек
2756 двушек
1 тройка
218 четверок
6 шестерок
4 восьмерки
Вложение(я):
cf60265.rar (2,879kb) загружен 1 раз(а).
thanks 1 пользователь поблагодарил citerra за этот пост.
whitefox оставлено 25.05.2017(UTC)
Offline AlexA  
#349 Оставлено : 25 мая 2017 г. 17:16:57(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,060
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1172 раз
Поблагодарили: 1491 раз в 823 постах
Автор: citerra Перейти к цитате
Кол-во КФ ОДЛК превысило 60 000 !!!

57280 однушек
2756 двушек
1 тройка
218 четверок
6 шестерок
4 восьмерки

Вот везде, кроме "троек" логика просматривается. А почему на тройках такой провал? Теоретически их должно быть штук 500. Или потому что нечетные?

Offline evatutin  
#350 Оставлено : 25 мая 2017 г. 23:09:24(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,286
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 899 раз
Поблагодарили: 1448 раз в 706 постах
Автор: AlexA Перейти к цитате
Вот везде, кроме "троек" логика просматривается. А почему на тройках такой провал? Теоретически их должно быть штук 500. Или потому что нечетные?


Скажу свое мнение. Когда я брался что-то делать в этой области, то в целом разделял скепсис о том, что искомая тройка ВОДЛК не существует... Данная тройка (а она не единственная интересная структура, есть и еще) показывает, что иногда, очень редко, попадается что-то уникальное. У меня со временем скепсиса поубавилось: так же вдруг может и тройка попасться, или еще что-то интересное. Зачем собсно и проводятся поиски 199 Если бы были одни пары ОДЛК, было бы не интересно. Еще одна интересная загадка: для всех двушек с несимметричными ДЛК (их сейчас найдено около 20) характеристика ортогональности равна 12. Почему??? Они все различны, не изоморфны, а это так. Видимо тоже какое-то объяснение есть... Занимательная вещь эти ваши квадраты, ищем дальше smile

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline citerra  
#351 Оставлено : 26 мая 2017 г. 7:38:31(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeДонор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,859

Сказал(а) «Спасибо»: 318 раз
Поблагодарили: 291 раз в 213 постах
ODLK@Home
Кол-во дуплетов ( два решения в одном задании ) растет. Вчера было 2 случая, сегодня уже 4. И все 6 шесть в odlk2. В odlk1 пока единственный за 24 мая.
Offline evatutin  
#352 Оставлено : 26 мая 2017 г. 11:25:42(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,286
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 899 раз
Поблагодарили: 1448 раз в 706 постах
Автор: citerra Перейти к цитате
Кол-во дуплетов ( два решения в одном задании ) растет. Вчера было 2 случая, сегодня уже 4. И все 6 шесть в odlk2. В odlk1 пока единственный за 24 мая.


У нас такое тоже попадается, обычно за ежедневный слив до 10 подобных WU'шек бывает, я на них особого внимания не обращаю

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline citerra  
#353 Оставлено : 26 мая 2017 г. 11:42:11(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeДонор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,859

Сказал(а) «Спасибо»: 318 раз
Поблагодарили: 291 раз в 213 постах
Автор: evatutin Перейти к цитате
Автор: citerra Перейти к цитате
Кол-во дуплетов ( два решения в одном задании ) растет. Вчера было 2 случая, сегодня уже 4. И все 6 шесть в odlk2. В odlk1 пока единственный за 24 мая.


У нас такое тоже попадается, обычно за ежедневный слив до 10 подобных WU'шек бывает, я на них особого внимания не обращаю
Я раслабился, не мог понять откула "лишние" КФ. Хорошо, что быстро сообразил. Вот и отметил про этот момент.
Цитата:
Tasks ready to send 0
Задания обрабатываются 14909

По-прежнему готовых к отправлению нет или мизер,
все сразу попадает к пользователям. Проблема постепенно рассасывается. Но хотелось бы, чтоб запас всё же был.
Тем временем кол-во найденных КФ перевалило за 2000
Offline AlexA  
#354 Оставлено : 26 мая 2017 г. 19:43:33(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,060
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1172 раз
Поблагодарили: 1491 раз в 823 постах
Автор: AlexA Перейти к цитате
Автор: citerra Перейти к цитате
Кол-во КФ ОДЛК превысило 60 000 !!!

57280 однушек
2756 двушек
1 тройка
218 четверок
6 шестерок
4 восьмерки

Вот везде, кроме "троек" логика просматривается. А почему на тройках такой провал? Теоретически их должно быть штук 500. Или потому что нечетные?


Вот "теоретико-графическое" обоснование цифры 500, взятой "на глазок ..." Не получается

Было бы вполне "красиво" 199
Offline evatutin  
#355 Оставлено : 26 мая 2017 г. 20:41:11(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,286
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 899 раз
Поблагодарили: 1448 раз в 706 постах
Автор: AlexA Перейти к цитате
Вот "теоретико-графическое" обоснование цифры 500, взятой "на глазок ..." Не получается


Просто в качестве примера и аналогии, когда некая целочисленная последовательность изменяется немонотонно (скачками): задача о ферзях 199

1, 0, 0, 2, 10, 4, 40, 92, 352, 724, 2680, 14200, 73712, 365596, 2279184, 14772512, 95815104, 666090624, 4968057848, 39029188884, 314666222712, 2691008701644, 24233937684440, 227514171973736, 2207893435808352, 22317699616364044, 234907967154122528

https://oeis.org/A000170

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline citerra  
#356 Оставлено : 29 мая 2017 г. 9:38:19(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeДонор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,859

Сказал(а) «Спасибо»: 318 раз
Поблагодарили: 291 раз в 213 постах
Кол-во КФ ОДЛК превысило 65 000 !!!

62002 однушки
2770 двушек
1 тройка
218 четверок
6 шестерок
4 восьмерки
итого 65001


Вложение(я):
cf65001.rar (3,075kb) загружен 1 раз(а).
thanks 1 пользователь поблагодарил citerra за этот пост.
whitefox оставлено 29.05.2017(UTC)
Пользователи, просматривающие эту тему
Guest (2)
18 Страницы«<161718
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2017, Yet Another Forum.NET
Страница сгенерирована за 0.212 секунды.