gibiskus

gibiskus

пикабушник
поставил 11218 плюсов и 1224 минуса
проголосовал за 1 редактирование
2354 рейтинг 2 подписчика 942 комментария 27 постов 0 в горячем
1 награда
5 лет на Пикабу
-1

Вопрос к студентам

Добрый день, вопрос по програмам для обработки графов, может быть есть у кого?
Интересует следующее:
1) Граф задан матрицей смежности
2) Пользователь сам забивает граф, вершины/дуги/вес дуг и т.д.
И по этим данным интересует поиск следующих вещей:
1) минимальные внешне устойчивые подмножества графа
2) максимальные внутрене устойчивые подножества
3) максимальные паросочетания
4) подсчет прадеревьев графа и их построение
Несколько дней непрерывного использования гугла в результате выдали прогарммы только для поиска эйлеровых/гамильтоновых путей и клик в графах
Если кто-нибудь сталкивался с таким софтом и сохранилась ссылка буду безгранично благодарен
Прошу сильно не минусовать, внутри 2 коммента для минусов
-7

Выпуск новостей #1

С наступлением нового 2014 года поздравляем наших подписчиков!
Наш редактор уже отошел от новогодних праздников, чего мы желаем и вам.
Советуем вам умыться, выкинуть уже прошлогоднюю елку и прочитать наше сегодняшнее расследование.
Итак, новый год несет в себе массу новых приключений, однако для тех у кого приключений было много в прошлом году и посвящен наш выпуск.
Тема выпуска: Как назвать ребенка.
Довольно интересная тема для молодых мам (13-15 лет) и чуть менее молодых отцов (33-38 лет).
Нашу редакцию часто спрашивают можно ли называть ребенка Довикином.
Отвечаем: разумеется нет, правильнее будет его назвать ДовАкином, т.к. Довикин на наш взгляд достаточно глупое имя для девочки.
Почему выбор имени настолько важен, спрашивает другой наш подписчик из Тулы, Олрас Олси.
Отвечаем: как корабль назовешь так он и поплывет. Например не следует называть ребенка именем "говно", иначе он точно не станет олимпийским победителем (однако заметим что он легко попадет на евровидение от нашей страны)
Итак, на этом вопрос от подписчиков оставим и перейдем собственно к рейтингу имен:
1) Диаблахакер2003 (очень хорошее имя, 2003 на конце сделает вашего ребенка в глазах других детей старше, мудрее и опытнее)
2) Юшан (хороший выбор для истинных патриотов, вы только представьте как через каких-то 9 лет вы сможете крикнуть в окно: "Юшан, хватит бить этого Сайгара, иди домой!"
3) Кракен (ну тут вообще можно обойтись без комментариев, ЗАПУСКАЙТЕ КРАКЕНА)
4) Нелюк (хитрый вариант для родителей-врунишек. Ваш ребенок будет работать на шахте с 5 до 14 лет, а потом вы ему скажете секрет его имени: "Нелюк, ты не мой сын". Редакция крайне советует так сделать с вашими приемными детьми и по возможности, с попугаем вашего соседа. Эмоции непередаваемые, сын одного из наших коллег например думал что он пчела из будущего с таким именем, видели бы вы его изумление!)
5) Никита (чисто девчачье имя)
6) Заур (хорошо подходит для коренных москвичей)
Ждем ваших вопросов редакции. в следующем выпуске: "Что делать если мой отец решил бросить пить?", присылайте свои истории, поможем вашему отцу снова войти в запой!
Показать полностью
-2

Для самых маленьких

Сказка "Скандал"
Давным-давно в замечательной стране Геометрия жили не обычные люди, а геометрические фигуры. Главой государства была Аксиома, а парламент представляли Теоремы.
Но однажды перед очередными выборами Аксиома заболела, и тогда между фигурами произошел скандал. Каждая доказывала свое значение в жизни человека. Все перестали подчиняться законам. Теоремы переругались.
А в это время у людей начались неприятности. Вышли из строя все железные дороги, так как параллельные рельсы пытались пересечься. Сломались все станки, так как детали в виде шара пытались доказать деталям в виде призм, что они главнее и должны начать движение первыми. Дома все перекосились, так как параллелепипед пытался стать то октаэдром, то додекаэдром.
Неизвестно, чем бы все это дело кончилось, если бы не выздоровела Аксиома. Она заставила Теоремы следовать друг за другом в логическом порядке. Созвала экстренное заседание, на котором Теоремы объясняли каждой фигуре ее значение. Для особо неугомонных были назначены беседы с самой Аксиомой. В государстве настали мир и порядок. А люди вздохнули с облегчением, потому что все предметы успокоились и стали подчиняться геометрическим порядкам.
p.s. чесно спижжено
17

Школьникам-математикам.

Добрый день. Я студент первокурсник математик. В прошлом году я собрал много сайтов и литературы для олимпиад (кстати несмотря на то что литература которую я читал в 11 классе была для шклоьных олимпиад, те знания мне сейчас ОЧЕНЬ сильно помогают, особенно в вузовских олимпиадах по кодингу).
Сейчас я нашел несколько ссылок на олимпиады, решил выложить, может кому-нибудь помогут, ну и + скажу пару слов об олимпиадах, особых успехов я не добился в 11м классе, но возможно кто-нибудь из тех кто прочитает мой пост что-нибудь новое для себя узнает.
Итак, для начала школьные математические олимпиады можно разделить на 2 больших раздела:
1) Московская математическая, турнир городов, международная математическая, закрытый этап всероса и некоторые им подобные.
2) вузовские олимпиады (кроме олимпиад из п. 1) и региональные олимпиады до уровня областной.

1 тип олимпиад не требует больших вычислений и 5 страничных выкладок решений, однако он требует ОЧЕНЬ хороших знаний различных неравенств, частных случаев (если вы незнакомы например с неравенством Бернулли и не можете его доказать сходу, также плохо понимаете суть математической индукции то эти олимпиады не для вас)
2 тип больше опирается на вычисления, здесь нужно меньше знаний, но легче получить минус по задаче за счет элементарной арифметической ошибки (в частности могут снизить балл даже если в неравенстве вместо ] поставили ) )
Теперь собственно сайты, литература и несколько халявных олимпиад.
Сайты:
http://www.problems.ru/view_by_subject_new.php?parent=1302 - один из моих любимейших сайтов, тьма задач за много лет с различных олимпиад, в большинстве задач есть подробное решение, задачи как для 5-классников так и для очень продвинутых 11 классников (не ежи СУНЦа и им подобные)
http://www.pdmi.ras.ru/~olymp/links.html - олимпиады Питера
http://zaba.ru/ - просто много олимпиадных задач, в т.ч. зарубежных.
http://www.geometry.ru/olimpother.htm - олимпиада для геометров (насколько я знаю на международную математическую отбирают из победителей всероса и победителей этой олимпиады, но инфа не точная, сам я на международной не был, если среди пикабушников есть участники международных либо те кто знает как туда отбирают, буду рад узнать каким образом, т.к. год назад гуглил, но информации не нашел)
http://www.artofproblemsolving.com/Forum/portal.php?ml=1 - также международные олимпиады и олимпиады зарубежных стран, сайт на английском и тексты задач на английском
http://olympiads.mccme.ru/ustn/ - сайт устной математической олимпиады, насколько я знаю тоже очень высокого уровня (на мехматы должны взять с радостью)
Теперь собственно литература. Для начала список литературы для олимпиад из п. 1:
1. Гашков (Современная элементарная алгебра) - в основном теория, не особо много задач, понимать первые главы неподготовленному читателю будет тяжело.
2. Алфутова (алгебра и теория чисел) - тьма задач, теории по минимуму, на большинство задач есть ответы, неподготовленному читателю будет тяжело первые 20-30 задач, в случае если тема совсем непонятна. советую обращаться к Гашкову.
3. Популярные лекции по математике и сборник лекций с малого мехмата + квант (http://www.mccme.ru/mmmf-lectures/books/books/books.php#book-1 - новые брошурки с малого мехмата, http://ilib.mccme.ru/plm/ - старые сборнички с малого мехмата, в частности есть ОЧЕНЬ хорошая статья, 57-й номер, объясняется теорема Геделя о неполноте, после этой брошурки я внезапно осознал весь курс первого семестра своей дискретки, http://kvant.mccme.ru/ - выпуски кванта с 1970 годов, и литература с кружков при мехмате: http://www.mccme.ru/free-books/)
Первые 3 пункта помогут вам решить любую задачу с школьных олимпиад по алгебре, теперь 2 следующие книги для планиметрии и стереометрии
4. планиметрия и стереометрия Прасолова, задачи Шарыгина (однако материал изложен для читателя с ненулевыми знаниями, если знаний по геометрии нет или совсем мало, советую сначала месяц-два уделить школьному учебнику по геометрии Атанасяна, прорешать его весь, потом уже будет гораздо легче)
Итак с литературой вроде все, по крайней мере сейчас ничего особо не вспоминается.
Для обычных олимпиад (задачи с параметрами, хитрые логарифмы) советую учебник с вмк Золотарева и Семендяева, в 2-х томах базовый и углубленный курс, прорешав этот учебник я стал решать всю часть ЕГЭ + ДВИ с мехмата решал по 5 задач спокойно, по этому учебнику мы шли на курсах вмк мгу)
Это вся литература. по крайней мере сейчас я больше не вспомнил, очень часто когда я не понимал какую-либо тему, я искал ответ в кванте или лекциях с малого мехмата, кстати этот же метод работает и для первого курса :)
собственно несколько олимпиад-конфеток, на которых как минимум третье место занять ВПОЛНЕ реально:
1) ФСБшная олимпиада по криптографии (3 место занять легко, т.к. обычно требуется 3 задачи из 6 решить, 2 место уже тяжелее, 1 место трудно)
2) олимпиада вышки, третье место так же достаточно легко дается, второе тоже дается с небольшими усилиями, для первого места нужно иметь неслабые знания.
3) Ломоносовская/покори воробьевы горы (главное решить отборочный, на заключительном трудностей обычно нет, в принципе даже первое место вполне реально)
Надеюсь мой пост кому-нибудь поможет, удачи в учебе, поступайте туда куда хотите, ибо написать олимпиаду гораздо легче чем потом бояться за результаты ЕГЭ.
И напоследок статья которая меня побудила к изучению математики (я мечтал быть погромистом, делать игры как КРУЗИС класса с 6)
http://pastebin.com/3LXd4HAc (в частности я понял насколько интересна и многогранна математика после разбора книги конкретной математики, школьная математика в основном скушна и неинтересна, реальная математика же просто завораживает)
Удачи!
Показать полностью
Отличная работа, все прочитано!