2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 120, 121, 122, 123, 124, 125, 126 ... 192  След.
 
 Re: Магические квадраты
Сообщение26.08.2010, 06:00 
Аватара пользователя


20/01/10
766
Нижний Новгород
Код:
2326  706 1903  958 1165 1282
2578 2461  562 2515  166   58
535  526  913 1966 2362 2038
2182 1255 1858   94 2434  517
265 2614 2722  202  319 2218
454  778  382 2605 1894 2227
S=8340

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение26.08.2010, 06:22 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
8880, 8340, ... :-)

Сейчас вставлю в программу новое ограничение: S < 8340 и немного погоняю.
Чувствую, что 8340 - это не минимум :?

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение26.08.2010, 07:26 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Garik2
памятник отменяется :D

Останавливайте программу, потому что она может найти квадрат с магической константой в интервале [8340,8880), что уже не будет интересным решением.

Видите, как у нас всё стремительно меняется. Надо иметь подвижные программы, которые можно легко изменять и запускать заново. Сейчас вот надо в программу ввести новое ограничение для магической константы: S < 8340. Это можно сделать только в исходнике, но потом надо заново скомпилировать программу.

В связи с этим и Стефану писать передумала. Хотя в принципе верхнюю границу для магической константы можно вводить в программу из входного файла. Для этого надо чуть подправить исходник.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение26.08.2010, 08:49 
Заблокирован
Аватара пользователя


03/08/09

235
Nataly. Остановил. Лучше давайте так. Я QB скачал, теперь у меня интепретатор есть. Текст проги тоже. Либо прямо тут пришли весь текст, либо изменения в части текста. Я просто буду запускать прогу.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение26.08.2010, 09:30 
Аватара пользователя


20/01/10
766
Нижний Новгород
http://svb.hut.ru/DOWN/perebor2.rar - программа перебора, с помощью которой получены последние результаты.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение26.08.2010, 09:31 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Да изменения прислать не проблема. Но дело в том, что программа с интерпретатором работает раз в 10 медленнее программы на компилируемом Бейсике. Поэтому я на интерпретируемом Бейсике сейчас не выполняю программы, а только на компилируемом. А текст программы абсолютно одинаковый что для интерпретатора, что для компилятора.

Так что вам лучше тоже пользоваться компилятором. Мне компилятор прислал svb, за что ещё раз ему благодарность выношу, конечно, с занесением в личное дело :-)

Не знаю, может быть, компиляторов для Бейсика существует несколько. Ну, меня вполне устраивает тот, что мне прислал svb.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение26.08.2010, 11:24 
Заблокирован
Аватара пользователя


03/08/09

235
Скачал. Там две проги. Какую из них запускать?

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение26.08.2010, 11:57 
Аватара пользователя


20/01/10
766
Нижний Новгород
Garik2 в сообщении #347362 писал(а):
Скачал. Там две проги. Какую из них запускать?
Прочитать readme.txt

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение26.08.2010, 13:28 
Заблокирован
Аватара пользователя


03/08/09

235
Неужели трудно просто прислать компилятор, чтобы я нажал пуск и все пошло автоматически? Не хочу я копаться в данных и что-то отлаживать.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение27.08.2010, 02:49 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
svb

(Оффтоп)

Поздравляю с юбилеем!

Желаю здоровья, благополучия, многих лет активной жизни и творческих успехов.

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

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение27.08.2010, 13:47 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Решила попробовать строить по шаблону примитивные квадраты 5-го и 7-го порядка из простых чисел.
Для квадрата 5-го порядка шаблон выбрала такой:

Код:
5 1 1 5 1
5 1 1 5 1
5 1 1 5 1
5 1 1 5 1
5 1 1 5 1

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

Код:
5 7 73 47 157
11 13 79 53 163
29 31 97 71 181
59 61 127 101 211
41 43 109 83 193

Привела этот квадрат к нормализованному виду и применила преобразование Россера, получился такой пандиагональный квадрат:

Код:
5 181 127 53 43
101 13 41 157 97
193 73 71 61 11
31 59 163 109 47
79 83 7 29 211

Этот квадрат из простых чисел интересен тем, что его магическая константа 409 тоже является простым числом.

Покрутила немного программу на предмет составления 4-х примитивных квадратов с одинаковой константой, но из различных чисел. Ничего не получается! Два квадрата строятся с ходу, а третий никак :-(

Потом перешла к квадратам 7-го порядка. Для них выбрала такой шаблон примитивного квадрата:

Код:
5 1 1 5 1 5 5
5 1 1 5 1 5 5
5 1 1 5 1 5 5
5 1 1 5 1 5 5
5 1 1 5 1 5 5
5 1 1 5 1 5 5
5 1 1 5 1 5 5

Такой шаблон выбрала потому, что есть у меня примитивный квадрат, имеющий точно такой шаблон, он годится для тестирования программы. Вот этот примитивный квадрат:

Код:
11 181 211 41 601 131 431
29 199 229 59 619 149 449
71 241 271 101 661 191 491
137 307 337 167 727 257 557
197 367 397 227 787 317 617
239 409 439 269 829 359 659
263 433 463 293 853 383 683

Квадрат получен из пандиагонального квадрата svb с магической константой 2477 (преобразованием обратным преобразованию Россера).

Программу построения примитивного квадрата 7-го порядка по выбранному шаблону почти написала. Уже строится подквадрат 6х6:

Код:
5 7 31 101 271 167 0
11 13 37 107 277 173 0
17 19 43 113 283 179 0
71 73 97 167 337 233 0
521 523 547 617 787 683 0
197 199 223 293 463 359 0
0   0   0   0   0   0   1103

Осталось немного дописать, ещё один цикл по последнему элементу в строке.

Примитивный квадрат строится с заранее заданной магической константой будущего пандиагонального квадрата (в приведённом квадрате она равна 2477).
Воспользовалась идеей Павловского сначала формировать диагональ примитивного квадрата.
Программу можно будет использовать для поиска наименьшего пандиагонального квадрата 7-го порядка из простых чисел.
На сегодня у нас наименьший квадрат имеет магическую константу 1649.

Pavlovsky
Это правильная наименьшая константа? Я прочла вашу схему построения пандиагонального квадрата, но что-то ничего в ней не поняла, хотя у вас тоже вроде квадрат из вычетов 1 и 5 строится.
Как вам мой шаблон? Будет ли от него какой-нибудь эффект?

Кстати, можно попробовать сочинить какой-нибудь шаблон для примитивного квадрата 7-го порядка из смитов. У нас ведь нет ещё наименьшего пандиагонального квадрата 7-го порядка из смитов, даже хоть какого-нибудь близкого к наименьшему нет. Есть только пандиагональный квадрат с очень большой магической константой.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение27.08.2010, 14:20 
Заблокирован
Аватара пользователя


03/08/09

235
Nataly!
Больше суток крутится прога PAN60B.EXE (где А9 мелькает). Может, надо было PAN6FORM крутить или PEREBOR2 ?

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение27.08.2010, 15:54 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Мои программы никакие уже не надо крутить :-) Я же вам сказала, надо остановить. Потому что уже найдены магические квадраты с маленькими магическими константами, и если мои программы и найдут какой-то квадрат, это будет уже неинтересное решение. В программу для смитов надо вносить изменения. А в программу для квадратов из простых чисел нужно вводить другие массивы чисел.

Что касается программы PEREBOR.EXE, это не ко мне.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение27.08.2010, 16:07 
Аватара пользователя


21/02/10
1594
Екатеринбург
Все работы по построению регулярных пандиагональных квадратов я прекратил. Вплоть до выяснения вопроса, можно ли построить нерегулярный квадрат с существенно меньшей магической суммой.

Может кто возьмется за эту задачу. Построить нерегулярны пандиагональный МК 7х7 из простых чисел с магической суммой в районе 1000. К сожалению у меня нет работающего алгоритма для построения нерегулярных квадратов (скажем по общей формуле). В данный момент неспешно эксперментирую в этом направлении.
Наталия такой шаблон для примитивного квдарат ведь проще. Он изоморфен приведенному вами шаблону.
Код:
1 1 1 5 5 5 5
1 1 1 5 5 5 5
1 1 1 5 5 5 5
1 1 1 5 5 5 5
1 1 1 5 5 5 5
1 1 1 5 5 5 5
1 1 1 5 5 5 5


-- Пт авг 27, 2010 18:16:43 --

Для построения нерегулярного пандиагонального МК 7х7 из простых чисел, можно воспользоваться шаблоном:
Код:
5   5   1   1   1   5   5
1   5   5   5   5   1   1
5   1   1   1   5   5   5
5   5   5   5   1   1   1
1   1   1   5   5   5   5
5   5   5   1   1   1   5
1   1   5   5   5   5   1


Это шаблон пандиагоналньго МК с магической суммой 1649.

 Профиль  
                  
 
 Re: Магические квадраты
Сообщение27.08.2010, 17:18 
Заблокирован
Аватара пользователя


03/08/09

235
Nataly
Ясно. Я вижу - Вы со товарищами упорно и верно идете к высшему достижению, когда магическая сумма станет равной 1
:D

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2871 ]  На страницу Пред.  1 ... 120, 121, 122, 123, 124, 125, 126 ... 192  След.

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group