Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 86, 87, 88, 89, 90, 91, 92 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 07:42 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Avgust писал(а):
citerra
Зато радость-то какая вначале была! :D1

Желаю чтоб она повторилась с правильными квадратами.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 08:57 
Не в сети
Начинающий
Зарегистрирован:
25 янв 2016, 12:21
Сообщений: 4
Cпасибо сказано: 2
Спасибо получено:
2 раз в 1 сообщении
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Nauchnik писал(а):
svb писал(а):
Программа
Lat03c


Подскажите, а какой IDE пользуетесь? У меня в Delphi 7 все комментарии выглядят кракозябрами.
Например,
th=array[0..9] of integer;  {­ Ў®а в࠭ᢥаб «Ґ©}


С кодировкой помог разобраться citerra.
svb, зайдите пожалуйста на форум boinc.ru, здесь мне не разрешено писать личные сообщения.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 13:37 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
svb
программа Lat03c работает, видимо, по какой-то другой логике, не так, как я вас просила.
Ввела сейчас свою порцию из 20000 ДЛК (из семейства Брауна), порция обработалась, в ней есть море псевдотроек (я эту порцию раньше обрабатывала по программе Lat03b), но ни одна из них не проверена и результатов программа выдала 0.
Я пока ничего не понимаю :( Какие псевдотройки ищет ваша программа?

Вот посмотрите, ввожу эту же самую порцию (из 20000 ДЛК семейства Брауна) в программу Lat03b, программа сразу же выдаёт пары ОДЛК. Но это же псевдотройки!
Почему программа Lat03c эти псевдотройки не проверяет и не выдаёт результаты?

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 13:46 
Не в сети
Продвинутый
Зарегистрирован:
27 фев 2016, 23:19
Сообщений: 50
Cпасибо сказано: 5
Спасибо получено:
25 раз в 15 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Nauchnik писал(а):
Подскажите, а какой IDE пользуетесь?
Free Pascal IDE for Win32 for i386
Compiler Version 2.4.2

Если смотреть блокнотом то выбираете шрифт Terminal, набор символов OEM/DOS

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 13:53 
Не в сети
Продвинутый
Зарегистрирован:
27 фев 2016, 23:19
Сообщений: 50
Cпасибо сказано: 5
Спасибо получено:
25 раз в 15 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
программа Lat03c работает, видимо, по какой-то другой логике, не так, как я вас просила.

:) Обычное дело - вроде ерундовое изменение, а программа перестает работать. Пришлите квадрат, который неправильно обрабатывается - буду разбираться.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 14:01 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
svb
у меня обрабатывается 20000 ДЛК. Вам их все прислать? :)
Может быть, ваша программа Lat03c работает именно с одним исходным ЛК?

Так это мне не интересно. Такая программа у меня своя есть: когда исходный ЛК один, а ортогональных у него N.
Тогда я просто ввожу все эти N ортогональных квадратов в свою программу и получаю максимальную характеристику ортогональности.

Здесь же совсем другое дело: идёт поток исходных ДЛК, каждый из них образует псевдотройки, какой всего одну, какой шесть и т.д. Вот все эти псевдотройки в потоке и надо проверять сразу же, как только один ДЛК обработан.

P.S. Уточнение: конечно, не каждый ДЛК в порции образует псевдотройки, есть ДЛК-"пустышки", которые не имеют ни одного ортогонального ДЛК.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 14:11 
Не в сети
Продвинутый
Зарегистрирован:
27 фев 2016, 23:19
Сообщений: 50
Cпасибо сказано: 5
Спасибо получено:
25 раз в 15 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Может быть, ваша программа Lat03c работает именно с одним исходным ЛК?

В архиве есть набор sq.txt, для примера. Имеется результат:
1 cm=60
0 1 2 3 4 5 6 7 8 9
2 3 4 9 8 1 0 5 6 7
3 4 9 8 2 7 1 0 5 6
8 7 6 5 0 9 4 3 2 1
5 0 1 7 6 3 2 8 9 4
6 5 0 1 7 2 8 9 4 3
4 9 8 2 3 6 7 1 0 5
7 6 5 0 1 8 9 4 3 2
9 8 7 6 5 4 3 2 1 0
1 2 3 4 9 0 5 6 7 8

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

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

5 cm=71
0 1 2 3 4 5 6 7 8 9
2 0 3 4 1 8 5 6 9 7
1 4 0 2 3 6 7 9 5 8
4 3 8 0 2 7 9 1 6 5
3 2 5 8 0 9 1 4 7 6
6 7 4 1 9 0 8 5 2 3
5 6 1 9 7 2 0 8 3 4
8 5 9 7 6 3 2 0 4 1
7 9 6 5 8 1 4 3 0 2
9 8 7 6 5 4 3 2 1 0

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 14:20 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
svb
тогда в чём причина, что мои псевдотройки не обрабатываются?
Не для одного ДЛК, а для всей порции из 20000 ДЛК.
Ведь псевдотройки есть, я вам показала работу программы Lat03b с этой же порцией ДЛК.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 14:36 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
svb
вот пример из раннего

Nataly-Mak писал(а):
А у меня тоже продвижение по смешанным псевдотройкам (один ЛК и два ДЛК).
В статье I. M. Wanless "Transversals in Latin Squares" нашла интересный ЛК (см. картинку), он не диагональный, но... имеет 224 ортогональных диагональных соквадрата. Точно так же, как ЛК Паркера, который к тому же имеет 12 миллионов с хвостиком ортогональных ЛК (не диагональных).
Нашла все эти 224 ортогональных ДЛК по программе svb, а потом проверила их на псевдотройки по своей программе. Нашлась псевдотройка с характеристикой ортогональности 74.

№1

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

№2

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

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

У этого ЛК и ортогональных ЛК (не диагональных) море. Нагенерировала по программе svb 10000 запросто. Сейчас проверю их на псевдотройки.

Как видите, проверить все ортогональные ДЛК (ЛК) для одного исходного ДЛК (ЛК) для меня не проблема, программа такая у меня есть.

Сейчас протестирую вашу программу на этом исходном ЛК. Моя программа нашла псевдотройку с характеристикой 74.
Посмотрим, что найдёт ваша программа.

Напомню: максимальная характеристика ортогональности по смешанным псевдотройкам (состоят из ДЛК и из ЛК) у меня на сегодня 80,
по чистым псевдотройкам (составлены только из ДЛК) максимум у citerra 76.
По псевдотройкам, состоящим из ЛК (без ДЛК) максимум у меня - 82.
Пока лидируют псевдотройки, не содержащие ДЛК.


Последний раз редактировалось Nataly-Mak 11 мар 2016, 14:48, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 14:46 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Протестировала.

Изображение

Во входном файле a.txt всего один ЛК:

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

Результат 0 :(

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 86, 87, 88, 89, 90, 91, 92 ... 421  След.  Страница 89 из 421 [ Сообщений: 4210 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
О теме "Отрогональные латинские квадраты 10-го порядка"

в форуме Предложения, Замечания, Обратная связь

Nataly-Mak

21

2646

14 июн 2018, 05:28

Ортогональные векторы

в форуме Векторный анализ и Теория поля

kala12

2

273

02 ноя 2021, 15:04

Ортогональные собственные вектора

в форуме Аналитическая геометрия и Векторная алгебра

HJey

0

252

18 апр 2019, 23:18

Ортогональные центральные композиционный план

в форуме Исследование операций и Задачи оптимизации

AHAHAC

2

488

08 дек 2016, 09:20

Ряд Фурье и другие ортогональные разложения

в форуме Ряды Фурье и Интегральные преобразования

Chelovekley

1

515

29 апр 2015, 14:47

Обобщенные вещественно ортогональные формы в радиосвязи

в форуме Линейная и Абстрактная алгебра

mike84

2

593

14 июн 2015, 13:37

Доказать, что ортогональные проекции вершин н-мерного куба

в форуме Геометрия

Arzybek

13

587

18 сен 2020, 21:29

Квадраты

в форуме Интересные задачи участников форума MHP

Krash

20

864

18 июл 2021, 17:46

Квадраты и степени

в форуме Теория чисел

ammo77

1

319

23 дек 2019, 01:08

Квадраты в окружности

в форуме Начала анализа и Другие разделы школьной математики

nerzul88

8

622

20 май 2020, 09:48


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2024 MathHelpPlanet.com. All rights reserved