![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法知识文档
文章平均质量分 93
xiaohejun_
欢迎访问我的独立博客站点https://xiaohejun.github.io/
展开
-
算法设计的两个例子
算法设计的两个例子标签(空格分隔): 算法知识文档例1:调度问题问题:有n项任务,每项任务加工时间已知.从0时刻开始陆续安排到一台机器上加工.每个任务的完成时间是从0时刻到任务加工截至的时间.求:总完成时间(所有任务完成时间之和)最短的安排方案.实例:任务集: S={1,2,3,4,5}S={1,2,3,4,5} S = \lbrace 1,2,...原创 2018-04-05 15:23:13 · 3953 阅读 · 0 评论 -
动态规划算法的例子
动态规划算法的例子标签(空格分隔): 算法知识文档 动态规划最短路径问题问题: 求图中一点到图中其他点的最短路径输入: 起点集合:{S1,S2,...,Sn}{S1,S2,...,Sn}\lbrace S_{1}, S_{2}, ... , S_{n} \rbrace 终点集合:{T1,T2,...,Tn}{T1,T2,...,Tn}\lbrace T_{1}, T_...原创 2018-04-05 15:25:14 · 380 阅读 · 0 评论 -
动态规划算法设计
动态规划算法设计标签(空格分隔): 算法知识文档 动态规划动态规划设计要素问题建模,优化的目标函数是什么?约束条件是什么?如何划分子问题(边界)?问题的优化函数值与子问题的优化函数值之间存在着什么以来关系?(递推方程)是否满足优化原则?最小子问题怎样界定?其优化函数值,即初始值等于什么?矩阵链相乘问题:设A1,A2,...,AnA1,A2,......原创 2018-04-05 15:26:18 · 291 阅读 · 0 评论 -
投资问题
投资问题标签(空格分隔): 算法知识文档 动态规划投资问题问题:mmm元钱,投资nnn个项目.效益函数fi(x)fi(x)f_{i}(x),表示第iii个项目投资xxx元的效益, i=1,2,3,...,n.i=1,2,3,...,n.i = 1, 2, 3, ... , n.求如何分配每个项目的钱使得总效益最大?实例:5万元,投资给4个项目,效益函数:...原创 2018-04-05 15:27:01 · 3893 阅读 · 2 评论 -
完全背包问题
完全背包问题标签(空格分隔): 算法知识文档 动态规划问题描述:一个旅行者随身携带一个背包,可以放入背包的物品有n种,每种物品的重量和价值分别是wi,viwi,viw_i,v_i,如果背包的最大容量限制是bbb,每种物品可以放多个,怎样选择放入背包的物品以使得背包的价值最大?不妨设上述wi,vi,bwi,vi,bw_i, v_i, b都是整数.实例:n=4,b=10...原创 2018-04-05 15:28:04 · 6152 阅读 · 1 评论 -
最长上升子序列
最长上升子序列标签(空格分隔): ACM题目 动态规划POJ_百练_2757:最长上升子序列描述 一个数的序列bibibi,当b1<b2<...<bSb1<b2<...<bSb_1 < b_2 < ... < b_S的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)(a1,a2,...,aN)(a_1, a_2,...原创 2018-04-05 15:28:36 · 246 阅读 · 0 评论 -
贪心算法的例子:活动选择问题
贪心算法的例子标签(空格分隔): 算法知识文档 贪心算法 活动选择问题输入: nnn项活动.S={1,2,3,...,n}S={1,2,3,...,n}S = \lbrace 1,2,3,...,n \rbrace项活动的集合,si,fisi,fis_i, f_i 分别为活动 iii的开始和结束时间.定义: 活动iii和jjj相容,当且仅当fj≤sifj≤sif_j \...原创 2018-04-06 14:52:11 · 725 阅读 · 1 评论