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

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

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

评论 共12条

li198901015690 有点难度,不过能看到结果也还不错
2014-02-24
回复
jmoyan 动态规划 用心学习 得
2013-12-08
回复
piao00lingping 挺好的,可以参考参考
2013-12-02
回复
yuxiufencomputer 很好。能运行。
2013-11-27
回复
soleon1 能运行,用了动态划分来解决问题,好评
2013-11-23
回复
geshuai123 算法思路流畅,非常的满意,谢谢作者!作者辛苦!
2013-10-19
回复
yybchl123 有点难,要用心学才行
2013-10-14
回复
donut7 貌似运行不了啊
2013-05-27
回复
is0910635 运用动态规划的原理解决划分问题。
2013-03-13
回复
cplovety 有源码,没有运行结果。
2012-12-14
回复
凸多边形最优三角剖分

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

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

凸多边形最优三角剖分

立即下载
最优三角剖分

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

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

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

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

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

立即下载
动态规划代码

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

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

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

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

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

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

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

立即下载
本科算法实验-凸多边形三角剖分【数据+代码+说明+流程图+测试用例】

本科算法实验-凸多边形三角剖分【数据+代码+说明+流程图+测试用例】

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

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

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

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

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

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

立即下载
动态规划策略

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

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

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

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

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

立即下载
动态规划算法解决最优路径规划

m排n列的柱桩,每个柱桩上预先放好价值不一样的宝石。现在有位杂技演员从第一排的第1号柱桩开始跳跃,每次都必须跳到下一排的柱桩上,且每次跳跃最多只能向左或向右移动一个桩子。也就是说如果现在杂技演员站在第j号桩上,那么他可跳到下一排的第j号桩上,也可跳到下一排的第j-1 (if j>1)或者 j+1 (if j<n) 号桩上,并得到桩上的宝石。计算出一条最佳的跳跃顺序,使杂技演员获得的宝石的总价值最大。宝石价值和最优跳跃路径都保存在文件中。

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

动态规划经典题目及解答(有代码) 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. *田忌赛马

立即下载
动态规划.pdf

很好的讲诉了动态规划的基本用法,学数据结构算法方面基础是需要看看的

立即下载
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币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

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

兑换成功

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

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

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

举报

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

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