Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 4 из 5 |
[ Сообщений: 49 ] | На страницу Пред. 1, 2, 3, 4, 5 След. |
|
Автор | Сообщение | |
---|---|---|
Gagarin |
|
|
Nataly-Mak писал(а): Теперь в моей заготовке надо подправить второй столбец, как в этом правильном шаблоне Nataly-MakТак это получается, что каждую строку и каждый столбец надо будет подгонять под этот правильный шаблон? |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Gagarin писал(а): Так это получается, что каждую строку и каждый столбец надо будет подгонять под этот правильный шаблон? Ну, это я подбираю начальную заготовку, чтобы полегче было писать программу. Тут главное - первый опыт. Дальше пойдёт более уверенно. А как вы думаете: что делает программа при поиске методом, который называется "перебор с возвратом"? Она тоже подбирает! Выполняет перебор заданных переменных в указанном диапазоне значений, проверяет все нужные свойства квадрата. И это происходит во вложенных циклах. На каждом шаге проверяются условия, если противоречий нет и все условия выполнены, перебор идёт дальше. А если зашли в тупик, происходит возврат на шаг назад, изменяются значения переменных на этом шаге и снова вперёд. Точно так же вы будете действовать, если начнёте заполнять шаблон вручную. Вот вчера я начала с этой заготовки, которую подобрала по имеющимся образцам шаблонов 0 0 1 1 2 2 3 3 4 4 Пишу программу для этой заготовки; заполнение пятой строки уже написала, всё правильно программа заполнила в этой строке. Продолжу сегодня. Знаю, что у этой заготовки точно есть решение (оно показано выше). Но одно ли? Может быть есть и ещё? Вот это и выяснит программа. Вот что программа выдала после заполнения пятой строки 0 0 1 1 2 2 3 3 4 4 Осталось совсем чуть-чуть. Это чем хорошо? Есть известное решение. Значит, программу можно тестировать по этому известному решению. Будет понятно, какие в программе ошибки - логические и прочие. |
||
Вернуться к началу | ||
bimol |
|
|
Nataly-Mak писал(а): Она тоже подбирает! Выполняет перебор заданных переменных в указанном диапазоне значений, проверяет все нужные свойства квадрата Только в одном случае перебор всех возможных значений, в другом из ходя из шаблона. В первом случае будут найдены ВСЕ решения, в втором ограниченная часть. Т.е в втором случае решается облегченная задача. |
||
Вернуться к началу | ||
За это сообщение пользователю bimol "Спасибо" сказали: mad_math |
||
bimol |
|
|
Почему такая строка
Nataly-Mak писал(а): 2 3 2 3 4 4 0 1 0 1 а не 2 3 2 3 4 4 0 0 1 1 На данном примере видно ограниченность такого подхода, "подгонка под ответ" |
||
Вернуться к началу | ||
За это сообщение пользователю bimol "Спасибо" сказали: mad_math |
||
bimol |
|
|
Следующий вопрос - почему заполнение квадрата идет по строкам?
Ведь в методе "перебор с возвратом" считается оптимальным заполнять ячейки с наименьшим числом возможных заполнений, а здесь наоборот, получается с максимальное число вариантов заполнения. Возможные ответы - я так хочу, - чужой опыт мне не указ, - как получится, главное программа работала верно ( и так сойдет ).Над оптимальностью ученные думают. |
||
Вернуться к началу | ||
Gagarin |
|
|
Nataly-Mak писал(а): Но второй этап у нас не завершён (полная проверка семейств БС вида nx5). Nataly-MakА вручную не стала проверять оставшиеся семейства БС, их много. Что, настолько много, что и программа бессильна? |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Gagarin писал(а): Nataly-Mak писал(а): Но второй этап у нас не завершён (полная проверка семейств БС вида nx5). Nataly-MakА вручную не стала проверять оставшиеся семейства БС, их много. Что, настолько много, что и программа бессильна? Ну что значит "программа бессильна"? Программа whitefox нормально проверяет. Одно семейство проверяется от нескольких минут до часа с хвостиком на моём компьютере (это зависит от количества ЛК в семействе). Семейств БС вида nx5 всего 602 (если мне не изменяет память). Несколько семейств у нас в проекте ODLK проверены (примерно штук 50). Вот и прикиньте, сколько мне потребуется времени на проверку оставшихся семейств. Компьютер-то у меня всего один, 2 ядра. BOINC-проекту это задача на один зуб И Prоgger уже начал готовить этот эксперимент. Но... |
||
Вернуться к началу | ||
Gagarin |
|
|
Nataly-Mak писал(а): И Prоgger уже начал готовить этот эксперимент. Но... Но...что? |
||
Вернуться к началу | ||
mad_math |
|
|
Gagarin писал(а): Nataly-Mak писал(а): И Prоgger уже начал готовить этот эксперимент. Но... Но...что? |
||
Вернуться к началу | ||
Nataly-Mak |
|
|
Gagarin
|
||
Вернуться к началу | ||
На страницу Пред. 1, 2, 3, 4, 5 След. | [ Сообщений: 49 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Квадраты чисел 4, 10, 11, 17, 179, 2993 и 10195 | 5 |
478 |
30 авг 2021, 12:39 |
|
Перевод числовой последовательности в квадраты чисел
в форуме Теория чисел |
1 |
354 |
07 янв 2019, 00:00 |
|
Квадраты нечетных чисел и связь с простым числом
в форуме Теория чисел |
0 |
230 |
09 ноя 2021, 16:19 |
|
Квадраты | 20 |
743 |
18 июл 2021, 17:46 |
|
Квадраты и степени
в форуме Теория чисел |
1 |
279 |
23 дек 2019, 01:08 |
|
Квадраты в окружности
в форуме Начала анализа и Другие разделы школьной математики |
8 |
562 |
20 май 2020, 09:48 |
|
Рамануджан и магические квадраты
в форуме Размышления по поводу и без |
47 |
6566 |
25 июл 2018, 13:02 |
|
Идеальные магические квадраты
в форуме Размышления по поводу и без |
74 |
3914 |
22 ноя 2015, 08:15 |
|
Ортогональные латинские квадраты 10-го порядка
в форуме Размышления по поводу и без |
4209 |
147914 |
17 янв 2016, 12:38 |
|
Разбиение треугольника на квадраты и треугольнички
в форуме Геометрия |
100 |
2825 |
18 ноя 2016, 15:26 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |