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

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

Уведомление

Icon
Error

28 Страницы«<262728
Опции
К последнему сообщению К первому непрочитанному
Offline evatutin  
#541 Оставлено : 13 января 2018 г. 18:07:19(UTC)
evatutin


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

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

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

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

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline citerra  
#542 Оставлено : 20 января 2018 г. 0:20:38(UTC)
citerra


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

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

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

Сказал(а) «Спасибо»: 401 раз
Поблагодарили: 320 раз в 231 постах
Обработана очередная порция данных.

Сейчас в списке 596 284 КФ ОДЛК
Двушек 4 704
Offline SerVal  
#543 Оставлено : 20 января 2018 г. 11:35:55(UTC)
SerVal


Статус: Administration

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

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,103
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 303 раз
Поблагодарили: 531 раз в 369 постах
Добрый день ребятки.
Никто не подскажет, где набрать правильных квадратов 9*9 ?
А то я скачал из этой ветки какой-то набор, выложенный cierra, а оно вон что пишет:

Код:

D:\>LS_Swap_Trasform_Cuda_75.exe

Compute device: GeForce GTX 460 (device 0)
CPU: Intel(R) Core(TM)2 Quad CPU    Q9650  @ 3.00GHz

Загружено из файла квадратов     : 40000
Латинских квадратов              : 16719
Диагональных латинских квадратов : 34
Время загрузки и проверки        : 0.295 sec.

Permuting the rows ..

Squares passed : 40000
Generated squares total      : 1612800000
Pairs with ortho level 81    : 0
Program total time           : 334.485 sec.


Я не все квадраты из этого файла проверял на латинскость.
Но ведь у нас все квадраты должны быть латинскими?
Всем привет и хорошего настроения. Present

Offline evatutin  
#544 Оставлено : 20 января 2018 г. 19:33:42(UTC)
evatutin


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

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

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

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

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#545 Оставлено : 20 января 2018 г. 19:37:44(UTC)
evatutin


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

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

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

Сказал(а) «Спасибо»: 968 раз
Поблагодарили: 1642 раз в 792 постах
Автор: SerVal Перейти к цитате
Никто не подскажет, где набрать правильных квадратов 9*9 ?


http://forum.boinc.ru/de...ts&m=89485#post89485 например

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline SerVal  
#546 Оставлено : 20 января 2018 г. 23:55:49(UTC)
SerVal


Статус: Administration

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

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,103
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 303 раз
Поблагодарили: 531 раз в 369 постах
@evatutin
Файл LS_cpt_odls_9_log.txt не читается. В нём помимо квадратов содержится ещё какая-то информация.
И похоже, не только в первой строке. Отредактировать Нотепадом файл размером 1,34 GB - не получается.

Первый квадрат прочитал, но и он не латинский:

Код:

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

sad

Может у кого есть генератор латинских квадратов 9*9, у которых 1-я строка: 1 2 3 4 5 6 7 8 (как у RakeSearch).
Поищу пока. Может в сети чего найду и приспособлю.
Всем привет и хорошего настроения. Present





Offline SerVal  
#547 Оставлено : 21 января 2018 г. 8:02:44(UTC)
SerVal


Статус: Administration

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

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,103
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 303 раз
Поблагодарили: 531 раз в 369 постах
Насколько я понял, общепринятого формата хранения латинских квадратов нетути.
Поэтому, читаются они - иногда правильно, а иногда - не очень.

Предлагаю обсудить и принять такой формат:
Код:

<latin_squares>
<rank>10</rank>
<count>2</count>
<square>
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 
</square>
<square>
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 
</square>
</latin_squares>


Недостатки:
1.
+17 байт на каждый квадрат.

Достоинства:

1. Читать из файла можно строками.
2. Парсить как текстовый файл и как xml.
3. Можно добавлять в заголовок свои тэги. На чтение квадратов это не отразится.

Ребятки, может будут ещё какие предложение?
Offline hoarfrost  
#548 Оставлено : 21 января 2018 г. 22:59:58(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,225
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1171 раз
Поблагодарили: 1619 раз в 1032 постах
Я записываю квадрат как
Код:

{
строка-1
строка-2
...
строка-n
}

Одно время записывал и ранг, но в итоге он оказался не нужен, так как как квадраты разных рангов хранятся и обрабатываются всё равно раздельно.
UserPostedImage
Offline whitefox  
#549 Оставлено : 22 января 2018 г. 16:11:45(UTC)
whitefox


Статус: Частенько заглядывает

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

Сказал(а) «Спасибо»: 45 раз
Поблагодарили: 116 раз в 67 постах
В своих программах я использую произвольный формат. Вот цитата из файла readme.txt к программе Ортогон_У:
Цитата:
Формат входного файла практически произволен. Фактически для ДЛК порядка N из входного файла считываются только N-ричные цифры (первые N символов последовательности [0..9A..Z], где регистр букв неважен) все прочие символы игнорируются. Также входной файл может содержать комментарии — произвольный текст (не содержащий ']' wink, заключённый в квадратные скобки, например: [Это комментарий]. Комментарии полностью игнорируются.


Например, ДЛК10 могут во входном файле быть записаны так:
Код:

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

или так:
Код:

0123456789 
1204365978
2035814697
4697182035
9786543120
3478091256
6941728503
7850639412
5319270864
8562907341

0123456789
1204365978
2085634197
4697812035
6579180243
7461098352
9716543820
3840729516
8352907461
5938271604

или так:
Код:
0123456789120436597820358146974697182035978654312034780912566941728503785063941253192708648562907341
0123456789120436597820856341974697812035657918024374610983529716543820384072951683529074615938271604

или ещё как-то.

Кроме ДЛК во входном файле могут быть любые комментарии, для чего их нужно заключить в квадратные скобки.

Как всё это реализовано можно посмотреть в исходнике, имеющемся в архиве. Реализация ничуть не сложнее чем предложенные выше варианты, а работает много быстрее.
Offline citerra  
#550 Оставлено : 22 января 2018 г. 20:33:57(UTC)
citerra


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

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

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

Сказал(а) «Спасибо»: 401 раз
Поблагодарили: 320 раз в 231 постах
Недавно в проекте Gerasim были проверены все варианты квадратов блочной структуры. Было получено 2682 различных КФ ОДЛК. К сожалению, новых КФ нет, все повторные.
Offline SerVal  
#551 Оставлено : 22 января 2018 г. 20:42:57(UTC)
SerVal


Статус: Administration

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

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,103
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 303 раз
Поблагодарили: 531 раз в 369 постах
@whitefox

А Вы поместите в ячейку квадрата -1 или 15. В общем, любое двузначное число.
Квадраты ведь бывают незавершённые. То есть, значение некоторых ячеек ещё не подобраны и почены как -1.
Да и числа в квадратах бывают двузначные. И что делать?
У меня файлов - целый ззпарк. Приходится их называть как-то так: input_9x9_2000.txt smile
Пользователи, просматривающие эту тему
Guest
28 Страницы«<262728
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

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