to post messages and comments.

← All posts tagged math

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

Итак, в гильбертовом пространстве живут Он и Она — хтонические чудовища :3 У них есть съедобный симплекс и им нужно его поделить. Делёж происходит так — Он выбирает внутри симплекса точку, а Она делит симплекс на 2 части, посредством проведения другого пространства через эту точку. После этого Она выбирает себе ту часть, которая ей больше нравится. Задача — выяснить, какая доля тортика достанется Ему в лучшем случае, если и Он и Она абсолютно точны и являют собой воплощения жадности.

Жуек, у меня вот такой вопрос — положим я знаю название статьи и где она была напечатана (Сборник научных трудов ВМК, etc). Какие есть способы быстро найти оную и прочитать?

Жужик, я вчера остался на семинаре в НМУ. Меня человек 5 принимали за препода и пытались сдать задачку. Посему вопрос — у меня что, настолько добрая и наглая вместе с тем рожа?
P.S. А, да, сам НМУ это охуенно, есличто. Малый мехмат, только с обсуждением задач с кавайными кунами/тянами. Советую всем желающим, хотя в начале года там большие толпы народу, но потом они забивают (уже на второй лекции их было раза в два меньше и они уместились в аудиторию! На семинарах они вообще рассасываются резко). Т.е. несколько лекций/семинаров там должен посетить любой уважающий себя матшкольник или перво/второкур (имхо)