平面划分问题、超平面规划
直线划分平面问题
题目描述
给定n条直线,判断这n条直线最多能将平面划分为多少区域。
解析
首先观察1条直线的划分情况。
显而易见,1条直线分平面为两个区域。
然后是2条直线的划分情况。
接着是3条直线的划分情况。
通过观察,便可发现当加入第n条直线的时候,这条直线将被之前的(n-1)条直线割为n份,每份都对应一块区域。设Fn为n条直线划分平面的区域数,那么有下面的递推关系:
下面讨论特殊的情况。
题目描述:
给定n条折线,求这n条折线最多能将平面分为多少份。
见下图。
分析:
如果直接用折线想要找到递推关系式很困难的。
将每条折线的折角的两条边反向延长既得到2n条直线的情况。见下图。
这样如果有2n条直线的话,就有n个顶点。设Fn为n条直线划分平面的区域数。Dn为n条折线划分的区域数。
如果有n条折线,那么这里就有n个顶点、2n条直线。
Fn和Dn相比少了2n条线段,根据之前讨论的直线划分的情况,每条对应一块区域。所以可以得到下面的关系式:
超平面规划
切n刀最多能分成(n+1)(n^2-n+6)/6块。可以参考Peter Orlik和Hiroaki Terao的《Arrangements of Hyperplanes》,第一节就讲的这个问题。
参考网页:http://www.guokr.com/post/18688/
平面划分问题、超平面规划相关推荐
- 平面、超平面的法线,平行超平面的距离
1. 法线 一个平面或超平面由一个方程(不是一组方程)定义: { x ∣ a T x = b } \{x\mid a^Tx=b\} {x∣aTx=b} 其中 a a a 是一个非零的列向量,而 b b ...
- UA SIE545 优化理论基础1 凸分析1 线性流形与超平面
UA SIE545 优化理论基础1 凸分析1 线性流形与超平面 线性流形 超平面 线性流形 假设FFF是一个数域,VVV是FFF上的一个线性空间.称M⊂VM \subset VM⊂V是一个线性流形,如 ...
- 1过程流程图 3 apqp_为什么过程开发的平面布置图要遵循精益原则?
今日话题 为什么过程开发的平面布置图要遵循精益原则? 问 为什么过程开发的平面布置图要遵循精益原则? 答 工艺工程师根据过程流程图制定平面布置图,采用精益制造的原则,对加工与装配工位.物流路线.存储位 ...
- 点到超平面距离的原理推导
什么是超平面? 首先有个直观的理解,一条直线的超平面是这条直线上的一个点(一维的超平面是零维),一个平面的超平面是这个平面上的一条直线(二维的超平面是一维),一个空间的超平面是这个空间内的一个平面(三 ...
- 关于城市道路平面交叉口红线规划的若干思考
来源:规划与交通 自<中共中央国务院关于进一步加强城市规划建设管理工作的若干意见>提出"优化街区路网结构"的意见以来,"窄马路.密路网"的城市道路布 ...
- SVM(四):超平面详细解释
目录 背景 定义 超平面方程推导 平面直线方程 空间平面方程 超平面 点到超平面的距离推导 点到平面直线的距离 点到空间平面的距离 超平面 判断超平面的正反 背景 关于超平面的介绍,网上的博客资料太多 ...
- 归因分析笔记5:机器学习可解释性
目录 可解释的机器学习 从宏观业务流程看可解释机器学习 使机器学习可解释两种方法 可解释性的范围 模型不可知的全局方法 排列特征重要性(模型依赖) 模型不可知的局部方法 Shapley 值 Shapl ...
- 机器学习数学基础系列|凸优化——开启新世界的大门(上)
在机器学习中,要做的核心工作之一就是根据实际问题,定义出一个目标函数,接着找到这个目标函数的最优解.在找这个最优解的过程中,你可能会生不如死~ 但是,上帝关上了你的门,总会给你打开一扇窗~ 有一类问题 ...
- 来!一起捋一捋机器学习分类算法
点击上方"AI遇见机器学习",选择"星标"公众号 重磅干货,第一时间送达 来自:算法与数学之美 可是,你能够如数家珍地说出所有常用的分类算法,以及他们的特征.优 ...
最新文章
- 月薪 5 万清华姚班 NOI 金牌得主在线征友被群嘲,当代互联网相亲有多难
- 无法定位软件包 docker-ce_初三一模考试结束后,如何准确给孩子定位,平衡自招和裸考的关系...
- 请问anroid怎么播放aac文件。
- 自定义控件:下拉刷新
- number five
- 织梦数据库改mysql前缀_织梦快速批量修改MYSQL数据库表前缀与表名实例操作
- 网络管理与维护作业13
- 06向量及其坐标表示、向量的方向角与方向余弦、向量组共线与共面的条件、向量的加法与数乘运算、向量组的线性组合、二维向量的基向量分解、三维向量的基向量分解、用坐标做向量的数乘
- 计算机职业素养论文1500字,【如何提高职业素养1500字】_个人职业素养提升计划1500字范文...
- 对付U盘病毒彻底免疫
- 七夕王者服务器维护,七夕主题华裳上架、职业平衡来了!8月7日服务器例行维护公告...
- 程序员日常工作英文记录
- 什么杀毒软件最好|什么杀毒软件好用
- C# AO/ArcEngine 栅格数据总结
- elastic search7 java开发简单教程
- 一句话概括 java 动态代理
- 一个知乎提问引发的(思考)[https://www.zhihu.com/question/263431508/answer/574084280]
- 和积法用MATLAB怎么做,权重确定方法归纳解读
- 用计算机玩王者荣耀,王者荣耀你们用电脑玩王者荣耀顺手吗? - 游戏发言 - 酷酷跑手机游戏...
- git commit -m XX报错 pre -commit hook failed (add --no-verify to bypass)问题
热门文章
- 淘东电商项目(27) -门户登出功能
- java队名,《JavaWeb程序开发入门》课后练习(含答案)
- vant picker confirm事件
- 论文修 5 次后,大佬怼翻审稿人:我要改吐了,这篇怼人回复竟发了一区 SCI !(转载)
- 二值化轮廓图像轮廓点坐标顺时针获取matlab程序
- a[i]-‘0‘与(int)a[i]区别
- 心情是一盏温茶的宁静
- 简智音科技:抖音短视频账号限流后的解决方法
- Idea Eclips快捷键
- python羊车门问题_羊车门问题简析