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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

pro.algorithms

1606 membersпожаловаться на группу
2020 March 27

q

qwert in pro.algorithms
norlin
не совсем так. Есть список типов объектов - одна ячейка, квадрат 4 ячейки, полоска 3 ячейки и т.д.
Надо заполнить всю сетку чтоб по-возможности присутствовали все вариации объектов, при этом их расположение можно было бы рандомизировать
https://mathoverflow.net/questions/244520/how-to-sample-a-uniform-random-polyomino
MathOverflow
How to sample a uniform random polyomino?
A polyomino is formed by joining finitely many unit squares edge to edge. It may be regarded as a finite subset of the regular square tiling with a connected interior. In particular, for us, polyom...
источник
13:40пожаловаться#1

q

qwert in pro.algorithms
с помощью цепей Маркова генерируют
источник
13:40пожаловаться#2

n

norlin in pro.algorithms
qwert
https://mathoverflow.net/questions/244520/how-to-sample-a-uniform-random-polyomino
MathOverflow
How to sample a uniform random polyomino?
A polyomino is formed by joining finitely many unit squares edge to edge. It may be regarded as a finite subset of the regular square tiling with a connected interior. In particular, for us, polyom...
так тут задача чтоб рандомную фигуру сгенерить
источник
13:49пожаловаться#3

i

igor in pro.algorithms
Mcmc
источник
15:17пожаловаться#4

NN

Name Name in pro.algorithms
Всем приветик! Есть задачка, десятки тысяч точек двигающихся в quadtree, как обновлять? Пересоздавать каждый тик дерево? Удалять и вставлять? Что порекомендуете ещё для этого
источник
19:27пожаловаться#5

A(

Andrey (@AndrewB330) in pro.algorithms
пересоздавать, либо же ввести некую допустимую дельту, на которую пока не сдвинятся точка, считать что она все еще осталась в той же вершине
источник
19:29пожаловаться#6

A(

Andrey (@AndrewB330) in pro.algorithms
ну и строить с учетом этой дельты, то есть скорее всего одна точка попадет в несколько нод, можно иначе, зависит от реализации
источник
19:29пожаловаться#7

A(

Andrey (@AndrewB330) in pro.algorithms
я так делал с к-д деревом, суть почти та же,
большинство точек просто не сдвигались за тик достаточно сильно чтобы приходилось перестраивать все
источник
19:30пожаловаться#8

П

Павел in pro.algorithms
реактивное программирование наверно можно прикрутить сюда..
источник
19:32пожаловаться#9

NN

Name Name in pro.algorithms
В целом я ограничил глубину дерева не больше 8-9 нод
источник
19:32пожаловаться#10

NN

Name Name in pro.algorithms
Так что теоретически знаю размеры ноды каждой
источник
19:32пожаловаться#11

NN

Name Name in pro.algorithms
Идея с дельтой прикольная
источник
19:33пожаловаться#12

MS

Mikola Summer Duck in pro.algorithms
Ты теоретически можешь перестраивать поддеревья, но это требует дополнительного оверхеда.
источник
19:50пожаловаться#13

ПЖ

Паша Жуковский in pro.algorithms
Ребят, может в C++ есть какая-нибудь встроенная библиотека с огромным словарем слов английского языка, чтобы там была функция на существование какого-то слова в английском языке? У меня есть какая-то строка из символов, нужно определить, является ли она осмысленным словом, есть идеи?
источник
21:29пожаловаться#14

VM

Vladik Milshin in pro.algorithms
можешь попробовать скачать словарь и проверить
источник
21:33пожаловаться#15

ПЖ

Паша Жуковский in pro.algorithms
у меня задание по криптографии, взломать шифр и вывести открытый текст, но... как я узнаю то, какой именно из расшифрованных текстов по разным ключам является осмысленным? (то есть слова в нем осмысленные относительно английского языка)
источник
21:35пожаловаться#16

ПЖ

Паша Жуковский in pro.algorithms
Например у нас есть текст:
apple
Мы его как-то зашифровали по какому-то алгоритму по неизвестному ключу:
fwwke
Потом мы начали его по разным ключам расшифровывать:
1) keeos
2) looid
3) sddle
4) apple
5) poolw
...
Как программе понять, что 4-ый вариант расшифровки является осмысленным?
источник
21:37пожаловаться#17

ПЖ

Паша Жуковский in pro.algorithms
Я думал, может есть какая-нибудь встроенная библиотека со встроенной функцией какой-нибудь по типу
bool Is_Word(string str);
источник
21:38пожаловаться#18

Д🍋

Димон 🍋 in pro.algorithms
Паша Жуковский
Например у нас есть текст:
apple
Мы его как-то зашифровали по какому-то алгоритму по неизвестному ключу:
fwwke
Потом мы начали его по разным ключам расшифровывать:
1) keeos
2) looid
3) sddle
4) apple
5) poolw
...
Как программе понять, что 4-ый вариант расшифровки является осмысленным?
так зашифруй и сравни не?
источник
21:38пожаловаться#19

Д🍋

Димон 🍋 in pro.algorithms
или я не понял если честно
источник
21:38пожаловаться#20