A
можно переформулировать задачу под более животрепещущую тему - бабульки рассаживаются на скамейках в вагоне метро, причем каждая опасается садиться рядом с любой другой из-за коронавируса
Size: a a a
2020 March 11
CD
но вот какое будет среднее количество занятых писуаров, если каждый пришедший занимает случайный из "разрешенных правилом"?
а что, индикаторы не суммируются?
SP
Можите помочь пожалуйста,пытаюсь реализовать алгоритм Прима, на выходе должна получится матрица смежности минимального остовного дерева ,но я получаю матрицу смежности исходного графа... вот тут код https://gist.github.com/SergeyPolyakov1/c9ecda6056fc20214f03711587d58fd2
A
а что, индикаторы не суммируются?
в смысле?
CD
в смысле?
ну неужели не получится посчитать вероятность, что i-ый писсуар занят
CD
давай представим (вроде это не нарушает общность), что на вход подана перестановка, тогда i-ый занят либо если он раньше обоих соседей в перестановке, либо если не заняты оба соседа
A
да
A
но вот вопрос - проще ли это, чем просто смоделировать?
CD
для не крайнего это будет 1/4 + 3/4 * (1 - p[i-1]) * (1 - p[i + 1])
CD
для крайнего 1/2 + 1/2 (1 - p[1])
CD
правильно?
SF
Sergey Polyakov
Можите помочь пожалуйста,пытаюсь реализовать алгоритм Прима, на выходе должна получится матрица смежности минимального остовного дерева ,но я получаю матрицу смежности исходного графа... вот тут код https://gist.github.com/SergeyPolyakov1/c9ecda6056fc20214f03711587d58fd2
Ну например в notVisitVertex что то кладётся, а там изначально все вершины лежат
CD
а, неправильно
CD
1/4 + 1/4 (1 - p[i-1]) + 1/4 (1 - p[i+1]) + 1/4 (1 - p[i-1]) (1 - p[i + 1])
CD
первое
A
я боюсь, что перестановки дадут не совсем ту вероятность
CD
почему нельзя считать, что товарищи пытаются занять места перестановкой?
CD
так, стоп, 1/4 кривые числа, чуть сложнее
A
не могу сформулировать словами, но у меня есть стойкое ощущение, что там будет не равновероятный выбор
SP
Ну например в notVisitVertex что то кладётся, а там изначально все вершины лежат
там находятся множество непосищеных вершин,которые после посищения удаляются