Новый конкурс программистов

[svb]

Nataly-Mak в сообщении #586328 писал(а):

Опять опоздали
Сама догадалась, что вы о программе Эда говорите.

Странно было бы не догадаться . А совет вам дали дельный.

[Alexu007]

Nataly-Mak в сообщении #586158 писал(а):

Да, этот прямоугольник правильный.
Сам Эд проверил

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

Толку то, сами же писали, что для получения из прямоугольника квадрата (по предложеному вами алгоритму 1->2, 2->3 и т.д.) требуется отсутствие пересечений. Прямоугольник может соответствовать условиям задачи, а квадрат из него не получится...

Или вы нашли другой алгоритм "выращивания" квадратов из прямоугольников?

[Nataly-Mak]

svb в сообщении #586330 писал(а):

А совет вам дали дельный.

Это какой? С символом @ что ли?
Ну, без него вполне можно обойтись.

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

Спасибо, совет дали на форуме конкурса. Действительно дельный!
Сама не догадалась до такого простого способа

-- Пн июн 18, 2012 13:22:58 --

Alexu007 в сообщении #586331 писал(а):

Толку то, сами же писали, что для получения из прямоугольника квадрата (по предложеному вами алгоритму 1->2, 2->3 и т.д.) требуется отсутствие пересечений. Прямоугольник может соответствовать условиям задачи, а квадрат из него не получится...

Не поняла, о чём вы. Конкретизируйте свой вопрос.

-- Пн июн 18, 2012 13:29:42 --

Скачала последнюю версию программы Эда, уже от 14 июня.

svb
спасибо за дельный совет

[Alexu007]

Nataly-Mak в сообщении #586333 писал(а):

Не поняла, о чём вы. Конкретизируйте свой вопрос.

Что вы не поняли? Вы же алгоритм предложили, как из прямоугольника квадрат получить.

[svb]

Nataly-Mak в сообщении #586333 писал(а):

svb в сообщении #586330 писал(а):

А совет вам дали дельный.

Это какой? С символом @ что ли?
Ну, без него вполне можно обойтись.

Одно дело смотреть на количество ошибок и другое - шарить по всему полю мышкой. В инструкции к программе написано, как вводить нулевой символ (@) мышкой (на правую клавишу давить) - это часто бывает полезно при ручном поиске.

[Nataly-Mak]

Alexu007 в сообщении #586338 писал(а):

Nataly-Mak в сообщении #586333 писал(а):

Не поняла, о чём вы. Конкретизируйте свой вопрос.

Что вы не поняли? Вы же алгоритм предложили, как из прямоугольника квадрат получить.

И что?
Я предложила алгоритм, и он замечательно работает.
Из какого прямоугольника и что у вас не получается, я не знаю. У меня всё получается.

-- Пн июн 18, 2012 13:41:59 --

svb в сообщении #586339 писал(а):

Одно дело смотреть на количество ошибок и другое - шарить по всему полю мышкой. В инструкции к программе написано, как вводить нулевой символ (@) мышкой (на правую клавишу давить) - это часто бывает полезно при ручном поиске.

Извините, но пока ничего не полняла.
Дело в том, что в поданном мне здесь совете сказали, что надо было вместо символа G использовать символ @.
1. В решении у меня вообще нет никаких символов, я их не использую, а использую только числа; мне неудобно работать с символами.
2. Я не читала никаких инструкций, т.к. не умею читать по-английски.
3. Что бывает полезно при ручном поиске? Поиске чего? Ошибок? Или решения?

-- Пн июн 18, 2012 14:01:56 --

Ошибку с прямоугольником 9х36 6-coloring исправила.
Снова ввела его в программу Эда, дополнив до квадрата строками, состоящими из числа 7.

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

Как заменить символ G на символ @, поняла, на картинке видно, что несколько символов я заменила. И что, надо все символы G вот так заменить на символ @
Вероятно, надо было просто к прямоугольнику дописать строки, состоящие не из числа 7, а из символа @. Это можно попробовать.

[svb]

Nataly-Mak в сообщении #586342 писал(а):

Извините, но пока ничего не полняла.
Дело в том, что в поданном мне здесь совете сказали, что надо было вместо символа G использовать символ @.
1. В решении у меня вообще нет никаких символов, я их не использую, а использую только числа; мне неудобно работать с символами.
2. Я не читала никаких инструкций, т.к. не умею читать по-английски.
3. Что бывает полезно при ручном поиске? Поиске чего? Ошибок? Или решения?

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

[Nataly-Mak]

Кстати, svb
а что значит "программа стала работать шустрее"?

Есть какой-то автоматический режим работы программы?
А я вручную все ошибки исправляю Ох, темнота

Я вижу там какие-то "run 1", "run 2", ... но что они запускают, без понятия.

-- Пн июн 18, 2012 14:07:56 --

svb в сообщении #586350 писал(а):

По английски мы оба читаем одинаково

Ах, ну вот это не надо уж! Я же совсем не знаю языка.
Тоже кокетничаете что ли???
Перевод статьи Россера не вы ли делали? Это без "совсем незнания языка"?

[svb]

Nataly-Mak в сообщении #586351 писал(а):

Кстати, svb
а что значит "программа стала работать шустрее"?

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

Цитата:

Есть какой-то автоматический режим работа программы?
А я вручную все ошибки исправляю Ох, темнота

Я вижу там какие-то "run 1", "run 2", ... но что они запускают, без понятия.

Сам не понимаю.

Цитата:

svb в сообщении #586350 писал(а):

По английски мы оба читаем одинаково

Ах, ну вот это не надо уж! Я же совсем не знаю языка.
Тоже кокетничаете что ли???
Перевод статьи Россера не вы ли делали? Это без "совсем незнания языка"?

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

[Nataly-Mak]

svb в сообщении #586355 писал(а):

Nataly-Mak в сообщении #586351 писал(а):

Кстати, svb
а что значит "программа стала работать шустрее"?

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

А, вот в каком смысле быстрее. Понятно. Ну, я такие большие квадраты уже давно не проверяю.

Цитата:

Есть какой-то автоматический режим работа программы?
А я вручную все ошибки исправляю Ох, темнота

Я вижу там какие-то "run 1", "run 2", ... но что они запускают, без понятия.

Цитата:

Сам не понимаю.

Ну, а в инструкции-то что написано?

Цитата:

Перевод статьи Россера не вы ли делали? Это без "совсем незнания языка"?

Цитата:

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

Ну, не знаю, как можно переводить англоязычную статью без знания языка. Хватит уже шутки шутить
Я сейчас пытаюсь самую первую статью о конкурсной задаче читать... Самые простые моменты понимаю всё-таки. Вот, к примеру, лемму 4.3 поняла
А надо всё понять! И как это сделать без знания языка? Может, вы знаете секрет?

-- Пн июн 18, 2012 14:32:17 --

Ах, да, проверила символ @, ввела вот такой квадратик:

(Оффтоп)

1,1,1,1,1,1,1,5,5,5,5,3,2,4,3,4,3,2,4,4,4,4,4,4,4,2,2,2,2,6,5,1,6,1,6,5,
1,2,2,2,2,2,2,1,1,1,1,1,1,5,4,5,4,3,4,5,5,5,5,5,5,4,4,4,4,4,4,2,1,2,1,6,
2,1,3,3,3,3,2,1,2,2,2,2,2,1,1,1,1,1,5,4,6,6,6,6,5,4,5,5,5,5,5,4,4,4,4,4,
2,2,1,4,4,4,3,2,1,3,3,3,3,1,2,2,2,2,5,5,4,1,1,1,6,5,4,6,6,6,6,4,5,5,5,5,
3,3,2,1,5,3,3,2,2,1,4,4,4,2,1,3,3,3,6,6,5,4,2,6,6,5,5,4,1,1,1,5,4,6,6,6,
3,4,3,2,1,5,4,3,3,2,1,5,3,2,2,1,5,4,6,1,6,5,4,2,1,6,6,5,4,2,6,5,5,4,2,1,
4,3,4,3,2,1,5,3,4,3,2,1,5,3,3,2,1,5,1,6,1,6,5,4,2,6,1,6,5,4,2,6,6,5,4,2,
5,5,5,5,3,2,1,4,3,4,3,2,1,3,5,3,2,1,2,2,2,2,6,5,4,1,6,1,6,5,4,6,2,6,5,4,
1,6,3,2,6,6,6,6,2,6,3,6,6,6,6,6,6,6,4,3,6,5,3,3,3,3,5,3,6,3,3,3,3,3,3,3,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,
@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@,@

Всё замечательно, один прямоугольник в программе показан и 0 ошибок.

[Pavlovsky]

Может обменяемся списками литературы?! Ведь это правилами конкурса не запрещено?

[svb]

Nataly-Mak в сообщении #586357 писал(а):

Ну, а в инструкции-то что написано?

Включить SubGrids, держать ctrl и мышкой ткнуть - выделится квадрат сетки и по отношению к нему заработает меню (копирование ... стирание).

Цитата:

А надо всё понять! И как это сделать без знания языка? Может, вы знаете секрет?

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

[Nataly-Mak]

svb в сообщении #586369 писал(а):

Nataly-Mak в сообщении #586357 писал(а):

Ну, а в инструкции-то что написано?

Включить SubGrids, держать ctrl и мышкой ткнуть - выделится квадрат сетки и по отношению к нему заработает меню (копирование ... стирание).

Пока ничего не поняла Ну и ладно...

Цитата:

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

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

Понимание математики - это уже второй вопрос. Я хоть и не сильно математик, но чуть-чуть есть же
Может, что-то и поняла бы, если бы читать текст могла.

А про Гугл тоже не надо... я тут показала фрагмент его перевода. Посмотрите! Там вообще ничего невозможно прочитать.
Так что "как Гугл" это вы кому-нибудь ещё расскажите, мне не надо, я знаю, "как Гугл".

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

[svb]

Pavlovsky в сообщении #586364 писал(а):

Может обменяемся списками литературы?! Ведь это правилами конкурса не запрещено?

Дык, основной список дан на форуме. Книгу Картеси, которую вы рекомендовали, я нашел у себя в электронной библиотеке.

Только по комбинаторике у меня имеются:
Айгнер М. Комбинаторная теория
Андерсон Дж. Дискретная математика и комбинаторика
Баннаи Э., Ито Т. Алгебраическая комбинаторика. Схемы отношений
Виленкин Н.Я. Комбинаторика
Гульден Я., Джексон Д. Перечислительная комбинаторика
Ежов И.И., Скороход А.В., Ядренко М.И. Элементы комбинаторики
Зубков А.М. Эйлер и комбинаторика
Кофман А. Введение в прикладную комбинаторику
Кувырков П.П., Темников Ф.Е. Комбинаторные системы
Ландо С.К. Лекции о производящих функциях
Носов В.А. Комбинаторика и теория графов
Райзер Г.Дж. Комбинаторная математика
Риордан Дж. Введение в комбинаторный анализ
Рыбников К.А. (ред.) Проблемы комбинаторного анализа
Рыбников К.А. Комбинаторный анализ Задачи
Стенли Р. Перечислительная комбинаторика
Холл М. Комбинаторика
Холл М. Комбинаторный анализ
Эвнин А.Ю. Комбинаторика и теория графов
Эндрюс Г. Теория разбиений
Яковлев А.В. Комбинаторика

Любую из этих книг могу прислать. Стенли?

Nataly-Mak

Цитата:

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

Я до 8-го класса изучал немецкий, даже переписывался с одной немкой. Но затем пошел английский - в результате и от немецкого ничего не осталось и от английского. Нас заставляли переводить неадаптированные математические тексты со словарем Ахмановой - помню, как в словаре искал слово the
А гугл вы зря ругаете, он отдельные слова хорошо переводит

[Nataly-Mak]

Pavlovsky
а на мои вопросы вы принципиально не отвечаете?

Nataly-Mak в сообщении #585630 писал(а):

Pavlovsky в сообщении #581315 писал(а):

Три базовых алгоритма реализовано. Теперь надо думать куда двигаться дальше.

О каких трёх алгоритмах вы здесь говорили?
Пусть:
1. для С простых чисел;
2. для С, являющихся степенью простого числа.

А какой третий?

Предположу, что это алгоритм, о котором сказал dimkadimon:
C=p^k+1, p - простое число, k>=1.
Этот алгоритм даёт много решений: С=6, 10, 12, 14, 18, 20.

Я же не прошу уж ссылку на статью, не надо, если жалко
Но вы ведь этот алгоритм применили? Так на вопросы-то можете ответить?

Да, мол, такой алгоритм есть... Да, он даёт такие решения... или "нет, он даёт не такие решения, вы неправильно поняли формулу". Ну, или ещё что-то...

Ну, хорошо, помолчим-с...

-- Пн июн 18, 2012 15:37:18 --

svb
а почему я не вижу вас в числе конкурсантов? Или вы в команде выступаете?