A*搜索算法(A Star Search
Algorithm)A*算法主要用于在二维平面上寻找两个点之间的最短路径。在从起始点到目标点的过程中有很多个状态空间,DFS和BFS没有任何启发策略所以穷举所有的状
态空间,不适合仅需对局部进行搜索的应用。启发式搜索的关键在于:当前节点在选择下一步节点的时候...
分类:
其他好文 时间:
2014-05-29 13:10:48
阅读次数:
227
题目: Say you have an array for which the ith element
is the price of a given stock on day i. Design an algorithm to find the maximum
profit. You may co...
分类:
其他好文 时间:
2014-05-28 22:37:18
阅读次数:
327
题目: Say you have an array for which the ith element
is the price of a given stock on day i. Design an algorithm to find the maximum
profit. You may co...
分类:
其他好文 时间:
2014-05-28 00:53:26
阅读次数:
338
Windows Server Failover Clustering is a high
availability platform that is constantly monitoring the network connections and
health of the nodes in a ...
分类:
其他好文 时间:
2014-05-27 23:48:23
阅读次数:
550
Document all functions, their arguments and
return values, and also any interesting or unusual algorithm or technique. Think
of the comments as hints ...
分类:
编程语言 时间:
2014-05-27 18:05:25
阅读次数:
355
http://technet.microsoft.com/en-us/library/bb742455.aspxAbstractNetwork Load
Balancing, a clustering technology included in the Microsoft Windows 2000...
分类:
Web程序 时间:
2014-05-26 20:19:00
阅读次数:
469
QuicksumTime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 13523Accepted: 9407DescriptionA checksum is an
algorithm that scans a packet of data ...
分类:
其他好文 时间:
2014-05-26 19:21:24
阅读次数:
267
原文:
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without ...
分类:
其他好文 时间:
2014-05-25 21:30:02
阅读次数:
276
辗转相除法的目的:求两个树的最大公约数
设两数为a、b(a > b),求它们最大公约数的步骤如下:
设q = a / b,r = a % b, 得a=bq+r(0≤r<b)。
1)若r = 0, 则b是a和b的最大公约数。
2)若r≠0,则继续考虑。可以证明:a 和 b 的最大公约数也是 b 和 r 的最大公约数
那么在第二种情况下公约数的关系就有一个递推传递的关系。
就是 a...
分类:
其他好文 时间:
2014-05-25 11:00:27
阅读次数:
168
寻找图中最小连通的路径,图如下:
算法步骤:
1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree
formed so far. If cycle is n...
分类:
其他好文 时间:
2014-05-25 07:35:59
阅读次数:
301