6.切蛋糕

1,直线切割平面问题。n条直线最多能将一个平面切割成几个区域？假设当已存在n-1条直线时平面被切割成f(n-1)个区域，第n条直线应该与前n-1条直线都相切与不同的交点才能使得区域最多，因此该直线被切割成2条射线和n-2条线段，因此区域数增加n。由此得到递推公式f(n)=f(n-1)+n=f(n-2)+n-1+n=...=f(1)+2+...+n-1+n=n(n+1)/2+1。 2,平面切割立体

一个圆型的蛋糕，切 𝑛n 刀后，最多能将蛋糕分成多少块？

一个圆型的蛋糕，切 n 刀后，最多能将蛋糕分成多少块？内存限制: 256 Mb时间限制: 1000 ms。单个整数：表示最多能将蛋糕切成多少份。单个整数：表示切割的次数 n。

【题目】一个圆型的蛋糕，切 nn 刀后，最多能将蛋糕分成多少块？

切一个圆形的蛋糕，有n刀经过中心点，t刀没经过中心点，最多能把蛋糕分成多少块。怎么算的

否 → 切垂直线 `5`，`ans += 5*1 = 5`，`v=2`, `j=1`（`j === n-1`，垂直切割完成）- 第3轮：切水平线 `1`，`ans += 1*2 = 2`，`h=3`, `i=2`（`i === m-1`，水平切割完成）- 第2轮：`j === n-1` → 切水平线 `3`，`ans += 3*2 = 6`，`h=2`, `i=1`- 第2轮：`i === m-1` → 切垂直线 `4`，`ans += 4*2 = 8`，`v=2`, `j=1`垂直切割同理乘以 `h`

否 → 切垂直线 `5`，`ans += 5*1 = 5`，`v=2`, `j=-1`- 第1轮：`7 > 4` → 切水平线 `7`，`ans += 7*1 = 7`，`h=2`, `i=-1`- 第2轮：`j<0` → 切水平线 `3`，`ans += 3*2 = 6`，`h=2`, `i=0`垂直切割同理乘以 `h`- 第3轮：切水平线 `1`，`ans += 1*2 = 2`，`h=3`, `i=-1`- 第2轮：切垂直线 `4`，`ans += 4*2 = 8`，`v=2`, `j=-1`

京东工业相关负责人用了一个生动的比喻：大型龙头企业做供应链数智化转型，就像在打造器官的主干血管，但如果毛细血管能力不强，整个器官一定是缺血的。如果能通过数智化供应链降低5%的采购成本，就剩下了超100万元的钱（利润），这是多做2000万元的交易才能赚取的。京东工业相关负责人解释，京东工业并不是一家SaaS软件公司，而是一家AI驱动的供应链技术与服务公司，变现逻辑是供应链和商品交易——企业通过AI智采管家完成选型后，在京东工业平台上下单采购。面对更复杂的采购决策和供应链管理，AI能发挥的作用还很有限。

这是无意中在一个录音中听到的一个题目：一张很大很大的饼，给你一把足够长的刀，切n刀，最多可以得多少块？ 这个问题听起来很简单，还是用程序记录一下吧。 解题：一刀都不切，有1块饼； 切第一刀，得2块饼； 切第二刀，这一刀跟原来那一刀有一个交点，把两块再分出两块，2+2=4； 切第三刀，为了得到更多，要让这一刀跟原来两刀都有交点，4+3=7； 切第四刀，为了得到更多，要让每一刀都跟之前得刀...

【题目描述】 小明今天生日，邀请了一些朋友过来开生日会。妈妈专门去买了一个大蛋糕，蛋糕为一个nm的矩形，现在想把这个蛋糕分成12的小块，并且要求必须是完整的小块，不能拼接。问一共能分多少块？ 【输入】 一行，两个正整数n，m。 【输出】 一行，一个整数x，表示最多能分多少块。 【输入样例】 7 8 【输出样例】 28 代码 ...

程序设计与算法（二）算法基础7.5分蛋糕

空间分割难题

题目分析：切蛋糕问题切记可以横着切，也可以竖着切。本题目需要快速求得两个矩形的和，可以用二维前缀和数组解决。然后枚举一刀切的位置。解释下：sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];

利用公式n*(n+1)/2+1。

分析：第一刀两块每切一刀多i块 //n刀切蛋糕问题,最多多少块 #include<stdio.h> int main(){ int n,i;//i刀 int cake; printf("请输入要切的刀数\n"); scanf("%d",&n); cake=1; for(i=1;i<=n;i++){ cake=cake+i; } printf("%d刀最多切%d块",n,cake); return 0; } ...

python和递推算法解决一张大饼切N刀最多切多少块的问题 python和递推算法解决一张大饼切N刀最多切多少块的问题 经常有家长抱怨小学出这么难的题目。 一张大饼，切三刀，最多能切多少块。其实这个问题是考的圆形直线相交的问题。 看"递推算法"是如何解决这一类问题的。 问题：       王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他："饼不许离开砧板，切100刀最多能分成多

这是切蛋糕，思路就是先做排序，找出最大长度和宽度即可因为这里给的是vector，可能存在不是顺序，所以我们先排序，假如是set，则会默认的自动排序。 intmaxArea(inth,intw,vector<int>&horizontalCuts,vector<int>&verticalCuts){ sort(horizontalCuts.begin(),horizontalCuts.e...

本文只说明垂直桌面切的水平情况，不讨论空间问题。 Problem Description 一个人在吃蛋糕前都会随机决定要切几刀，而且保证切完之后得到最多块蛋糕（只能垂直于底面切）。有时候切得太多他自己都忘记掉切完有几块，为了确保他能吃到整个蛋糕，他得知道切完后的蛋糕的数量。 formulation 先给出公式：(result是蛋糕块数，n是刀数) result = (n+1)*n/2 + 1 An...

2020年5月赛 乙组T4打包蛋糕 题目： 小爱蛋糕店只生产正方形的蛋糕，有六种规格，分别是 1×1、2×2、3×3、4×4、5×5、6×6。给定一组自然数 a1,a2,a3,a4,a5,a6分别表示每种蛋糕各有多少数量。 现在，小爱需要将这些蛋糕装入包装盒，每个包装盒的尺寸都是 6×66×6的。规格不同的蛋糕可以拼在一个包装盒里。 比如，七只 1×1的蛋糕，五只 2×2 的蛋糕，及一只 3×3 的蛋糕可以装在一个包装盒里。 请问，最少需要多少只包装盒才能装下所有的蛋糕呢？ 输入格式 单独一行：六个自然数