算法8：巧妙的邻接表（数组实现）
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，如今我来介绍第二种存储图的方法：邻接表，这样空间和时间复杂度就都是M。 对于稀疏图来说，M要远远小于N2。 先上数据。例如以 ...
原文：poj2965--较为巧妙的算法
这一题大意如下： 一个冰箱上有 共 个开关，改变任意一个开关的状态 即开变成关，关变成开 时，此开关的同一行 同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 输入：一个 的矩阵， 表示关闭， 表示打开 输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。 这一题很多人使用BFS的方法，其实还有一种更为精妙的方法，值得大家思考。 这种方法网上很多人都提到了，但是 ...
2014-07-28 17:10 1 3166 推荐指数：
相关推荐
POJ 算法基础 编程题＃1： 完美覆盖
编程题＃1： 完美覆盖 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 一张普通的国际象棋棋盘，它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有 ...
【坐在马桶上看算法】算法8：巧妙的邻接表（数组实现）
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下 ...
POJ 2287 田忌赛马 贪心算法
田忌赛马，大致题意是田忌和国王赛马，赢一局得200元，输一局输掉200元，平局则财产不动。 先输入一个整数N，接下来一行是田忌的N匹马，下一行是国王的N匹马。当N为0时结束。 此题为贪心算法解答，有两种思路。 思路二： 1、开始也是先排序，可以使用sort快排 ...
poj2142-The Balance(扩展欧几里德算法)
; ii，b左a右，得出方程 bx2 - ay2 = d 。 2，利用扩展欧几里德算法，解出 ...
一个巧妙的负载均衡算法-翘动你的大脑
就是，随时收集各服务器信息或者各服务器主动上报信息，由配置主心进行保存，计算出权重，然后根据相应算法进行服务机 ...
贪心算法----区间选点问题(POJ1201)
题目： 题目的大致意思是，给定n个闭区间，并且这个闭区间上的点都是整数，现在要求你使用最少的点来覆盖这些区间并且每个区间的覆盖的点的数量满足输入的要求点覆盖区间的数量。 输入： ...
POJ1017 Packets(贪心算法训练)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51306 Accepted ...