решается этим алгоритмом: https://e-maxx.ru/algo/connected_components

наканецта

Заждались.

Шесть автобусов с рубистами приехало в бар... - звучит как начало отличного анекдота

Сегодня праздник, столько форумчан или чатеров или рубистов встерелись. я тоже запася батареей алко напитков для завтрашнего автепати. Но тем кто не на Ruby Russia предлагаю отпраздновать это событие не только бухлом. Но приятной алгоритимической задачей на Компоненты Связности (connected components + adjacency list) https://app.codesignal.com/interview-practice/task/HdgqPhHqs3NciAHqH/description

but why?

Напьются и по городу будут искать пайтон разрабов)

Напьются и по городу будут искать пайтон разрабов)

чтобы спросить про join

Напьются и по городу будут искать пайтон разрабов)

а в итоге всех отпиздят пхпшники, потому что их окажется больше

пока не придут джсники

эм.. тут спорно. возможно, силы будут равны :D

пока не придут джсники

Это будут школьники. Они только на митинги ходить могут

Невольный же питон учил. так что школота должна змия гонять, по-идее.

школьники топ ващето

прошлые поколения всё проебали

моё вот вот проебёт

надежда ток на школоту

ты о чём вообще?

ну о школьниках и митингах, я триггернулся немног

давай сразу определимся: если ты про развал СССР, то проебали всё предатели и паршивые управленцы, которые продались западу. а прошлое поколение воспитало нынешнее, как мне кажется, очень даже достойно в трудное время.

глядя на подростающее поколение, я не уверен, что там будет всё ОК прям.

а между прочим, впереди нас ждёт ещё и очередная волна демографического кризиса

так что будет весело

в кавычках

Невольный же питон учил. так что школота должна змия гонять, по-идее.

Гоняет. И душит его же

)

и да, с точки зрения адекватного подростка слышать такие определения как "школота" может быть и обидно. но на самом деле пофигу. важно, что ты умеешь и чего добился в сравнении с дядями, которые тебя называют этими определениями.

Ну, с моей позиции, развал ссср было чем-то что обязано было произойти рано или поздно в следствие нестабильности политической системы из-за её экстрактивности. (больше об этом в фантастической книге Why Nations Fail: Origins of Power, Prosperity and Poverty) Под "проебали" я имел в виду, что прошлые поколения жили под экстрактивными институтами и всё было им норм, и даже ещё хотят, отсюда и вечное желание сильной руки, и поддержка курса правительства. А у нового поколения появляется всё больший спрос на инклюзивные институты. Поэтому я горд за него, поэтому я считаю, что всё будет хорошо

Опаа сок

Всё хорошо, потому что инклюзивные институты появляются только при большом спросе на них. Как он зарождается – неизвестно. Но он начал зарождаться в нашей стране при новом поколении, и от этого радостно

политика в чате по рубину

свежо

ну там упомянули школоту и митинги и я триггернулся

Generation.new {|p| p.proebaly? }

Ну, с моей позиции, развал ссср было чем-то что обязано было произойти рано или поздно в следствие нестабильности политической системы из-за её экстрактивности. (больше об этом в фантастической книге Why Nations Fail: Origins of Power, Prosperity and Poverty) Под "проебали" я имел в виду, что прошлые поколения жили под экстрактивными институтами и всё было им норм, и даже ещё хотят, отсюда и вечное желание сильной руки, и поддержка курса правительства. А у нового поколения появляется всё больший спрос на инклюзивные институты. Поэтому я горд за него, поэтому я считаю, что всё будет хорошо

КНР до сих пор не развалился, однако. И там всё ещё остаётся некое подобие комминизма. И да, как сказал Буш во время окончания холодной войны в своей речи, СССР бы не развалился сам по себе. Так что это "виноваты рептилойды".

ну там упомянули школоту и митинги и я триггернулся

Generation.new {|shkolnick| shkolnick.walk! :meetings}

пизди дата саентистов

ну там упомянули школоту и митинги и я триггернулся

Прости, я не хотел

пизди дата саентистов

за что их пиздить-то? дату собирать и обрабатывать поинтересней будет, чем круды пилить.

ну там упомянули школоту и митинги и я триггернулся

борись с этим

ты справишься

class Generation def proebaly? !has_demand_for(:inclusive_institutions) end end

зачем вообще институты, кроме общаги

индусы вроде не учатся

зато 90% мирового софта индусы делают

за что их пиздить-то? дату собирать и обрабатывать поинтересней будет, чем круды пилить.

насчет собирать не уверен)

сам поступил ради хаты в спб

зачем вообще институты, кроме общаги

как зачем? чтобы люди предпенсионного возраста собирали с родителей молодых пиздюков бабло

насчет собирать не уверен)

а по-моему, это самое интересное

ну есть еще егэ, не то что в пиндосии

а по-моему, это самое интересное

наоборот самое нудное, а вот модели обучать интересней

наоборот самое нудное, а вот модели обучать интересней

у меня мнение с точностью до наоборот :D ну по крайней мере, сейчас

итак людей 9ккк, теперь еще роботы будут

земля же не выдержит

такого давления на литосферу

наоборот самое нудное, а вот модели обучать интересней

бля это меня триггернуло на то как знакомый со школы собрался в дипломе делать нейросетку для определения класса логической формулы

земля же не выдержит

отправим индусов на марс

я бы хотел быть программой на каких-нибудь серверах

как глэдос

я ему пытался сказать что это плохая идея

веками сидеть на ютубчике

ну класс, типа, всегда false, всегда true или и так и сяк

ERROR: S client not available

тип того

но он меня уверял, что если правильно обучить, то всё будет норм

кстати, мужики, кто-нибудь тестил кристал

ллвм раби, все дела

бля это меня триггернуло на то как знакомый со школы собрался в дипломе делать нейросетку для определения класса логической формулы

ты бы ему сказал, что проще регуляркой ебануть :D

я прочитал статью на хабре

вроде по-кайфу

я ему сказал, надо парсить и тупо перебирать

пишется за 5 секунд

ты бы ему сказал, что проще регуляркой ебануть :D

ну регуляркой скобочки не получится

какие именно?

но зато обратной польской нотацией можно

ну

которые не просто так стоят в тексте а реальные скобочки

круглые, фигурные?

одна открывающаяся другая закрывающаяся

это не важно

эм, постой. я не понял, что значит, которые не в тексте

ты скармливаешь строку и в ней мы рассчитываем всю формулу получить

ну) я( мог)у) н(а ра))ндоме поставить скобки

а если они нормальные

каждой открывающей соответствует закрывающая

пишется за 5 секунд

ну, не за пять. и да, есть проблема, что формула может быть любой. тогда регулярка соснёт.

то регулярка не съест

и тут ИИ берёт верх

потому что регулярка это конечный автомат а для скобочек нужна контекстная грамматика

ну, не за пять. и да, есть проблема, что формула может быть любой. тогда регулярка соснёт.

вы недооцениваете мощь регулярок. я видел проверяющую, что третье число является суммой двух предыдущих

но регуляркой нельзя скобки парсить

да что ты к скобочкам прицепился. я говорю, если мы хотим определять тип формул, не зная всех воможных вариаций, то это в любом случае не выход

но регуляркой нельзя скобки парсить

можно

\(