- 博客(53)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 ACM经典书籍推荐
ACM经典书籍推荐 来源： 编程之美的日志原帖地址 作者：Rowp 学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍，以供参考。 1. CLRS 算法导论 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。 2. A
2013-04-06 15:54:53
1111
原创 求最短路径算法之Floyd算法
在网上寻找了一些Floyd资料，觉得这篇挺好的，符合动态规划的解析，又能够把Floyd算法表述清晰，就记录下来，添加自己的理解，留作后用。参考：http://leon.cc.blogbus.com/logs/3629782.html 对于没有学过Floyd的人来说，在掌握了Dijkstra之后遇到All-Pairs最短路径问题的第一反应可能会是：计算所有点的单源点最短路径，不就
2013-03-02 11:08:01
695
原创 图论中最小生成树算法-Prim（普里姆）算法、kruskal（克鲁斯卡尔避圈法）算法、破圈算法
最小生成树中的三种经典算法 一、Prim算法 Prim算法是由Prim在1957年提出的一个著名算法。作者因此而出名。 算法根据MST(Minimum Spanning Tree)的性质： 设G=(V,E)是一个无向联通网，U是顶点集V的一个非空子集，若（u,v）是一条具有最小全集的边，其中具有u属于U,v属于V-U，则必然存在一棵包含
2012-04-22 10:10:48
9587
原创 2007年浙大研究生复试机试真题-畅通工程
/*题目描述 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。 经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；
2012-04-20 10:03:47
2378
原创 一道经典的面试题目（寻找1-1000中重复的数字）
网上流传这样一道面试题目，打着“微软面试题目”的名堂，题目大意如下： 1-100的整数中少了一个数字，且剩余的99个数是乱序，我们可以想象成一个具有99个元素的乱序数组，数组元素在1-100之间且各不相同，要求找出那个缺少的数字。How ?考虑时间和空间的最优（最少）代价。 浙大研究生面试过程据说导师同样问过这道题目，学生答：1-100的总和减去数组和就是啦，
2012-04-19 11:22:34
4599
2
原创 2007年浙大研究生复试机试真题-游船出租
/*题目描述： 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时； 当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时， 表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。 注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者
2012-04-17 08:34:06
658
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人