gibiskus

gibiskus

Пикабушник
3507 рейтинг 3 подписчика 39 подписок 27 постов 0 в горячем
Награды:
10 лет на Пикабу

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

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

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

Добрый день. Я студент первокурсник математик. В прошлом году я собрал много сайтов и литературы для олимпиад (кстати несмотря на то что литература которую я читал в 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 (в частности я понял насколько интересна и многогранна математика после разбора книги конкретной математики, школьная математика в основном скушна и неинтересна, реальная математика же просто завораживает)
Удачи!
Показать полностью
Отличная работа, все прочитано!

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества