这道题比较简单。需要注意的一些地方：1、impossible: 所有的标记量都是false2、not sure：同时存在2种情况或者同时存在三种情况.Problem II Can Guess the Data Structure!There is a bag-like data structure, supporting two operations:1 xThrow an element x i...
分类：
编程语言 时间：
2014-12-28 20:51:37
阅读次数：
217
5.1.3 周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。
样例输入：HoHoHo
样例输出：2
#include
#include
#include
int main(int argc, char *ar...
分类：
编程语言 时间：
2014-12-11 20:54:52
阅读次数：
202
习题7-1，UVa208,Time:11.6#include #include #include using namespace std;vectormap[10005];int vis[1005];int dfs(int s, int t, int n, int tmp[]){ if(s == t...
分类：
编程语言 时间：
2014-11-06 21:39:05
阅读次数：
199
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330参考资料：《算法入门经典训练指南》刘汝佳 P197这本书上面写的题目大意、解题思路都写...
分类：
编程语言 时间：
2014-11-02 07:03:27
阅读次数：
232
给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。
方法一：
增量构造法：一次选取一个元素到集合中。
#include
using namespace std;
int a[20];
/*递归输出n以内所有的子集,其中cur为当前下标,初始值0*/
void print_subset(int n,int* a,int cur){
for (in...
分类：
其他好文 时间：
2014-10-15 22:04:01
阅读次数：
262
LRJ算法入门经典第二版上面写错了，害得我想了半天。。。
V ： 点数， E ：边数 F ：面数
欧拉公式 V - E + F = 2；
V = n + n / 4 sum(i * (n - 2 - i)); [ 0
E = n + n / 2 sum((i * (n - 2 - i ) + 1); [ 0
代码实现：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-14 20:36:59
阅读次数：
280
算法入门经典训练指南88页练习：：这道题只要把原矩阵扩大4倍，那么其跟最大子矩阵的题目就很类似，把二维转化成一维,求最大的序列和，不过这个序列的长度不能超过n。长度不能超过n?
那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类：
其他好文 时间：
2014-05-30 18:14:46
阅读次数：
471
算法入门经典关于区间覆盖的讲解：
8.4.6：区间覆盖问题...
分类：
其他好文 时间：
2014-04-29 13:21:23
阅读次数：
262
