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

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

Уведомление

Icon
Error

21 Страницы«<18192021>
Опции
К последнему сообщению К первому непрочитанному
Online citerra  
#381 Оставлено : 14 сентября 2017 г. 7:58:50(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
13.09.2017
808 odlk@home
От Gerasim нет данных

Всего 271 110 КФ ОДЛК
Двушек 3181

Offline whitefox  
#382 Оставлено : 14 сентября 2017 г. 16:11:08(UTC)
whitefox


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

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

Сказал(а) «Спасибо»: 26 раз
Поблагодарили: 96 раз в 54 постах
Выкладываю более быструю версию программы Канонизатор ЛК по ДЛК.
Файл readme.txt
thanks 6 пользователей поблагодарили whitefox за этот пост.
citerra оставлено 14.09.2017(UTC), Progger оставлено 14.09.2017(UTC), AlexA оставлено 14.09.2017(UTC), Nauchnik оставлено 14.09.2017(UTC), Disel оставлено 15.09.2017(UTC), evatutin оставлено 18.09.2017(UTC)
Online citerra  
#383 Оставлено : 15 сентября 2017 г. 7:35:49(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
13.09.2017
1122 odlk@home
От Gerasim нет данных

Всего 272 234 КФ ОДЛК
Двушек 3185



Offline whitefox  
#384 Оставлено : 15 сентября 2017 г. 12:29:59(UTC)
whitefox


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

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

Сказал(а) «Спасибо»: 26 раз
Поблагодарили: 96 раз в 54 постах
В пакетных файлах kanon.bat и bin\cikl.bat использовал вывод русских букв. К сожалению, это решение оказалось не универсальным. sad
У кого выводятся крякозябры попробуйте установить в окне команд шрифт Lucida Console.

Либо замените файл kanon.bat на следующий:
Код:
@echo off
bin\kanonizator_lk_po_dlk.exe /m
set /a lknum = 0
for %%i in (kf_*.txt) do call bin\cikl.bat %%i
move kf_*.txt out_kanonizator > nul 2>&1
del out_kf_*.txt > nul 2>&1
echo Izvlechenie informacii
echo.
for %%j in (mkf_*.txt) do bin\izvl.exe %%j
move mkf_*.txt out_ortogon > nul 2>&1
for %%k in (out_kf_*.txt) do bin\sort_count.exe %%k
bin\type_count.exe
pause


А файл bin\cikl.bat следующим:
Код:
@echo off
set /a lknum += 1
echo LK# %lknum%
bin\ortogon.exe %1

В которых русские буквы выводятся транслитом.
thanks 2 пользователей поблагодарили whitefox за этот пост.
citerra оставлено 15.09.2017(UTC), AlexA оставлено 15.09.2017(UTC)
Offline Disel  
#385 Оставлено : 15 сентября 2017 г. 20:35:17(UTC)
Disel


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

Медали: Донор: За финансовую помощь сайту

Группы: Member, Russia Team Group
Зарегистрирован: 08.07.2013(UTC)
Сообщений: 3,499
Мужчина
Российская Федерация

Сказал «Спасибо»: 469 раз
Поблагодарили: 414 раз в 314 постах
Автор: whitefox Перейти к цитате
В пакетных файлах kanon.bat и bin\cikl.bat использовал вывод русских букв. К сожалению, это решение оказалось не универсальным. sad
У кого выводятся крякозябры попробуйте установить в окне команд шрифт Lucida Console.

В кодах программ то же с крокозябрами тексты открылись sad Хотел в лине попробовать скомпилить. Может завтра попробую корректно открыть, с учтоем кодировки. Но bat файл как я понимаю под линь нужно в скрипт переделывать.
Ubuntu Linux 14.04 LTS - 64 bit / Boinc 7.2.42(х64) / Core 2 DUO E6300 1.8 Ггц / GeForce GT-630
Online citerra  
#386 Оставлено : 16 сентября 2017 г. 7:13:37(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
Макарова на форуме проекта озвучила свой прогноз общего числа КФ ОДЛК - 670 000 000.
Но фактов, на основе которых сделан "прогноз", не привела. Просто брякнула и все дела. Что-то хиленький прогноз.
Уже сейчас понятно по результатам проекта odlk@home, что в каждой линейке будет больше 1 000 000 000 КФ ОДЛК
А вот нашел, это "предположение с потолка". Тогда и можно не обращать внимание на бред.
Но даже при этой оценке любимый метод интервалов летит вверх тормашками. В основе него лежит вера в том, что всего КФ не слишком много и из них можно составить и проверить _вручную_ интервалы. Сейчас в проекте odlk@home глобально проверяются все КФ из нескольких линеек.

Пока остается правдоподобной оценка В. Чиркова ( Vovka17 ) 100 миллиардов, которая согласуется с другими косвенными оценками.
Online citerra  
#387 Оставлено : 16 сентября 2017 г. 7:28:19(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
15.09.2017
1001 odlk@home
От Gerasim нет данных

Всего 273 244 КФ ОДЛК
Двушек 3188
Offline whitefox  
#388 Оставлено : 16 сентября 2017 г. 13:06:43(UTC)
whitefox


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

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

Сказал(а) «Спасибо»: 26 раз
Поблагодарили: 96 раз в 54 постах
Автор: Disel Перейти к цитате
В кодах программ то же с крокозябрами тексты открылись sad Хотел в лине попробовать скомпилить.

Старался писать на стандартном С++, без какого-либо WinAPI, теоретически и под линь должно компилироваться корректно.

А компилятор ни на что не ругался?

Offline Disel  
#389 Оставлено : 16 сентября 2017 г. 13:46:00(UTC)
Disel


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

Медали: Донор: За финансовую помощь сайту

Группы: Member, Russia Team Group
Зарегистрирован: 08.07.2013(UTC)
Сообщений: 3,499
Мужчина
Российская Федерация

Сказал «Спасибо»: 469 раз
Поблагодарили: 414 раз в 314 постах
Автор: whitefox Перейти к цитате
Автор: Disel Перейти к цитате
В кодах программ то же с крокозябрами тексты открылись sad Хотел в лине попробовать скомпилить.

Старался писать на стандартном С++, без какого-либо WinAPI, теоретически и под линь должно компилироваться корректно.

А компилятор ни на что не ругался?



whitefox, что бы не засорять тему разговорами не совсем по теме отправил Вам в личку.

Ubuntu Linux 14.04 LTS - 64 bit / Boinc 7.2.42(х64) / Core 2 DUO E6300 1.8 Ггц / GeForce GT-630
Online citerra  
#390 Оставлено : 17 сентября 2017 г. 8:10:11(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
16.09.2017
1104 odlk@home
От Gerasim нет данных

Всего 274 363 КФ ОДЛК
Двушек 3190


При обработке выдалось непонятное сообщение, но разбираться буду уже вечером

Online citerra  
#391 Оставлено : 18 сентября 2017 г. 7:27:48(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
17.09.2017 odlk@home 1174
09-17.09.2017 Gerasim 8259

Всего 283 796 КФ ОДЛК
Двушек 3212

Отредактировано пользователем 18 сентября 2017 г. 8:40:51(UTC)  | Причина: Не указана

Online citerra  
#392 Оставлено : 18 сентября 2017 г. 14:00:53(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
Уже месяц в проекте odlk ищутся КФ ОДЛК среди симметричных ДЛК.
Какие предварительные итоги? Найдено 2 новых КФ.
Маловато что-то будет. В аналогичном подпроекте в Герасиме найдено более 100 КФ.
Но там поиск осуществлялся случайным поиском .
Он ничего не гарантирует, но показал себя с лучший стороны.
Глобальное прочесывание пока не нашло 2 квадрата ( по данным Макаровой ).
Возможно они в остатках, но надежда их (пере)найти тает с каждым днем.
Среди новых, вторая строка начинается с 2, но уже пошли такие, которые находятся за границей области найденных КФ.
Граница 2 3 4 0 9

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

Offline evatutin  
#393 Оставлено : 18 сентября 2017 г. 16:05:49(UTC)
evatutin


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

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

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

Сказал(а) «Спасибо»: 931 раз
Поблагодарили: 1508 раз в 735 постах
Динамика находок за последнее время
Пользователь evatutin прикрепил следующие файлы:
bmp.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Online citerra  
#394 Оставлено : 19 сентября 2017 г. 7:14:05(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
18.09.2017
odlk@home 1458
Gerasim 1174

Всего 285 321 КФ ОДЛК
Двушек 3216


Online citerra  
#395 Оставлено : 20 сентября 2017 г. 7:20:20(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
19.09.2017
odlk@home 1458
Gerasim 2198

Урожайный день в обоих проектах

Всего 288 436 КФ ОДЛК
Двушек 3221


Online citerra  
#396 Оставлено : 21 сентября 2017 г. 7:16:02(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
20.09.2017
odlk@home 1355
Gerasim 2509


Всего 293 332 КФ ОДЛК
Двушек 3232


Offline whitefox  
#397 Оставлено : 21 сентября 2017 г. 16:03:41(UTC)
whitefox


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

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

Сказал(а) «Спасибо»: 26 раз
Поблагодарили: 96 раз в 54 постах
Подсчитал число нормализованных симметричных ДЛК10 с помощью алгоритма на основе СНДЛК и блочных структур. Вывод программы:
Код:
Программа пересчёта симметричных ДЛК10

lin 1:  49129224929280
lin 6:  116334205599744
Всего:  165463430529024
Время работы: 3.541 сек


Полученный результат ровно в два раза больше чем приведённое в статье число нормализованных вертикально симметричных ДЛК10. Как и должно быть. smile

Тотже алгоритм применил для подсчёта нормализованных симметричных ДЛК8:
Код:
Программа пересчёта симметричных ДЛК8

lin 1:  503808
lin 15: 6217728
Всего:  6721536
Время работы: 0 сек


Результат отличается от приведённого в A287649

Для проверки подсчитал другим, более простым (но и более медленным) способом:
Код:
Подсчёт симметричных ДЛК8

lin 1:        503808
lin 15:      6217728
Всего:       6721536
Время работы:   6.864 сек


Результат тот же.
Вложение(я):
symm_dlk10.zip (19kb) загружен 3 раз(а).
thanks 2 пользователей поблагодарили whitefox за этот пост.
citerra оставлено 21.09.2017(UTC), Progger оставлено 22.09.2017(UTC)
Online citerra  
#398 Оставлено : 22 сентября 2017 г. 8:42:30(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 352 раз
Поблагодарили: 310 раз в 224 постах
21.09.2017
odlk@home 1429
Gerasim н\д


Всего 295 117 КФ ОДЛК
Двушек 3235

Offline evatutin  
#399 Оставлено : 22 сентября 2017 г. 11:24:57(UTC)
evatutin


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

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

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

Сказал(а) «Спасибо»: 931 раз
Поблагодарили: 1508 раз в 735 постах
Автор: whitefox Перейти к цитате
Результат отличается от приведённого в A287649


Надо будет посмотреть и перепроверить...

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline whitefox  
#400 Оставлено : 22 сентября 2017 г. 11:51:14(UTC)
whitefox


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

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

Сказал(а) «Спасибо»: 26 раз
Поблагодарили: 96 раз в 54 постах
Поясню алгоритм подсчёта симметричных ДЛК.

Было использовано свойство СНДЛК, что всем СНДЛК одной линейки соответствует одно и тоже число нормализованных ДЛК, например для первой линейки ДЛК10 это число равно 320, а для шестой — 768 (для ДЛК8 — 12 и 96 для 1-й и 15-й линеек). То есть достаточно подсчитать число симметричных СНДЛК в нужных линейках и умножить это число на соответствующий линейки множитель.

А для подсчёта симметричных СНДЛК использовался тот факт, что всякий симметричных ДЛК является блочным ЛК, и достаточно подсчитать число блочных структур специального вида. А именно:
1) для подсчёта симметричных СНДЛК первой линейки было подсчитано число вертикально симметричных блочных структур с фиксированными диагоналями вида

Код:
0 . . . . . . . . 0
. 0 . . . . . . 0 .
. . 1 . . . . 1 . .
. . . 1 . . 1 . . .
. . . . 2 2 . . . .
. . . . 3 3 . . . .
. . . 2 . . 2 . . .
. . 3 . . . . 3 . .
. 4 . . . . . . 4 .
4 . . . . . . . . 4

2) для подсчёта симметричных СНДЛК шестой линейки было подсчитано число вертикально симметричных блочных структур с фиксированными диагоналями вида

Код:
0 . . . . . . . . 0
. 0 . . . . . . 0 .
. . 1 . . . . 1 . .
. . . 1 . . 1 . . .
. . . . 2 2 . . . .
. . . . 3 3 . . . .
. . . 2 . . 2 . . .
. . 4 . . . . 4 . .
. 3 . . . . . . 3 .
4 . . . . . . . . 4

А так как нужные блочные структуры вертикально симметричны, то перечислялись только их левые половины.

Десять блоков в каждой найденной блочной структуре пересекаются с диагоналями, и так как диагонали СНДЛК фиксированы, то ориентация этих десяти блоков предопределена, а ориентация остальных 15 блоков может быть произвольной. То есть каждой найденной блочной структуре соответствует 2^15=32768 СНДЛК.

Число подходящих БС равно:
линейка 1 — 4685328
линейка 6 — 4622706

Поэтому число симметричных нормализованных ДЛК10 равно:
линейка 1 — 4685328 * 32768 * 320 = 49129224929280
линейка 6 — 4622706 * 32768 * 768 = 116334205599744
Всего: 165463430529024

Приведённое вчера число симметричных ДЛК8 для первой линейки неполно. Не было учтено, что эта линейка удовлетворяет как критерию вертикальной так и критерию горизонтальной симметричности. Поэтому для этой линейки нужно отдельно считать:
1) V — число вертикально симметричных СНДЛК;
2) H — число горизонтально симметричных СНДЛК;
3) D — число дважды симметричных СНДЛК.

Число симмтричных СНДЛК = V + H - D

Вот правильное число нормализованных симметричных ДЛК8 для первой линейки:

Код:
Подсчёт симметричных ДЛК8 линейка 1

V = 503808 H = 503808 D = 12288
lin 1 = V + H - D = 995328
Время работы:   2.23 сек

Для 15-й линейки результат верен — 6217728. Общее число симметричных ДЛК8 равно 7213056. Это результат вдвое больше с последующим вычетом 12288 дважды симметричных ДЛК8, чем значение приведённое в A287649. Так и должно быть если в A287649 указанно число вертикально симметричных ДЛК.

Число же дважды симметричных ДЛК8 в A287650 завышено, я насчитал только 12288. Да и приведённый там пример дважды симметричным ДЛК не является, либо я чего-то не понимаю. sad Видимо, подобные квадраты и составляют излишек.
Вложение(я):
symm_dlk8_lin1.zip (7kb) загружен 3 раз(а).
Пользователи, просматривающие эту тему
Guest
21 Страницы«<18192021>
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

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