Ключевое слово
13 | 12 | 2019
Новости Библиотеки
Шахматы Онлайн
Welcome, Guest
Username: Password: Remember me

TOPIC: алгоритмические задачки

алгоритмические задачки 24 Июль 2015 09:55 #91

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 82129
  • Thank you received: 1164
  • Karma: 82
Любопытное мини-исследование
Распознавание лиц

www.computerra.ru/128919/remark/
Что мы видим? Трёх солдат, вероятно, Первой мировой войны, очевидно, уже вкусивших «прелестей» той ужасной эпохи. Они стоят обнявшись, на них одна форма, в их взглядах — общая мечта о победе. Но всего-то двадцать лет спустя один из них, заразив своей извращённой философией миллионы соотечественников, поставит под ружьё половину человечества, останется в памяти потомков самым страшным чудовищем XX века. Второй из троицы тоже прославится идеями, но вопреки бывшему товарищу, как самый яркий борец за мир своего времени — и, возможно, целого столетия.
Вопрос, который не даёт покоя многим, видевшим этот снимок, заключается в том, правда ли изображённые на нём люди те, на кого они похожи.
Касательно одного сомнений нет, мы знаем его личность наверняка. Собственно, благодаря ему снимок (есть более качественные, но обрезанные понизу версии) и стал знаменит. Крайний справа — тяжёлый взгляд, усы, фанатичная выправка — не кто иной как Адольф Гитлер, с примостившимся у его ног любимым псом Фукслем. А человек, которого он обнимает, очень похож на Эриха Пауля Ремарка, более известного как Эрих Мария Ремарк. Он молод по сравнению со своим сослуживцем, ему меньше двадцати и на фронте он в лучшем случае месяц — и это хорошо соотносится с архивными данными: Эриху, в отличие от Адольфа, и впрямь довелось попасть на войну рано и послужить недолго.....

201507_Hitler_Remark.jpg
Каждому - своё.

алгоритмические задачки 11 Авг 2016 06:28 #92

  • самоед-3
  • самоед-3's Avatar
  • OFFLINE
  • Боярин
  • Posts: 1010
  • Thank you received: 19
  • Karma: 4
Рассмотрим облако из конечного числа точек. Возьмем шпагу и проткнем его насквозь. Какое-то число точек нанижется на шпагу. Спрашивается, минимум сколько раз надо протыкать облако шпагой, чтобы нанизать его полностью?

Это случай классической задачи о покрытии. Имеется конечное множество точек и некоторая совокупность его подмножеств. Требуется покрыть это множество, использовав минимальное количество указанных подмножеств. В нашем случае совокупность подмножеств состоит из отрезков. Если решать эту задачу с помощью жадного алгоритма, который на каждом шаге выбирает подмножество, покрывающее максимальное число точек, то решение, как известно, не всегда минимально, чему имеется стандартный контрпример с 5 подмножествами.



А в случае со шпагой, т.е. с отрезками, такой пример можно придумать? Конечно, не обязательно с 5 подмножествами. ))
Last Edit: 11 Авг 2016 06:34 by самоед-3.

алгоритмические задачки 11 Авг 2016 18:06 #93

  • инфолиократ
  • инфолиократ's Avatar
Конечно, не обязательно с 5 подмножествами. ))
Зато желательно! Не удовольствия ради, а справедливости для:
(Хотя ТРИ и не пять...)
З павагай к читателям и почитателям

алгоритмические задачки 19 Авг 2016 17:39 #94

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 82129
  • Thank you received: 1164
  • Karma: 82
www.popmech.ru/gadgets/259102-programma-...elat-lyuboy-pocherk/
В Интернете уже существуют большие проблемы с защитой своего профиля и данных, но исследователи из Университетского колледжа Лондона решили, что всем надо поволноваться еще больше. Они создали новый софт, который может в совершенстве копировать любой почерк — как живого человека, так и мертвого — так что теперь подделать подпись или записку сможет каждый.


201608_eb18de9c99188154d5a30dbee0d45f61.jpg

Раньше попытки скопировать чей-то почерк были довольно неудачны. Непосредственно сами буквы были довольно похожи, но соединялись они совершенно искусственно, и подлог был виден с первого взгляда. Новый алгоритм, созданный доктором Томом Хайнсом, доктором Уазеном Мас Аода, доктором Гэбриэлом Бростоу и другие учеными-компьютерщиками, повторяет все особенности почерка отдельного человека, включая толщину букв, их соединение, а также вертикальное и горизонтальное расположение. Результат выглядит так, словно написан от руки, буква за буквой, так как различные знаки отличаются от слова к слову.

Алгоритму требуется по крайней мере параграф написанного от руки текста, после чего он в совершенстве воспроизводит любой почерк. Есть применения для этой технологии, которые не касаются подделки подписей, контрактов или рецептов. Он может позволить людям, пораженным инсультом, или же тем, кто потерял способность писать, генерировать вполне разборчивые записки. Ну и в принципе новый алгоритм может разбирать неразборчивый почерк, а также оцифровывать рукописные тексты.

Это конец, граждане присяжные...
Каждому - своё.

алгоритмические задачки 02 Сен 2017 11:23 #95

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 82129
  • Thank you received: 1164
  • Karma: 82
medialeaks.ru/0209dalex-chellendzh-nedel...v-hotite-poprobovat/
Челлендж недели: за решение «простой» шахматной задачи предложили миллион долларов. Хотите попробовать?
Математики из Сент-Эндрюсского университета в Шотландии обещают любому, кто справится с «задачей о восьми ферзях» в более общем виде, предложив для неё программное решение, миллион долларов. Программа должна расставить на доске 1000 на 1000 клеток тысячу ферзей, которые не бьют друг друга, и не потратить на это годы. Тому, у кого получится, считают исследователи, подвластна задача практически любой сложности.
В частном виде задача, которую придумали ещё в 1850 году, звучит просто: нужно расставить на обычной шахматной доске восемь королев таким образом, чтобы ни одна из них не била другую.
Она имеет много решений, хотя бы одно из которых интуитивно может найти почти любой человек, который знает шахматные правила. Несколько сложнее написать код, который будет решать такую задачу. Но и это вполне по силам даже начинающему программисту, который знает хотя бы QBasic.
Даже в общем виде, для доски любого размера, хоть миллион на миллион с миллионом ферзей программа не будет громоздкой. Нью-Йоркский математик Пол Батлер, например, предложил элегантное решение длиной ровно в один твит: 140 символов.
Проблема в том, что для решения «задачи восьми ферзей» даже на доске с диагональю в тысячу клеток такой программе понадобится мощный компьютер и долгие, долгие годы работы. По условиям челленджа, программа-победитель должна решить задачу «тысячи ферзей» за приемлемое время. До сих пор с этим не справилась ни одна лаборатория и ни один суперкомпьютер, хотя пробовали многие. Организаторы челленджа считают, что программе, которая справится, по силам будут самые сложные, на данный момент нерешаемые, задачи в области шифрования.
Каждому - своё.
The following user(s) said Thank You: Andralex

алгоритмические задачки 02 Сен 2017 14:43 #96

  • самоед-4
  • самоед-4's Avatar
  • OFFLINE
  • Боярин
  • Posts: 1000
  • Thank you received: 23
  • Karma: 5
Почему обязательно годы?
Почему бы не найти решение на 1-й же минуте!
Ведь не требуется найти ВСЕ решения.
Методом Монте-Карло. Если повезет, конечно.
Помолиться и найти. Или все-таки требуются все??
Last Edit: 02 Сен 2017 15:17 by самоед-4.

алгоритмические задачки 02 Сен 2017 17:51 #97

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 82129
  • Thank you received: 1164
  • Karma: 82
самоед-4 wrote:
Методом Монте-Карло
Этим методом можно скорее биткойн намайнить :)
Каждому - своё.

алгоритмические задачки 02 Сен 2017 19:23 #98

  • Ruslan73
  • Ruslan73's Avatar
  • OFFLINE
  • Администратор
  • Posts: 23055
  • Thank you received: 346
  • Karma: 10
самоед-4 wrote:
Или все-таки требуются все??
На доске 1000*1000 с 1000 ферзей очевидно и одно решение не находится в приемлемое время.
The team found that once the chess board reached 1000 squares by 1000, computer progams could no longer cope with the vast number of options and sunk into a potentially eternal struggle akin to the fictional “super computer” Deep Thought in Douglas Adams’ Hitchhiker’s Guide to the Galaxy, which took seven and a half million years to provide an answer to the meaning of everything.

алгоритмические задачки 03 Сен 2017 04:02 #99

  • ))
  • ))'s Avatar
А где же тогда квантовый компьютер, якобы работающий? Коль скоро
Нью-Йоркский математик Пол Батлер, например, предложил элегантное решение длиной ровно в один твит: 140 символов.

алгоритмические задачки 09 Апр 2018 10:50 #100

  • Andralex
  • Andralex's Avatar
  • OFFLINE
  • Печатник
  • Posts: 219
  • Thank you received: 6
  • Karma: 2
В начале сентября как-то писали здесь про задачу расстановки N ферзей на поле NxN.

История продолжается. Таки решили!
:apploud:
...не мы первые, не мы последние...

алгоритмические задачки 09 Апр 2018 11:30 #101

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 82129
  • Thank you received: 1164
  • Karma: 82
Andralex wrote:
История продолжается. Таки решили!
Что-то там не так...
Если они нашли одно решение, то это и проблемой то не было.
Если они нашли все, то трех минут явно не хватит :)
Программа работает на обычных компьютерах и мобильных телефонах. С задачей для 1000 ферзей она справляется за три минуты.
А по сути и проблема то в другом quantoforum.ru/mathematics/748-p-np
Каждому - своё.
Moderators: Grigoriy
Рейтинг@Mail.ru

Научно-шахматный клуб КвантоФорум