下载 >  课程资源 >  C/C++ > 动态规划-凸多边形最优三角剖分
4

动态规划-凸多边形最优三角剖分

问题描述:描述了凸多边形最优三角剖分的问题背景 使用C++,实现了凸多边形最优三角剖分,有足够的注释 内含可执行程序
2011-11-16 上传大小:733KB
分享
收藏 举报

评论 共12条

li198901015690 有点难度,不过能看到结果也还不错
2014-02-24
回复
jmoyan 动态规划 用心学习 得
2013-12-08
回复
piao00lingping 挺好的,可以参考参考
2013-12-02
回复
凸多边形最优三角剖分(C语言编写) 算法

凸多边形最优三角剖分(C语言编写) 算法

立即下载
凸多边形最优三角划分(java)

凸多边形的最优三角划分(java)+报告说明

立即下载
凸多边形最优三角剖分

\课件\算法设计\凸多边形的最优三角剖分\凸多边形的最优三角剖分

立即下载
三角剖分 java 实现

java 实现三角剖分 有界面 ,并绘制出剖分图形

立即下载
凸多边形最优三角剖分

凸多边形最优三角剖分

立即下载
最优三角剖分

凸多边形的最优三角剖分C源码

立即下载
动态规划 屈婉玲 北京大学

动态规划 屈婉玲 北京大学 最短路径 背包 矩阵链乘积 最长公共子序列 凸多边形最优三角剖分划分 图像压缩 电路布线 流水作业调度 最优二叉搜索树 旅行商 货郎担

立即下载
动态规划代码

动态规划的python代码,可用于动态规划的编写,在编程中常用解决最长公共子序列问题、矩阵连乘问题、凸多边形最优三角剖分问题、电路布线等问题。

立即下载
算法分析与设计演示软件

里面有很多的算法演示,包括递归分治策略(汉诺塔问题、二分搜索技术、合并排序、快速排序)、动态规划(矩阵连乘问题、凸多边形最优三角剖分、0-1背包问题)、贪心算法、回溯法、分支限界法等

立即下载
凸多边形三角剖分

设P是一个有n个顶点的凸多边形,P中的弦是P中连接两个非相邻顶点的线段。用P中的(n-3)条弦将P剖分成(n-2)个三角形(如下图所示)。使得(n-3)条弦的长度之和最小的三角形剖分称为最优三角剖分。

立即下载
凸多边形三角剖分源代码

凸多边形的三角剖分源代码,用C语言描述,可以在ACM上运行,代码简单。

立即下载
动态规划(背包问题、最优装载问题等)

计算机算法分析第四章,背包问题最优装载问题证明等的以及讲义

立即下载
独立任务最优调度问题 动态规划java代码

独立任务最优调度室算法课上经典的题目,这是本人写的一种新的算法,算法复杂度为O(n*max*max)

立即下载
基于凸多边形的Delaunay三角剖分

基于凸多边形的Delaunay三角剖分 ,很实用的方法,希望这篇文献能够对大叫有用处!

立即下载
Matlab 动态规划解决最优三角剖分问题

给定凸多边形P,以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分,使得即该三角剖分中诸三角形上权之和为最小。 算法课作业,我使用Matlab实现的。

立即下载
动态规划策略

学习要点: 理解动态规划算法的概念。 掌握动态规划算法的基本要素 (1)最优子结构性质 (2)重叠子问题性质 掌握设计动态规划算法的步骤。 (1)找出最优解的性质,并刻划其结构特征。 (2)递归地定义最优值。 (3)以自底向上的方式计算出最优值。 (4)根据计算最优值时得到的信息,构造最优解。 学习要点: 通过应用范例学习动态规划算法设计策略。 (1)矩阵连乘问题; (2)最长公共子序列; (3)最大子段和 (4)凸多边形最优三角剖分; (5)背包问题;

立即下载
凸边形的最优三角剖分

C++ ,凸边形的最优三角剖分 测试通过

立即下载
动态规划解决多边形游戏问题

多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步,将一条边删除。随后n-1步按以下方式操作: (1)选择一条边E以及由E连接着的2个顶点V1和V2; (2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。 最后,所有边都被删除,游戏结束。游戏的得分就是所剩顶点上的整数值。 问题:对于给定的多边形,计算最高得分

立即下载
动态规划经典题目及解答(有代码),经典的不能再经典了

动态规划经典题目及解答(有代码) 1. 最长公共子序列 2. 计算矩阵连乘积 3. 凸多边形的最优三角剖分 4. 防卫导弹 5. 石子合并 6. 最小代价子母树 7. 商店购物 8. 旅游预算 9. 皇宫看守 10. 游戏室问题 11. *基因问题 12. *田忌赛马

立即下载
动态规划经典题目及解答整理

动态规划经典题目及解答(含代码pdf) 1. 最长公共子序列 2. 计算矩阵连乘积 3. 凸多边形的最优三角剖分 4. 防卫导弹 5. 石子合并 6. 最小代价子母树 7. 商店购物 8. 旅游预算 9. 皇宫看守 10. 游戏室问题 11. *基因问题 12. *田忌赛马

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

动态规划-凸多边形最优三角剖分

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: