2014 dxdy logo

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

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




На страницу Пред.  1 ... 33, 34, 35, 36, 37, 38, 39 ... 67  След.
 
 Re: Prime Sums
Сообщение29.11.2012, 13:06 
Аватара пользователя
Не вижу поправок к таблице результатов :D
Всё правильно посчитала?

 
 
 
 Re: Prime Sums
Сообщение29.11.2012, 15:49 
Аватара пользователя
Nataly-Mak в сообщении #651358 писал(а):
Не вижу поправок к таблице результатов
А я не вижу самой таблицы. :-)

(Ссылку давать не надо, выковырял её через цитирование)

 
 
 
 Re: Prime Sums
Сообщение29.11.2012, 18:07 
Аватара пользователя

(Оффтоп)

У меня хорошие новости.
Carlos Rivera опубликовал мои дополнения к головоломке №3:
http://www.primepuzzles.net/puzzles/puzz_003.htm

Далее, он одобрил другой мой проект:

Цитата:
MOST PERFECT MAGIC SQUARES

Definition
Pandiagonal classic magic square of order n = 4k, k = 1, 2, 3, ... this is the most perfect magic square if the following properties:
1. Every 2 x 2 block of cells (including wrap-around) sum to 2T (where T= n^2 + 1) (i.e. compact);
2. Any pair of integers distant n/2 along a diagonal sum to T (i.e. complete).

For example the most perfect classic magic square of order 4:

1 8 11 14
12 13 2 7
6 3 16 9
15 10 5 4

Definition
Non-traditional pandiagonal magic square of order n = 2k, k = 2, 3, ... this is the most perfect magic square if the following properties:
1. Every 2 x 2 block of cells (including wrap-around) sum to 2T (where T= 2S/n, S – magic constant) (i.e. compact);
2. Any pair of integers distant n/2 along a diagonal sum to T (i.e. complete).

For example the non-traditional most perfect magic square of order 4 of prime numbers:

7 107 23 103
89 37 73 41
97 17 113 13
47 79 31 83

Magic constant of the square is minimal.

I found most perfect magic square of prime numbers of order 6, 8:

149 9161 2309 6701 2609 8861
9067 1483 6907 3943 6607 1783
4139 5171 6299 2711 6599 4871
3229 7321 1069 9781 769 7621
5987 3323 8147 863 8447 3023
7219 3331 5059 5791 4759 3631

Magic constant 29790.

19 5923 1019 4423 4793 1277 3793 2777
4877 1193 3877 2693 103 5839 1103 4339
499 5443 1499 3943 5273 797 4273 2297
5297 773 4297 2273 523 5419 1523 3919
1213 4729 2213 3229 5987 83 4987 1583
5903 167 4903 1667 1129 4813 2129 3313
733 5209 1733 3709 5507 563 4507 2063
5483 587 4483 2087 709 5233 1709 3733

Magic constant 24024.

It is possible to make similar squares with a smaller magic constant?
Can you make a non-traditional most perfect magic square of order 10 of prime numbers?

Natalia Makarova
28 November 2012

Надеюсь, что и этот проект будет опубликован.

Форумчан приглашаю принять участие в проекте.
Построение совершенных магических квадратов из простых чисел непростая задача. Совершенные квадраты порядков 6 и 8 я строила очень долго, было разработано несколько алгоритмов.
Построить совершенный квадрат 10 порядка из простых чисел мне не удалось. Я включала эту задачу в один из конкурсов по нетрадиционным пандиагональным квадратам. Задача не решена.
alexBlack сообщал мне (в рамках того конкурса), что он занимался этой задачей, разработал алгоритм, написал программу. Но... увы, результат не получен. То ли он просто бросил задачу, то ли она ему не поддалась с первого раза, а второй раз было лень :-)

Улучшить мои квадраты порядков 6, 8 (найти квадраты с меньшей магической константой) тоже не просто. Попробуйте :wink:

 
 
 
 Re: Prime Sums
Сообщение29.11.2012, 20:19 
Аватара пользователя
Ну, хоть один россиянин работает на конкурс :D

Цитата:
35 Alexander Ponomarev 39.427500 11-29-2012 @ 21:00:38

Остальные, наверное, работают на науку :wink:

 
 
 
 Re: Prime Sums
Сообщение29.11.2012, 21:53 
Аватара пользователя
У-р-р-р-а-а-а!
Всё-таки я добила "шестёрку"!
Всё, осталась одна "семёрка".

Алгоритм поиска максимума для N=6 разработал whitefox, а реализация моя.
Да, на этом самом QBASIC (могу показать код программы для неверующих :D ).
Первое разбиение на множества не дало результата; полный перебор выполнялся 8,5 часов.
Но я не отчаялась, начала проверять второе разбиение, и тут... удача, на второй минуте на экране появился готовый квадрат! Вот! Замечательный алгоритм whitefox и пусть не замечательная, но всё же программная реализация, позволившая получить результат; значит, не совсем уж я ослабла в программировании, как тут некоторые утверждают :wink:

-- Чт ноя 29, 2012 23:24:20 --

Откорректировала таблицу результатов :roll:

Изображение

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

С "шестёркой" славно потрудилась, запрограммировала три различные схемы. На первых двух схемах результат 1758 получается, но с повторением одной простой суммы, без повторения никак. На третьей схеме с первым разбиением на множества тоже такие результаты (с повторением одной суммы) получаются с ходу.

-- Чт ноя 29, 2012 23:46:45 --

Прочитала вот это:

Herbert Kociemba в сообщении #639588 писал(а):
I configured my program to find 3086 for N=7 yesterday evening and when I woke up this morning the solution was on the screen :D . My program for finding solutions for N=5,6,7 is absolutely dumb. No tree pruning, no annealing, just random pair swapping and of course a decision if to keep this swap or to undo it again. After a certain amount of swaps I just start all over again with another random scheme. I really wonder, why this works so well....

и... задумалась :D

 
 
 
 Re: Prime Sums
Сообщение30.11.2012, 10:16 
Аватара пользователя
Кстати кто нибудь заметил рисунок для конкурса? Этот рисунок не просто так - в нём кроется подсказка :)

 
 
 
 Re: Prime Sums
Сообщение30.11.2012, 10:48 
Аватара пользователя
Подсказка, говорите?
Ну всё, теперь от Gerbicz не отобьётесь. :D

-- 30 ноя 2012, 11:51 --

Все кто смотрел эту картинку -- читеры. :D

А если Gerbicz её видел, то и он читер. :D

 
 
 
 Re: Prime Sums
Сообщение01.12.2012, 12:16 
Аватара пользователя
"Семёрка" немного поддаётся :D

Изображение

Рассматриваю одну из схем с оценкой 1802. Ух, чертовски красивая схема :roll: Рассмотрела её со всех сторон.
Запускать полный перебор? Эх, знать бы, что решение в этой схеме "сидит" :wink:
Ведь полный перебор будет выполняться очень долго, если решения в схеме нет, а если оно есть, то может найтись за несколько минут.
Точно так было при поиске максимума для N=6: программа с первым разложением на множества решения не нашла и выполнялась 8,5 часов, а со вторым разложением решение нашлось на второй минуте.

 
 
 
 Re: Prime Sums
Сообщение01.12.2012, 22:49 
Аватара пользователя
whitefox в сообщении #651434 писал(а):
А я не вижу самой таблицы. :-)
Проблему не устранили?
Сейчас провел эксперимент, убрал в настройках браузера (FireFox) галочку у "Автоматически загружать изображения" - все изображения исчезли.
Пробовали смотреть в другом браузере? Следующий шаг - поиск вируса и настройка операционки.

-- Сб дек 01, 2012 22:54:34 --

Nataly-Mak
Цитата:
"Семёрка" немного поддаётся :D
А я даже старые результаты перестал получать :-( , необходимо переписывать программу.

 
 
 
 Re: Prime Sums
Сообщение02.12.2012, 00:00 
Аватара пользователя
svb в сообщении #652677 писал(а):
Проблему не устранили?
Сейчас провел эксперимент, убрал в настройках браузера (FireFox) галочку у "Автоматически загружать
Повторил этот эксперимент, тоже пропали все картинки.

А с этой галкой у меня не видны только картинки Nataly-Mak, все прочие вижу.
Да и её картинки раньше видел.
svb в сообщении #652677 писал(а):
Пробовали смотреть в другом браузере?
Попробовал в Internet Explorer, вижу всё. :D Но я привык к ОгнеЛису.
svb в сообщении #652677 писал(а):
Следующий шаг - поиск вируса и настройка операционки.
Уже. Не помогло. :-(

 
 
 
 Re: Prime Sums
Сообщение02.12.2012, 00:28 
Аватара пользователя
whitefox
Цитата:
А с этой галкой у меня не видны только картинки Nataly-Mak, все прочие вижу.
Он ее в игнор поставил :-)

 
 
 
 Re: Prime Sums
Сообщение02.12.2012, 09:13 
Аватара пользователя
svb в сообщении #652734 писал(а):
Он ее в игнор поставил :-)

Типа того. :-)
Причём игнор только на её картинки.

 
 
 
 Re: Prime Sums
Сообщение02.12.2012, 09:27 
Аватара пользователя
whitefox
вы пишете, что раньше мои картинки видели.
С моей стороны между "раньше" и "теперь" ничего не изменилось, я всегда загружаю картинки на свой сайт natalimak1.narod.ru
Подумайте, что изменилось у вас за время между "раньше" и "теперь". Тут и надо искать причину.
Может быть, что-то изменилось со стороны форума, но это вряд ли.

 
 
 
 Re: Prime Sums
Сообщение02.12.2012, 09:47 
Аватара пользователя
Nataly-Mak в сообщении #652797 писал(а):
Может быть, что-то изменилось со стороны форума, но это вряд ли.

Через Internet Explorer Ваши картинки я вижу. Так что проблема не на стороне форума.
Nataly-Mak в сообщении #652797 писал(а):
Подумайте, что изменилось у вас за время между "раньше" и "теперь". Тут и надо искать причину.

Много что изменилось, всего и не упомнишь. А делать откат системы не хочу, ибо все изменения полезны (возможно, кроме одного).

 
 
 
 Re: Prime Sums
Сообщение02.12.2012, 09:53 
Аватара пользователя
В таком случае, придётся смириться с отсутствием моих картинок.

 
 
 [ Сообщений: 1005 ]  На страницу Пред.  1 ... 33, 34, 35, 36, 37, 38, 39 ... 67  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group