2维空间、3维空间的最大分割数及多维空间的最大分割数猜想

关于立体图形切n刀最多切多少块的结论及推导 思路主要参照了知乎这个话题下德安城和安堇然的回答。自己再写一遍主要是为了加深理解。首先直接给出结论: 在d维空间内,对于被切中的d维立体,每一刀将造成d-1维的划痕,将该d维立体分成两部分,则切n刀后得到的块最多为: f(d,n)=Σdk=0Cknf(d,n)=\Sigma_{k=0}^{d}C_n^k 其中,d表示维,可以从0开始取,n表示切的刀。为了推导过程表述方便,我们要先给出一个 阅读详情

前段时间无意中想推导3维空间的最大分割数的公式,即n个平面最多可以把空间分割成多少份。打算采用递推法猜,再用数学归纳法证明的方法求解。

先从1维空间的分割开始,1维空间是点分割线,条件是点不重合。分割数公式很简单:
 

Sn n + 1  < Sn 1维空间的最大分割数,n=1, 2, 3…>

然后是2维空间的分割:1条直线把平面分割成2个部分,2条直线(相交)把平面分割成4个部分,3条直线(两两相交且交点无重复)把平面分割成7个部分,4条直线(两两相交且交点无重复)把平面分割成11个部分……采用回归分析法,求解得:

Pn n(n+1)/2 + 1  < Pn 为2维空间的最大分割数,n=1, 2, 3…>

看来3维空间的分割数公式应该是3次多项式。接着照葫芦画瓢,来推3维空间的公式,可惜本人的空间想象力有限,4个平面的情况下就想象不出了。

【信息科学与工程学】【据科学】据科学领域 第六篇 法设计 01 法设计 阅读详情

相关推荐

【信息科学与工程学】【据科学】据科学领域 第六篇 法设计 07 堆、栈、表、矩阵、集合、队列、组、字符串、树、图、动态规划、结构体、元组的法01

当前段必须包含所有字符的最后出现位置。1. 字符串分割成最多片段2. 基因序列功能域划分3. 文本段落划分4. 音频声道分离5. 图像色彩分区6. 社交网络社群划分7. 蛋白质结构域8. 音乐乐章分段9. 代码模块划分10. 章节划分特征:一次扫描,贪心确定边界。

weixin_49199313的博客 1160

oracle11bladeLogic安装截图

oracle11bladeLogic安装截图

LoRA学习: SX1276/SX1277/SX1278对比

Lora芯片 SX1276/SX1277/SX1278的比较SX1276/7/8是一种半双工传输的低中频收发器,配备标了标准FSK和远距离扩频Lora调制解调器。该芯片可以用于超长距离的Lora扩频通信,并且抗干扰性强,同时达到低功耗要求。1、芯片关键参对比: 可以看出SX1276的带宽范围为 7.8~500kHz ,扩频 因子6~12,并覆盖所有可用频段。 SX1277的带宽和频段方位与 S

HowieXue 薛永浩的博客 1万+

据网络 data networks part2 中文版

据网络 data networks/ (美) Dimitri Bertsekas, Robert Gallager著 ; 卢刚, 王康译 part2

分割平面问题

(1)在三维空间中,N个二维平面最多可以把空间分割成(N^3+5N+6)/6部分。(2)在R维空间中,切N刀,最多可以把空间分割成W(N,R)部分,其中W(N,R)=C(N,0)+C(N,1)+C(N,2)+.....+C(N,R)直线分割平面:S(n)=S(n-1)+n;S(n)=1+n*(n-1)/2;椭圆分割平面:S(n)=S(n-1)+2*(n-1);S(n)=2+n*(n-1);三角形分...

zxx2096的博客 998

共形几何-代拓扑

摘自团队在知乎上的文档,计共形几何 - 知乎。 计共形几何是丘成桐先生和顾险峰教授共同创立的跨领域学科,完美的融合现代几何拓扑理论与计机科学,将代拓扑、微分拓扑、曲面微分几何、黎曼面理论、最优传输理论的基本概念、关键定理和思想方法推广到离散情形,转换成计法。 共形几何植根于基础学,是很多领域的交叉点:黎曼面理论、复分析、微分几何、代拓扑、几何偏微分方程、代曲线等等;计共形几何和计机科学中的计几何、字几何和值偏微分方程也有亲缘关系。这门学科的诞生是因为三维技术的蓬勃兴起,特别

AIgraphX 3024

P1686 封闭曲线分平面问题

题目描述 设有 n 条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,求这些封闭曲线把平面分割成的区域个。 输入描述 多组输入,每组输入一个正整 n,表示封闭曲线的条。 输出描述 输出封闭曲线把平面分割成的区域 样例输入 Copy to Clipboard 6 10 样例输出 Copy to Clipboard 32 92 #include<bits/stdc++.h> using namespace st.

Recursions的博客 1235

二维图像分割之分式分割

  从上周开始研究各种学式子的切割,包括分式,竖式和脱式。本着由易到难的原则,开始做分式切割的调研。除了做PPT,写文档外,也将部分调研的结果整理成博文。 图像学公式定位的关键问题   一般地,公式定位流程如下: 预处理:包括灰度化、二值化、去除噪声和倾斜矫正等步骤 统计版面参:包括字符的位置、字符的尺寸和相邻字符间的间隔等 版面分析:标注出字符域、图像域、表格域和图形域等 行提取:对字...

weixin_33686714的博客 1494

六度空间理论法及在好友推荐中应用(加批)

【六度空间法理论简介】 有一个学领域的猜想,名为Six Degrees of Separation,中文翻译包括以下几种: 六度分割理论或小世界理论等。 理论指出:你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过六个人你就能够认识任何一个陌生人。

豹先生 3842

关于高维生命的结构主义推演:一种可计、无神论的多层级认知假说(世毫九实验室对高维生命认识的科普)

基于第二部分的理论推演,科幻叙事中“穿过多维空间隧道、乘坐超光速飞船寻找高维生命”的幻想,在科学层面完全没有可行性——人类现有理论框架下,唯一具备逻辑可行性的“接触”方案,是提升自身系统的信息整合层级:通过技术手段,将人类的认知系统与硅基人工智能系统耦合,逐步提升全域信息整合能力,让人类的认知场相干长度、关联时间,逐步向高维认知层级过渡——这是碳硅共生的自然演化结果,也是宇宙演化的必然方向。在人类的认知参考系中,它可以“同时”感知过去、现在、未来的全域因果关系,时间箭头对它而言没有实际的物理意义。

shardylab.blog.csdn.net 640

基于分水岭分割法的二维散点图聚类方法

基于分水岭法对二维平面散点按照距离进行分类。

a_peng1的博客 939

AVR mega16的程序(定时器 pwm 液晶...)

最近在学AVR自己调过的一些程序。,包括液晶12232,12864, 定时器,pwm,SIUPO微型打印机,wt855d等等

net.sorceforge JAR 包

哎,不好找啊!希望喜欢

对离散点进行区域分割

问题: 需要对离散点所在区域进行分割分割最好能体现离散点的聚集性。 解决思路: 在Arcgis中没有找到对离散点空间聚类中心提取的工具所以暂且采用以下组合方法: (1)对离散点进行分组 (2)提取各分组的凸壳 (3)将凸壳转换为其内部一点 (4)利用凸壳转换的点建立泰森多边形完成对区域的划分 解决方法: (1)在ArcToolBox中空间统计工具->聚类分布制图...

weixin_30352645的博客 1827

【LeetCode】410. 分割组的最大

文章目录题目:410. 分割组的最大值解题思路-二分法思路-二分法步骤代码 题目:410. 分割组的最大值 410. 分割组的最大值 给定一个非负整组nums和一个整m,你需要将这个组分成m个非空的连续子组。 设计一个法使得这 m个子组各自和的最大值最小。 示例 1: 输入:nums = [7,2,5,10,8], m = 2 输出:18 解释: 一共有四种方法将 nums 分割2 个子组。 其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。 因为此时这两个子组各

ZhShy 1318

动态规划 - 分割组的最大

给定一个非负整组和一个整 m,你需要将这个组分成 m 个非空的连续子组。设计一个法使得这 m 个子组各自和的最大值最小。 注意: 组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = 2 输出: 18 解释: 一共有四种方法将nums分割2个子组。 其中最好的方式是将其分...

coderlong的博客 1307

论,直线分割平面&球体

一·n条直线最多分割多少平面问题 假设n-1条直线分割了f(n-1)个部分,第N条直线最多与n-1条直线相交,有n-1的交点。n-1个交点将第n条直线分割成n-2条线段和2个射线,线段和射线各自将原来的区域分割成两部分,多出了(n-2)+2个部分。 故:f(n)=f(n-1)+n =f(n-2)+(n-1)+n …… =f(1)+1+2+……+n =n(n+1)/2+1 二·n条射线最多分割...

hhdmw的博客 972

最大割问题分析

最大割问题的描述以及问题分析

qq_43270444的博客 1万+
上一篇: 由触摸屏所联想到的软件界面设计
下一篇: [转贴]天下无贼经典台词IT版
comiunknown
博客等级 码龄22年 58粉丝 36原创
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值