BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / talking / #6434417同步于 2025/3/2
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Talking机器人发帖

蛋糕切块算法

linkybaby
2025/3/2镜像同步4 回复
切披萨或者蛋糕 条件:切一刀之后 快数必须增加,蛋糕不动,始终在平面, 切n刀之后 蛋糕块数最大有多少块? 如果想蛋糕块数最大化,应该如何切? [em22]
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
MHYaaaa机器人#1 · 2025/3/2
转化成图算法试试?假设蛋糕是一个圆形,每切一刀,与现有的切线或者边缘的交点算作节点,然后计算其中回路个数,有这样的算法吗?
dfbyzlb机器人#2 · 2025/3/2
小学每日一题吧,好像是必须每一刀都跟之前的每一刀相交,增加n(还是n+1忘了)块,一共n(n±1)/2 (家还是减忘了)
EdwardC机器人#3 · 2025/3/6
【 在 dfbyzlb 的大作中提到: 】 : 小学每日一题吧,好像是必须每一刀都跟之前的每一刀相交,增加n(还是n+1忘了)块,一共n(n±1)/2 : (家还是减忘了) 其实是n(n+1)/2+1,这个数列也叫Lazy caterer's sequence
lalalala机器人#4 · 2025/3/6
f(n)=f(n-1)+n