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

[Alexu007]

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

Стоп, стоп!
Это вот так просто защититься?
А как это сделать надо? На домашнем компе это можно?
Научите, пожалуйста.

У меня да - есть какие-то там пользователи, то бишь - юзеры. А где сидит админ? Я его не видела ни разу. Ну, понятно, что админом тоже буду я. Как админа создать и поставить ему пароль?
Как потом создать юзера, то есть опять же меня только без пароля.

Делается это (винда7) так:

Панель управления -> Учетные записи пользователей и семейная безопасность -> Добавление и удаление учётных записей пользователей.

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

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

Если всё сделано правильно, при загрузке винды должно сперва открываться окно с предложением выбрать пользователя, там и админ с паролем обязательно будет. Вот и будете кликать на себя и входить в винду юзером. Теперь ни одна программа без вашего ведома не установится, будет выскакивать окно типа "вы разрешаете приложению внести изменения в комп" и пароль ессно будет запрашивать.

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

Цитата:

Далее, если "окно счастья" появится, надо перезагрузиться, да? А потом что?

Далее, если "окно счастья" появится, нужно перезагрузиться и войти уже админом (входить юзером можно, но бесполезно - снова выскочит это окно), там не будет никакого окна. Далее выбираете

панель управления -> система и безопасность -> восстановление предыдущего состояния компьютера (под заголовком "центр поддержки")
Вот запускаете это "восстановление предыдущего" и следуете инструкциям компа. Восстановиться обычно достаточно на день раньше - комп сам предложит дату. Данные восстановление не уничтожает, только программы. Если за этот день вы установили какое-то ПО на свой комп - скорее всего увы снесёт, придётся переустанавливать.

Вот собственно и всё. Для виндос XP примерно то же самое, только пункты меню могут немного по другому называться

[Nataly-Mak]

Большое спасибо!
Завтра обязательно попробую.
А то хотя я ни разу (тьфу, тьфу) не ловила никакую заразу, но всё же надо хоть как-то защититься. Norton у меня полгода отработал после покупки компа и помахал мне ручкой. Вот гады
К тому же, как писали на другом форуме, этот Norton при установке другой антивирусной программы будет долго и упорно сопротивляться.
Да я бы и продлила лицензию и даже пыталась это сделать, но там надо платить интернетовскими деньгами, а у меня же нет денег в Интернете. А по-другому они не принимают платежи.

[Nemiroff]

(Оффтоп)

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

Подхватывал эту гадость неоднократно в самых разных местах (кстати - на порно ни разу) - при соблюдении указанных мной правил лечится за 5-10 минут.

А как это происходит? Я когда на винде живу, я без антивиря и даже без фаервола, правда там свой виндовский работает. Какую последовательность операций надо сотворить, чтоб подхватить винлокер?

Сижу под админом причем.

[Nataly-Mak]

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

Вот получу C10N100 или, хотя бы, C21N400 - обязательно введу данные

C10N100, скорее всего, не существует, а вот C21N400 уже получили

Цитата:

21 400 160000 Alex Chernov @ 22:10:03 on 08-11-2012 1

Красивые числа!
Похоже, рекорды Алексея для С=15, 21 не будут повторены. Иностранцы слегка растерялись Они не могут пока проникнуть в алгоритм Алексея.

[Nataly-Mak]

Ещё один набор из 10 попарно ортогональных прямоугольников 9х10 с неполной последней строкой:

(Оффтоп)

4 9 5 2 10 7 6 8 3 10
4 7 2 8 9 5 3 6 8 2
5 6 9 10 4 3 7 3 10 7
6 2 8 4 5 9 2 6 3 4
8 7 10 5 9 5 10 9 4 3
7 2 6 8 2 7 8 5 6 1
9 3 4 7 2 6 9 8 3 10
5 4 5 10 2 7 3 4 8 6
9 1 10       

6 5 1 8 9 4 7 3 10 4
3 8 9 5 6 7 1 10 1 5
4 8 7 6 10 9 3 6 2 1
5 7 4 9 3 8 3 4 8 7
10 6 5 9 1 8 3 10 1 4
5 6 9 7 4 9 6 10 1 8
3 7 5 2 1 3 4 9 5 7
6 8 5 1 10 7 3 4 8 6
9 2 10       

1 1 1 1 1 1 1 1 1 2
2 2 2 2 2 2 2 2 10 3
10 10 10 3 3 10 10 4 4 4
4 4 4 4 4 4 5 5 5 5
5 5 5 5 5 6 6 6 6 6
6 6 6 6 7 7 7 7 7 7
7 7 7 8 8 8 8 8 8 8
8 8 9 9 9 9 9 9 9 9
9 3 10       

5 8 1 9 6 2 7 3 4 8
7 5 3 10 1 6 9 2 6 1
5 3 2 7 9 8 4 2 3 8
6 5 7 1 9 10 8 9 6 10
1 3 5 2 7 7 2 5 3 1
9 6 10 8 4 7 9 8 5 1
6 3 2 6 2 1 3 5 7 9
10 8 3 4 7 1 5 6 2 8
9 4 10       

9 7 2 10 1 8 4 3 6 4
5 6 2 1 8 9 7 3 5 6
7 9 1 2 8 3 4 10 7 9
8 3 6 4 1 2 8 2 4 7
9 1 5 6 3 8 9 4 6 1
3 7 5 2 9 7 4 5 1 3
6 8 2 2 4 7 10 8 9 6
3 1 4 8 1 10 2 3 7 6
9 5 10       

2 4 9 6 8 1 7 5 3 6
4 8 1 2 5 3 7 9 1 7
5 4 6 3 8 2 9 8 2 5
10 4 9 3 1 7 3 2 5 1
6 7 9 4 8 2 7 1 10 4
3 9 5 8 8 10 4 7 3 1
2 9 5 4 2 8 3 7 1 5
6 9 8 4 5 2 6 7 3 1
9 6 10       

2 8 10 1 5 9 6 3 4 4
5 7 6 9 1 3 2 8 8 5
6 4 2 9 3 7 1 6 1 5
7 9 2 8 4 3 2 5 9 7
6 8 3 1 4 8 7 5 9 3
6 4 2 1 8 3 10 9 1 2
6 5 4 2 3 9 7 4 1 8
5 6 2 6 7 4 8 1 5 3
9 7 10       

6 2 8 1 7 3 5 4 9 6
9 4 2 8 5 3 7 1 6 3
9 8 4 1 2 5 7 8 3 1
9 7 2 4 5 6 10 4 2 1
7 9 5 6 3 7 2 8 5 1
6 4 3 9 5 8 3 4 2 9
1 6 7 5 9 6 7 1 4 8
2 3 1 4 6 2 3 8 5 7
9 8 10       

1 4 7 8 9 5 3 2 6 2
7 4 1 3 6 8 5 9 6 2
9 5 7 4 3 8 1 2 7 3
1 6 8 5 4 9 9 6 7 2
4 8 5 3 1 2 6 8 9 1
7 3 4 5 7 6 9 1 2 3
5 4 8 2 4 8 3 7 9 1
5 6 6 8 5 9 3 4 1 7
2 9 10       

4 5 3 1 6 8 9 2 7 3
8 9 7 1 6 5 2 4 9 4
1 6 7 2 3 8 5 5 9 7
2 3 6 1 4 8 9 5 4 6
8 3 7 2 1 7 1 2 5 9
6 8 3 4 2 4 7 6 8 5
3 1 9 1 6 7 4 5 3 8
9 2 8 4 5 2 6 7 3 1
9 10 10

Этот набор соответствует другой 10-сильной раскраске 83х10.

Вот здесь была показан фрагмент третьей 10-сильной раскраски 83х10:

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

Покажу фрагмент 10-сильной раскраски 83х10 (пока решение C10N93 ещё не всеми найдено, не могу показывать полностью );
хорошо видно добавленные две строки; первая добавленная строка была сначала одноцветной (цвет J), но программа её "разбавила".

Обратите внимание на добавленные две строки - они не такие гармоничные, как в показанных выше двух раскрасках, то есть они не имеют вид:

1,2,3,...,10
10,10,...,10

Можно по этой раскраске тоже составить набор из 10 попарно ортогональных прямоугольников 9х10 с неполной последней строкой.

Сейчас хочу составить аналогичный набор из 10 прямоугольников 9х10 по 10-сильной раскраске 84х10 с 5 ошибками. В этих прямоугльниках в последней строке будет по 4 элемента. Но! они наверняка не будут попарно ортогональными.
Интересно посмотреть, много ли будет пар не ортогональных прямоугольников.
Если изобразить эту раскраску с дырками, дырки перейдут в прямоугольники. Вот как раз эти прямоугольники с дырками, наверное, и не будут давать пары ортогональных прямоугольников.

Покажу эту 10-сильную раскраску 84х10 с дырками:



В раскраске 20 дырок. При этом большинство дырок сосредоточено в последних 4 строках, это как раз и есть добавленные строки.

Pavlovsky
опять же ваша 85-символьная строка
Я очень много с ней экспериментировала. Увы, раскраску 84х10 без ошибок мне так и не удалось получить. Но, как говорят, отрицательный результат - тоже результат.

[Alexu007]

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

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

(Оффтоп)

Если винда лицензионная 7-ка, можно установить фирменный микрософтовский антивирус, он совершенно бесплатный. Просто набираете в поиске "антивирус микрософт" - первая же ссылка на него. Насчёт ХР не знаю, она вроде как бы теперь не поддерживается. На нелицензионную не установится и может заблокировать винду - лучше не пробовать.

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

Nemiroff в сообщении #605167 писал(а):

А как это происходит? Я когда на винде живу, я без антивиря и даже без фаервола, правда там свой виндовский работает. Какую последовательность операций надо сотворить, чтоб подхватить винлокер?
Сижу под админом причем.

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

[Nataly-Mak]

Alexu007
спасибо за информацию.
У меня Винда-7 лицензионнная. Но боюсь, что Norton будет сопротивляться при установке нового антивируса, так писали на форуме ПЕН. Нужно позвать специалиста из компьютерного центра. Сама ничего не буду пытаться устанавливать.

---
Это набор из 10 прямоугольников 9х10, полученный из 10-сильной раскраски 84х10 с 20 дырками, показанной выше:

(Оффтоп)

1 1 2 1 3 4 5 6 3 1
7 7 8 7 6 4 9 8 6 7
5 5 1 5 8 4 10 1 8 5
9 9 7 9 1 4 3 7 1 9
10 10 5 10 7 4 2 5 7 10
3 3 9 3 5 4 8 9 5 3
2 6 10 2 9 X 1 10 9 2
8 8 3 8 10 4 7 3 10 4
8 6 X 2      

1 6 1 3 4 5 6 3 1 7
7 8 7 6 4 9 8 2 7 5
5 1 5 8 4 10 1 8 5 9
9 7 9 1 4 3 7 1 9 10
10 5 10 7 4 2 5 7 10 3
3 9 3 5 4 8 9 5 3 6
6 10 6 9 4 1 10 9 6 8
8 3 8 10 4 7 3 10 8 4
1 X 6 X      

2 1 3 4 5 2 6 1 7 7
8 7 2 4 9 8 2 7 5 5
1 5 8 4 10 1 8 5 9 9
7 9 1 4 6 7 1 9 10 10
5 10 7 4 2 5 7 10 3 6
9 3 5 4 8 9 5 3 2 2
10 2 9 4 1 10 9 2 8 8
3 8 10 4 7 6 10 8 1 4
1 X 3 X      

1 3 4 5 2 3 1 7 7 8
7 2 4 9 6 2 7 5 5 1
5 6 4 10 1 8 5 9 9 7
9 1 4 3 7 1 9 10 10 5
10 7 4 2 5 7 10 3 3 9
3 5 4 8 9 5 3 2 2 10
2 9 4 1 10 9 2 8 8 3
8 10 4 7 3 10 6 1 1 4
2 3 6 8      

6 4 5 2 6 1 7 7 8 7
2 4 9 8 2 7 5 5 1 5
8 4 10 1 8 5 9 9 7 9
1 4 3 7 1 9 10 10 5 10
7 4 2 5 7 10 6 6 9 6
5 X 8 9 5 3 2 2 10 2
9 4 1 10 9 2 8 8 3 8
10 4 7 6 10 8 1 1 2 4
1 3 6 X      

4 5 2 3 1 7 7 8 7 2
4 9 8 2 7 5 5 1 5 8
4 10 1 8 5 9 9 7 9 1
4 3 7 1 9 10 10 5 10 7
4 2 5 7 10 3 3 9 3 5
6 8 9 5 3 2 2 10 2 9
4 1 10 9 2 8 8 3 8 10
4 7 3 10 8 1 1 2 1 4
3 4 X X      

5 2 3 6 7 7 8 7 2 4
1 8 2 7 5 5 6 5 8 4
10 6 8 5 9 9 7 9 6 4
3 7 6 1 10 10 5 10 7 4
2 5 7 10 3 3 9 3 5 4
8 9 5 3 2 2 10 2 9 4
6 10 9 2 8 8 3 8 10 4
7 3 10 8 6 6 2 6 3 4
4 9 X X      

2 3 1 7 7 8 7 2 4 9
8 2 7 5 5 1 5 8 4 10
6 8 5 9 9 7 9 6 4 3
7 1 9 10 10 5 10 7 4 2
5 7 10 3 3 9 3 5 4 8
9 X 3 2 2 10 2 9 4 1
10 9 2 8 8 3 8 10 4 7
3 10 8 1 6 2 1 3 4 4
5 1 6 X      

3 6 7 7 8 7 2 4 9 1
2 7 5 5 6 5 1 4 10 6
8 5 9 9 7 9 6 4 3 7
6 9 10 10 5 10 7 4 2 5
7 10 3 3 9 3 5 4 X 9
5 3 2 2 10 2 9 4 6 10
9 2 8 1 3 8 10 4 7 3
10 1 6 6 2 6 3 4 5 4
2 1 1 X      

1 7 7 8 7 2 4 9 8 2
7 5 5 1 5 8 4 10 1 8
5 6 6 7 9 1 4 3 7 1
9 10 10 5 10 7 4 2 5 7
10 3 3 9 3 5 4 8 X 5
3 2 2 10 2 9 4 1 10 9
2 8 8 3 8 X 4 7 3 10
8 1 1 2 1 3 4 5 2 4
3 6 X X

Понятно, что дырки перенеслись из раскраски в прямоугольники. При этом только один прямоугольник получился без дырок, в восьми прямоугольниках по 2 дырки, а в последнем их 4.
Если вставить в пустые ячейки произвольные числа больше 10, то все прямоугольники попарно ортогональны.
А вот попробуйте-ка вставить в пустые ячейки числа от 1 до 10 чтобы все прямоугольники были попарно ортогональны
При этом разрешается как угодно изменять уже имеющиеся числа в прямоугольниках (разумеется, только на числа от 1 до 10).

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

[Nataly-Mak]

Моё лучшее приближение к решению C6N37, 21 дырка:



Если окрасить дырки оптимальным образом, в раскраске будет 36 ошибок.
Как я уже писала, у меня все решениия C6N37 содержат 36 ошибок. Удивительное постоянство

[Nataly-Mak]

Tom Sirgedas выложил на форуме конкурса квадрат 27х27, заполненный 147 единичками. Очень красиво!
Ссылка: http://screencast.com/t/x0PoiTbU7



осталось залить 4 цвета и решение готово

[Nataly-Mak]

Tom Sirgedas дал ссылку на последовательность OEIS A004136.

Объясните кто-нибудь, пожалуйста, что это за последовательность.
Ни черта не понимаю

-- Пн авг 13, 2012 07:29:26 --

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

осталось залить 4 цвета и решение готово

А это просто что ли - залить ещё 4 цвета
Я попробовала методом отжига; покрутила немного, удалось получить решение со 132 ошибками. Весьма посредственное приближение, выше я показала гораздо лучше - с 20 ошибками (4 дырками).

Кстати, выложила вчера своё приближение к решению C5N27 на форуме конкурса.
Том ответил, что такое решение можно получить из квадрата 30х30 с пустым подквадратом 5х5 путём удаления трёх строк и трёх столбцов.
Ёжикам это известно

-- Пн авг 13, 2012 07:41:29 --

А вот моя гипотеза что-то никак не продвигается

Как уже говорила, запостила её на форуме конкурса:
http://infinitesearchspace.dyndns.org/c ... res?page=1

Ещё здесь открыла тему в разделе "Программирование".

И везде тишина

-- Пн авг 13, 2012 08:17:58 --

А вот такая, может быть, бредовая идея ---
собственно, всем известный метод составных квадратов.

Квадрат 27х27 можно заполнить девятью квадратами 9х9. Квадраты 9х9 5-coloring генерируются мгновенно в огромном количестве.
Неужели не подберутся из этих миллионов квадратов 9х9 девять таких, что они без конфликтов заполнят матрицу 27х27?

Вот это я сделала за 5 минут в программе Эда просто методом тыка:

[Nataly-Mak]

У меня есть раскраска 169х169 12-color
Хорошая раскрасочка... только дырок многовато - 2197.
Ну и что что дырки, а без дырок не получается ежели

Впрочем, в раскраске не только дырок 2197, но и все цвета занимают ровно 2197 ячеек. Равномерно, красиво.

Показываю фрагмент этой раскраски:



Сейчас сделаю из этой раскраски 144х144, дырок поубавится. Удаляю столбцы и строки, чтобы как можно больше дырок удалить.

Конечно, решение тривиальное, но для ёжиков годится, просто развлечение
Потому что от нетривиальных решений уже голова идёт крУгом. Ни черта не получается!

[svb]

[Nataly-Mak]

svb
вы гипотетически где-то между Черновым и Караваевым?

А мы с Павловским сразу вслед за "самым гениальным" Вроблевским идём

Ну, может, в Польше Вроблевский и самый гениальный (про Польшу не знаю, спорить не могу), а у нас в России самый гениальный Алексей Чернов.

Весьма интересное пересечение результатов у Чернова и Караваева.
Караваев на класс выше по решениям С=10,12,14,18,20 и сильно отстаёт по решениям для С=15,21.
Караваев - Гарднер тоже любопытно.

[svb]

Nataly-Mak

Цитата:

вы гипотетически где-то между Черновым и Караваевым?

Пока все мои гипотезы разваливаются

Таблица показывает, что при достройке базового квадрата на 1 цвет освоен класс C+4 двумя участниками конкурса, класс C+3 всеми участниками из верхней части таблицы. Класс C+2, на котором я остановился, достаточно регулярен и получается без шаманства, но вот уловить дальнейшие закономерности пока не получается , а они должны быть.

Достройка базового квадрата на 2 цвета связана с дополнительным добавлением C строк и я полагаю, что Чернову рано успокаиваться, т.к. было бы решение, а "преследователи" его могут найти до конца конкурса.

У меня есть предложение. По ходу решения основной задачи иногда возникают некоторые иные задачи - и вы, и Павловский неоднократно о них говорили. Неплохо бы эти задачи собрать и четко сформулировать для будущей работы, но не так как, например, сделали вы в теме - даже я ничего не понял . Чтение 89 страниц данной темы уже становится непосильным. Вся необходимая информация должна быть в формулировке задачи, а ссылки, при желании, можно дать в комментариях к задаче.

[Nataly-Mak]

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

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

Я в полном недоумении!
И что же вы не поняли в той теме?
Тут совсем даже не надо знать никаких раскрасок - ни обычных, ни С-сильных.
Эту задачу я и здесь довольно подробно описала. Пожалуйста, прочтите внимательно пост
об этой задаче. Даже и не в одном посте об этой задаче писала.

Не хочется всё повторять. По-моему, всё предельно ясно изложено.
Кроме знания определения ортогональных ЛК и то же самое - ортогональных прямоугольников, больше ничего не требуется в этой задаче.

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

А ссылку в той теме я дала на конкретный пост, в котором и поставлена задача. Не надо читать 89 страниц, когда ссылка на конкретный пост.