社区讨论

本题下界证明材料

RRainybunny
P8477「GLR-R3」春分参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lynw0cru
此快照首次捕获于
2024/07/16 12:02
2 年前
此快照最后确认于
2024/07/16 14:12
2 年前
查看原帖
我们找到了相关论文, 文中证明了对于 ∣X∣=n,∣Y∣=m|X|=n,|Y|=m 时, 最优数量有:
Con(Km,f)≈min⁡{⌈2m3⌉+⌈n2⌉,⌈2n3⌉+⌈m2⌉},Con(K_{m,f})\approx\min\{\lceil\frac{2m}{3}\rceil+\lceil\frac{n}{2}\rceil, \lceil\frac{2n}{3}\rceil+\lceil\frac{m}{2}\rceil\},
这和我们给出的标算是一致的.
论文链接: On The Numb er of Condoms at a Cheap Safe-Sex (其实标题才是这题原来的题意.)

回复

共 3 条回复，欢迎继续交流。

正在加载回复...