Floyd算法所有顶点对之间的最短路径问题是：对于给定的有向网络G=(V,E)，要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法，用FLOYD则更为直接，两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法（Floyd-...
分类：
其他好文 时间：
2014-05-06 00:34:06
阅读次数：
333
题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）.思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了#include#in...
分类：
其他好文 时间：
2014-05-06 00:16:17
阅读次数：
290
1.利用返回值而不是副作用来写程序(副作用包含破坏性修改对象以及对变量赋值).2.需要返回多个值请使用multiple-value-bind和values的组合方式.3.函数式编程需要思考你要什么,而不是要怎么做.4.一个给定的调用可以安全的修改它唯一拥有的东西(函数拥有被调用函数返回的对象,但不拥...
分类：
其他好文 时间：
2014-05-05 23:30:48
阅读次数：
358
题目描述：立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 +
x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入：输入有多组数据。每组一行，输入x
n。输出：迭代n次后的立方根，double精度,保留小数点后面六位。样例输入：3000000 28样例输...
分类：
其他好文 时间：
2014-05-05 23:27:25
阅读次数：
370
By Long Luo
最近遇到一个算法题：
仿照Excel的列编号，给出一个数字，输出该列编号字符串。
例如：A对应1，Z对应26，AA对应27，AZ对应52 ......
这个题目是一个典型的26进制思路去处理，但是这个题目里面有很多陷阱，在1, 26, 52等特殊情况进行考虑，经过晚上接近1个小时的编写，完成的代码如下：
C++代码如下：
#inclu...
分类：
其他好文 时间：
2014-05-03 17:09:18
阅读次数：
344
亲和串
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述最近zyc遇到了一个很棘手的问题：判断亲和串，以前判断亲和串的时候直接可以看出来，但现在不同了，现在给出的两字符串都非常的大，看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义：给定两个字符串s1和s2，如果能通过s1循环移动，使s2包含在s1中，那么我们就...
分类：
其他好文 时间：
2014-05-03 17:08:31
阅读次数：
247
题目详情我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。现在给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。函数头部Cint perfect(const char *s)...
分类：
其他好文 时间：
2014-05-03 16:57:02
阅读次数：
300
题目详情给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。举几个例子如下：例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 再比如对于"( () () )"，它的长度为6。 换言之...
分类：
其他好文 时间：
2014-05-03 16:56:13
阅读次数：
235
数字反转
时间限制: 1 Sec 内存限制: 128 MB
提交: 134 解决: 48
[提交][状态][论坛]
题目描述
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（如：输入-380，输出-83）。
输入
输入共1行，一个整数N。
输出
...
分类：
其他好文 时间：
2014-05-03 16:23:50
阅读次数：
220
阶乘是个很有意思的函数，我们来看看两个跟阶乘相关的问题。1、给定一个整数N，那么N的阶乘N!末尾有多少个0呢？例如：N=10，N! =
3628800，末尾就有两个02、求N!
的二进制表示中最低位1的位置我们先分析第一个问题我们发现0的个数，就是10的个数，而10是由2跟5组成的，但是，5的个数明...
分类：
其他好文 时间：
2014-05-02 15:25:32
阅读次数：
281
