求C++实现基于动态规划策略的英文文档排版latex算法排版

来源：蜘蛛抓取(WebSpider) 时间：2015-01-08 17:48 标签： 板材下料排版 算法
基于动态规划策略的英文文档排版算法_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
基于动态规划策略的英文文档排版算法
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢2010年6月 专题开发/技术/项目大版内专家分月排行榜第二
2010年4月 专题开发/技术/项目大版内专家分月排行榜第三
2013年6月 Linux/Unix社区大版内专家分月排行榜第二2013年5月 Linux/Unix社区大版内专家分月排行榜第二2013年3月 Linux/Unix社区大版内专家分月排行榜第二2013年1月 Linux/Unix社区大版内专家分月排行榜第二2012年12月 Linux/Unix社区大版内专家分月排行榜第二2012年8月 Linux/Unix社区大版内专家分月排行榜第二2011年12月 Linux/Unix社区大版内专家分月排行榜第二2011年10月 C/C++大版内专家分月排行榜第二2011年10月 Linux/Unix社区大版内专家分月排行榜第二
2012年6月 C/C++大版内专家分月排行榜第三2012年6月 PHP大版内专家分月排行榜第三2012年5月 C/C++大版内专家分月排行榜第三2012年3月 Linux/Unix社区大版内专家分月排行榜第三2012年2月 Linux/Unix社区大版内专家分月排行榜第三2011年11月 C/C++大版内专家分月排行榜第三
2013年6月 Linux/Unix社区大版内专家分月排行榜第二2013年5月 Linux/Unix社区大版内专家分月排行榜第二2013年3月 Linux/Unix社区大版内专家分月排行榜第二2013年1月 Linux/Unix社区大版内专家分月排行榜第二2012年12月 Linux/Unix社区大版内专家分月排行榜第二2012年8月 Linux/Unix社区大版内专家分月排行榜第二2011年12月 Linux/Unix社区大版内专家分月排行榜第二2011年10月 C/C++大版内专家分月排行榜第二2011年10月 Linux/Unix社区大版内专家分月排行榜第二
2012年6月 C/C++大版内专家分月排行榜第三2012年6月 PHP大版内专家分月排行榜第三2012年5月 C/C++大版内专家分月排行榜第三2012年3月 Linux/Unix社区大版内专家分月排行榜第三2012年2月 Linux/Unix社区大版内专家分月排行榜第三2011年11月 C/C++大版内专家分月排行榜第三
2010年6月 专题开发/技术/项目大版内专家分月排行榜第二
2010年4月 专题开发/技术/项目大版内专家分月排行榜第三
2010年6月 专题开发/技术/项目大版内专家分月排行榜第二
2010年4月 专题开发/技术/项目大版内专家分月排行榜第三
2010年6月 专题开发/技术/项目大版内专家分月排行榜第二
2010年4月 专题开发/技术/项目大版内专家分月排行榜第三
本帖子已过去太久远了，不再提供回复功能。>> 动态规划八大经典实例(C++实现)
动态规划八大经典实例(C++实现)
所属分类：
下载地址：
动态规划.zip文件大小：12.14 kB
分享有礼！ 》
请点击右侧的分享按钮，把本代码分享到各社交媒体。
通过您的分享链接访问Codeforge，每来2个新的IP，您将获得0.1 积分的奖励。
通过您的分享链接，每成功注册一个用户，该用户在Codeforge上所获得的每1个积分，您都将获得0.2 积分的分成奖励。
根据算法导论中的八大经典例子实现的动态规划算法，C++代码实现，每个算法分为递归版本和循环版本，核心代码皆加入注释。动态规划基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任
一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中。
Sponsored links
源码文件列表
温馨提示： 点击源码文件名可预览文件内容哦 ^_^
829.00 B 15:28
4.44 kB 09:02
4.33 kB 12:04
2.56 kB 16:30
6.10 kB 08:21
3.90 kB 19:32
2.16 kB 17:21
4.70 kB 22:49
（提交有效评论获得积分）
评论内容不能少于15个字，不要超出160个字。
评价成功，多谢！
下载动态规划.zip
CodeForge积分（原CF币）全新升级，功能更强大，使用更便捷，不仅可以用来下载海量源代码马上还可兑换精美小礼品了
您的积分不足，优惠套餐快速获取 30 积分
10积分 / ￥100
30积分 / ￥200原价 ￥300 元
100积分 / ￥500原价 ￥1000 元
订单支付完成后，积分将自动加入到您的账号。以下是优惠期的人民币价格，优惠期过后将恢复美元价格。
支付宝支付宝付款
微信钱包微信付款
更多付款方式：、
您本次下载所消耗的积分将转交上传作者。
同一源码，30天内重复下载，只扣除一次积分。
鲁ICP备号-3 runtime:Elapsed:526.820ms - init:0.1;find:0.9;t:0.6;tags:0.3;related:34.7;comment:0.1; 5.8
登录 CodeForge
还没有CodeForge账号？
Switch to the English version?
^_^"呃 ...
Sorry!这位大神很神秘，未开通博客呢，请浏览一下其他的吧C++动态规划之最长公子序列实例
本文实例讲述了C++动态规划之最长公子序列解决方法。分享给大家供大家参考。具体分析如下：
问题描述：
求出两个字符串中的最长公子序列的长度。
max length = 4
实现代码：
#include &stdio.h&
#include &string.h&
int arr[200][200];
/* 表示str1的前i位和str2的前j位的最长公子序列的长度 */
int main()
char str1[100],str2[100];
/* 输入数据 */
scanf("%s%s",str1,str2);
int len1 = strlen(str1);
int len2 = strlen(str2);
/* 初始化数组 */
for(i = 0 ; i &= len1 ; ++i)
for(j = 0 ; j &= len2 ; ++j)
arr[i][j] = 0;
/* 计算 */
for(i = 1 ; i &= len1 ; ++i)
for(j = 1 ; j &= len2 ; ++j)
/* 字符相同，则最长公子序列长度加1 */
if(str1[i - 1] == str2[j - 1])
arr[i][j] = arr[i - 1][j - 1] + 1;
/* 当前字符不相同，则取上次选择的最大值做为当前结果 */
arr[i][j]=arr[i][j-1]&arr[i-1][j]?arr[i][j-1]:arr[i-1][j];
/* 输出结果 */
printf("max length = %d\n",arr[len1][len2]);
希望本文所述对大家的C++程序设计有所帮助。
顶一下(0) 踩一下(0)
热门标签：&re: 夜深人静写算法（二） - 动态规划&&&&
写的真好，谢谢。
&re: 夜深人静写算法（二） - 动态规划&&&&
博主大牛 你好，请问例题1，为什么边界条件是边界条件
f[0][0] = f[1][1] = f[0][2] = 1f[1][1] 应该是2吧？您的 图一 -1-6，的f[i][1]，还有一种情况是 “多出来的块在上面” 的情况啊？
&re: 夜深人静写算法（二） - 动态规划[未登录]&&&&
用f[i][j]表示(3 X i) + j个多余块的摆放方案数结合图一-1-5，定义决定了它的形状就是多出来的块在下面的，如果再引入多出来的块在上面的情况就会重了@7v
&re: 夜深人静写算法（二） - 动态规划&&&&
例5的题目链接没有了
&re: 夜深人静写算法（二） - 动态规划&&&&
博主能不能把各个题的题号写上，一个一个得点链接不太容易做哎，有了题号就可以挂在vjudge上做一下
&re: 夜深人静写算法（二） - 动态规划[未登录]&&&&
既然，“图一-1-5，定义决定了它的形状就是多出来的块在下面的，如果再引入多出来的块在上面的情况就会重了”，那么为什么图一 -1-6中可以出出现未定义“多出来的块在上面” 的情况呢？是否定义是应该增加2种 多出来的块在上面的情况呢？求大神答疑。
&re: 夜深人静写算法（二） - 动态规划[未登录]&&&&
可以答疑吗？ 第一个专题 1291 HDUClosing Ceremony of Sunny Cup可以给个思路吗？想不出好的方法
&re: 夜深人静写算法（二） - 动态规划&&&&
楼主你好，例题8是不是不正确呢？把资金当价值，把概率当容量才对呀。

我要回帖

更多关于 板材下料排版 算法 的文章

 

随机推荐