2018年10月_yin__ren

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创算法导论（七）之图算法

1. 基本图算法1. 广度优先搜索(BFS)从临近源顶点s最近的顶点开始，通过对图G的边的探索发现从源顶点s能够抵达的每个顶点1. 伪代码BFS(G,s) for each vertex u 属于 G.V - {S} u.color = WHITE u.d = 无穷 u.pi = NIL s.color = GRAY s.d = 0 s.pi = NIL Q = ...

2018-10-26 22:04:23 1151

原创算法导论（六）之贪婪算法

动态规划是先分析子问题，再做选择。而贪心算法则是先做贪心选择，做完选择后，生成了子问题，然后再去求解子问题与动态规划方法相似，是更简单的解决优化问题的方法，通常用于求解优化问题贪婪算法不能保证一定得到最优解对于具有某些特征的问题，贪婪算法有最优解1. 作业(活动)选择问题从活动选择问题看动态规划和贪心算法的区别与联系推荐阅读对n个作业进行排程，这些作业在执行期间需...

2018-10-26 21:07:48 1005

原创算法导论（五）之动态规划

1. 装配线调度问题动态规划之装配线调度问题推荐阅读1. 伪代码2. Java 代码实现二、钢条切割算法导论-动态规划-钢条切割推荐阅读1. 自顶向下递归实现1. 伪代码CUT-ROD(p,n) if n == 0 return 0 q = -1 for i = 1 to n q = max(q,p[i] + CUT-ROD(p,n - i)) ...

2018-10-21 17:42:14 337

原创算法导论（四）之统计算法

一、求最大最小值1. 求最小值Minimum(A) min ← A[1] for i = 2..n do if A[ i ] < min then min ← A[ i ] return min2. 同时求最大最小值Min-Max(A) for i = 1..n / 2 do if A[2i – 1] ≤ A[2i] then B[i] ← A[2i – 1]...

2018-10-21 11:09:08 274

原创算法导论（三）之随机算法

随机化算法讲解推荐阅读随机化算法1. 随机数1. 通过线性同余算法实现用线性同余法生成“伪”随机数算法java实现–概率算法–随机数博主并没有搞懂，为什么要这样实现线性同余算法，知道是同志麻烦在评论区告知一下2. 通过 Java 的 UUID 生成public static String randomUUID() { return UUID.randomUUI...

2018-10-21 10:37:18 755

原创算法导论（二）之分治策略

一、最大子数组1. 伪代码FIND-MAXIMUM-SUBARRAY(A,low,high){ if high == low return (low,high,A[low]) else mid = (low + high) / 2 (left-low,left-high,left-sum) = FIND-MAXIMUM-SUBARRAY(A,low,mid) (right...

2018-10-20 15:39:18 396

原创算法导论（一）之排序

InsertionSort(A, n) { for i = 2 to n { key = A[i] j = i - 1 while (j &amp;amp;amp;amp;amp;amp;gt; 0) and (A[j] &amp;amp;amp;amp;amp;amp;gt; key) { A[j+1] = A[j] j = j - 1 } A[j+1] = key }}

2018-10-20 09:41:35 367