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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 49 ]  На страницу Пред.  1, 2, 3, 4, 5  След.
Автор Сообщение
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 17 июн 2018, 23:21 
Не в сети
Beautiful Mind
Зарегистрирован:
20 сен 2013, 23:46
Сообщений: 1593
Cпасибо сказано: 420
Спасибо получено:
364 раз в 305 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Теперь в моей заготовке надо подправить второй столбец, как в этом правильном шаблоне
Nataly-Mak
Так это получается, что каждую строку и каждый столбец надо будет подгонять под этот правильный шаблон?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 18 июн 2018, 08:05 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Gagarin писал(а):
Так это получается, что каждую строку и каждый столбец надо будет подгонять под этот правильный шаблон?

Ну, это я подбираю начальную заготовку, чтобы полегче было писать программу. Тут главное - первый опыт. Дальше пойдёт более уверенно.

А как вы думаете: что делает программа при поиске методом, который называется "перебор с возвратом"?
Она тоже подбирает! Выполняет перебор заданных переменных в указанном диапазоне значений, проверяет все нужные свойства квадрата. И это происходит во вложенных циклах.
На каждом шаге проверяются условия, если противоречий нет и все условия выполнены, перебор идёт дальше. А если зашли в тупик, происходит возврат на шаг назад, изменяются значения переменных на этом шаге и снова вперёд.
Точно так же вы будете действовать, если начнёте заполнять шаблон вручную.

Вот вчера я начала с этой заготовки, которую подобрала по имеющимся образцам шаблонов

0 0 1 1 2 2 3 3 4 4
0 0 1 1 2 2 4 4 3 3
1 1 0 0 3 3 2 2 4 4
1 1 0 0 3 3 4 4 2 2
2 3 x x x x x x x x
2 4 x x x x x x x x
3 2 x x x x x x x x
3 4 x x x x x x x x
4 2 x x x x x x x x
4 3 x x x x x x x x

Пишу программу для этой заготовки; заполнение пятой строки уже написала, всё правильно программа заполнила в этой строке. Продолжу сегодня.
Знаю, что у этой заготовки точно есть решение (оно показано выше). Но одно ли? Может быть есть и ещё? Вот это и выяснит программа.

Вот что программа выдала после заполнения пятой строки

0  0  1  1  2  2  3  3  4  4 
0 0 1 1 2 2 4 4 3 3
1 1 0 0 3 3 2 2 4 4
1 1 0 0 3 3 4 4 2 2
2 3 2 3 4 4 0 1 0 1
2 4 0 0 0 0 0 0 0 0
3 2 0 0 0 0 0 0 0 0
3 4 0 0 0 0 0 0 0 0
4 2 0 0 0 0 0 0 0 0
4 3 0 0 0 0 0 0 0 0

Осталось совсем чуть-чуть.
Это чем хорошо? Есть известное решение. Значит, программу можно тестировать по этому известному решению.
Будет понятно, какие в программе ошибки - логические и прочие.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 18 июн 2018, 08:17 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Она тоже подбирает! Выполняет перебор заданных переменных в указанном диапазоне значений, проверяет все нужные свойства квадрата

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю bimol "Спасибо" сказали:
mad_math
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 18 июн 2018, 10:04 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Почему такая строка
Nataly-Mak писал(а):
2 3 2 3 4 4 0 1 0 1
а не
2 3 2 3 4 4 0 0 1 1
Ответ - по шаблону.
На данном примере видно ограниченность такого подхода, "подгонка под ответ"

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю bimol "Спасибо" сказали:
mad_math
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 18 июн 2018, 14:23 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Следующий вопрос - почему заполнение квадрата идет по строкам?
Ведь в методе "перебор с возвратом" считается оптимальным заполнять ячейки с наименьшим числом возможных заполнений, а здесь наоборот, получается с максимальное число вариантов заполнения.
Возможные ответы
- я так хочу,
- чужой опыт мне не указ,
- как получится, главное программа работала верно ( и так сойдет ).Над оптимальностью ученные думают.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 18 июн 2018, 17:55 
Не в сети
Beautiful Mind
Зарегистрирован:
20 сен 2013, 23:46
Сообщений: 1593
Cпасибо сказано: 420
Спасибо получено:
364 раз в 305 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Но второй этап у нас не завершён (полная проверка семейств БС вида nx5).
А вручную не стала проверять оставшиеся семейства БС, их много.
Nataly-Mak
Что, настолько много, что и программа бессильна?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 18 июн 2018, 18:06 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Gagarin писал(а):
Nataly-Mak писал(а):
Но второй этап у нас не завершён (полная проверка семейств БС вида nx5).
А вручную не стала проверять оставшиеся семейства БС, их много.
Nataly-Mak
Что, настолько много, что и программа бессильна?

Ну что значит "программа бессильна"?
Программа whitefox нормально проверяет. Одно семейство проверяется от нескольких минут до часа с хвостиком на моём компьютере (это зависит от количества ЛК в семействе).
Семейств БС вида nx5 всего 602 (если мне не изменяет память). Несколько семейств у нас в проекте ODLK проверены (примерно штук 50).
Вот и прикиньте, сколько мне потребуется времени на проверку оставшихся семейств. Компьютер-то у меня всего один, 2 ядра.
BOINC-проекту это задача на один зуб :)
И Prоgger уже начал готовить этот эксперимент. Но...

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 18 июн 2018, 19:56 
Не в сети
Beautiful Mind
Зарегистрирован:
20 сен 2013, 23:46
Сообщений: 1593
Cпасибо сказано: 420
Спасибо получено:
364 раз в 305 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
И Prоgger уже начал готовить этот эксперимент. Но...

Но...что?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 18 июн 2018, 20:00 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
Gagarin писал(а):
Nataly-Mak писал(а):
И Prоgger уже начал готовить этот эксперимент. Но...

Но...что?
Если это было до нового года, то проблема в том, что НаталИя Макарова расплевалась со всеми, кто работает над российским проектом по ОДЛК :D1

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Квадраты 10х10 из чисел 0, 1, 2, 3, 4
СообщениеДобавлено: 18 июн 2018, 20:03 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Gagarin
Не сложилось... :(
Я уже где-то рассказывала вам, почему администраторы не запускают в BOINC-проектах новые эксперименты.
У меня их несколько, не один. Пока все лежат и ждут лучших времён. Дождутся ли?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2, 3, 4, 5  След.  Страница 4 из 5 [ Сообщений: 49 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Квадраты чисел 4, 10, 11, 17, 179, 2993 и 10195

в форуме Дискуссионные математические проблемы

Xenia1996

5

478

30 авг 2021, 12:39

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

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

Flx

1

354

07 янв 2019, 00:00

Квадраты нечетных чисел и связь с простым числом

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

ammo77

0

230

09 ноя 2021, 16:19

Квадраты

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

Krash

20

743

18 июл 2021, 17:46

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

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

ammo77

1

279

23 дек 2019, 01:08

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

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

nerzul88

8

562

20 май 2020, 09:48

Рамануджан и магические квадраты

в форуме Размышления по поводу и без

Avgust

47

6566

25 июл 2018, 13:02

Идеальные магические квадраты

в форуме Размышления по поводу и без

Avgust

74

3914

22 ноя 2015, 08:15

Ортогональные латинские квадраты 10-го порядка

в форуме Размышления по поводу и без

Nataly-Mak

4209

147914

17 янв 2016, 12:38

Разбиение треугольника на квадраты и треугольнички

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

Avgust

100

2825

18 ноя 2016, 15:26


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



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

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


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

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

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

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