Поиск ОДЛК - Наши увлечения

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

Уведомление

Error

38 Страницы12 3 >»

Поиск ОДЛК - Поиск ортогональных диагональных латинских квадратов 10 порядка

Опции

Предыдущая тема Следующая тема

citerra		#1 Оставлено : 25 сентября 2016 г. 13:39:37(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		Два боинк проекта ( SAT@Home, Gerasim@Home ) в которых исследовались латинские квадраты, перестали выдавать задания. Для тех, кого продолжает интересовать тема, для заполнения паузы, могу предложить небольшой проект. Да, опять в ручном режиме, так сказать ручной, домашний проект. Он основан на эксперименте, который провел vovka17: сгенерировать миллиард ДЛК в случайном порядке и среди них искать ортогональные. Всего нашлось 23 пары ортогональных квадрата. По сравнению с экспериментом в исходном бат-файле увеличил число циклов до 5000, что даст 50 000 000 ДЛК и можно ожидать что среди них попадется ОДЛК ( он будет записан в файл odls.txt ) У меня время счета одного цикла на 10 000 ДЛК тратилось около 3 минут, в сутки около 500 циклов, на задание получается около 10 суток. Распаковать архив, скопировать в несколько директорий по количеству выделенных ядер процессора на проект. Запустить в каждой директории run.bat При просчете задания на каждый цикл создается промежуточный файл output размером 2 МБ. Пока не сделано удаление его после цикла, а только переименование.( сделано - файл удаляется ) Ценность данного проекта очень невелика. Но он чуть-чуть позволит увеличит знания о ОЛК !!! Заменить бат-файл run.bat на Цитата: cls @echo off copy /b vkps+odls.txt odls.txt color 0A for /l %%i in (1000,1,5999) do ( GenRNDInterval.exe < interval.txt lat03b.exe < vvod.txt echo %%i Complite copy /b odls.txt+o_output.txt odls.txt del output.txt del o_output.txt ) pause exit Отредактировано пользователем 11 ноября 2016 г. 8:39:41(UTC) \| Причина: замена бат-файла Вложение(я): GenRnd.rar (21kb) загружен 64 раз(а).


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

AlexA		#2 Оставлено : 25 сентября 2016 г. 16:41:33(UTC)
Статус: Administration Медали: Группы: Editors, Member, Administration, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 6,140 Откуда: "Russia Team" Сказал «Спасибо»: 1250 раз Поблагодарили: 1516 раз в 838 постах		А квадраты рандомно генерятся? Не получится, что у всех одно и тоже считаться будет?

		WWW

Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

citerra		#3 Оставлено : 25 сентября 2016 г. 19:09:23(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		Автор: AlexA А квадраты рандомно генерятся? Не получится, что у всех одно и тоже считаться будет? Проверяется элементарно - запуск в нескольких директориях и сравнение. Я проверял - все разные.


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

Dancer King		#4 Оставлено : 30 сентября 2016 г. 7:42:16(UTC)
Статус: Давно уж тут Медали: Группы: Member Зарегистрирован: 19.06.2013(UTC) Сообщений: 349 Сказал «Спасибо»: 105 раз Поблагодарили: 126 раз в 72 постах		Вместо odxxxx.txt у меня файлы outxxxx.txt Вложение(я): out1180.rar (16,109kb) загружен 46 раз(а).


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

citerra		#5 Оставлено : 30 сентября 2016 г. 8:04:14(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		Автор: Dancer King Вместо odxxxx.txt у меня файлы outxxxx.txt outxxxx.txt - промежуточные файлы квадратов odxxxx.txt - небольшие файлы, результат программы lat03b ( автор svb ) в которых сами ортогональные квадраты, например 0 1 2 3 4 5 6 7 8 9 9 8 1 7 0 4 5 3 6 2 7 9 5 1 3 6 8 4 2 0 3 6 7 2 9 0 1 8 4 5 1 0 8 4 6 2 3 9 5 7 5 2 9 6 7 3 4 0 1 8 6 7 4 0 2 8 9 5 3 1 2 4 3 5 8 7 0 1 9 6 4 5 0 8 1 9 2 6 7 3 8 3 6 9 5 1 7 2 0 4 sq1 Square: 0 1 2 3 4 5 6 7 8 9 1 2 4 0 8 6 7 9 5 3 8 5 6 9 7 3 0 1 4 2 6 7 9 5 3 1 2 4 0 8 5 6 7 8 9 0 1 2 3 4 9 8 0 2 6 4 3 5 7 1 4 3 5 7 1 9 8 0 2 6 7 9 8 1 5 2 4 3 6 0 2 4 3 6 0 7 9 8 1 5 3 0 1 4 2 8 5 6 9 7 А нулевого размера есть файлы sd0000.txt, sd0001.txt ...


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

Dancer King		#6 Оставлено : 1 октября 2016 г. 1:48:15(UTC)
Статус: Давно уж тут Медали: Группы: Member Зарегистрирован: 19.06.2013(UTC) Сообщений: 349 Сказал «Спасибо»: 105 раз Поблагодарили: 126 раз в 72 постах		Не внимательно прочитал первый пост. Буду дальше искать odxxxx.txt


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

citerra		#7 Оставлено : 13 октября 2016 г. 15:09:06(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		Проект b5 Еще одна новая однушка 0 1 2 3 4 5 6 7 8 9 9 3 1 7 6 4 8 5 0 2 6 8 7 9 5 2 3 1 4 0 2 6 4 1 3 0 5 9 7 8 3 5 0 2 9 8 7 4 6 1 1 7 9 8 2 6 0 3 5 4 5 2 8 6 1 9 4 0 3 7 4 9 3 5 0 7 2 8 1 6 8 4 5 0 7 1 9 6 2 3 7 0 6 4 8 3 1 2 9 5 sq1 Square: 0 1 2 3 4 5 6 7 8 9 1 2 5 8 9 6 7 0 3 4 5 9 1 2 3 0 4 6 7 8 6 3 9 7 5 1 8 4 2 0 7 4 6 5 8 2 9 1 0 3 9 0 3 6 7 4 5 8 1 2 2 8 4 1 0 7 3 9 6 5 8 6 0 9 2 3 1 5 4 7 3 5 7 4 6 8 0 2 9 1 4 7 8 0 1 9 2 3 5 6


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

citerra		#8 Оставлено : 15 октября 2016 г. 9:11:36(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		КФ ОДЛК нумер пять ( однушка ) 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 3 4 6 8 7 9 0 2 5 1 8 5 3 1 9 2 7 6 4 0 4 9 5 0 1 7 8 3 2 6 7 8 9 6 5 4 3 0 1 2 6 7 4 9 8 1 2 5 0 3 9 3 7 2 0 8 1 4 6 5 5 6 8 7 2 0 9 1 3 4


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

256Ghz		#9 Оставлено : 17 октября 2016 г. 7:52:41(UTC)
Статус: Частенько заглядывает Медали: Группы: Member Зарегистрирован: 29.06.2016(UTC) Сообщений: 241 Сказал(а) «Спасибо»: 33 раз Поблагодарили: 150 раз в 83 постах		0 1 2 3 4 5 6 7 8 9 3 6 9 1 5 2 7 0 4 8 4 0 3 8 9 6 2 1 7 5 8 9 6 2 0 7 5 3 1 4 9 8 4 6 7 0 1 5 2 3 7 4 1 5 3 9 0 8 6 2 2 3 5 7 1 4 8 6 9 0 5 7 8 0 2 1 9 4 3 6 1 2 0 4 6 8 3 9 5 7 6 5 7 9 8 3 4 2 0 1 sq1 Square: 0 1 2 3 4 5 6 7 8 9 2 4 7 9 0 3 8 6 5 1 8 5 9 4 3 7 1 2 0 6 6 0 8 5 9 2 4 1 3 7 5 3 1 2 6 8 0 9 7 4 4 2 6 8 7 1 3 5 9 0 9 8 3 1 5 6 7 0 4 2 1 9 0 7 8 4 2 3 6 5 7 6 4 0 1 9 5 8 2 3 3 7 5 6 2 0 9 4 1 8


2 пользователей поблагодарили 256Ghz за этот пост.		citerra оставлено 17.10.2016(UTC), Natalia Makarova оставлено 17.10.2016(UTC)
Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

citerra		#10 Оставлено : 17 октября 2016 г. 9:09:15(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		256Ghz Благодарю. С почином! КФ этих ОДЛК 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 8 7 9 0 6 7 4 1 6 8 0 9 3 2 5 9 8 0 5 6 3 4 2 7 1 5 9 8 0 7 1 2 6 4 3 8 6 4 1 2 9 5 0 3 7 2 5 6 8 9 7 3 4 1 0 4 3 5 7 0 6 1 8 9 2 3 7 9 2 1 4 0 5 6 8 6 0 7 9 3 2 8 1 5 4 0 1 2 3 4 5 6 7 8 9 1 2 3 4 6 0 8 9 5 7 3 5 8 9 7 1 0 2 6 4 5 0 6 7 8 9 3 1 4 2 6 4 0 5 9 7 1 8 2 3 4 8 5 2 1 6 7 3 9 0 2 9 1 0 3 8 4 6 7 5 7 3 4 8 0 2 9 5 1 6 9 6 7 1 2 4 5 0 3 8 8 7 9 6 5 3 2 4 0 1


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

citerra		#11 Оставлено : 17 октября 2016 г. 9:30:23(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		Первые семь КФ ОДЛК ( все однушки ) 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 3 4 5 7 9 8 1 6 2 0 5 7 4 9 8 0 2 1 6 3 6 9 8 1 2 4 7 3 0 5 8 3 7 6 0 1 9 2 5 4 9 6 3 0 7 2 8 5 4 1 7 5 6 8 1 9 0 4 3 2 4 8 9 2 5 7 3 0 1 6 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 3 4 5 9 8 7 1 0 6 2 6 9 8 7 5 2 0 3 1 4 4 7 9 1 0 8 3 2 5 6 9 8 3 6 1 4 7 5 2 0 7 5 4 0 2 9 8 6 3 1 8 3 6 2 7 0 9 1 4 5 5 6 7 8 9 1 2 4 0 3 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 3 4 5 9 8 7 1 2 6 0 5 6 9 0 7 4 8 1 3 2 4 9 6 7 0 8 2 5 1 3 7 8 4 2 9 1 3 0 5 6 8 7 3 1 5 9 0 6 2 4 9 5 8 6 2 0 7 3 4 1 6 3 7 8 1 2 9 4 0 5 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 3 4 6 7 8 9 1 2 0 5 7 8 3 1 9 0 2 4 5 6 8 6 7 9 5 4 0 3 1 2 4 9 5 2 0 7 8 6 3 1 9 7 4 6 1 8 3 5 2 0 5 3 9 8 2 1 7 0 6 4 6 5 8 0 7 2 9 1 4 3 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 3 4 6 7 8 9 1 2 5 0 9 8 3 1 5 0 7 6 2 4 4 6 7 9 2 8 3 5 0 1 7 5 8 6 0 2 9 4 1 3 8 9 4 2 7 1 0 3 6 5 6 3 5 0 9 7 8 1 4 2 5 7 9 8 1 4 2 0 3 6 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 3 4 6 8 7 9 0 2 5 1 8 5 3 1 9 2 7 6 4 0 4 9 5 0 1 7 8 3 2 6 7 8 9 6 5 4 3 0 1 2 6 7 4 9 8 1 2 5 0 3 9 3 7 2 0 8 1 4 6 5 5 6 8 7 2 0 9 1 3 4 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 3 4 6 8 7 9 1 2 0 5 7 3 8 6 9 4 2 0 5 1 4 5 9 1 0 7 8 6 3 2 9 8 7 2 5 1 3 4 6 0 6 7 3 9 1 8 0 5 2 4 8 6 5 7 2 0 9 1 4 3 5 9 4 0 8 2 7 3 1 6 Первые три строки у всех одинаковые. 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 Еще 31й и 32йэлементы не меняются. А 33й принимает значения 5 или 6.


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

Natalia Makarova		#12 Оставлено : 17 октября 2016 г. 11:16:49(UTC)
Статус: Я тут не впервой Группы: Member limited Зарегистрирован: 14.07.2016(UTC) Сообщений: 11 Сказал(а) «Спасибо»: 4 раз Поблагодарили: 1 раз в 1 постах		Автор: citerra КФ этих ОДЛК 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 8 7 9 0 6 7 4 1 6 8 0 9 3 2 5 9 8 0 5 6 3 4 2 7 1 5 9 8 0 7 1 2 6 4 3 8 6 4 1 2 9 5 0 3 7 2 5 6 8 9 7 3 4 1 0 4 3 5 7 0 6 1 8 9 2 3 7 9 2 1 4 0 5 6 8 6 0 7 9 3 2 8 1 5 4 0 1 2 3 4 5 6 7 8 9 1 2 3 4 6 0 8 9 5 7 3 5 8 9 7 1 0 2 6 4 5 0 6 7 8 9 3 1 4 2 6 4 0 5 9 7 1 8 2 3 4 8 5 2 1 6 7 3 9 0 2 9 1 0 3 8 4 6 7 5 7 3 4 8 0 2 9 5 1 6 9 6 7 1 2 4 5 0 3 8 8 7 9 6 5 3 2 4 0 1 И снова в ядре БД! Поясню для не посвящённых, что это значит. Многие, наверное, знают, что на форуме Math Help Planet давно действует проект "Составление БД КФ ДЛК 10-го порядка, имеющих ортогональные диагональные соквадраты". Я начинала составление БД несколько месяцев назад вручную с помощью программы-канонизатора А. Белышева. В БД было 10 КФ, 20 КФ... Сегодня в БД 3836 уникальных КФ. Так вот, ядром БД я называю собственно всю часть БД, созданную на данный момент. КФ в БД отсортированы в лексикографическом порядке. Есть самая первая КФ, минимальная. Она действительно самая первая, найдена двоими независимо друг от друга, сомнений быть не может. И есть последняя КФ на данный момент: Код: 0 1 2 3 4 5 6 7 8 9 2 3 1 4 0 9 5 8 6 7 4 7 9 1 3 6 8 0 2 5 7 6 8 5 9 0 4 1 3 2 6 9 5 2 8 1 7 4 0 3 9 8 7 6 5 4 3 2 1 0 3 0 4 7 1 8 2 5 9 6 1 5 3 0 2 7 9 6 4 8 5 2 0 8 6 3 1 9 7 4 8 4 6 9 7 2 0 3 5 1 А вот насчёт того, останется ли эта КФ последней в БД всегда - это вопрос вопросов!! Уже сколько найдено решений и... все они уходят в ядро БД. Ни одна новая уникальная КФ пока не вылезла за границу ядра. Я выполняю масштабный эксперимент с целью найти ответ на данный вопрос. Мне помогает выполнять этот эксперимент форумчанин. Мы начали от последней на данный момент КФ, добавляем от неё ДЛК в лексикографическом порядке и проверяем все добавленные ДЛК на ОДЛК. Решения есть! Но! Все КФ этих решений уходят в ядро БД. Мы уже добавили и проверили почти 820 миллионов ДЛК. "Почти" потому что у помощника досчитываются 4 диапазона (по 50 миллионов каждый). Все решения, найденные в этом эксперименте, можно посмотреть на форуме MHP. Эксперимент продолжается. Так хочется заглянуть за горизонт Есть два мнения коллег на этот счёт. Vovka17 не сомневается в том, что КФ старше ("больше" ) имеющейся на данный момент существует. А вот мнение whitefox: Цитата: Ранее я бы сильно удивился, если бы текущий максимум оказался бы абсолютным. Но, памятуя своё прошлое удивление когда число блочных ЛК сократилось с 33+ миллионов до 22 штук, сейчас считаю равновозможным любой вариант. Я разделяю последнее мнение, собственно, высказала его давно на форуме MHP. Да, именно равновозможны оба варианта! Я так и сказала, как та бабка - надвое: либо будет КФ старше, либо нет Отредактировано пользователем 17 октября 2016 г. 11:41:34(UTC) \| Причина: Не указана


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

Natalia Makarova		#13 Оставлено : 17 октября 2016 г. 11:54:21(UTC)
Статус: Я тут не впервой Группы: Member limited Зарегистрирован: 14.07.2016(UTC) Сообщений: 11 Сказал(а) «Спасибо»: 4 раз Поблагодарили: 1 раз в 1 постах		Итоги по составлению БД КФ ДЛК не "пустышек": (не "пустышками" я кратко называю ДЛК, имеющие ортогональные диагональные соквадраты) Цитата: на сегодня БД КФ ДЛК не "пустышек" содержит 3836 уникальных КФ. В БД входят все уникальные КФ, выложенные в этой теме, а также уникальные КФ с проекта SAT@home (154 КФ). В копилке уникальных пар ОДЛК: 1. наши с whitefox 3225 пар; 2. проект SAT@home 77 пар; 3. Vovka17 - 31 пара; 4. эксперимент #1 плюс метод интервалов - 25 пар; итого: 3358 уникальных пар ОДЛК. Мной разработано несколько алгоритмов поиска ортогональных пар ОДЛК, они описаны здесь http://mathhelpplanet.co...pic.php?p=278008#p278008 Есть ещё и алгоритм №5, который описан далее. Но этот алгоритм мне пока не принёс новых результатов. Это алгоритм, основанный на использовании ЛК блочной структуры. Он дал замечательные результаты в нашем с whitefox эксперименте. А вот для других семейств ЛК блочной структуры пока решений почему-то не находится. Об эксперименте #1 кратко сказала в предыдущем посте. Этот эксперимент плюс метод интервалов дали нам уже 25 уникальных решений.


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

citerra		#14 Оставлено : 17 октября 2016 г. 11:56:06(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		Первые шесть КФ от двушек 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 3 5 8 1 4 6 9 7 4 6 9 7 1 8 2 0 3 5 9 7 8 6 5 4 3 1 2 0 3 4 7 8 0 9 1 2 5 6 6 9 4 1 7 2 8 5 0 3 7 8 5 0 6 3 9 4 1 2 5 3 1 9 2 7 0 8 6 4 8 5 6 2 9 0 7 3 4 1 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 8 5 6 3 4 1 9 7 4 6 9 7 8 1 2 0 3 5 6 5 7 9 1 8 0 2 4 3 7 4 6 1 0 9 8 3 5 2 9 7 1 6 5 4 3 8 2 0 3 8 4 0 7 2 9 5 1 6 8 3 5 2 9 0 7 4 6 1 5 9 3 8 2 7 1 6 0 4 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 3 1 0 5 4 9 8 6 7 8 4 6 7 9 0 2 3 5 1 6 9 4 2 8 1 7 5 0 3 7 6 5 1 0 9 8 4 3 2 5 0 7 6 1 8 3 2 9 4 9 8 3 5 7 2 4 6 1 0 3 5 8 9 2 7 0 1 4 6 4 7 9 8 6 3 1 0 2 5 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 3 1 5 0 9 4 8 6 7 4 6 8 9 2 7 0 1 3 5 8 0 4 7 6 3 2 5 9 1 5 7 9 6 1 8 3 0 2 4 9 8 6 2 5 4 7 3 1 0 3 9 5 1 7 2 8 4 0 6 7 4 3 8 9 0 1 6 5 2 6 5 7 0 8 1 9 2 4 3 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 3 4 0 1 8 9 5 6 7 9 7 5 8 6 3 1 4 2 0 6 5 1 9 7 2 0 8 4 3 3 4 7 1 0 9 8 2 5 6 7 9 8 6 5 4 3 1 0 2 8 0 3 5 2 7 4 6 9 1 5 8 6 7 9 0 2 3 1 4 4 6 9 2 8 1 7 0 3 5 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 3 4 1 9 0 8 5 6 7 7 5 8 9 6 3 0 1 4 2 3 7 9 5 8 1 4 0 2 6 8 0 5 6 2 7 3 4 9 1 6 9 7 8 5 4 1 2 0 3 9 4 3 7 1 8 2 6 5 0 5 6 1 2 0 9 7 8 3 4 4 8 6 0 7 2 9 3 1 5 Для них одинаковы только 2 строки и 21й элемент = 2.


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

Natalia Makarova		#15 Оставлено : 17 октября 2016 г. 12:08:53(UTC)
Статус: Я тут не впервой Группы: Member limited Зарегистрирован: 14.07.2016(UTC) Сообщений: 11 Сказал(а) «Спасибо»: 4 раз Поблагодарили: 1 раз в 1 постах		В этом посте подробное описание метода интервалов http://mathhelpplanet.co...pic.php?p=278812#p278812 Суть очень простая. У нас есть БД КФ ДЛК не "пустышек". Берём любые две КФ в этой БД, между ними - интервал, в который можно вставить сколько-то ДЛК в лексикографическом порядке. Вот вставляем эти ДЛК и проверяем их на наличие ортогональных диагональных соквадратов (кратко: проверка на ОДЛК). Всё ну очень просто. Только интервалы бывают очень разные. Я на форуме MHP разработала градацию интервалов по уровням сложности. Есть интервалы-гиганты, в которые вставится очень-очень много ДЛК в лексикографическом порядке (несколько миллиардов). Проверить такие интервалы сложно на обычном ПК. Есть лёгкие интервалы (1-й и 2-й уровни сложности). Эти интервалы я почти все уже проверила сама. На очереди интервалы 3-го уровня сложности. Их довольно много. 9 таких интервалов проверяет помощник. Метод интервалов позволит нам максимально уплотнить ядро БД, чтобы не было пропусков КФ. Это задача-минимум.


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

citerra		#16 Оставлено : 17 октября 2016 г. 14:56:32(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		14 КФ ОДЛК из проекта b5 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 8 9 5 7 3 6 7 0 5 1 9 8 4 2 5 3 8 1 6 2 7 0 9 4 7 9 5 2 8 3 4 1 0 6 4 7 6 8 0 9 1 2 3 5 8 0 9 6 2 4 5 3 7 1 6 8 1 5 9 7 3 4 2 0 9 4 3 7 1 0 2 5 6 8 2 5 4 9 7 8 0 6 1 3 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 7 9 5 6 8 4 3 8 1 6 9 2 0 7 5 6 5 9 7 0 8 3 2 1 4 7 9 3 8 5 4 1 6 0 2 9 6 4 0 7 1 5 8 2 3 8 7 6 2 1 3 4 9 5 0 2 0 1 5 9 6 8 3 4 7 3 8 5 6 2 0 7 4 9 1 5 4 7 9 8 2 0 1 3 6 0 1 2 3 4 5 6 7 8 9 1 2 0 4 5 8 9 3 7 6 8 6 9 0 1 7 5 4 2 3 2 8 6 5 7 1 3 9 4 0 4 7 3 1 8 6 0 5 9 2 9 5 7 6 2 3 1 8 0 4 7 9 5 8 6 2 4 0 3 1 3 4 1 7 9 0 2 6 5 8 6 0 8 9 3 4 7 2 1 5 5 3 4 2 0 9 8 1 6 7 0 1 2 3 4 5 6 7 8 9 1 2 0 4 7 6 8 9 3 5 6 9 1 7 2 3 5 0 4 8 7 8 9 5 0 1 4 2 6 3 9 6 4 8 3 2 0 5 1 7 2 0 7 9 6 8 3 1 5 4 4 3 5 1 8 9 7 6 2 0 3 5 8 6 9 7 2 4 0 1 8 7 6 0 5 4 1 3 9 2 5 4 3 2 1 0 9 8 7 6 0 1 2 3 4 5 6 7 8 9 1 2 0 4 7 9 5 3 6 8 4 9 5 1 6 7 0 8 2 3 9 5 7 6 8 1 3 2 4 0 7 0 8 2 3 4 9 5 1 6 6 3 4 9 0 8 2 1 5 7 8 4 9 5 1 0 7 6 3 2 3 6 1 0 9 2 8 4 7 5 5 7 3 8 2 6 1 0 9 4 2 8 6 7 5 3 4 9 0 1 0 1 2 3 4 5 6 7 8 9 1 2 0 4 7 9 8 5 3 6 3 5 6 8 0 7 1 4 9 2 7 3 4 9 6 8 2 1 0 5 2 9 8 5 1 6 3 0 7 4 9 4 5 2 8 3 7 6 1 0 8 6 9 7 5 0 4 3 2 1 6 7 1 0 9 2 5 8 4 3 4 0 7 6 3 1 9 2 5 8 5 8 3 1 2 4 0 9 6 7 0 1 2 3 4 5 6 7 8 9 1 2 0 4 7 9 8 6 5 3 5 9 7 8 3 0 2 4 1 6 9 0 8 5 6 4 7 3 2 1 8 6 4 7 9 1 0 5 3 2 7 4 1 6 8 3 9 2 0 5 6 7 3 0 5 2 1 9 4 8 3 5 6 1 2 7 4 8 9 0 4 3 9 2 1 8 5 0 6 7 2 8 5 9 0 6 3 1 7 4 0 1 2 3 4 5 6 7 8 9 1 2 0 6 5 7 9 3 4 8 3 5 6 9 1 8 4 2 0 7 5 9 4 7 6 2 8 0 1 3 7 6 9 0 8 3 1 4 5 2 8 3 1 5 7 4 2 6 9 0 2 7 3 1 0 9 5 8 6 4 4 8 5 2 3 1 0 9 7 6 9 0 8 4 2 6 7 1 3 5 6 4 7 8 9 0 3 5 2 1 0 1 2 3 4 5 6 7 8 9 1 2 3 0 6 8 5 9 4 7 4 9 5 7 2 0 3 8 1 6 5 8 4 6 7 9 1 2 3 0 6 3 8 1 9 7 4 0 5 2 7 5 9 4 3 1 0 6 2 8 9 4 7 5 0 2 8 1 6 3 8 7 6 9 5 4 2 3 0 1 3 0 1 2 8 6 9 4 7 5 2 6 0 8 1 3 7 5 9 4 0 1 2 3 4 5 6 7 8 9 1 2 3 0 6 9 5 8 7 4 9 7 4 5 8 6 2 1 0 3 2 5 6 7 0 1 4 9 3 8 7 4 9 6 1 8 3 2 5 0 8 0 7 4 5 3 9 6 1 2 5 3 1 2 9 0 8 4 6 7 6 9 0 8 3 2 7 5 4 1 4 6 8 1 2 7 0 3 9 5 3 8 5 9 7 4 1 0 2 6 0 1 2 3 4 5 6 7 8 9 1 2 3 0 6 9 5 8 7 4 9 8 7 2 1 3 4 0 6 5 4 6 9 1 0 7 8 2 5 3 3 0 5 8 9 4 1 6 2 7 7 4 6 5 3 8 0 9 1 2 5 7 4 6 2 0 3 1 9 8 8 9 1 4 7 6 2 5 3 0 6 5 0 9 8 2 7 3 4 1 2 3 8 7 5 1 9 4 0 6 0 1 2 3 4 5 6 7 8 9 1 2 3 4 0 6 9 8 5 7 2 7 4 9 3 0 5 1 6 8 8 3 9 7 6 1 4 5 0 2 7 6 5 8 9 2 0 4 3 1 6 8 0 5 7 3 1 2 9 4 9 5 1 6 2 4 8 3 7 0 5 4 8 0 1 9 7 6 2 3 4 0 7 2 5 8 3 9 1 6 3 9 6 1 8 7 2 0 4 5 0 1 2 3 4 5 6 7 8 9 1 2 3 4 0 9 5 6 7 8 5 6 9 7 3 4 8 1 2 0 2 8 4 5 7 6 3 9 0 1 9 7 6 1 8 2 0 5 3 4 3 9 7 0 5 1 2 8 4 6 7 3 1 6 2 8 4 0 9 5 6 4 8 9 1 0 7 3 5 2 8 0 5 2 9 7 1 4 6 3 4 5 0 8 6 3 9 2 1 7 0 1 2 3 4 5 6 7 8 9 1 2 3 4 6 9 7 8 0 5 8 6 9 2 3 4 1 5 7 0 6 8 0 5 1 7 3 4 9 2 2 4 5 6 7 8 0 9 1 3 7 0 1 9 2 3 4 6 5 8 9 3 4 1 5 2 8 0 6 7 3 5 6 7 8 0 9 1 2 4 5 7 8 0 9 6 2 3 4 1 4 9 7 8 0 1 5 2 3 6 В первых семи КФ только 14 элементов постоянны, из них 10 зафиксированы. ( Последние семь КФ ортогональные первым семи )


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

256Ghz		#17 Оставлено : 17 октября 2016 г. 19:28:14(UTC)
Статус: Частенько заглядывает Медали: Группы: Member Зарегистрирован: 29.06.2016(UTC) Сообщений: 241 Сказал(а) «Спасибо»: 33 раз Поблагодарили: 150 раз в 83 постах		0 1 2 3 4 5 6 7 8 9 9 6 0 7 3 8 4 1 5 2 4 8 7 0 2 3 5 6 9 1 3 5 9 8 6 0 7 2 1 4 6 4 5 1 9 2 8 3 7 0 2 7 6 5 8 1 0 9 4 3 8 3 1 4 5 9 2 0 6 7 5 9 3 6 0 7 1 4 2 8 7 0 8 2 1 4 9 5 3 6 1 2 4 9 7 6 3 8 0 5 sq1 Square: 0 1 2 3 4 5 6 7 8 9 5 2 7 6 8 4 9 0 1 3 2 5 3 9 1 7 8 4 0 6 4 3 8 1 9 6 2 5 7 0 1 7 9 8 6 0 3 2 4 5 8 0 5 2 7 9 4 3 6 1 6 9 4 5 0 2 7 1 3 8 7 4 6 0 3 1 5 8 9 2 9 8 0 4 2 3 1 6 5 7 3 6 1 7 5 8 0 9 2 4



Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

256Ghz		#18 Оставлено : 17 октября 2016 г. 19:28:39(UTC)
Статус: Частенько заглядывает Медали: Группы: Member Зарегистрирован: 29.06.2016(UTC) Сообщений: 241 Сказал(а) «Спасибо»: 33 раз Поблагодарили: 150 раз в 83 постах		0 1 2 3 4 5 6 7 8 9 9 6 4 7 3 0 2 1 5 8 4 8 5 0 2 9 7 6 1 3 8 5 7 2 9 3 1 4 6 0 5 7 0 4 1 2 8 3 9 6 6 3 8 1 0 7 4 9 2 5 3 0 6 8 5 1 9 2 4 7 2 9 3 5 6 4 0 8 7 1 1 4 9 6 7 8 5 0 3 2 7 2 1 9 8 6 3 5 0 4 sq1 Square: 0 1 2 3 4 5 6 7 8 9 3 4 9 5 1 2 0 8 7 6 7 3 6 9 5 1 4 2 0 8 2 9 8 7 0 4 3 6 5 1 8 2 3 1 9 6 5 0 4 7 9 7 0 6 8 3 2 5 1 4 6 5 1 4 2 7 8 9 3 0 4 6 5 0 3 8 7 1 9 2 5 0 7 8 6 9 1 4 2 3 1 8 4 2 7 0 9 3 6 5 Сейчас считаю 330 миллионов в сутки.


1 пользователь поблагодарил 256Ghz за этот пост.		citerra оставлено 17.10.2016(UTC)
Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

citerra		#19 Оставлено : 17 октября 2016 г. 19:45:53(UTC)
Статус: Старожил Медали: Группы: Editors, Member, Russia Team Group, Moderators Зарегистрирован: 02.10.2007(UTC) Сообщений: 2,288 Сказал(а) «Спасибо»: 499 раз Поблагодарили: 344 раз в 250 постах		Завертелась мельница. Будет и мука. Автор: 256Ghz Сейчас считаю 330 миллионов в сутки. Сколько же ядер задействовано? Размер одной порции заданий - 50 000 000. Сколько таких заданий закончилось и каков их результат? Отредактировано пользователем 17 октября 2016 г. 20:08:54(UTC) \| Причина: Не указана


Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

256Ghz		#20 Оставлено : 17 октября 2016 г. 19:54:45(UTC)
Статус: Частенько заглядывает Медали: Группы: Member Зарегистрирован: 29.06.2016(UTC) Сообщений: 241 Сказал(а) «Спасибо»: 33 раз Поблагодарили: 150 раз в 83 постах		Вообще я поставил 100000 (стотысяч) в файле interval.txt Таких заданий за сутки прокрутилось 3250 шт на 70 ядрах. 1.6 триллиона получается чтоле ? При желании можно запустить на 220 ядрах и разогнать это дело, но это достаточно сложно.



Профиль пользователя Просмотр всех сообщений пользователя Просмотр «Спасибо»

Пользователи, просматривающие эту тему
Guest (6)

38 Страницы12 3 >»

Быстрый переход

Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

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

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

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