- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 动态规划(0-1背包问题)
1,0-1背包 问题描述: 给定个物品和一个背包,第个物品的重量为,其价值为.背包的总容量为,问如何选取物品使得背包中所装入物品价值最大并且装入背包物品重量之和不超过背包总重量。 问题分析: 需要注意的是,再把物品装入背包时,每种物品都有两种选择,装入背包和不装入背包,不可以将物品多次装入背包,也不可以只装入物品i的一部分。如果我们用来表示物品,那么当=0时表示物品没有装入背包,当!=0时...
2018-11-22 09:34:23 955
原创 处理机的调度
1 处理机的调度层次和调度算法目标 2 批处理系统中的作业调度 2.1 先来先服务调度算法(first-come first-served,FCFS) 描述:FCFS是最简单的调度算法,该算法可用于作业调度,也可用于进程调度,当在作业调度中采用该算法时,系统将按照作业到达的先后次序进行调度,或者说优先考虑在系统中等待时间最长的作业,而不管作业需要执行时间的长短,从后背作业队列中选择几个...
2018-11-16 21:07:05 206
原创 最长公共子序列(动态规划)
目录 1 子序列概念 2 问题描述 2.1 问题分析: 2.2 动态规划求解公式 2.3 算法展示 2.4 求解最长序列输出 1 子序列概念 一个给定序列的子序列是在序列中删除若干个元素后得到的序列。在这里,首先说明子序列的概念(切记子序列非子集的概念),例如是序列的一个子序列,则序列在序列中相对应的下标为,序列和的下标都是从1开始。 2 问题描述 如果给定两个序列和...
2018-11-16 15:36:17 1375
原创 算法分析——分治策略
1 分治策略概念 分治法是讲一个复杂的问题分成两个或者更多的相同或者相似的问题,这些子问题相互独立或者形式相同,再把子问题分解成更小的子问题,一直这样循环下去,直到最后子问题可以简单的直接求解,原问题的解即子问题解得合并。 例1.1 给定一个顺序表,编写一个求出其最大值与最小值的分治算法。 分析:假设我们的数据按顺序的存放在一个整型数组中,如果数组大小为1,那么就可以直接给出结果,如果大小...
2018-11-02 12:17:06 593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人