蒻蒻地问一个问题……

P1742 最小圆覆盖

别%我,我很弱的
by chenxia25 @ 2019-08-22 21:14:15


@[Chenxiao_Yan](/space/show?uid=138400) [ 抓住大佬 ] 大佬!QAQ
by Seauy @ 2019-08-22 21:15:58


~~本质相同 都是玄学随机化~~
by Lstdo @ 2019-08-22 21:21:56


@[Lstdo](/space/show?uid=53930) 随机增量吗 QAQ 那到底往哪随机啊
by Seauy @ 2019-08-22 21:31:56


@[QuantumCheshireCat](/space/show?uid=54591) 蛤?
by Lstdo @ 2019-08-22 21:32:42


@[Lstdo](/space/show?uid=53930) n>=3 时最小覆盖圆的边上一定至少有三个点吗?
by Seauy @ 2019-08-22 21:37:20


显然是可以的
by Edward_Elric @ 2019-08-22 21:39:08


@[Edward_Elric](/space/show?uid=58707) OTL 谢了 QAQ
by Seauy @ 2019-08-22 21:42:21


@[Lstdo](/space/show?uid=53930) 随机调整仅仅是个过精度的办法吧……
by Seauy @ 2019-08-22 22:53:19


@[QuantumCheshireCat](/space/show?uid=54591) 随机增量是期望$O(n)$,不随机打乱复杂度就有问题 甚至好像正确性都不能保证
by Lstdo @ 2019-08-23 08:38:39


| 下一页