![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 78
ivory_Lei
这个作者很懒,什么都没留下…
展开
-
选择排序
最近开始看数据结构和算法,打算每天写点代码留作纪念吧... 今天看的是算法导论的选择排序,下面是代码实现以及测试例子: 插入排序: public void insertSort(int A[]){ for(int j = 1;j < A.length;j++){原创 2011-10-09 23:51:49 · 846 阅读 · 2 评论 -
全排列算法——JohnsonTrotter之粗略实现(1)
今天看到了JohnsonTrotter算法,通过穷举来计算给定数据的全排列。 因为一点逻辑错误调了很久,所以在程序设计师设计模式方面还没有考虑很周到,以后会慢慢改进的。 实现代码如下: package algorithm; import java.util.ArrayList; public class JohnsonTrotter { public boolean isMo原创 2011-10-29 23:36:49 · 1795 阅读 · 1 评论 -
摆渡的士兵分析(一)以及代码实现
本题截取于算法设计与分析基础第五章课后习题第一题,摆渡的士兵,题目愿意如下: n个士兵组成的小分队必须越过一条又深又宽,又没有桥的河。他们注意到在岸边有两个十二岁大的小男孩在玩划艇。然而船非常小,只能容纳两个男孩或者是一个士兵。怎样才能让士兵渡过河并且留下两个男孩共同操作这条船?这条船要与岸之间横渡多少次? 下面用图来对问题进行描述与分析: <!-- p {margin-botto原创 2011-11-07 23:33:24 · 6154 阅读 · 2 评论 -
深度优先(DFS)
算法的伪代码描述为: DFS(G) 1 for each vertex u ∈ V [G] 2 do color[u] ← WHITE 3 π[u] ← NIL 4 time ← 0 5 for each vertex u ∈ V [G] 6 do if color[u] = WHITE 7 then DFS-原创 2012-02-06 19:04:20 · 807 阅读 · 0 评论