摘要：
剪枝是什么，简单的说就是把不可行的一些情况剪掉，例如走迷宫时运用回溯法，遇到死胡同时回溯，造成程序运行时间长。 剪枝的概念，其实就跟走迷宫避开死胡同差不多。若我们把搜索的过程看成是对一棵树的遍历，那么剪枝顾名思义，就是将树中的一些“死胡同”，不能到达我们需要的解的枝条“剪”掉，以减少搜索的时间。 剪 阅读全文
摘要：
字符串处理 . If you read a word in the input and the resulting line does not get longer than 80 chars, print it, else print it on a new line. . If you read 阅读全文
摘要：
There are 5 problems in this final exam. And I will give you 100 points if you can solve all 5 problems; of course, it is fairly difficulty for many o 阅读全文
摘要：
二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 无向图G为二分图的充分必要条件是，G 阅读全文
摘要：
若你觉得code::blocks的欢迎界面不是很友好，你可以手动设置启动时要显示的图片。将你的图片命名为：splash_1211.png，并将其存放到cedeblocks的安装路径下的 share\CodeBlocks\images\ 下面（注意，应将该路径下原有的 splash_1211.png 阅读全文
摘要：
字符串转化，模拟过程就做出来了，用了string #include <cstdio> #include <cstring> #include <iostream> #include <map> #include <string> #define ONLINE using namespace std; 阅读全文
摘要：
评估多个矩阵乘法的基本运算次数 乍一看与分治算法有关，其实题目是个模拟矩阵相乘次数的问题，自定义类型存储矩阵，主要操作用栈实现。遇到'('继续，遇到')'算栈顶两个矩阵相乘并再放进栈顶，附代码 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
摘要：
pair 用于两个数据对象合成一个，其中的两个数据对象可以为任何数据类型，包括自己定义的结构体，组成的成员为first和second。可直接构造，pair<int,int>rectangle(2,3);也可以使用make_pair函数,pair<int,int>rectangle;int a=2;i 阅读全文
摘要：
字符串比较，3种结果：AC,PE,WA；为了好处理中间的数据让所有输入的字符串连起来并且让两种输入的行数相同，（除却空行） 一个输入函数，一个处理函数 附代码 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using 阅读全文
摘要：
题目不难，逆时针的时候注意，wa了好多次wa的代码，错误 1 #include 2 #include 3 using namespace std; 4 struct Point{ 5 int x;int y; 6 }p[3]; 7 int main() 8 { 9 char c[... 阅读全文