凸多边形最优三角剖分
来源:互联网 发布:linux运行vi命令 编辑:程序博客网 时间:2024/05/01 09:55
题目描述:
用多边形顶点的逆时针序列表示凸多边形,即P={v0,v1,…,vn-1}表示具有n条边的凸多边形。
给定凸多边形P,以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分,使得即该三角剖分中诸三角形上权之和为最小。我们定义一个t[i][j],1<=i<=j<=N,为凸子多边形{vi-1,vi,...,vj}的最优三角剖分所对应的权函数值,即其最优值。据此定义,要计算的凸(n+1)边形P的最优权值为t[1][n]。
t[i][j]的值可以利用最优子结构性质递归地计算。t[i][j]可递归地定义为:
0 0
- 凸多边形最优三角剖分
- 凸多边形最优三角剖分
- 凸多边形最优三角剖分
- 凸多边形最优三角剖分
- 凸多边形最优三角剖分
- 凸多边形最优三角剖分
- 凸多边形最优三角剖分问题
- 凸多边形的最优三角剖分问题
- 【动态规划】凸多边形最优三角剖分
- 动态规划--凸多边形最优三角剖分
- 凸多边形最优三角剖分-动态规划
- 动态规划--凸多边形最优三角剖分
- 凸多边形最优三角剖分(polygon decomposition)
- 凸多边形的最优三角剖分
- 凸多边形最优三角剖分——动态规划
- —【动态规划】凸多边形最优三角剖分
- 动态规划-凸多边形最优三角剖分问题
- 动态规划---凸多边形的最优三角剖分问题
- 快速排序法-C描述
- 指定浏览器打开网站
- Active Record 设计模式原理及简单实现
- Android TestView使用Html设置字体
- Spark Streaming的容错和数据无丢失机制
- 凸多边形最优三角剖分
- netcat nc 学习
- 安装pywin32报错
- Centos 6.5 Postgresql搭建eclipse开发环境
- 手动建库11.2.0.4
- linux文件查找
- 欢迎使用CSDN-markdown编辑器
- DES加密的详解
- Spring AOP 实现原理