2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 117, 118, 119, 120, 121, 122, 123 ... 192  След.
 
 Re: Магические квадраты
Сообщение24.08.2010, 08:26 
Заблокирован
Аватара пользователя


03/08/09

235
Вот мне и скинь исполняемую прогу! У меня пройдет за сутки.

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


22/03/08

7154
Саратов
Есть уже две программы, точнее два варианта.

1. Программа для шаблона из вычетов 0, 3, 4, 8.
Поскольку магическая константа заранее неизвестна, в программе 17 свободных переменных. Они распределены по трём группам. Таким образом, свободные переменные могут пробегать 12, 28 или 13 значений, в зависимости оттого, к какой группе принадлежит переменная. 12, 28 и 13 - это соответственно количество чисел в каждой группе. В четвёртой группе (соответствующей вычету 3) нет свободных переменных.
Шаблон для этого варианта был показан выше.
Этот вариант программы подобен программе-тесту, но всё-таки не совсем совпадает, так как в тесте было ровно 36 чисел и магическая константа была известна, следовательно, было 16 свободных элементов.
Программа-тест, как я уже сказала, отработала нормально и квадрат построила.

2. Программа для шаблона из вычетов 4.
Здесь берём только смиты с вычетом 4, тоже разбиваем их на 4 группы. Магическая константа тоже неизвестна, значит, свободных переменных 17. Сколько они будут пробегать значений, зависит от количества чисел в группах. Количество чисел в группах можно задать любое, разумеется, в сумме должно быть не меньше 36 чисел, а то не из чего будет квадрат строить :-)
Для этого варианта программы я ещё не сформировала группы смитов.

Обе программы довольно сырые. Это первое.
Второе: нет никакой гарантии, что хотя бы одна программа построит квадрат.

Третье: если у вас, Garik2, такое большое желание погонять программы, надо найти возможность переписать программы на С++.
Это совсем несложно. Было так: ice00 переписал мне программу построения нетрадиционного пандиагонального квадрата 5-го порядка на С++. А потом я нашла более эффективную формулу и написала новую программу. Второй раз было очень неудобно просить его переписывать. Тогда я взяла тот исходник на С++, который он прислал, положила рядом свой исходник на Бейсике, и без труда переписала свою вторую программу. Послала ему новый исходник и попросила скомпилировать. И новая программа была готова. Не боги горшки обжигают. Ничего там сложного нет в этом С++. Но у меня катастрофически не хватает времени как следует разобраться в этом языке. Те две программы были очень похожие, и поэтому я переписала ту программу без всякого затруднения. Ну, кроме того, там "шапка" занимает полстраницы, что в этой "шапке" пишут, тоже ведь надо знать. Я тогда просто скопировала "шапку" с предыдущего варианта программы. Далее, нужен компилятор. Ну, одним словом, нет у меня на всё это времени.
А программа на С++ выполняется в разы быстрее программы на Бейсике. Не стоит гонять программы на Бейсике, если есть более эффективный способ их прогона.
Исходник программы я могу выложить.

Несколько раз я обращалась с просьбой переписать мои программы с Бейсика на С++ (хотя бы самые важные). Более того, один "проходящий" участник здесь тоже высказал такое пожелание, чтобы мои основные программы были переписаны на С++. Однако пожелание так и осталось пожеланием. Это просто никому не нужно.

Ну, а я худо-бедно обхожусь Бейсиком. Не гоняю программы сутками. Ищу оптимизации, более эффективные алгоритмы. Если программа не выдаёт мне ничего хотя бы за час, я на неё плюю и иду дальше. У меня десятки или даже сотни различных вариантов программ. Иногда всё-таки удаётся построить какой-нибудь квадратик :-)

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


03/08/09

235
А у меня такая точка зрения. Язык может быть маломощным, зато ком пашет в 10 раз быстрее. И ничего переписывать не надо. Не люблю я программировать - не мое это.

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


22/03/08

7154
Саратов
Переписать программу с одного языка на другой - это не совсем "программировать". Просто надо знать оба языка, QBASIC и С++
Ну, Бейсик, по-моему, знают все.

Да, кстати, вы проверили МК 6-го порядка из смитов с магической константой 2472, которые я выложила, на пандиагональность? Или какие-то проблемы возникли? Или желание пропало? :-)

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


20/01/10
766
Нижний Новгород
Код:
4162  346 2182 2605 2974 1795
319 2785 2227 1966 2173 4594
3595 2578 2902 3505  562  922
2155 1642 2965  454 4414 2434
2722 2515   94 4369 1903 2461
1111 4198 3694 1165 2038 1858
S=14064

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


22/03/08

7154
Саратов
Вот! Что и требовалось доказать :-)

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


20/01/10
766
Нижний Новгород
Работу программы прервал:
Код:
4162  346 2182 2605 2974 1795
  319 2785 2227 1966 2173 4594
3595 2578 2902 3505  562  922
2155 1642 2965  454 4414 2434
2722 2515   94 4369 1903 2461
1111 4198 3694 1165 2038 1858
S=14064
  454 4414 2434 2155 1642 2965
4369 1903 2461 2722 2515   94
1165 2038 1858 1111 4198 3694
2605 2974 1795 4162  346 2182
1966 2173 4594  319 2785 2227
3505  562  922 3595 2578 2902
S=14064
4414  958 2038 2902 3694   58
   94 4306 2785 2227  526 4126
3595 1111 1795 2974 2155 2434
1858  922 4702  202 3802 2578
2461 4162  562 4594  382 1903
1642 2605 2182 1165 3505 2965
S=14064
  202 3802 2578 1858  922 4702
4594  382 1903 2461 4162  562
1165 3505 2965 1642 2605 2182
2902 3694   58 4414  958 2038
2227  526 4126   94 4306 2785
2974 2155 2434 3595 1111 1795
S=14064
4162  346 2182 2605 2974 1795
  319 2785 2227 1966 2173 4594
3595 2578 2902 3505  562  922
2155 1642 2965  454 4414 2434
2722 2515   94 4369 1903 2461
1111 4198 3694 1165 2038 1858
S=14064
  454 4414 2434 2155 1642 2965
4369 1903 2461 2722 2515   94
1165 2038 1858 1111 4198 3694
2605 2974 1795 4162  346 2182
1966 2173 4594  319 2785 2227
3505  562  922 3595 2578 2902
S=14064
4414  958 2038 2902 3694   58
   94 4306 2785 2227  526 4126
3595 1111 1795 2974 2155 2434
1858  922 4702  202 3802 2578
2461 4162  562 4594  382 1903
1642 2605 2182 1165 3505 2965
S=14064
  202 3802 2578 1858  922 4702
4594  382 1903 2461 4162  562
1165 3505 2965 1642 2605 2182
2902 3694   58 4414  958 2038
2227  526 4126   94 4306 2785
2974 2155 2434 3595 1111 1795
S=14064


-- Вт авг 24, 2010 13:43:07 --

Еще чуть уменьшил:
Код:
  319  922 2182 2614 1921 3622
3226 2965 2038  166 2227  958
  454 3046 2218 1219 2785 1858
1282 1903  274 3505 2974 1642
3694 1633 2902  634  895 1822
2605 1111 1966 3442  778 1678
S=11580
3505 2974 1642 1282 1903  274
  634  895 1822 3694 1633 2902
3442  778 1678 2605 1111 1966
2614 1921 3622  319  922 2182
  166 2227  958 3226 2965 2038
1219 2785 1858  454 3046 2218
S=11580
3802 3505 1903  274  985 1111
  265 2578 2227 1642 2902 1966
  454  778 1858 2605 2974 2911
3622 2839 2785   22  391 1921
2218  958 1894 3595 1282 1633
1219  922  913 3442 3046 2038
S=11580

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


22/03/08

7154
Саратов
А у меня пока только 20 чисел программа считает, а дальше никак :-(

Код:
58  0  27  0  378  0
0  0  1921  0  0  3690
0  576  4428  648  0  1736
0  1952  2366  0  0  0
1755  1507  728  729  4832  85
2888  0  166  0  0  94

Но работает же, чёрт её подери! Почти полностью отладила, ошибок вроде нет. Короче, надо на ночь запускать :-)

Должны быть ещё меньше квадраты. Наименьший обычный МК 6-го порядка из смитов имеет константу 2472!

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


03/08/09

235
Nataly. Какие смиты? Мы кажется решали задачу для простых чисел. Наишите мне данные для исходного файла MK3 - я буду молотить хоть смитов, хоть ноусэров.

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


21/02/10
1594
Екатеринбург
может кто подскажет (неохота лезть в учебники) как решается такая система сравнений:
$
\left\{ \begin{array}{l}
x \equiv 0 mod 36,\\
x/9  \equiv 7 mod 9,
\end{array} \right.
$

Опытным путем установлено x=324k+144

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


20/01/10
766
Нижний Новгород
Код:
1894 1858  958 1219 2326 1165
  355 2614  778 2974 2605   94
3622 1966   85 1678 1507  562
2461  274 2515  706 1822 1642
  166  535 3046 2785  526 2362
  922 2173 2038   58  634 3595
S=9420

(Оффтоп)

Код:
   85 1507  922 3622 2326  958
2614 2578 1858 1921  355   94
3226  634  706  382 2038 2434
   58  274 2722 2515 2173 1678
1219 2785 3046  526  562 1282
2218 1642  166  454 1966 2974
S=9420
  166 2173 1822 3595   22 1642
  535 2227 1921   94 1858 2785
3622  706  958  634 3226  274
   85 2578 2038 2434 1507  778
3046 1282  355 2605  913 1219
1966  454 2326   58 1894 2722
S=9420
   22 3622 1642  778  382 2974
2785  535 2227 1921 1858   94
  454 1678 1165  562 3595 1966
2902 2218  706 2578   58  958
1219 1282 3046  355 2605  913
2038   85  634 3226  922 2515
S=9420
  166  778 2038 2461  382 3595
2605 2182 2155   94  526 1858
   58  922 3226  274 2974 1966
1219 2218   85 2434 2902  562
3046 2614 1282  535  958  985
2326  706  634 3622 1678  454
S=9420
2434 2902  562 1219 2218   85
   94  526 1858 2605 2182 2155
3622 1678  454 2326  706  634
2461  382 3595  166  778 2038
  535  958  985 3046 2614 1282
  274 2974 1966   58  922 3226
S=9420
2578 2173  634 3595  382   58
  778 2155 1858   94 2614 1921
  895 1894 1165  562 3226 1678
   85 2218 3622   22 1507 1966
3046  526 1219 2362  985 1282
2038  454  922 2785  706 2515
S=9420
   22 1507 1966   85 2218 3622
   94 2614 1921  778 2155 1858
2785  706 2515 2038  454  922
3595  382   58 2578 2173  634
2362  985 1282 3046  526 1219
  562 3226 1678  895 1894 1165
S=9420
   22 1165 2038  895 1678 3622
   94 2614 2155 1858 1921  778
3595  274 2173  958  454 1966
2785  922   58 2578 2515  562
1282 1219 2362 3046  526  985
1642 3226  634   85 2326 1507
S=9420
  166  454  706 3595 2326 2173
2614 2227 2218  985   94 1282
3622  958 1165 1822 1219  634
   85  274 1507 2434 3226 1894
2155 3046 1858  526  913  922
  778 2461 1966   58 1642 2515
S=9420
  706 1822 1642 2461  274 2515
2785  526 2362  166  535 3046
   58  634 3595  922 2173 2038
1219 2326 1165 1894 1858  958
2974 2605   94  355 2614  778
1678 1507  562 3622 1966   85
S=9420
2434 1507  778   85 2578 2038
2605  913 1219 3046 1282  355
   58 1894 2722 1966  454 2326
3595   22 1642  166 2173 1822
   94 1858 2785  535 2227 1921
  634 3226  274 3622  706  958
S=9420
2578   58  958 2902 2218  706
  355 2605  913 1219 1282 3046
3226  922 2515 2038   85  634
  778  382 2974   22 3622 1642
1921 1858   94 2785  535 2227
  562 3595 1966  454 1678 1165
S=9420
2434 1507  778   85 2578 2038
2605  913 1219 3046 1282  355
   58 1894 2722 1966  454 2326
3595   22 1642  166 2173 1822
   94 1858 2785  535 2227 1921
  634 3226  274 3622  706  958
S=9420
2578   58  958 2902 2218  706
  355 2605  913 1219 1282 3046
3226  922 2515 2038   85  634
  778  382 2974   22 3622 1642
1921 1858   94 2785  535 2227
  562 3595 1966  454 1678 1165
S=9420
2515 2173 1678   58  274 2722
  526  562 1282 1219 2785 3046
  454 1966 2974 2218 1642  166
3622 2326  958   85 1507  922
1921  355   94 2614 2578 1858
  382 2038 2434 3226  634  706
S=9420


-- Вт авг 24, 2010 16:03:21 --

$x=36u$
$36u=81t+63$
$36(u-2t)=9t+63$
$4(u-2t)=t+7$, $t=4m+1$
$4(u-8m-2)=4(m+2)$
$u=9m+4$
$x=324m+144$

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


03/08/09

235
Пример. Решить систему сравнений:
3x≡1 (mod 5)
5x≡4 (mod 7)
Решая первое сравнение 3x ≡ 1 (mod 5), получаем, что x ≡ 2 (mod 5) т.е. x = 2 + 5y. Подставим это выражение во второе сравнение, тогда получим: 10 + 25y ≡ 4 (mod 7) или 4y ≡ 1 (mod 7). Отсюда находим, что y ≡ 2 (mod 7) т.е. y = 2 + 7t. Значит, x' = 3, y' = -2.

Ответ: x ≡ 12 (mod 35).

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


20/01/10
766
Нижний Новгород
Наверное всё
Код:
2218 1921  958 3046  202  535
  346 2434 1165 2038 2839   58
2974  319  985  454 1633 2515
   94 2578 2605  562 1219 1822
  922  121 2902 2614  526 1795
2326 1507  265  166 2461 2155
S=8880
  346 2614  922 1921 2722  355
2326  778 1795 1282  121 2578
3046  958  535 2515 1507  319
1219   58 2785 2434  526 1858
1678 2839  382  634 2182 1165
  265 1633 2461   94 1822 2605
S=8880

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


22/03/08

7154
Саратов
Не образуют ли все найденные вами квадраты некоторое подмножество пандиагональных квадратов с магическими константами равными 6(mod 9). И составлены они все из смитов с вычетом 4, то есть им соответствует шаблон из одних четвёрок. Или это не так?

Но если это так, тогда вполне могут существовать квадраты из смитов с другими вычетами и с магической константой не равной 6(mod 9).

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

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


20/01/10
766
Нижний Новгород
Nataly-Mak в сообщении #346796 писал(а):
Поскольку вы не рассказываете об алгоритме построения, трудно что-либо понять.
Алгоритм тот же самый, который я уже описывал. Последний набор:
$Sa=2780,(58,166,202,265,319,346,454,562,922,958,985)$
$Sb=3140,(94,166,355,526,535,562,706,778,913,922,958,985,1219,1282,1507)$
$Sc=2960,(58,121,346,355,382,526,634,778,922,1165,1282)$

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

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



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

Сейчас этот форум просматривают: Stratim


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

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