全文如下：“以下内容参考（摘抄）《算法设计与分析》，王晓东编著，清华大学出版社2003年1月第1版。给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，则可以依此次序反复调用2个矩阵相乘的标准算法（有改进的方法，这里不考虑）计算出矩阵连乘积。若A是一个p×q矩阵，B是一个q×r矩阵，则计算其乘积C=AB的标准算法中，需要进行pqr次数乘。矩阵连乘积的计算次序不同，计算量也不...

全文如下：“ 这道笔试题，我是从chinaunix论坛上看到的，原帖网址为：bbs.chinaunix.net/thread-3604016-1-1.html，是网友snowboy9859发的。原帖是：“有N个正实数（注意是实数，大小升序排列）x1，x2，……，xN，另有一个实数M。需要选出若干个x，使这几个x的和与M最接近。请描述实现算法，并指出算法复杂度。”　　看到问题之后的刹那间，脑海里浮想联翩，混混沌沌，思路很不清晰。现在回想一下，当时自己脑子里是在设想符合题目要求的各种情况。也就是说，我的潜意识的第一反应是用穷举法解这道题，可是要考虑的情况似乎太多了，所以思路就乱了。...

下面是一位外国朋友（ telbij ）对Dijkstra's algorithm的解释：“Dijkstra's algorithm is the faster of two common algorithms to find all single-source shortest paths in a graph. That is, given a graph G and a root vertex r, Dijkstra will provide you with the shortest path from r to u where u is any vertex in G.Notat...

全文如下：“今天在CU上看到了关于 “判断32位整数二进制中1的个数的算法” 的问题。因为马上就要下班，没有时间再研究了。只好先把论坛中帖子的地址拷贝下来了。学习ing....http://dev.bibts.com/32-1-t936968.htmhttp://www.chinaunix.net/jh/23/795048.html在下面的英文网址中，对这个问题有详细的介绍：http://www.everything2.com/index.pl?node=counting%201%20bitshttp://www.everything2.com/index.pl?node=countin...