这道题不错，思维上不难想到规律，但是如何写出优雅的代码比较考功力。首先第一个人的序号可以确定，那么接下来所有奇数位的序号就可以一个连一个的确定了。然后a[i].first==0时的a[i].secod就是第二个人的序号，然后偶数位的序号也可以一个连一个的确定了。用一个next数组，其下标就是a[i]...
分类：
编程语言 时间：
2015-01-17 20:49:08
阅读次数：
194
Tautology
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9936
Accepted: 3774
Description
WFF 'N PROOF is a logic game played with dice. Each die has six...
分类：
其他好文 时间：
2015-01-10 08:51:58
阅读次数：
275
构造最小DFA：构造NFA（课本上的构造法是不带ε边的，少了消ε的过程）NFA->DFA最小化DFA构造NFA：连接、并、重复NFA->DFA：从初始状态集合{S}开始，跑所有字符集，若得到新的状态集则入队。带有终结状态的集合仍然是终结状态。对状态重新编号。DFA的最小化：构造一个初始划分Π：终态集...
分类：
其他好文 时间：
2014-12-16 20:56:46
阅读次数：
201
9.5 编写一个方法，确定某字符串的所有排列组合。类似leetcode：Permutations解法：跟许多递归问题一样，简单构造法非常管用。假设有个字符串S，以字符序列a1a2a...an表示。终止条件：n=1S=a1，只有一种排列组合，即字符串a1情况：n=2S=a1a2 有两种排列组合a1a2...
分类：
其他好文 时间：
2014-12-08 00:40:56
阅读次数：
212
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
分类：
其他好文 时间：
2014-12-01 19:07:45
阅读次数：
357
生成｛0,1,2,3,...,n-1｝ 所有子集的三种方法
#include
#include
using namespace std;
const int N = 10005;
//增量构造法
//void psubset(int n, int *a, int cur)
//{
// for(int i = 0; i < cur; ++i) printf("%d ", a[i]);
...
分类：
其他好文 时间：
2014-11-19 18:37:15
阅读次数：
134
1、基础理论
非确定有限自动机（NFA)，是计算理论中抽象出来的状态机计算模型。它拥有有限个状态，当前状态根据不同的输入可以迁移到其他的状态，它的下一个状态不是唯一确定的。
正则表达式本身是有限长度的字符串，在这里可以看做NFA上输入状态组成的序列。于是，NFA可以用来作为一种识别装置识别正则表达式。
Thompson构造法：将正则表达式转换为NFA。这里的NFA包括ε状态及其转换，即不需要...
分类：
其他好文 时间：
2014-11-18 14:51:00
阅读次数：
309
这道题直接去构造答案即可。对于l的二进制表示，从右到左一位一位的使其变为1，当不能再变了（再变l就大于r了）时，答案就是l。这种方法既可以保证答案大于等于l且小于等于r，也可以保证二进制表示时的1最多。#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-11-06 23:30:09
阅读次数：
230
这道题构造出的结果很妙，考察思维能力。就两层，每层都n*n个格子，第一层第i行都放国家i，第二层第j列都放国家j。需要注意的是ASCII中A至Z在a至z的前面（数字小），而且它们两组不挨着。所以需要char c（int i）这个函数。#include#include#include#include#...
分类：
其他好文 时间：
2014-10-25 22:49:30
阅读次数：
213
这个题没什么算法，就是想出怎么把答案构造出来就行。思路：越大的越放在底端，那么每次就找出还没搞定的最大的，把它移到当前还没定好的那些位置的最底端，定好的就不用管了。这道题要处理好输入，每次输入的一行中是带空格的，以换行符结束一组数据的输入，那么用getline()函数。再用stringstream（...
分类：
其他好文 时间：
2014-10-25 21:23:59
阅读次数：
269
