摘要： 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文

摘要： 1 /* 2 堆栈练习好题 3 4 也可线段树过 5 */ 6 7 // include file 8 #include <cstdio> 9 #include <cstdlib> 10 #include <cstring> 11 #include <cmath> 12 #include <cctype> 13 #include <ctime> 14 15 #include <iostream> 16 #include <sstream> 17 #include <fstream> 18 阅读全文

摘要： 1 /* 2 数学题，矩阵相乘 3 4 关于二维矩阵在递归上的分析搞的我头大了，错了，也不知道哪错了。~ 5 6 S = A + A^2 + A^3 + A^4 + A^5 + ... 7 8 B = A I A I 9 0 I 0 I 10 11 B^2 = A^2 A+I A I 12 0 I 0 I 13 14 B^3 = A^3 A^2+A+I A I 15 0 I 0 I 16 17 B^4 = A^4 A^3+A^2+A^1+I 18 0 I 19 20 21 */ 22 23 // include file 24 #include <cstdio> 25 #inclu 阅读全文

摘要： 1 /* 2 数学计算题，居然一次通过，RP那是大大的提高 3 */ 4 // include file 5 #include <cstdio> 6 #include <cstdlib> 7 #include <cstring> 8 #include <cmath> 9 #include <cctype> 10 #include <ctime> 11 12 #include <iostream> 13 #include <sstream> 14 #include <fstream> 15 阅读全文

摘要： 1 /* 2 好题，把哈夫曼编码的思想融汇进来 3 初看好像是贪心，结果是错的。后来举个例子，发现，贪心果然不行。 4 5 可把所有的木板的长度看成是一课二叉树的叶子节点。为什么要二叉树呢？因为根据题意，每个木板切开之后会形成左右两个木板 6 可以模型化为二叉树。最后的问题可以归结为：所有叶子节点的权乘以路径长度的和，也就是说带权路径长度的和的最小值了 7 这其实就是求最优二叉树（哈弗曼树） 8 9 带权路径长度综合 10 weighted path length of tree 11 哈夫曼编码 12 */ 13 14 // include file 15 #include <cstd 阅读全文