平面划分问题、超平面规划

原创 2017年01月03日 11:44:29

直线划分平面问题

题目描述

  给定n条直线,判断这n条直线最多能将平面划分为多少区域。

解析

   首先观察1条直线的划分情况。

   显而易见,1条直线分平面为两个区域。

   

   然后是2条直线的划分情况。

   

   接着是3条直线的划分情况。

   

 

    

通过观察,便可发现当加入n条直线的时候,这条直线将被之前的(n-1)条直线割为n份,每份都对应一块区域。设Fn为n条直线划分平面的区域数,那么有下面的递推关系:

 

下面讨论特殊的情况。

题目描述:

   给定n条折线,求这n条折线最多能将平面分为多少份。

   见下图。

   

分析:

   如果直接用折线想要找到递推关系式很困难的。

   将每条折线的折角的两条边反向延长既得到2n条直线的情况。见下图。

   

   

    

  这样如果有2n条直线的话,就有n个顶点。设Fnn条直线划分平面的区域数。Dn为n条折线划分的区域数。

  如果有n条折线,那么这里就有n个顶点、2n条直线。

  FnDn相比少了2n条线段,根据之前讨论的直线划分的情况,每条对应一块区域。所以可以得到下面的关系式:

  

超平面规划

切n刀最多能分成(n+1)(n^2-n+6)/6块。可以参考Peter Orlik和Hiroaki Terao的《Arrangements of Hyperplanes》,第一节就讲的这个问题。

参考网页:http://www.guokr.com/post/18688/

版权声明:本文为博主原创文章,未经博主允许不得转载。

平面划分问题

一条直线把平面分成两部分 在一条直线的基础上增加一条,这时第二条直线与第一条直线相交,只有一个交点,把原来的两个部分分别都分成两部分,一共是2+2=4部分 在两条直线的基础上增加一条,这时第三条直线与...
  • u013122655
  • u013122655
  • 2015年10月14日 13:39
  • 250

用十张图解释机器学习的基本概念

用十张图解释机器学习的基本概念 本文转载自: 在解释机器学习的基本概念的时候,我发现自己总是回到有限的几幅图中。以下是我认为最有启发性的条目列表。 1. Test and t...
  • Maybe2030
  • Maybe2030
  • 2015年03月11日 10:36
  • 1032

机器学习系列(15)_SVM碎碎念part3:如何找到最优分离超平面

是的,咱们第1篇blog介绍了目标;第2篇blog介绍了向量相关的背景数学知识,看到了如何求解Margin的值;今天这个部分主要目的是和大家一起来看看,选择最优超平面的推理过程。 以下是本篇的一个简...
  • yaoqiang2011
  • yaoqiang2011
  • 2016年09月27日 18:36
  • 15953

分类

机器学习的主要算法:分类、聚类、预测 二值响应模型是一个众所周知的二值分类算法,称为逻辑回归 应用:自动疾病诊断和文本分类 概率分类器 贝叶斯分类器  1)似然函数——类条件分布 ...
  • qq_20602929
  • qq_20602929
  • 2016年03月24日 00:39
  • 356

SVM分类器原理详解

第一层、了解SVM     支持向量机,因其英文名为support vector machine,故一般简称SVM,通俗来讲,它是一种二类分类模型,其基本模型定义为特征空间上的间隔最大的线性分类器,...
  • mm_bit
  • mm_bit
  • 2015年08月21日 11:51
  • 18307

超平面是什么?——理解超平面(SVM开篇之超平面详解)

研究了半天,终于对“超平面”有了个初步了解。          n 维空间中的超平面由下面的方程确定:                                                ...
  • dengheCSDN
  • dengheCSDN
  • 2017年08月17日 10:47
  • 8765

SVM开篇提到的超平面概念如何理解?

什么是超平面 我们最常见的平面概念是在三维空间中定义的: Ax+By+Cz+D=0 它由两个性质定义: 方程是线性的: 是空间点的各分量的线性组合方程数量为1 若抛却维度等于3的限制, 就...
  • m0_37658225
  • m0_37658225
  • 2017年04月11日 11:01
  • 5882

支持向量机的近邻理解:图像二分类为例(1)

一个古老的哲学原理:世界并不是以小包的形式来到我们面前,除非遍历整个空间,任何训练得到的模型都是过拟合的。面对学习问题,首先面对这一个空间的认知问题,对空间结构的认识来自于接口,而全面的认识来自于遍历...
  • wishchin
  • wishchin
  • 2016年10月19日 17:37
  • 700

cs231n-线性分类器

cs231n-线性分类器, 介绍了线性可分与不可分,还有线性分类器在图像分类中的基本概念和应用...
  • u012931582
  • u012931582
  • 2017年02月24日 20:56
  • 295

超平面和法向量

超平面常见的平面概念是在三维空间中定义的:Ax+By+Cz+D=0Ax+By+Cz+D=0,
  • lilong117194
  • lilong117194
  • 2017年10月11日 23:41
  • 942
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:平面划分问题、超平面规划
举报原因:
原因补充:

(最多只允许输入30个字)