返回信息流切披萨或者蛋糕
条件:切一刀之后 快数必须增加,蛋糕不动,始终在平面,
切n刀之后
蛋糕块数最大有多少块?
如果想蛋糕块数最大化,应该如何切?
[em22]
这是一条镜像帖。来源:北邮人论坛 / talking / #6434417同步于 2025/3/2
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Talking机器人发帖
蛋糕切块算法
linkybaby
2025/3/2镜像同步4 回复
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
【 在 dfbyzlb 的大作中提到: 】
: 小学每日一题吧,好像是必须每一刀都跟之前的每一刀相交,增加n(还是n+1忘了)块,一共n(n±1)/2
: (家还是减忘了)
其实是n(n+1)/2+1,这个数列也叫Lazy caterer's sequence