В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1759 membersпожаловаться на группу
2020 June 08

ВВ

Вадим Великодный... in pro.algorithms
0xFF
Сгенерировать связный неорграф без петель
Хоть какой-то? Или есть вероятностные требования?
источник
19:31пожаловаться#1

ВВ

Вадим Великодный... in pro.algorithms
Если хоть какой-то, то можно же просто вытянуть вершины в цепочку и накидать связей между несоседними вершинами.
Ну, т.е. заполняешь диагонали, ниже и выше главной, а потом оставшиеся вершины можно раскидать случайным образом симметрично.
источник
19:35пожаловаться#2

ВВ

Вадим Великодный... in pro.algorithms
@p0vidlo Ещё раз прочитал алгоритм. Да, теперь понятна идея: строим минимальное остовное дерево, а потом докидываем связей.
источник
19:44пожаловаться#3

0

0xFF in pro.algorithms
Вадим Великодный
Хоть какой-то? Или есть вероятностные требования?
Хоть какой-то
источник
20:50пожаловаться#4

EZ

Evgenii Zheltonozhsk... in pro.algorithms
0xFF
Хоть какой-то
Ну верни клику
источник
20:51пожаловаться#5

0

0xFF in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Ну верни клику
Что верни?
источник
20:51пожаловаться#6

EZ

Evgenii Zheltonozhsk... in pro.algorithms
0xFF
Что верни?
Граф со всеми ребрами
источник
20:52пожаловаться#7

ВВ

Вадим Великодный... in pro.algorithms
0xFF
Хоть какой-то
Тогда можно просто диагонали заполнять. Это можно и одним циклом сделать.
источник
21:15пожаловаться#8

ВВ

Вадим Великодный... in pro.algorithms
Как-то так:
int i = 0, d = 0;
for(int e = 0; e < edges; e++) {
  m[i+d][i] = m[i][i+d] = 1;
  if (i + d == vertices - 1) {
    d++;
    i = 0;
  } else {
    i++;
  }
}

Я имена переменных посокращал, чтоб строчки влезли. (Код не проверял, если что.)
источник
21:22пожаловаться#9

ГА

Гегам Антонян... in pro.algorithms
Добрый вечер. Я для разделенной разности использую вот этот алгоритм? это норм иле есть получше. пж подскажите?
источник
21:56пожаловаться#10

 P

 ‌‌Gleb Pilipets... in pro.algorithms
А как написать регулярное выражение для поиска строк, которые состоят только из integers, разделённых пробелами?
источник
22:48пожаловаться#11

JM

John Meow in pro.algorithms
 ‌‌Gleb Pilipets
А как написать регулярное выражение для поиска строк, которые состоят только из integers, разделённых пробелами?
Не сюда наверное
источник
22:49пожаловаться#12

JM

John Meow in pro.algorithms
 ‌‌Gleb Pilipets
А как написать регулярное выражение для поиска строк, которые состоят только из integers, разделённых пробелами?
^(([-+]?[1-9]\d)|0)*( (([-+]?[1-9]\d)|0))*$ как-то так
источник
22:53пожаловаться#13

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Спасибо
источник
23:02пожаловаться#14
2020 June 09

v

vehlwn in pro.algorithms
John Meow
^(([-+]?[1-9]\d)|0)*( (([-+]?[1-9]\d)|0))*$ как-то так
[0-9 ]+
источник
19:04пожаловаться#15

v

vehlwn in pro.algorithms
Может проще конечный автомат написать, а не километровую регулярку?
источник
19:06пожаловаться#16

JM

John Meow in pro.algorithms
vehlwn
[0-9 ]+
Так ведь тогда 050 пройдёт
источник
19:27пожаловаться#17

 P

 ‌‌Gleb Pilipets... in pro.algorithms
vehlwn
Может проще конечный автомат написать, а не километровую регулярку?
Та было задание написать регулярное выражение
источник
19:36пожаловаться#18

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Тем более как использовать конечный автомат в grep, sed, awk?
источник
19:36пожаловаться#19

v

vehlwn in pro.algorithms
John Meow
Так ведь тогда 050 пройдёт
Потому что никто не показывал формальную граматику, которую надо распарсить.
источник
20:47пожаловаться#20