хороший курс, рекомендую. прошел предыдущую итерацию, первую часть полностью, вторую не осилил всю из-за рабочей движухи. после этого чуть не устроился в одну очень-крупную-сами-догадайтесь-какую-компанию, прошел первые несколько этапов собеседования благодаря этому курсу но потом все зафейлил (но уже не из-за алгоритмов)
>>322288
>Твой шанс, анон, превратиться из мартышки в человека.
Каждый раз фейлю.
красава, во сколько сегодня выпустят урок?
и еще аноны, вы не в курсе на каком языке будет урок? Подозреваю что на java но тогда мне будет хуево, потому что его я не знаю
>>322343
на джаве, но не ссать, матрос.
я тоже не знал джаву когда проходил (и после прохождения не узнал, лол). те мизерные знания джавы которые потребуются для курса будут в лекциях даны.
Аноны поясните, там только онлайн смотреть занятия или в течении их "семестра" можно изучать?
Будут ли задания проверочные и будут ли их проверять лол?
Общий подход расскажите
>>322356
Можно смотреть когда угодно, даже когда курс кончится, даже через полгода все материалы доступны, но баллов уже не получишь. Не запрещается даже скачивать себе все материалы.
На каждую лекцию будет проверочный тест. Каждую неделю будет практическое задание - это либо реализация алгоритма с нуля, либо применение алгоритма для решения какой-то задачи. Свой код ты заливаешь к ним нам сервер и он там прогоняется через тесты, а в конце получаешь отчет, молодец ты или нет. В конце курса будет финальный экзамен, который можно сдавать аж три раза. Еще по желанию будут даны задачки, которые дают на собеседованиях при приеме на работу, но их необязательно решать для оценки. Все работы можно сдавать больше одного раза (но не бесконечно) для получения максимального балла, что довольно либерально по сравнению с другими курсами.
>>322369
Тесты по лекциям, недельные задания и финальный экзамен доступны только в пределах недели их появления?
Или так же через полгода, но без баллов?
Чем отличается курс от книги авторов?
Или просто пересказ и возможность тестироваться?
>>322376
Обычно доступны всегда. Точно доступны вне недели, так как многие не успевают сдавать вовремя. За просрочку обычно дают штраф в процентах от балла, но, как на этом курсе поступают, не знаю.
>>322379
По большому счету да, пересказ. Плюс у Седжвика монотонный голос усталого профессора в годах, от которого меня клонит в сон, да еще его постоянные эканья раздражают. Однако практические задания на закодить весьма интересные. Ну и разжевывает он достаточно подробно.
Посоны я чето не догоняю, че там уже выложены все лекции сходу?
О. ФФ и потоки. Хотет. Надо эту ебалу еще раз понять. А динамическое программирование одним LCS-ом что-ли ограничивается?
Анон, подскажи. Хотел прослушать этот курс, но потом узнал, что там Джава, а я сейчас другой язык изучаю и подхожу уже к неким практическим технологиям. Боюсь, что в голове всё перемешается. Есть ли смысл в этом курсе, не отсылая им решения на Джаве? Я могу конечно на другом языке писать, но так же хуй проверишь правильность, а тем более затратность алгоритма.
Курсероанон с 2012 в тренде. Проходил обе части прошлой весной - удовольствие незабываемое. Практическое задание с лёгкостью компенсирует отсутствие личной жизни. Чаще всего на лекции рассматриватеся алгоритм, а вот задание уже по его использованию, а не по реализации. На второй части немного обосрался, правда.
Вкатываюсь снова, думаю в этот раз также пробовать реализовывать алгоритмы из лекции на другом языке.
>>323404
Сам я курс только начал, но Сэджвик сразу сказал, что Java будет использоваться чисто для алгоритма. Ну а так сертификат не выдают, соответственно делать задания все равно для себя больше надо.
>>323416
Просто судя по отзывам на хабре, именно правильность реализации часто представляют основную сложность. Ну, что же, тогда попробую реализовывать не на джаве.
>>323419
У автогрейдера есть свой тест сьют, которые даёт весьма ценные указания по поводу ошибок. Плюс предоставляется библиотека, реализующая всякие удобности. Особенно мне помогала понять что не так за тебя написанная визуализация.
Всё это тяжеловато будет написать самому всего за неделю, если у тебя на курс часов 8-10.
Хотя, если есть реализация языка под jvm, то может как-то всё это можно использовать.
А я сдал первое задание :3
>>329057
Как с backwashes справился, не просев по таймингу?
Оставил себе на потом эту ерунду, но чувствую не вернусь уже к ней.
>>329110
Сделал два юниона: один для проверки percolates, второй для isFull. Второй отличается от первого тем, что у него нет нижней виртуальной ячейки. Тупо, но этот вариант явно был заложен Седживком в тесты. По памяти получилось в два раза больше, но тест как раз позволяет столько.
>>329154
Ну я бы подумал над лучшим решением, если бы не отставал на две недели от курса.
>>322288
Странный какой-то курс, вроде все детально с виду, только в упражнениях приходится на форум лезть, потому что непонятно почему не засчитывается и как обосновать.
То же самое на лекциях, вроде формулы есть, но так поданы, будто для самого автора, а не для обучающихся. В итоге такое чувство, что приходится верить автору на слово. Может мои подзабытые знания тому виной и надо всю дискретку и матан помнить, чтобы этот курс понимать.
Пример из первых лекций, когда рассчитывается трудоемкость при увеличении массива в два раза.
1 array access to push
|
N + (2 + 4 + 8 +...+ N) ~ 3N
|
k array accesses to double to size k
Как он получил это 3N?
Почти все из списка было у меня в местячковом вузике. Пиздец вы быдло.
>>329171
1 + 2 + 4 + 8 = 7 + 8 ≈ 2 * 8
1 + 2 + 4 + ... + N/2 ≈ 2 * N/2 ≈ N
2 + 4 + 8 + ... + N = 2 * (1 + 2 + 4 + ... + N/2) ≈ 2 * N
N + (2 + 4 + 8 + ... + N) ≈ N + 2 * N ≈ 3 * N
>>329175
Что это за способ подсчета такой? Из какого раздела математики? Что гуглить?
Пытался сначала приравнять сумму к интегралу, как в лекциях было, лол, но не смог составить F(x) чтобы этот интеграл посчитать.
>>329180
>Что гуглить?
Школьную программу. Это сумма геометрической прогрессии.
вброшу файный тюториал про суммирование
https://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202005%20-%20finite%20calculus.pdf
>>329184
Гуглил, по школьной программе только формула для конечной последовательности геометрической прогрессии и бесконечной убывающей.
А дальше только сходимости и теоремы Коши/Даламера, но такого приближенного вычисления я нигде не нашел, лол.
>>329233 - уже неважно.
Вот как посчитал.
Пусть будет последовательность
1 2 4 8 16, где N = 16, k = 5 (количество элементов)
Тогда сумма такой последовательности из формул
= 2[sup]k[/sup] - 1А N, как нетрудно догадаться,
= 2[sup]k-1[/sup]Формулу суммы можно представить как
2 * 2[sup]k-1[/sup] = 2 * N - 1С учетом того, что изначальная последовательность была вида
N + 2 + 4 + 8 + ... + N
Избавляемся от 1 и добавляем еще один N.
= 3 * N - 2>>329241
Вакаба не смогла во вложенность тегов там где sup = ^ степень, короче.
Тоже вписался в этот курс. До этого слушал аналогичный от Стендфорда (правда, закрытый, без упров) - препод там заметно пободрее рассказывает.
Но упры решают, просто смотреть лекции дает разве что тему для разговора с коллегами. Упры отлично разминают мозг.
Жава тоже никаких особенных требований к знаниям не требует, главное - алгоритм составить, остальное гуглится.
Хотя я сишник и жавовские приколы меня слегка доябывают.
Сосаны, сколько у вас времени уходит на один programming assignment? У меня вот может часов 8 уйти (не подряд, а за пару дней).
>>329333 я на первое потратил дня два или три суммарно, чтобы закодить, заставить яву конпелировать, чтобы заставить конпелироваться на серваке и где-то дня два периодически думал, как же победить этот ебаный backwash, но так ничего лучше второго юниона и не придумал.
На обдумывание второго ушло часа два-три и еще я где-то день потратил, чтобы написать и оттестить. Когда придумал алгоритм, то кодить уже слегка лениво, да и я не спешил никуда.
Тадам!
4-ая попытка, больше не хочу.
>>329515 с третьей попытки все же набрал. Когда же я научусь внимательно задание читать?
Вчера полдня и сегодня весь день баловался. То StdIn с чтением в файл перепутаю, то сравнение точек окажется неправильным. Последние часов 6 пытался совладать с subsegments, сдался, пошёл на форум, почитал. Ещё 3-4 не вполне удачных сабмита и я наконец заебался.
Остатки самооценки убивает то, что я этот курс прошлой зимой уже проходил, значит я стал ещё днее чем был.
Впрочем, личную жизнь этот курс заменяет замечательно
Тред не читал, сайт тоже :3 Когда-то немного знал си, но лет 7 уже ничего вообще не писал. Есть смысл уже под конец курса всё это нахрапом навёрстывать, на каком языке там надо будет писать "зачёт"(если он есть вообще)?
>>329683
Нет, такому уебищу как ты имеет смысл только застрелиться.
>>329688
Зачем вот влетать в тред и сразу взрываться, забрызгивая всё говном? :3 Манифест хоть бы настрочил :3
>>329690
> mystery10089.txt
лол
Алсо всё-таки сделал на 100/100 вчерашним сабмитом. Правда код довольно уродливый вышел.
>>322288
> стопицто квиксортов
Ну и нахуй это надо, если я любой алгоритм найду за максимум полчаса в гугле? А новый запилю сам, если надо.
https://www.coursera.org/course/optimization 4-го марта начинается
>>329745
Ну правильно, только на собеседованиях в говноконторы такое дерьмо могут спрашивать. ИСЧХ дальше в работе если возьмут всё это нах не надо. А с понтом не так?
>>329753
Да ваще нахуй эта теория нужна, главное побольше кодить и все)
>>329753
Лично для меня это просто фан, поскольку работать мне скорее всего веб/жава обезьяной до конца веков, если их не станет слишком много. Или если станет, то дворником буду строить minimum spanning tree от текущей позиции ко всем кучкам мусора
Но на самом деле непонятно, как ты собираешься запиливать свой новый алгоритм, не понимая принципов работы старых.
А так, то ты прав, конечно. Знание алгоритмов никак не отражается на работе средней обезьяны.
>>329760
Иди тогда в лиспотред или коготред со своим говном, вумник.
>>329779
Я думаю, он к тому, что всё равно ты сейчас это посмотришь и через полгода-год макс всё это выверится (у меня через 3 месяца уже). И когда вдруг реально появится необходимость применить разок, тебе придётся снова открывать книгу и читать. Или самому выдумывать какой-нибудь на коленке по быстрому. Т.е. время потраченное сейчас на это макмимум удовольствие принесёт, если ты не начнёшь тут же завтра использовать эти знания каждый день в работе.
>>329792
Если рассуждать таким образом, тогда вообще не нужно учиться если не собираешься это использовать в ближайшие полгода, т.к. всё выветрится. Что весьма спорно, иначе не существовало бы людей, которые знают что-то кроме своей практической сферы.
>>329852
> иначе не существовало бы людей, которые знают что-то кроме своей практической сферы.
По большому счёту, и не существует. Вот учёные-теоретики например, тоже знают только свою "практическую сферу". Просто в их случае она является оторванной от реальности и каких-либо практических нужд теоретической поебенью. Им за это платят.
>>329792
Вот это отношение к человеческой памяти как к компьютерной - оно и производит подобные споры.
Тогда как на деле процесс прохождения курса оставит какой-то след в субъекте вне зависимости от. Про это говорят - "поменялось мышление".
На байтоебское, например, ороророу.
>>329861
Согласен с этим, но добавлю, что, особенно среди учёных, но и в других областях тоже, попадется небольшой процент людей с замечательной, если не феноменальной памятью. Если ты к ним не относишься, то можешь брать проще и учить всерьёз, ради профита, только то, что надо в данный момент, всё равно забудется.
>>329917
Я, кстати, за жизнь встречал пару людей с очень хорошей памятью, но они были тупые пиздец. Будто вместо подвижного интеллекта было в два раза больше кристаллизировавшегося. Из них бы получились идеальные учителя истории.
Какое же говно эта coursera. edX гораздо лучше.
27 апреля эти же курсы начинаются снова. Кто прослоупочил или дропнул, получает второй шанс.
>>329956
Наоборот. На еdx ебучий форум, где все в кашу, глюкавый плеер. На курсере только на качество видео могу пожаловаться.
>>330014
Епт, а я вот сейчас только зарегался.
Типа...вот передо мною лекции, зачем мне ждать апреля?
слоупок^слоупок
>>330306
Ты что нагуглить сам не можешь, самообразованец? edx.org
Проходил там 600x от MIT - остался доволен (мой первый курс по погромированию). Параллельно брал cs50x от гарварда, но потом дропнул. Первые недели были винрарные.
А вообще, edx - ссанина без нормальных курсов. Набирают каждый день новые универы в партнёры и нихуя не выпускают. По CS/математике ничего интересного нет. Даже udacity лучше.
>>330183
Очень удобно - к каждой теме и к заданию свой форум.
Там, вроде, ещё есть часть 2, типа адвансед. Те кто первую не сдал, на вторую допустятся?
>>330450
Алсо, как только курс закончится по времени, меня выгонят с его странички, или я смогу таки досмотреть все лекции?
//опоздавший-кун
>>330451
>Те кто первую не сдал, на вторую допустятся?
Нет, вторую может брать кто угодно.
>я смогу таки досмотреть все лекции?
Да. Тем более они все есть на торрентах. Даже, наверно, можно будет сдавать задания и тесты.
>>330311
Что значит даже udacity? Ты тут толстишь что ли?
>>330455
А зачем тогда какие-то сроки, наборы, и т.д.? Вторая часть тоже бесплатна, алсо? Или там все курсы бесплатны?
>>330461
Сдав в срок все задания и получив определенный бал, ты получаешь сертификат в пдф, который ничего не дает, кроме небольшой прибавки к длине члена. Правда, если проходишь за деньги, то тебе дают какой-то другой сертификат, который уже значимей и можно показывать.
Потом, немалое значение имеет форум, где все бугуртят над заданиями, обсуждают непонятные места и делятся разной информацией. Удобнее, когда все на форуме заняты тем же заданием, что и ты и ты можешь у них что-то спросить. Без сроков такого бы не было.
>>330311
>По CS/математике ничего интересного нет.
В этом году появились курсы по линейной алгебре и теории вероятностей. Плюс еще какая-то параша "Street fight math"
>>330463
>который уже значимей и можно показывать.
Если только мамке или училке в школе.
Можно считать платные сертификаты формой доната.
Кстати, некоторые курсы после несольких прогонов становятся платными. Например, курсы беркли на едх.
>>330451
Конкретно этот курс (скорее всего как и остальные принстноские) закрывается без возможности смотреть архив тредов форума/лекции/задания и прочее. Может сейчас уже не так, но у меня прошлогодние алгоритмы обе части закрылись.
Также, тут не дают сертификат.
Как же мне припекает от тестов седжвика: если что-то не было понятно в лекции, на это обязательно будет вопрос.
>>331269 первый вопрос - это определение стабильности сортировки же
>>331335
Он разве упоминал это понятие? Но это и самый простой был вопрос, дальше сложнее.
>>331337
Целое видео было вроде бы о стабильности. Да и в задаче на той неделе использовалось.
>>331338
бтв лично мне печёт от Job Review вопросов. Я ответы стараюсь не смотреть если сам не могу придумать, просто возвращаюсь периодически. Вопросы тестовые где надо дохуя на бумажке дебажить алгоритм на третьей попытке обычно дропаю, один хуй оценки тут не нужны, а дело муторное.
Лично меня раздражает, когда в вопросе стоит утверждение вроде "правда ли что Х занимает максимум ~lgN", ты прикидываешь ну да, может еще константа.
А в ответе: "нихуя, максимум ~2*lgN" - и что тогда эта тильда означает блядь?
>>331517
~ - можешь считать что это означает "приблизительно равно"
более строго это означает "имеет порядок", т.е. равно с точностью до отбрасывания младших членов, проще всего это наверное на рядах Тейлора понять тебе
>>331563 я просто строго определения такой нотации не припоминаю и думал, что как и в остальных - константы отбрасываются тоже.
>>331635
Константы отбрасываются в случае O, например. Для ~ константа не отбрасывается. Проще говоря, ~ - это порядок роста для конкретного алгоритма, тогда как Big Oh определяет класс алгоритмов.
Ну что, ребятки, кто-нибудь сдал уже 8puzzle?
>>331736
Манька не придумала, что написать
@
Все равно ответила
Внезапно будет сессия алгоритмов из Стэнфорда! С 29-го апреля.
https://www.coursera.org/course/algo
Всем, кто засыпал от голоса Седжвика - рекомендую.
>>331788
Вот это мне больше понравилось. Хотя-бы тем, что не на жабе заставляют писать. Тоже наверное запишусь, т.к. в прошлый раз забил.
>>331788
Он кашляет постоянно. Курит, наверное. Может, у него рак уже?
>>331851
много говнорит потому что программирует на ДЖЯВА
>>331850
Да, именно так.
Тебе дают, например, алгоритм сортировки слиянием. Ну и тебе нужно посчитать сколько раз вызовется рекурсивный алгоритм конкретно для той реализации, которую тебе показали. Именно поэтому можешь писать на любом своём ЯП.
Ну это тупой пример, но в целом как-то так там и работают.
>>331788
Проходил первую часть, считаю что Седжвика курс на порядок лучше. Интереснее задания, больше кода, меньше математики. А вообще, написано эти два курса друг друга дополняют, так что можно проходить оба. Тем более, что курс всё равно достаточно хороший и интересный. Вкачусь туда тоже, пожалуй.
https://www.coursera.org/course/ac
Скоро еще курс от скучного ученого. Хуй знает что такое, насколько годнота или нет и вообще для чего применять потом.
Take this, beeach!
>>331908>>331763
Тайминги показывайте, и какие оптимизации использовали.
У меня вообще сначала такая-то хуйня вышла. С первого раза сдал на 75/100 - ни один тест по памяти не прошёл, куча лишних инсертов (5кк моих против 50к у людей). Оказалось, забыл поменять функцию вычисления приоритета на manhatten. Стало ещё хуже. Ебать. Колупался полчаса, оказалось неправильно сделал кеширование manhatten, привык к динамическому петушению. Выкатил - всё работает, даже странно.
Форум почитал - немного охуел с людей. Делают массивы char и byte, изъёбы с одной очередью, ещё кучу всякой хуйни. Есть интересные идеи, например, сделать приватный конструктор, вызывать его когда плодишь соседей и пересчитывать значение manhatten только для одной клетки (т.к. меняется только оно). В этом минус начинать делать задания поздно: все уже обо всём догадались и расписали на форуме.
>>331932
Критическая оптимизация, кэширование манхеттена.
>>331932 зато на все грабли тоже уже наступили. Я про оптимизации полез читать только когда свои идеи кончились.
Но результат средненький, на форумах видел раз в пять быстрее. Но изъебываться мне уже впадлу было, слишком долго ебался, чтоб вообще заработало.
Антуан, начался курс по дискретным оптимизациям. Стоит ли проходить? Какие подводные камни? Выгодно ли?
>>332090
Ну подумай, где и как ты будешь использовать материал курса потом? От этого и зависит, стоит ли. Один анон прошедший кучу разных курсов заявил что это лучший по его мнению курс на курсере вообще. Я бы назвал ИТТ лучшим курсом.
В оптимизации вкатился, но скорее всего начну с опозданием (надо закончить Computer Networks) и потом дропну.
>>332098
Ясно. Наверно буду проходить. Просто профессор этот напрягает. У него жуткий акцент, разобрать сложно, что говорит. Плюс отвлекается на всякую ерунду, вроде "ЭТО ПРИКЛЮЧЕНИЕ, МЫ ИНДИАНЫ ДЖОНСЫ".
>>332101
А я не буду проходить. Лучше пройду митовский курс по дискретке и накачу SICP.
другой анон
>>332101
Хуй знает, я проходил machine learning, думал пизданусь от китайца с акцентом. Через две недели привык и слушал без субтитров.
>>332090
Мнение анонимуса с прошлых тредов:
Оптимизация - лучший курс из всех, что я проходил на курсере. Профессор читает очень увлечённо, примерно как здесь: http://www.youtube.com/watch?v=Y2Cv_cdKo0A Получасовые лекции у него смотрел без отрыва, при том что у некоторых профессоров отвлекаюсь даже на 8-минутных. По материалу: рассказывают про все основные классы методов
оптимизации, не до самой глубины, но достаточно для того, чтобы решать большинство практических задач.
Формат оценки такой: дают кучу инстансов NP-complete задач
(раскраска графа, задача коммивояжёра и т.д.), ты присылаешь решения, их оценивают и дают баллы. Решать можно любым методом на любом языке (включая
готовые пакеты для оптимизации, т.к. сильно легче от них не становится) и в любом порядке. Лекции тоже можно смотреть в любом порядке. Получается, что ты сам
выясняешь, какой метод лучше подходит для какой задачи. Решив все задачи чувствуешь себя супергероем и Рэмбо оптимизации. Но времени уходит 10-15
часов в неделю, второй курс в параллели лучше не брать. Чтобы осилить курс нужно хорошо знать алгоритмы и быстро кодить, т.к. придётся много прототипировать разные идеи.
>>332213
Лол, знаем мы ваши алгоритмы, которые и без использования пакетов легко запрограммировать тупо переборная параша
мимо кандидат-оптимизатор
Внимание, акт палева годноты: https://www.class-central.com
>>322288
100/100
>>333349 имхо последние две домашки скучные, нужно просто закодить алгоритм, который расписан словами.
Хотя поебаться пришлось, но чисто с отладкой, а не выдумывать что-то.
в этот раз 100 с первой же попытки
бампец, поцоны. Началась вторая часть, а значит праздник продолжается.
подключайтесь, альтруисты. http://coursera.abbyy-ls.com/en
если я ток щас записался на 1 часть то сертификат по окончанию я уже не получу, да?
>>338405
Читать научись: No certificates, statements of accomplishment, or other credentials will be awarded in connection with this course.
И вообще, нахуй вам эти сертификаты? Мамке похвастаться?
>>338408
Некоторых вон даже на работу берут с этими сертификатами. Даже охотнее чем с дипломом.
Endlich!
охуеть, вы уже вторую часть решаете
а я ещё первую только делаю, причём в последний момент
>>341942
А я уже сроки проебал по 8puzzle. Собираюсь еще раз курс пробежать потом (и книжку), заодно сделать Job interview questions. Куда торопиться-то блять.
мимо-слоупок
>>341942
Та же хуйня. Проебал все сроки, буду изучать в своё удовольствие. Надеюсь, грейдер не перекроют.
https://www.coursera.org/course/algo
https://www.coursera.org/course/algo2
А тут ещё парочка курсов по алгоритмам от другого универа грядёт. Кто-нибудь может что сказать?
>>342284
>Алгоритмы - курс больше про то, как придумывать и анализировать алгоритмы, а не как и где их пременять. Если больше интересует применения готовых алгоритмов, то лучше Algorithms от Сэджвика. Домашки по программированию идут на написание с нуля известных алгоритмов, довольно лёгкие, можно делать на любом языке. А вот квизы сложные, нужно много думать. Профессор по-своему интересный, говорит с шуточками-прибауточками и к тому же лаурет какой-то неебической премии в области информатики. Вторая часть курса гораздо интереснее первой, если бы не знания из второй части курса, оптимизацию я бы не осилил.
Когда перекроют Седжвиковский грейдер?
>>342284
Сука, не могу смотреть на этого лысого. Он 100% копия препода, из-за которого меня пидорнули из универа. А материал годный показался.
Ребята, я еще школьник 11 класс, но боюсь не осилить матаны всякие в этом курсе. Скажите, со знанием школьной программы получится хотя бы понять 30% материала? Или что почитать, чтобы совсем не чувствовать долбоебом себя.
>>342501
Нет там ничего сложного. Если домашки на соточку не задрачивать, то вообще элементарный курс.
Бумп результатом на троечку.
Только приступил к паззлам. Я так понимаю, мы начальную доску кидаем в PQ, копируем ее и в копиях двигаем слайды, после чего кидаем в PQ, вытаскиваем лучший результат, копируем и опять двигаем слайды?
>>344402
Можешь вкратце рассказать как ты сделал кеширование транспонирования? Я пару оптимизаций захуярил, осталось сделать транспонирование и пересчёт энергии переделать. И постоянно когда сажусь доделать уже уставший в говно, получается какая-то наркомания.
Кстати, самое охуенное задание ящитаю.
>>345303
Я ложил исходную доску сразу, потом: пока не найдено решение, дёргаю самую лучшую доску из PQ, произвожу из неё все соседние, и ложу их все назад в PQ. Параллельно для двух PQ, одна для начальной доски, одна для twin (какое-то уродство). В твоей терминологии я не понял что за слайды, и куда ты их двигаешь.
Может кто-нибудь проходил курс на edx:
>BerkeleyX: CS169.1x Engineering Software as a Service
Годно? А то у них новая итерация сейчас. Собираюсь угореть по рельсам.
Алсо, после этого курса уже можно подыскивать себе работу в интернетах?
>>345782
Судя по отзывам в интернете курс не особо ахти, многие жалуются что проходят слишком много материала за слишком короткий срок, кто-то на речь преподов, кто-то еще на что-то. Я записался, но у меня уже есть кое-какие знания рубей с рельсами. Тут еще один анон был, который проходил, сказал что фигня. Может отпишется тут.
>>345782
Привет, Корея-кун!
Если чё, подписываюсь на курс. Но я же нихуя кроме пыхи нормально не знаю.
Твой будущий сын.
>>345782
Мне не понравилось, подача материала какая-то ебанутая, да и лекции в аудитории записаны, акустика какая-то хуёвая. Сразу дропнул, может потом он стал бы лучше, да похуй. Сейчас на курсере идёт 6недельный курс тоже на рельсах, я его частично смотрю. Вот он получше, хотя препод переборщил с эффектами видеоредактора и постоянно летает туда-сюда. Называется Web app architecture или как-то так.
>>346513
>Web app architecture
Как раз прохожу. Лекции там ничего, за исключением паршивого качества записи, но задания слишком легкие. Достаточно повторить то, что показано в видео (по крайней мере для первых двух заданий). Вообще никакого творчества, короче может макак так и надо учить, лол. Квизы тоже простые - нужно отметить галочкой нужный ответ, ну где-то слово нужное написать. Можно выполнять несколько раз, задания не меняются. Так себе курс короч, для ознакомления с рельсами пойдет. Плюс теоретическая часть неплохая.
А вот этот курс кто-нибудь проходил? Насколько он полезен, если я уже работаю программистом? Или лучше прочитать SICP?
https://www.coursera.org/course/programdesign
>>346567
>No prior programming experience is assumed, and only a grade school math background is required.
Читай сыцп.
>>346513
Лол, тоже прошел уже этот курс. Ожидал большего, такое то название, а оказалось это всего лишь видеопересказ rails getting started с вставками истории веба. Хотя обещали вторую часть к августу(?), надеюсь хоть там по-другому будет.
>>346567
Я проходил, правда так и не доходил были более интересные курсы, пришлось дропнуть.
Препод хороший, рассказывает тоже хорошо, спокойно, задания не сложные. Насколько это полезно тому, кто уже работает я хз, сам самоучка пока.
>>345351 я вообще охуел от предложения в задании ПЕРЕВОРАЧИВАТЬ изображение, зачем?! Если можно просто аналогичный метод накатать для поиска горизонтальных симов. Да, кода больше, но это блядь гораздо быстрее, чем транспонировать.
100% с третьей попытки
>>342284 Тим говорит гораздо быстрее и четче, чем Сэджвик (и руками размахивает). Меня иногда Сэджвиковское причмокивание начинает бесить пиздец.
Но у Сэджвика все слайды охуенные, демки сделаны в презентахе, все красиво.
Тим слайды рисует походу лекции от руки на планшете.
У Сэджвика автогрейдер на домашки, у Тима нужно просто результат вбить (т.е. ограничение на язык нету).
Тим несколько глубже лезет в доказательства, матана чуть больше (но имхо не через край).
Сэджвик больше по прикладной части, доказательства в 90% на уровне "А это А, Б это Б. Заебись."
А еще Тим дает сертификат, а Сэджвик - нет :3
>>346709
Но у седживка первый курс неактивен уже и в него не вписаться!
>>322288
Зачем нужна вся эта ебала с алгоритмами сортировки, если их все равно используют из коробки?
>>346734
чтобы не быть обезьяной, которая умеет лишь использовать то, что уже есть в коробке и при виде чего-то похитрее сразу лапки кверху
>>322288
Скала - это смесь ФП и ООП, и послезавтра на курсере начинается курс. Причём читает не какой-то хуй с горы, а сам создатель. Я уже вписался. А вы?
>>346768
Сомневаюсь, что хоть какой-нибудь функциональный язык можно назвать хипстерским.
Вебмакака со стажем, решил поумнеть, записался на курс.
Прослушал первую лекцию, которая про все эти N log T 2 хуй -10 ^ ~(. ) ( .)
Нихуя не понял, хотя почти на все вопросы в конце лекци отвечал правильно. Но понимания не пришло. Ни на одно задание из Exercises по этой части не ответил правильно.
Дальше посмотрел уже почти весь Union find и тут вроде все понятно, упражнения еще не делал.
Смогу ли я дальше курс проходить, если я не понимаю всех этих формул математических моделей?
>>347011
>Потому что оно не мейнстрим (сейчас).
ну хуй знает, вот до диез частично немножко уже функциональный
и у меня на работе он используется
а ещё говорят много чего на хацкеле написано....
хаскел широко используется в прогрессивных странах - англии, австралии, сша, швейцария
но до рашки врят ли дойдёт :( рашка слишком деревня
если у тебя есть мозги - ты уже одной ногой на западе
>>347038
Как ты смог записаться? Он же недоступен сейчас!
>>347050
эм, ну он закончился, но можно записаться. Все будет доступно, просто ты ничего не получишь за окончание курса, кроме знаний. Я не помню что я там клацал, но как то записался, буквально неделю назад. Там была кнопка типа "архив занятий"
Сначала зарегайся.
>>346707
Ну хуй знает, дохуя дублирования получается. Я вместо полноценного переворачивания менял местами ширину и высоту, но после этого не проходит тест. Ебался-ебался и надоело.
>>347067
Да там и так ничего не получаешь. Просто грейдер обычно выключают через пару недель после окончания курса
>>346770
>функциональный язык
>нельзя назвать хипстерским.
>говорит о синонимах
https://class.coursera.org/progfun-004
Отписался от этого дерьма. Нихуя про язык не объяснили, и сразу же дают ассайнмент, написать функцию для вычисления суммы масива и определение максимального элемента. Как я им буду писать, когда я ни одной конструкции языка не знаю? Да пошли они в жопу с таким подоходом.
>>347026
Есть еще два варианта - осенью курс заново начнут, или не начнут никогда
>>347716
Ну охуеть. Я-то думал, что скала - функциональный язык, а по твоей ссылке какая-то императивная параша с последовательностью действий. Это я правильно сделал что отписался.
>>347744
Функциональность = лямбды, лолка, а не хачкеллепетушение.
>>347744
>функциональный язык
>императивная параша с последовательностью действий
ну-ка расскажи мне петушок, что такое функцтональный язык, и как в нем может не быть последовательности действий.
>>348107
>и как в нем может не быть последовательности действий.
комбинаторы. получается какая то функция
>>348138
на самом деле машина фон-наймана может выразить любые концепции и ООП и ФП лиш наиборее разрекламированный часный случай указателей на функции
>>348124
Именно по обучению питону я ни одного не помню, а как используемый для домашних заданий намного больше двух потому что я как вижу питон, сразу дропаю курс.
>>348153
Эти не смотрел, ничего не могу про них сказать.
>>348219
при помощи комбинатора я склеиваю функции и получаю желаемую функцию
>>348219
основные признаки нормального языка программирования:
1. недопустимость побочных эффектов чистота языка
2. статическая типизация с выводом типов
3. функции высшего порядка лямбда-абстракции
4. каррированные функции
5. lazy evaluation
6. pattern matching
7. полиморфизм
8. алгебраические типы данных
9. list comprehensions
10. ясный и однозначный синтаксис
>>348220
В случайном порядке склеиваешь? И ты серьезно думаешь, что для вывода двух чисел на экран нужны какие-то комбинаторы и функции?
>>348227
1 и 10 нет вообще, 2 и 7 ограничены в разных аспектах по сравнению с haskell и ocaml.
Почему я по хаскелю ничего не нахожу на курсере?
haskell:
p = [1] : map ((1:) . f) p
where f [1] = [1]
f (x:y:t) = x+y : f (y:t)
----------------------------------------------------------------
scala:
def tri(row:Int):List[Int] = { row match {
case 1 => List(1)
case n:Int => List(1) ::: ((tri(n-1) zip tri(n-1).tail) map {case (a,b) => a+b}) ::: List(1)
}
}
>>348239
Честно говоря, код на Scala кажется мне более понятным.
p = [1] : map (\t -> (1:) $ zipWith (+) t (tail t) ++ [1]) p
>>348266
p = iterate (\t -> zipWith (+) (0:t) (t++[0])) [1]
>>348268
в хаскеле нету никакого мусора синтаксического. ничего лишнего
>>348270
когда пишешь на хаскелл, то чувствуешь себя творцом чего-то невероятно крутого и элитного.
>>347093 дублирование кода - обычная плата за производительность. Я долго ебался с обновлением энергетической матрицы, чтобы ее не пересчитывать целиком.
>>347038
это кстати да, Сэджвик нихуя не объяснил О-нотацию.
В принципе, курс ориентирован на практику, математики такого рода там очень мало.
Но если хочешь понять - гугли про big Oh notation.
Да вот хотя бы http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o?rq=1
>>346734
а) нет идеального алгритма сортировки, у каждого есть свои плюсы и минусы. б) знание принципов работы алгоритмов (любых) поможет тебе написать собственный эффективный алгоритм, когда тебе это понадобится.
import Control.Applicative
pascal = iterate (zipWith (+) <$> ([0]++) <*> (++[0])) [1]>>348316
Много ты уже написал своих эффективных алгоритмов сортировки?
как успехи с boggle, поцоны? У меня два последних теста пока не готовы, получается 91/100. Для словаря сделал Ternary Search Trie как в лекции, но с кешированием hasPrefix (почти нихуя не дало, кстати).
В планах две оптимизации. У меня соседние клетки выбираются на ходу, метод возвращает коллекцию соседей, получается дохуя вызовов-инициализаций коллекции, поэтому думаю просто их вычислить сначала и сделать массив соседей для каждой клетки.
Вторым будет использование в TST 26*26 корней (сейчас у меня только один корень), каждый для первых двух букв. Ещё не придумал как сделать правильно, чтобы работало и для слов длиной 1 и 2 символа.
>>348453
ах да, challenges for bored делал кто-то? Я пробежался взглядом вообще дичь какая-то непонятная.
>>348361
Зачем обязательно сортировки? Будто бы больше других алгоримтов нет. А принципы могут быть заложены одни и те же, тот же "Разделяй в властвуй".
И это в первую неделю. Ну охуеть.
освящаю тредик
>>348587
О, я тоже записался. Параллельно прохожу еще курс по мат философии и еще седвжика не закончил первый. Надеюсь, не сосну (хотя скорее всего сосну закончить седжвика).
>>348801
ты ничего не понимаешь в алгоритмах
>>348803
она идеальна
ну кроме расплывчивости
>>348587
Его можно будет начать на полторы недельки позже?
>>348587
Этот курс на порядок проще седжвика. Даже я, со скромным опытом программирования и хуёвой мат подготовкой сделал на 75 первую часть. Вот вкатываюсь опять, посмотреть стал ли я лучше.
Так есть инфа, будет ли седжвик повторён, и если будет, то когда?
>>348836
Постоянно повторяется. Уже раза по четыре каждая часть курса была.
>>348853
Скорее всего следующей весной, а осенью вторая часть будет.
>>348859
Но в этом же году обе части подряд шли, почему ты считаешь, что в следующем они так разнесены во времени будут?
>>348862
Я об этом не знал. Раньше обычно шла первая часть и где-то через месяц начиналась вторая. Потом так же по новой.
А вот и новая сессия первой части Седжвика 13-го июня.
>>348834 тока у сэджвика лекций два часа в неделю, а не три.
И по десять попыток на упры и на задания.
А тут по три и пять попыток соответственно. Да еще -50% если опаздываешь.
>>349318
Зато Тим выдает сертификат, а Седжевик - нет.
>inb4 ненужно
>>349226
Чёрт, придётся пропустить эту сессию и ждать следующую. У меня июнь напряжённый получается. Стэнфордские алгоритмы, матан calculus - это ведь матан, да?, принципы компьютинга. Если ещё и этот курс взять, это наверное слишком много будет.
А это что за курс?
https://www.coursera.org/course/aofa
Автор тот же, сэджвик.
Что значит аббревиатура QED, которую этот пидарас постоянно пишет подводя итоги?
Quit Eating Dick (also see latin " quod erat demonstrandum"), can not be used in reference to a female.
jeremy, q.e.d.
Ну почему я такой тупой.
>>350105
не ссы
продолжай задрачивать и скоро начнёт получаться
http://ideone.com/680JfB
Первое задание стенфордского курса по алгоритмам. Любители хаскеля наверняка в одну строку это сделают за две минуты. А я два дня над этим кодом пыхтел.
>>350227
>125 строчек
Я поражен. Почему так много? Из-за крестов? У меня на шкалке всего 40.
>>350282
Но ведь скала — это ФЯ
>>350301
Нет, я ебусь в глаза и почему-то решил, что ты ответил мне
Походу, ебучий Boggle будет первым заданием, по которому я не получу 100%. Надоело и я не понимаю, как его еще ускорить.
Аргх.
>>350323
используй тензорное произведение монад, очевидно же
добра ;)
>>350326
РЕШИЛ ПОСТУПИТЬ В ФИЗТЕХ НА ПРОГРАММИСТА . СТОИТ ЛИ ? КАК СТАТЬ ПРОГРАММИСТОМ ?
>>350327
программирование - это просто! вместо физтеха - учи яп джяватм
джяватм-ентерпраиз самое интересное и высокооплачеваеммое направление
потрясающие бизнес-проэкты, новейшие cutting-edge технологии, абстрактный незамужний завод проски фасолин 'фабрика', путешествия по всей галактике и даже личный кубикл!
выбирай джяватм
>>350329
С ЧЕГО НАЧАТЬ ИЗУЧЕНИЕ ДЖЯВЫ ? КАК СТАТЬ ДЖЯВА ПРОГРАММИСТОМ ? ЧТО ТАКОЕ БОБОВАЯ ФАБРИКА ФАБРИК ?? СТААНУ ЛИ Я В ДОБАВОК БИЗНЕСМЭНОМ ???
>>350338
начинай с чтения книги Гуфа "Паттерны проектирования", по ходу дела разберёшся что к чему)
ну и задавай вопросы тут если чо непонима) приходи, создавай треды и тд
будем рады помочь
добра, няшуля ;3
Блядь нет, все-таки дожал.
Интересно, как люди нахуяривали решения еще в 2-3 раза быстрее работающие.
>>350378
>Интересно, как люди нахуяривали решения еще в 2-3 раза быстрее работающие.
Они воспользовались мозгом.
>>350227
Это снова я.
Запилил решение на R - http://ideone.com/xjj91j.
Работает раз в 10 медленней, чем аналогичный алгоритм на крестах. Хотя чуток побыстрее, чем квадратный алгоритм на крестах.
>>350481>>350227
http://ideone.com/67OSJX
Проапгрейдил своё же решение на крестах. Сделал замеры времени, R работает в 50 раз медленнее, а не в 10.
Блдский бейсбол, 95.67 / 100.00.
>>350378
Я вместо самописной Ternary Search Trie тупо взял готовый код обычной R-way Trie, сделал R = 26, потому что больше не нужно. В итоге работает в разы быстрее чем моё говно, и сразу 100/100.
Наверное, у меня получается слишком высокое и несбалансированное дерево. Пробовал перемешивать весь словарь перед тем как засунуть в TST - работает немного быстрее.
Также запилил поиск соседей один раз, в самом начале.
Ещё делал кеширование префикса. Каждый раз, когда вызывается метод hasPrefix я проверяю, а не проверял ли я прошлый раз такой же префикс, но на один символ меньше. И если да, то тогда ищу не с корня, а с предыдущего узла. Как бы красиво это не звучало в теории, на деле это работало медленнее чем без всяких кеширований. Ебался-ебался и забил.
Ещё чеклист предлагает переделать поиск префикса и обход графа в итеративный. Как сделать итеративный Depth First Search я не придумал, т.к. тут не просто обход, а обход всех возможных вариантов, соответственно нужно как-то помечать уже посещённые клетки в отдельно взятом пути. Вот в рекурсивном у меня всё просто и красиво: пометил текущую клетку как посещённую, обошёл все возможные варианты из неё, на выходе снял пометку о посещённости. В общем, нихуя не вышло у меня.
Ещё одна хуйня по поводу оптимизации: использование конкатенации строк, которая каждый раз создаёт новую строку. Пробовал сделать с помощью StringBuilder, но где-то обосрался, не помню где уже.
В общем, у меня вышло 2x reference. Где-то 2к вызовов в секунду.
Вчера весь день ебался с Burrows-Wheeler и не сделал. Сделал Circular Suffix Array без строк, BW encode и почти доделал decode. Люто доставило разбирать как эта хуйня вообще работает.
Доделаю, посмотрю последнюю неделю лекций, потыкаю экзамен и вкачусь в стэндфордские алгоритмы.
>>350565
Не выкладывайте. Он свой хаскель притащит протухший с O(N^N) сложностью алгоритма.
> с O(N^N) сложностью алгоритма
КТО ПОНЯЛ ЖИЗНЬ, ТОТ НЕ СПЕШИТ
>>350667
Обосрался
>>350621 я первым делом сделал Trie и R=26 - иначе у меня жава вылетала с access violation (я даже не знал, что такое бывает). До сотни дотянул только когда стал и поиск целого слова и префикса делать в одном проходе.
До этого два дня угрохал на нерекурсивный DFS, все мозги себе выебал, плюнул, написал рекурсивный за 15 минут и он заработал. Пиздец.
Под конец проверял уже всякую хуйню, чтоб по минимуму из stringbuilder string делать, но это почти ничего не дало.
У меня примерно в 1,5 медленнее, чем референс, но вот как люди делали 0,5?
Бля, почему стенфордские алгоритмы материалы ворой недели не выкладывают? Я рассчитывал просмотреть все видеолекции и сделать все задания в понедельник-среду, у меня конец недели напряжённый будет же.
>>351186
Потому что кое-кто не умеет читать.
>Last week (April 28 - May 4) was the course's "soft opening" --- the goal of this is to ensure that the thousands of latecomers have an opportunity to catch up with the material at the beginning of the class. This week (May 5-11) is the first "real" week of the class; henceforth, new lectures and assignments will be released each week (on Friday nights and Sunday nights, respectively).
>>351186
Видимо большинство слоупочит со сдачей (например, я), решили придержать коней.
Ну всё, сделал вчера Burrows Wheeler на 100/100. Осталось посмотреть 7ю неделю и можно вкатываться в стенфорд. Хорошо что там дедлайны ещё не скоро, как раз успею.
>>351302
Там дохуя долгие лекции, состоящие из воды в основном и у препода хреновое произношение.
Дык расскажите же, что это за курсы такие:
https://www.coursera.org/course/aofa
https://www.coursera.org/course/ac
В их описании написано, что они связаны с курсами по алгоритмом, а с другой стороны содержание их силлабуса похоже на какой-то матан.
>>351320
Да уж получше чем у сэджвика произношение, правда говорит быстровато, на мой взгляд.
Отписался от стенфордского дерьма. Какая-то лютая зуита для имбецилов, которые метод sort не могут вызвать.
>>350565
Реализовать n*log(n) алгоритм подсчета инверсий в массиве.
Я сделал на питоне, как раз сейчас изучаю. Ничего особо не оптимизировал, приятно смотреть как твой алгоритм за пару секунд решает задачу, которую полный перебор не осиливает и за пару минут.
>>351723
Курсы как бы о том, как этот метод сорт работает.
А я ещё записался на DSP, боюсь не осилю. Уже начинаю отставать, приходится вспоминать матан из универа, доказывать мелкие утверждения. Но зато веселее, когда сложно. Стэндфордский курс пока слишком простой.
>>351742
Будем мериться? У меня 5 курсов разом. 2 недели назад было семь. И это при том, что я не сычую дома на мамкином борще, а у меня восьмичасовой рабочий день макакой, плюс три в пути, плюс готовка жратвы.
>>351746
Хех. У меня поменьше конечно, я тоже работаю, но у меня ребёнок, поэтому заниматься могу только 2-3 часа вечером, ну и на работе иногда порешаю что-нибудь.
Питон из Райса довольно простой, но с задачей справляется. В курсе DSP тоже можно на питоне анализ сигналов делать (или в матлабе). Да и стэндфордские алгоритмы пока на нём сделал.
>>351751
В основном делаю юольшинство заданий по выходным. В будни по вечерам только видео смотрю минут по сорок. В курсе по логике есть конспект лекций, их я на работе перечитываю; а также питоновские задания на работе делаю.
>>351742
Это по часу в день? Не дохуя ли? Думал записаться, но если это так, то ну нахуй.
>>351746
Скрина не будет, но делаю алгоритмы, скалу, introduction to mathematical philosophy, питон от Райса, три курса вышки и начинаю statistical interference и introduction to systems engineering
Кстати, после Райсовского питона следует ещё два курса - основы вычислений и алгоритмическое мышление, про них может кто-нибудь сказать что-нибудь?
>>351771
Врядли кто чего скажет потому как насколько я знаю это первый запуск их курсов.
Знатно побугуртил с всеуспевающих. Сам за три года только 3 курса добил до конца на курсере.
>>351746
Плюс первая часть Седжвиковского курса. Целый день дома, почти никаких дел. Но уже отстаю и насасываю хуйцов.
>>351797
Просто много интересного хочется. Честно говоря, не всегда нужно смотреть лекции, чтоб делать задания.
>>351821
Ну может сертификатодрочер человек, че ты пристал?!
>>351825
Ты, конечно, выебываешься, но я объясню. Каждый курс начинается с ввода в предмет. Если хоть что-то и так знаешь, тест как срез знаний хорошо структурирует нужные темы. Я ж не говорю, что вообще все прохожу не слушая лекции. Если интересных курсов мало, я наоборот пытаюсь слушать чисто лекции и все. Эти бумажки никому не нужны, мне они не интересны, я прохожу курсы где их нет также, как и где они есть.
Бесит лысый придурок со своим словесным поносом. Уж лучше б кашлял, как Седжвик, но говорил бы только по существу. Еще и слайды нищенские какие-то. Уже подумываю отписаться.
>>352008 не заметил особого поноса, но говорит Тим гораздо быстрее, лично мне его слушать в разы приятнее.
Но слайды да, полный отстой. Можно на форуме поныть, чтобы к следующей итерации переделал.
>>352070
Если до сих пор никто не поныл, то значит что-то у вас не так. Или поныли, но Тим забил хуй. Столько итераций уже было.
>>352070
>говорит быстрее
>лекции по 22 минуты
>инфы даже меньеш чем у седжвика
>нет словесного поноса
>>352160
АЛЕША
А тем временем ТИМ ГРУБЫЙСАД выпустил видео второй недели.
>>352008
Нормальные слайды. Если не можешь распарсить почерк, есть typed-версии.
>>352153 не нравится - не ешь. Поставь ускоренное воспроизведение, не смотри лекции или найди курс, который тебе больше нравится (не забудь нам рассказать).
>>351746
Не хватило времени взять этот курс логики. Что скажешь, интересно/сложно?
Кстати, на лето не вижу интересных курсов. Думаю остаться в стендфордских алгоритмах и пройти всю серию Райсовского питоноблядства и переехать временно на юдасити до осени.
Вообще, МООСи это моё основное хобби, может я туповат, но у меня не получается больше трёх курсов одновременно тащить даже не работая. Хуй знает как вам это удаётся.
И ещё немного бугурта. На курсере есть курс по Уэнди Уорхолу. Есть курс про то как понимать русских и их культуру. Есть курс про контрацептивы. Есть курс про то как сохранять воду живя в частном доме. Пока нет только курса про то, как дрочить и завязывать шнурки. Почему блядь нет курса по дискретной математике? Почему нет курса по архитектуре пк, операционным системам, параллельному программированию, компьютерной графике? Уже год жду чтобы hardware-software interaction перезапустили. На MIT OCW засохшее говно, на юдасити куча параши из баззвордов и историй успеха, на едх тоже какая-то параша, хотя компьютер графикс на последних двух есть.
>>352589
Лол, полез на курсеру, перепроверить, как раз в сентябре будет Computer Architecture от Принстона. НАЙС
>нет курса по дискретной математике
было немного у Грайста в Calculus One
>операционным системам
будет что-то про линуху на едх осенью
>параллельному программированию
вроде что-то на удасити было
>компьютерной графике
что-то было на едх
>нет только курса про то, как дрочить
А жаль, я бы записался. Возможно, это единственный курс, который бы научил меня зарабатывать деньги, лол.
>переехать временно на юдасити
А как тебе новость, что не будет бесплатных сертификатов?
Алсо, кто-нибудь платил 150$/месяц?
>>352589
>Кстати, на лето не вижу интересных курсов.
Я буду самостоятельно дрочить SICP и дискретку по МИТовскому курсу и одной книге.
Зацените мой блекджек
>>352612
Митовская
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/video-lectures/
плюс параллельно из книг задания (они там с решениями) и дополнительная инфа
Discrete_Mathematics_and_Its_Applications_7th_Edition_Rosen
Susanna epp Discrete_Mathematics_with_Applications
>>352605
>было немного у Грайста в Calculus One
Сложный дохуя курс для меня, сразу дропнул.
>будет что-то про линуху на едх осенью
Будет курс от Linux Foundation по поводу того, как нубам пользоваться этой системой. Раньше это был платный курс. Это интересно и я записался, но меня больше интересует университетский курс по принципам ОС и системному программированию, а не по их использованию.
>параллельному программированию >вроде что-то на удасити было
там вроде бы какой-то мутный курс от нвидиа по поводу параллельного программирования на их технологии. Но хуй знает, когда дойду до параллельного программирования посмотрю его тоже.
>компьютерной графике >что-то было на едх
верно, есть там такой курс, когда-нибудь попробую. Но на курсере-то нет, не понимаю, разве это не актуальная сфера?
>А как тебе новость, что не будет бесплатных сертификатов?
хуёво, но не смертельно, т.к. таких курсов чтобы можно было хвастаться для себя я там не вижу.
>>352600
Я тоже. В планах на лето: 3-4 главы SICP, школьная математика и дискретка. Школьную математику думаю проходить на юдасити, потому что люблю курсы больше чем книги. Дискретку или MIT OCW или какая-то хорошая книга. Но т.к. я безработный, то ещё, полагаю, найдётся время для алгоритмов стенфорда и питоновой серии курсов от Rice University.
>>352610
Круто, а я не заморачивался, сделал быстро и топорно.
>>352838
>Школьную математику думаю проходить на юдасити
Дай ссылку, тоже планирую в третий раз осиливать.
>>352838
> мутный курс от нвидиа
Картинку определенно местные делали.
>>352932
Курс вроде российский, нет? Там что-то такое было.
95.83
<code>
Test 6: timing findAllWords() for 3.0 seconds (must be <= 2x reference solution).
- reference solution calls per second: 4715.09
- student solution calls per second: 1760.00
- reference / student ratio: 2.68
==> FAILED
</code>
>>353093
100%
Test 6: timing findAllWords() for 3.0 seconds (must be <= 2x reference solution).
- reference solution calls per second: 4906.67
- student solution calls per second: 3265.67
- reference / student ratio: 1.50
==> passed
Справедливости ради отмечу, что это было с пятой попытки (не считая двух, которые не скомпилились на сервере) и после четырех дней мозгоебли.
но да, так приятно ощутить себя типа умнее. Осталось разгрести 7 пачек упражнений и экзамен до следующей среды блядь
я смотрю 2ю неделю лысого пидора и вообще нихуя не понимаю о чем речь. Седжвика всего прошел, он очень понятно все разжевывал, после него математику повспоминал (матан там, доказательства по индукции), т.е. с пониманием именно материала у меня проблем быть не должно я полагаю, но блять БЛЯТЬ что он несет ваще как кашу жует!? еще и слайды такие уебанские. может не мучиться, дропнуть его и просто Кормена прорабатывать самостоятельно, как считаете?
>>353257
это я про master method например - не могу догнать о чем речь.
там где он про mergesort и про quicksort рассказывает - это норм
>>353257
Если ты про Roughgarden'а, то здесь я с тобой соглашусь. Вообще дропнул тот курс, вот жду след. итерацию Седжвика.
>>353258
Master method он объяснил довольно доходчиво, не понимаю в чём может быть проблема. Это ж не курс, который учит кодить или даёт тебе пачку инструментов, с помощью которых ты что-то будешь решать. Это курс о концепциях и подходах. Тобишь в основнмо о пиздеже без дела, о чём и сам лектор говорил. Хочешь проникнуться духом подхода разделяй и властвуй, понять почему и как он работает? Это тут. А у седжвика курс действительно лучше во всех отношениях. Говорят, вторая часть будет интереснее гораздо.
>>353328
>Хочешь проникнуться духом подхода разделяй и властвуй, понять почему и как он работает?
Хочу. Сэджвика проходил чтобы узнать какие вообще есть алгоритмы, самому их написать, а Тима прохожу чтобы понять почему они именно такие.
Хуй знает, может я не в том настроении этот курс прохожу? Я еще математику ебошу параллельно (разные курсы + книги), и мне она уже гораздо больше самого программирования нравится, хотя всегда было наоборот. Буду пересматривать мастер метод до просветления, хули делать.
>>353334
>Я еще математику ебошу параллельно (разные курсы + книги),
Что ебошишь?
>>353355
Закончил Calculus: Single Variable и Intro to Math Thinking на курсере, сейчас начал Intro to Probability @ edx и книжки Винберга и Зорича по алгебре и матану соответственно.
Все из этого рекомендую.
>>353357
>Intro to Math Thinking
О, это я тоже прошел. Отличный курс.
>>353258
>это я про master method например - не могу догнать о чем речь
А что именно не понимаешь, няш? Давай я попробую тебе помочь, заодно и сам лучше разберусь.
>>353365
Про что там вообще? Какое-то название очень расплывчатое, я думал что будет хуита для гуманитариев.
> Intro to Probability @ edx
Хороший курс, но сложный. Дропнул из-за жестких дедлайнов после первого мидтерма. Очень много материала нужно отсмотреть за каждую неделю, а я обычно все делаю в день дедлайна, иногда в последние минуты субмичу. А после того, как пропустишь неделю-другую сложно нагонять и мотивация уже не та.
>>353334
Судя по твоему составу книг и курсов по математике, у тебя она гораздо лучше моей. Вообще может быть три варианта:
1. ты тупишь и не можешь понять;
2. у тебя хуёвый англ, и ты не можешь понять;
3. ты не можешь понять потому, что это действительно сложно, а я на самом деле нихуя не понял вообще.
Из своего опыта задротства могу назвать несколько методов осваивания контента:
1. Сделать паузу и отдохнуть без компьютера, потом вернуться к проблеме.
2. Пойти на форум и спросить. Для меня самая большая прелесть МООСов, наверное, даже больше чем дедлайны - это форум. На форуме полно людей, которые поняли, и ещё некоторое количество людей которым этот курс вообще не нужен, так что тебе скорее всего ответят. Но самое главное: на этапе формулирования вопроса ты можешь получить озарение. Я когда проходил курс по теории автоматов на форум ходил очень часто, а не запостил ни разу, т.к. разбирался в процессе.
Также, форум хорош для проверки своих знаний. Берёшь форум, и просто смотришь все темы подряд, и сразу видно, всё ли ты знаешь.
3. Один хуй, который якобы за год прошёл всю программу МИТа советовал такую методику как "Инсайт". Суть в том, что ты садишься и на листочке объясняешь идею вымышленному собеседнику, который в теме не разбирается вообще. Как только окажется что ты не можешь чего-то объяснить простым языком - назад в лекцию/книгу. У него вообще целая методика, которая выглядит немного сектантски (если интересно, гугл: Scott Young). Кстати, один из методов упрощения идеи, создание метафоры не относящейся к ней, был использован в лекции, когда "лысый пидор" сравнивал разные переменные в рекуррентном уравнении с силами добра и зла.
>>353375
>Про что там вообще?
Веедение в мат логику и доказательства. Много внимания уделено созданию корректных и понятных доказательств.
Я вписался на матан. Потом хотелось бы дифурами заняться, но дифуров нигде нет, к сожалению.
>>353456
> дифуров нигде нет
Пиздишь: https://www.udacity.com/course/cs222
>>353473
Охуительно! Осенью после курсеровского матана впишусь.
А теория массового обслуживания?
>>353478
Только учти, там численные методы рассматриваются.
>>353479
Ну и круто, запрограммирую их на питоне.
Хотя подожди... Это подразумевает, что основную теорию дифуров я должен уже знать к началу этого курса?
>>353456
Я все еще жду курса по pre-calculus. Ccусь просто так на твой пик записаться :(
>>353488
Ну дык никогда не поздно отписаться. А тут, судя по заставке будет всё весело, наглядно и с мультяшными картинками.
А как тут работает система с сертификатами? Допустим, я прохожу бессплатно, а потом решу получить бумажку, заплатил - и ок или надо сразу? Так же, как быть со специализациями? Вот там второй курс из набора для специализации, если я его пройду, потом надо будет ждать первый?
Инбифо: нинужно. Мне это нужно хотя бы как мотиватор.
>>353488
Все правильно делаешь, сначала прекалкулус, потом уже матан. Математика не требует спешки. Я постоянно этим грешу - пытаюсь многое с наскока одолеть, в итоге приходится тратить вдвое больше времени, возвращаясь назад и прорабатывая основы до полного понимания, и потом заново проходить "сложные" темы.
Проходишь прекалкулус, параллельно можешь читать книжки которые они там дают (Ститц и Зигер например), можешь еще Тригонометрию Гельфанда. Лично для меня самыми главными темами были бином Ньютона и тригонометрия (остальное знал более-менее), рекомендую перед тем как проходить матан разобраться в них досконально, т.е. уметь самому на бумажке выводить все формулы.
>>353495
Платить надо не позже двух или трёх недель после начала курса.
>>353491
>А тут, судя по заставке будет всё весело, наглядно и с мультяшными картинками.
Точно так и будет
прошедший
Возвращась к алгоритмам, в Яндекс.Алгоритме кто-нибудь будет участвовать? Сегодня разминочный раунд будет.
http://contest2.yandex.ru/algorithm2014/schedule/
Я никогда в соревнованиях не участвовал, но сегодня попробую, хули я столько курсов всех этих прошел, может блесну.
>>353388
это все знаю, а вот за п.3 - спасибо, хорошая идея
>2. у тебя хуёвый англ, и ты не можешь понять;
не, с английским все ок
>>353375
>А что именно не понимаешь, няш? Давай я попробую тебе помочь, заодно и сам лучше разберусь.
Напишу позже если продолжу втуплять
>Про что там вообще? Какое-то название очень расплывчатое, я думал что будет хуита для гуманитариев.
Ну тут уже ответили, все верно, от себя добавлю что доказывать теоремы там учат на пятерочку, я наконец-то понял что вообще такое эти доказательства и как их делать. До этого курса доказательства были для меня чем-то инородным.
>>353550
Подробно объясняли что такое например доказательство методом индукции, что мне теперь пригождается в курсе Тима.
По линейке курсы есть?
>>353703
Я почему-то не могу читать книжки, у меня расстройство внимания, я после каждого абзаца отвлекаюсь поскролить форумы, проверить почту, попить чай. Формат курсеры с квизами и дедлайнами меня дисциплинирует, и я уже закончил несколько курсов.
>>353546
Блять, а я проебал. Не знал про разминочный раунд. Думал 25 мая зарегаюсь и всё. Что там хоть было?
>>353488
>Я все еще жду курса по pre-calculus.
https://www.coursera.org/course/precalc
Блядь, да он же на испанском!
>>353693
Есть UTAustinX: UT.5.01x LAFF: Linear Algebra - Foundations to Frontiers, но уже заканчивается. Впрочем, если сертификат не нужен, можешь пройти и после окончания. Домашки там считай что нет, вся работа в ноутбуке на питоне.
https://courses.edx.org/courses/UTAustinX/UT.5.01x/1T2014/info
>>353805
этот курс - хуита, дропнул его на 3й неделе, стало жалко своего времени. препод рассусоливает 3 часа о том что можно написать на 1й странице, грубо говоря.
есть еще курс по линалу на курсере, но я его не проходил в первый раз, жду следующей итерации. возможно он по-лучше чем на edx.
вообще пока пришел к выводу что по линалу проще книгу почитать и самому примеры порешать.
>>353787
ну епта, хуевый из тебя поискун
https://www.coursera.org/course/precalculus
я этот проходил, он хороший но препод-милфа супер-секси, поэтому приходилось часто фапать при просмотре
>>353770
отсосал с проглотом (
решил одну задачу (про шахматы), она была в целом совсем несложная, но решение не было защитано, видимо потому что я неправильно сделал прием входных данных - я сделал только считывание из файла, но не с клавиатуры. я вроде все поправил после первой неудачной отправки, но это было уже в последние 2 минуты, и при попытке отправить 2й раз получал Internal Server Error, видать все под конец стали отправлять.
Моя главная ошибка была в том что я отнесся к этому как к задаче на собеседовании - т.е. старался сделать хорошо и красиво, а надо было быстро наговнокодить. Ну и питон я не особо знаю, тоже сказалось на скорости.
>>353767
еще не проебал, ведь еще будет Квалификационный раунд 25го мая. я так понимаю можно пройти дальше решив хотя бы одну задачу либо со вчерашнего раунда либо с квалификационного.
я буду еще 25го участвовать.
А кто-нибудь проходил Louv1.01x Paradigms of Computer Programming на edx? Какие у вас впечатления?
>>353884
Только вчера получил свой сертификат, лол. Выебнусь ага
Впечатления двойственные. С одной стороны не плохой материал, не сказать чтобы прям охуеть конечно, но годится. Задачки тоже легкие, иногда даже очень легкие, больше всего пришлось гуглить синтаксис языка из-за его непопулярности и отсутствия норм доков. Язык это вообще отдельная песня.
Иногда задания так ебануто были сформулировали что приходилось лезть в форум искать и спрашивать, хотя они извинялись несколько раз, типа английский не наш родной, так что простите нас. Порадовало, что препод и его команда очень часто сидели в форуме, отвечали на вопросы и участвовали в обсуждениях.
С другой стороны мне иногда казалось, что от курса несет чем-то совковым с довольно унылым преподом, с странным выбором языком и т.д.
Записывался в основном только из-за последних тем с concurrency и пр., но там у них был специальный гость какой-то араб с ломанным английским, еще унылее чем главный препод, так что узнал я столько, сколько смог вычерпать из слайдов.
Не жалею, но второй раз проходить бы не стал. Если интересует такая тема, то советую подождать след. итерацию этого курс: https://www.coursera.org/course/proglang
Темы не в 1-1 конечно, но второй курс в разы лучше как по мне.
Такие вот впечатления.
Блядь, пол треда защищал лысого и говорил, что курс хороший. Теперь уже сам хочу дропнуть после теории вероятности. Лекции 2-3 недели вообще какой-то пиздец с этими доказательствами.
Советовал какой-то pdf почитать. Скачал "Mathematics for Computer Science. Eric Lehman and Tom Leighton. 2004", наверное это оно. Весёлая книга местами, но мне особо не помогло.
>>353905
>Только вчера получил свой сертификат, лол.
А сколько баллов набрал? Они дают сертификат с отличием? %%А то я зачем-то жопу рвал, набрал 86%, когда на сертификат нужно только 50 %%
Курс, кстати, легко проходится, даже если не написать ни одной строчке на этом глючном озе. Главное галочки в тестах правильно расставить.
>советую подождать след. итерацию этого курс
По моему они неплохо дополняют друг-друга. Этот более теоретический, а на курсере упор на практику.
>от курса несет чем-то совковым с довольно унылым преподом
Может он более академичный, но я бы не сказал что унылый. Мне понравилась тема про deterministic dataflow. До этого не сталкивался с параллельным программированием.
>>353917
100. Обычный серт как у всех, по крайней мере ничего выделяющегося я не заметил. Задания легкие же, до первого экзамена вообще оз не ставил, только к концу все таки кое-как с горем по полам собрал и установил.
>Этот более теоретический, а на курсере упор на практику.
Поддвачну. Наверное, лучше проходить сначала этот, потом на курсере. У меня было наоборот, может это помешало полностью насладиться курсом
>более академичный
Это. Все никак слово подобрать не мог.
Я не жалуюсь тащемта, для новичков в самый раз будет.
>>353916
Он по Корману рассказывает. Читай на русском бесплатно без смс.
>>353957
Ну хуй знает, курс-то self-contained. Скачаю, полистаю.
>>353980
Ебать ты начинающий.
Thomas Cormen - Introduction to Algorithms
Покончил с райсовским питоном. Осталось только результатов дождаться. Финальное задание, клон астероидов, как бы намекает, что первым моим самостоятельным проектом будет тоху.
>>354044
А я ещё не начинал последнюю неделю. А в прошлой забыл припилить интерфейс.
Будешь на питоне пилить игоря? На веб-костылях с курса, или возьмёшь какой-то фреймворк?
>>354032
Ебать ты беспомощный: http://rutracker.org/forum/viewtopic.php?t=4702415
>>354324
Заебись книга, вся теория достаточно подробно разобрана.
>>354329
ебал я в рот стоко теории 1000 листов нахуй, вы чо ебанулись там.
>>354330
Зато все разобрано. Хочешь покороче - читай Algorithms. Кстати, недавно видел на Хабре руский перевод.
>>353916
Да ладно, даже не особо умный десятиклассник вроде меня все понял (даже без доп. материалов). Щас начинаю 3 неделю.
>>354334
>Зато все разобрано.
не всё там разобрано.
>Хабре
съеби
>>354340
> не всё там разобрано.
Конечно, не все. Вообще все разобрать не возомжно, лол. Но там подробнее/больше, чем в большинстве книг по алгоритмам, отсюда и объем.
> съеби
Я конечно понимаю, что это плохой тон, но я просто указал, где можно найти перевод, если он нужен. Ах да, сам съеби!
>>354337
Схавал всю теорию вероятности без проблем? Хуй знает. Мне 24, и я по-видимому тупее тебя, Advanced-лекции решил пока не смотреть вообще. Хотя тут ещё много других факторов играть роль могут, например, я несколько морально подавлен.
А ещё я сделал довольно уродскую программу для третьей недели, одно сжатие графа занимает 8 секунд, а вероятность правильного угадывания - 1/n^2, где n - количество вершин, у меня 200. Хотя на самом деле это вероятность нахождения конкретного варианта (A, B), а их может быть много минамальных. В итоге прикрутил подобие многопоточности, и ушёл кушать. Пришёл и забрал правильный ответ хуй там, конечно, пришлось минут 30 ещё отлаживать. Кто как справился с заданием?
Алсо, квизз сделал на 0.6/5.
>>354340
> не всё там разобрано.
Чего тебе не хватает? Там есть практически вся база современного программирования. Конечно алгоритмов бесконечно много, но зная базу ты будешь знать от чего отталкиваться.
>>354321
На рутрекере ещё варианты есть, у меня бумажная, второе издание. Я сам занимался по ней, отвечал на вопросы, но меня хватило только на 300 страниц. Где-то в хеш-таблицах я завяз.
Сначала хотел кнута купить, но полистал содержание и саму книгу понял - это идеальная книга.
А хочешь покороче - покупай "<langname> за <n> дней" или "<n> рецептов приготовления борща". И вообще, знания - стремящимся, а ленивым - гуглопрограммирование.
>>354358
Я ещё не делал третью неделю, вторую дослушиваю (с адванседом). По-моему суть как раз в применении полученных знаний. Например, и в первую неделю можно было сделать полный перебор или найти готовый алгоритм. Но это же неправильно. Как у тебя с первой и второй неделей?
>>354337
Хуя бля школьники пошли. Теория вероятности в школе. Охуеть.
Кто из двачеров превозмогает вместе со мной?
>>354361
Я mergesort и quicksort уже у седжвика делал, и ещё когда-то давно в другом курсе, так что там делов было немного. Advanced-материал смотрел по верхам.
>>354376
я сразу забил хуй, потому что не хочу писать на Java или C++, так как на хую их вертел.
жаль что нет аналогичного курса на основе более современных технологий
>>354387
Да ты даже русского языка-то толком не знаешь, хуйло мелкобуквенное, а ещё современных технологий хочешь.
>>354372
У нас с матуклоном лицей был. Ма затрагивали эту тему (всякие шары-корзины)
>>354379
> Advanced-материал смотрел по верхам
Там в первую неделю охуенный алгоритм поиска ближайшей пары точек на плоскости.
>>354387
> не хочу писать на Java или C++,
> нет курса на основе более современных технологий
facepalm.cpp
>>354376
Очень сложный, дофига материала, большой объём домашек.
>>354456
Охуенно, люблю такие курсы, но их нужно брать по одному и заниматься только одним курсом, иначе нигде не преуспеваю.
95.19 / 100.00
Седжвик – жадина! Quicksort'а видите ли ему мало.
>>354460
Тут есть ещё один момент - написание последней фазы компилятора (генерации кода) требует нехилого байтоёбского бэкграунда. Фактически, тебе просто расскажут как организовать стэк и всё такое, а потом ткнут в мануал по MIPS ассемблеру и скажут: "ну AST ты затайпчекал на прошлой домашке, теперь генерируй из него код". Сам её в своё время не осилил - тупо не хватило времени. Если нет хорошего бэкграунда в ассэмблере, рекоменду сначала пройти курс "Hardware - Software interface".
>>354514
Wait, а чому нельзя высирать код на сишке, и хай GCC/TCC/Clang генерируют конечный бинарник?
Случайно-ворвался-в-тред-кун
>>354514
Ох щит, хорошо что предупредил. До байтоеба мне далеко, хотя и понимаю что к чему.
>>354496 надеюсь, ты имеешь ввиду 3-way radix quicksort?
я даже ебался с какими-то мелочными оптимизациями, типа N закешировать, но 100% все-таки набрал
Сегодня написал экзамин седжвиковский на 10,2 из 11 (правда со второй попытки). Ощущение, что половину угадал.
У Тима идет третья неделя, я только первую успел доделать, лекций уже овердохуя несмотреных. Фокен эй.
>>354808
Нет, самый обычный quicksort. Ни одного теста со второй части курса не проходил, экзамен не сдавал. Времени как-то всё небыло 3:
>>354372
Ну, вообще-то основы теории вероятности (которых вполне хватает для этого курса) действительно проходятся в самых обычных школах в 8-9 классе (хотя возможно, и не во всех).
Кстати, вопрос, какого хуя количество рекурсивных вызовов измеряется отрицательными числами?
>>355487
Ну хотя бы сечение графов сдал с первого раза. Хорошо хоть вспомнил в конце поделить на 2. И делал всего часа полтора.
>>355473
Спасибо, тупанул.
А я написал mincut в 19 строчек на python с import-ами и I/O. Кто меньше?
>>355509
у меня 70 с пустыми и комментариями
а граф как читал/хранил?
Я в словаре "нода" -> "список рёбер"
g = {}
for s in open("kargerMinCut.txt", "r").readlines():
a = s.rstrip().split("\t")
g[int(a[0])] = map(int, a[1:])>>355509
И ещё спрошу: сколько ты проходов делал? У меня 1000, около минуты работало, но я криворукий.
runs = []
for i in range(1000):
print "iter", i
graph = copy.deepcopy(g)
runs.append(v_const(graph))
print runs, "with min at", min(runs)
>>355531
Напиздел насчет минуты, замерил, получилось 1:44
>>355535
ты должен был замерить несколько раз и взять среднее арифметическое
мимо
>>355543
Да я примерно смотрю, плюс-минус десяток секунд не принципиально в данном случае.
иНТЕГРАЛ ЛЕБЕГА - ЭТО КАКАЯ ДИСЦИПЛИНА7
>>355543
Хуйню сказал. Нужно замерить несколько раз и взять наименьшее. Скорость процессора между выполнениями не меняется, меняется количество выполняющихся одновременно других задач, а их учитывать не надо вообще.
>>355575
хуйню сказал
нужно замерить бесконечно раз и проинтегрировать по лебегу
Скажите, пожалуйста, в какой из математических дисциплин вводится понятие интеграла лебега, и есть ли какие-нибудь онлайн-курсы по этой дисциплине.
>>355663
Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа. — изд. четвёртое, переработанное. — М.: Наука, 1976. — 544 с.
Треногин В. А. Функциональный анализ. — М.: Наука, 1980. — 495 с.
Шилов Г.Е. Математический анализ. Специальный курс. — 2-е. — М.: Физматлит, 1961. — 436 с.
>>355663
программисты обычно впервые узнают о таком в терверчике
основательно можно пройти прочитав книжку автора с еврейской фамилией по какому нибудь функану
>>355709
> Хотя там хватит даже 50.
Не очень, я попробовал 100 итераций, верными были 2 из 5 запусков.
>>355535
почему так быстро?
Я делал на питоне с оопблядством, но не думаю, что сильно отличается сам принцип. Выбрал случайный вертекс v, выбрал случайный вертекс w, который соединён с v. Слил их в один вертекс x, из которого создал исходящие рёбра из v и w, и куда направил входящие рёбра в v и w. Чтобы не обходить сразу два вертекса я сливал v и w в v, таким образом нужно обходить только w. Тем не менее, в случае с undirected graph нужно менять значения с обоих сторон, т.к. если a есть в adjacency list у w, то и w есть в adjacency list у a.
Почему лысый пидрила написал, что лекции по вероятности не обязательны, но в тест включил вопросы?
>>356023
Для того, чтоб завершить курс, тебе не одязательно набирать 100%, достаточно семидесяти.
программист без знания тервера с теорией меры и интегралом лебега не инженер а просто гнида
>>355761
Бля нашёл на форуме совет использовать union-find и не ебаться с adj-lists вообще, хватит списка всех рёбер. А у меня как раз валялся uf ещё со времён седжвика на питоне. Теперь 100 проходов за 2с.
Почему я такой тупой и никогда сам ни до чего не догадываюсь
>>322288
Ну наконец-то этот курс перезапустили.
https://www.coursera.org/course/hwswinterface
>>356275
Выглядит годно, записался, хотя у меня наверное времени не будет.
>>355761
> Выбрал случайный вертекс v, выбрал случайный вертекс w
Но в таком случае у тебя будет не равновероятный выбор удаляемого ребра. Насколько я понял, нужно выбирать одно ребро для удаления равновероятно и сливать его вершины.
>>356262
adj list при инициализации, а вершины дополнительно уже потом в Disjoint-set каждая попытка найти сечение отдельно.
>>356275
удваиваю радость этого анона. Пожалуй всерьёз не буду проходить курсы от Rice University, а на сэкономленое время почитаю K&R и что-то ещё из рекомендованной литературы чтобы к 30му уже быть опасным.
>>356320
блядь третий пост пишу. Да, распределение будет неравномерное, рёбра, которые находятся в густо заселённых районах графа будут иметь меньший шанс быть избранными. Потому я забил хуй на всё ооп, сделал adj list вместо него, а для каждой попытки создаю список всех рёбер. Дальше, выбираю случайно одно, если вершины уже слиты, тупо пробую ещё раз.
>>356356
Я кажется понял, нужно объединить все вершины в два множества (начать с N множеств) и посчитать все рёбра между этими множествами, так? Только зачем вообще этот алгоритм, когда можно случайным образом выбрать два множества вершин и объединить их пачками? Теперь я в конец запутался.
>>356369
Я не знаю как случайно сразу выбрать два множества и объединить их. Поэтому брал по одному случайному ребру и сливал вершины если они ещё не в слиты. Чтобы быстро объединять и проверять являются ли две вершины уже объединёнными я и использовал union-find.
>>356411
- взять список всех узлов, перемешать, выбрать случайное число от 1 до len-1, разбить список на два в этом индексе, всё что слева - первое множество, справа - второе
- потом пройти по списку рёбер и заменять в каждом ребре номер каждого узла на номер множества, в которое попал этот узел
- потом пройти по списку рёбер и удалить петли
сейчас попробую набросать
Только сравнится ли это с оригинальным алгоритмом?
>>356416
Попробовал - лажа. Выходит перебор 2n. Зато одна итерация работает 3 мс. Даже на 10к не даёт правильный ответ.
В оригинальном алгоритме как раз суть в выборе ребра, и вероятность неверного выбора ребра гораздо меньше, чем вероятность выбора неверного разбиения вершин.
Значит надо мне ещё с питоно практиковаться, осваивать эффективные техники работы с данными. А то на форуме пишут, как у них 1000 за 11 секунд работает.
Тред, scc сделали?
>>357746
Мне б линейку, дифуры, теорвер и численные методы.
По очереди, естественно.
>>357749
держи линейку
ток перед матешей отдаш)
>>357746
Охуенно, анон. Записался. Чую в июне вообще спать не буду.
>>357763
Мне не такая линейка нужна, мне с матрицами и линейными операторами.
посоны, у меня у одного курсера не работает?
>>357604
Сделал, хотя ебался очень долго (часа 4, может даже больше), потому что не понимал, зачем нужны leader-ы (он и не объяснял толком) и искал размер scc через очердной dfs (хотя все вершины находил правильно).
>>357887
Разобрался, это сраный friGate пихал какоё-то говно на страницу... А я ещё четвёртую неделю недослушал.
Начал Calculus: Single Variable, курс дико охуенный, всем рекомендую. И пока вроде не сложный, с моей неочень подготовкой все понятно.
>>357746
СУКА
алгоритмы2, хв/св интерфейс, курсы от райса, а теперь ещё и это.
Noice
>>358778
Это же школьный курс, на ЕГ такое сдают. Зачем тебе это?
>Week One: Algebra Review. Linear Equations. Linear Inequalities. Absolute Value in Equations and Inequalities.
>Week Two: Quadratic Equations. Absolute Values. Rational and Radical Equations.
>Week Three: Functions. Transformations of Graphs.
>Week Four: Inverse Functions. Polynomials.
>Week Five: Exponential and Logarithmic Equations.
>Week Six: Angles and their Measure. Trigonometric Functions. Unit Circle. Solving Right Triangles.
>Week Seven: Properties of Trigonometric Functions. Inverse Trigonometric Functions.
>Week Eight: Trigonometric Identities: Sum, Difference, Double-Angle and Half-Angle Identities.
>Week Nine: Trigonometric Equations. Law of Sines. Law of Cosines
>Week Ten: Review and Final Exam.
>>358792
двачую
сейчас calculus прохожу - вот это тема, там первый год матана на мехмате впихнули в 13 недель лол (ну там конечно без доказательств теорем, наверное уровень хорошего политеха)
>>358792
Я в школе хуи пинал. Какую-то часть этого знаю, но хотел бы построить твёрдую математическую базу.
Вы видели?
https://www.coursera.org/learn/calculus1
Теперь матан можно учить в любое время.
https://www.coursera.org/course/hwswinterface байтоёбство с 30 июня
>>359231
У меня КУРОЛЮБ от этого курса.
>>322288
Machine Learning завтра начинается.
https://www.coursera.org/course/ml
Первая неделя алгоритмов пошла.
Последние полгода не было времени, а сейчас решил подыскать себе какой-нибудь MOOC или даже два (чем хардкорнее — тем лучше).
И меня постигло разочарование, двачи-образовачи. На Курсере я нашел мало чего достойного (куча каких-то экономических курсов да алгоритмы). И я прямо в расстерянности. В прошлом году вот стартапы были, хотелось попробовать пройти.
Короче, ребята, есть сейчас что-то такое прямо HOT or not или тема с курсами загибается?
Еще, блядь, и все старые сессии позакрывали. Суки монетизирующие.
>>362334
Что тебе интересно-то?
Чекни еще edX (90% платных можно пройти бесплатно) и Udacity.
А я старую сессию проходил этого курса, ещё самую первую, даже в то время скачал основную часть видеолекций и пдф-ок, правда не знаю зачем, если нужно - могу залить что у меня есть, хотя вангую что на торрентах есть более полные коллекции.
А вообще курс годый, не то что я после шараги много нового узнал, но хорошо всё систематизировал.
>>362568
Думаю он про алгоритмы. По стартапу был только один запуск, и то как пишут авторы уже на третьей недели забили на курс и тупо выложили все материалы.
Ебаный backwash! Хочу хорошее решение, но пока не могу придумать даже плохое. Я начинаю go crazy вопреки всем рекомендациям.
>>362582
а не знаешь почему? Я смотрел в конце рейтинг проектов. Там вполне достойные были, но сделанные явно не в рамках курса (то есть значительно раньше, чуть ли не на года).
На Udacity есть какой-то про стартапы, может позырить. Но х3, насколько в Рашке актуальна тема стартапов, здесь бизнес вести сложно.
>>322288
Думал, лучше будет, но решал минут 20, так что удивляться нечего.
Один вопрос не правильно прочитал, другой ответил по памяти не думая (не правильно), третий не знал и еще пару фейлов по мелочам.
Решаю ОП-курс.
Есть таблица значений n и результатов времени работы алгоритма.
Например:
25 - 25 с
2 6 - 45 с
2 7 - 102 с
Подчиняется это дело такому:
T(N) ~ a N^b
Как вычислить b?
Уже заебался, пытался хоть как гуглить, не вышло.
Помоги, программач!
Сегодня начинается курс лекций по алгоритмам от самого Седжвика, автора одной из самых популярных книг по алгоритмам. Курс, судя по всему, очень годный. В программе: union-find, binary search, stacks, queues, bags, insertion sort, selection sort, shellsort, quicksort, 3-way quicksort, mergesort, heapsort, binary heaps, binary search trees, red-black trees, separate chaining and linear probing hash tables, Graham scan, and kd-trees. Твой шанс, анон, превратиться из мартышки в человека.
Записаться:
https://www.coursera.org/course/algs4partI
Отзывы на курс:
http://habrahabr.ru/post/151555/
http://habrahabr.ru/post/153473/