PD
хорошо, что нашёл.. Я вот так никого и не нашёл
тоже долго искал
кст, никто не знает как считать кол-во групп графов (те одиночки или цепочки)
типа сделал так, но некотрые тесты заваливает((9
Size: a a a
2019 September 16
2019 September 17
P
типо даюется связи графов (что-то типо такого) и надо посчитать кол-во частей, в данном случае 3
тип у меня вроде все ок, но где-то лажает(
тип у меня вроде все ок, но где-то лажает(
💭П
хорошо, что нашёл.. Я вот так никого и не нашёл
У тебя имхо специфично слишком и не "типо ит контора" :-)
P
У тебя имхо специфично слишком и не "типо ит контора" :-)
а что за специфичность?
💭П
а что за специфичность?
Найди вакансию в чате и прочитай
AW
Чет ссылка куда-то В пустоту ведет...
eto ne ssilka, eto imya
AW
типо даюется связи графов (что-то типо такого) и надо посчитать кол-во частей, в данном случае 3
тип у меня вроде все ок, но где-то лажает(
тип у меня вроде все ок, но где-то лажает(
ya bi nachala chto vse otdelno, i organizovivala klasteri, kak tolko est soedinenie
AW
no ya teoriyu grafov ne pomnya
P
ya bi nachala chto vse otdelno, i organizovivala klasteri, kak tolko est soedinenie
хз, тоже думал, но там они просто меняются по ходу выполнения и боялся (боюсь) что не смогу их разделить правильно
типо там из кластера спокойно может быть куча других
поизучать графы шо ль нормально
типо там из кластера спокойно может быть куча других
поизучать графы шо ль нормально
AW
хз, тоже думал, но там они просто меняются по ходу выполнения и боялся (боюсь) что не смогу их разделить правильно
типо там из кластера спокойно может быть куча других
поизучать графы шо ль нормально
типо там из кластера спокойно может быть куча других
поизучать графы шо ль нормально
kto menyaetsya?
AW
хз, тоже думал, но там они просто меняются по ходу выполнения и боялся (боюсь) что не смогу их разделить правильно
типо там из кластера спокойно может быть куча других
поизучать графы шо ль нормально
типо там из кластера спокойно может быть куча других
поизучать графы шо ль нормально
ti kompilyatori chto-li kurs delaesh?
P
kto menyaetsya?
связи между графами
те надо все сделать чтобы можно было спокойно добавить сколько угодно связей и удалить тоже (и связи могут дублироваться, но эт так, на всякий случай)
вроде своими объектами (массивами) все норм сделал, но чет косяк тип есть
а где - хз
те надо все сделать чтобы можно было спокойно добавить сколько угодно связей и удалить тоже (и связи могут дублироваться, но эт так, на всякий случай)
вроде своими объектами (массивами) все норм сделал, но чет косяк тип есть
а где - хз
AW
Какой язык?
P
Какой язык?
да любой
ща мб поизучаю графы, мб врублюсь
ну или попробую скопипастить функции подсчета кол-а компонент связоности графа и заставить это работать у себя))0
ща мб поизучаю графы, мб врублюсь
ну или попробую скопипастить функции подсчета кол-а компонент связоности графа и заставить это работать у себя))0
P
Если кому интересно где не так считает, то это тест с 6 вершинами, 1 и 2 связаны ребром, 3 и 4 тоже
выводит 3, а должен 4
но похоже исправляется это только нормальным решением (
выводит 3, а должен 4
но похоже исправляется это только нормальным решением (
A🌚
кст, никто не знает как считать кол-во групп графов (те одиночки или цепочки)
типа сделал так, но некотрые тесты заваливает((9
типа сделал так, но некотрые тесты заваливает((9
Я бы это через лист сетов делал бы. Идёшь по вершинам и каждую добавляешь туда, где есть ее соседи, либо если нету, то добавляешь новый
A🌚
Потом просто смотришь на длину массива
A🌚
Даже просто массив массивов, без сетов