Новые задачи, не так то просто |
Добро пожаловать, гость ( Вход | Регистрация )
Новые задачи, не так то просто |
pegoopik |
20.5.2017, 14:55
Сообщение
#1
|
Новичок Группа: Пользователи Braingames Сообщений: 42 Регистрация: 10.8.2012 Из: Новосибирск Пользователь №: 38 696 |
Предисловие. Я пытаюсь не шлака добавить, а только действительно интересные задачи.
Несколько зим назад я предложил на сайт две задачи на разные темы: 1. Физика, чуть углубляясь в оптику, но с расчетом на эрудицию 2. Теория игр. Три полосы, фишки, выигрышная стратегия и прочее. По первому вопросу так и не получил ни одного правильного ответа. А по второму так и вовсе получил резолюцию вида: Вы не хотите решать самостоятельно, вы используете нас, чтобы получить ответ на вашу задачу. Да, действительно, мне, системному архитектору только одно и надо, чтобы за меня решали задачи по теории игр. Обе задачи имеют красивые решения. И я с огромным удовольствием видел бы их на сайте. Вот обнаружил ещё одну интересную задачку. Думаю ничего страшного опубликовать её здесь. Задача чисто на оптимизацию алгоритмов. Решения тут писать не надо, можете в личку. ============================== Формулировка: Есть множество 2х мерных векторов, найти такое его подмножество, которое даст в сумме вектор максимальной длины. Задача чисто алгоритмическая и немного геометрическая. Но там такое красивое решение, что я не мог не написать тут. В лоб решение - это О(2^N), чуть подумав получаем O(N^2), оптимизировав можем получить O(N*Ln(N)), но если перед расчетами отсортировать вектора некоторым образом, получаем O(N). Всё портит сортировка, т.к. она уже O(N*Ln(N)), но формулировку можно составить по-разному. ============================== Администраторам ресурса: Если вы и это забреете, я уж и не знаю, как к вам попадают новые задачи. |
alan |
20.5.2017, 15:27
Сообщение
#2
|
zzz... Группа: Администраторы Braingames Сообщений: 13 480 Регистрация: 23.2.2009 Из: Симферополь Пользователь №: 13 114 |
Не знаю какие из предложенных вами задач по вашему мнению "забрили", но сейчас на обсуждении в закрытой части форума находятся уже 3 задачи от вас. Могу выложить и эту.
К счастью или к сожалению, но на сайт задачи проходят только если интересность их условия превосходит сложность решения. Обычно прежде чем опубликовать задачу самостоятельно решает хотя бы 4 модератора. Задач много - на всех модераторов не хватает - поэтому задачи непроизвольно проходят естественный отбор по признаку интересности модераторам, непрошедшие оказываются погребены под кучей новых поступлений. |
pegoopik |
20.5.2017, 15:31
Сообщение
#3
|
Новичок Группа: Пользователи Braingames Сообщений: 42 Регистрация: 10.8.2012 Из: Новосибирск Пользователь №: 38 696 |
Не знаю какие из предложенных вами задач по вашему мнению "забрили", но сейчас на обсуждении в закрытой части форума находятся уже 3 задачи от вас. Могу выложить и эту. Вот как, не знал, спасибо! Но тем не менее я предложил 2 задачи в 2014 году. Как-то долго.... Можно как-то форсировать? Все решения задач у меня есть. |
Лиходей |
21.5.2017, 21:58
Сообщение
#4
|
Участник Группа: Пользователи Braingames Сообщений: 174 Регистрация: 9.12.2008 Пользователь №: 11 533 |
А можно в ПМ задачу по теории игр?
-------------------- F7F7EE
EFEFDF |
pegoopik |
26.5.2017, 10:07
Сообщение
#5
|
Новичок Группа: Пользователи Braingames Сообщений: 42 Регистрация: 10.8.2012 Из: Новосибирск Пользователь №: 38 696 |
|
Упрощённая версия | Сейчас: 11.5.2024, 14:25 |