UVA 11291 - Smeech
题目链接
题意：给定一个表达式形如e=(p,e1,e2)
该表达式的值为 p?(e1+e2)+(1?p)?(e1?e2)，求出值
思路：题目是很水，但是处理起来还挺麻烦的，模拟写编译器LEX分析器原理去写了。
代码：
#include
#include
const int N = 100005;
char str[N];...
分类：
其他好文 时间：
2014-07-17 21:07:29
阅读次数：
170
第一章不同的思维
本章介绍
■理解函数式编程
■用函数式思想提高生产力
■写出阵高效、可读性强的代码
■实现第一个 F# 应用程序
函数语言非常富于表达，能用短小、简洁、具可读性的代码，实现强大的功能。之所有这些是可能的，是因为函数语言提供了更加丰富的方式，来表达抽象的概念。我们可以隐藏代码是“如何”执行的，只要指出所需的“结果”，并且这样的（指出如何实现结果）代码只要写...
分类：
其他好文 时间：
2014-07-17 20:21:25
阅读次数：
216
链接：poj 1068
题意：
1.p序列：当出现匹配括号对时，从该括号对的右括号开始往左数，直到最前面的左括号数，就是pi的值。
2.w序列：当出现匹配括号对时，包含在该括号对中的所有右括号数（包括该括号对）,就是wi的值。...
分类：
其他好文 时间：
2014-07-17 20:19:59
阅读次数：
237
poj1011Sticks传说中的poj必做50题之一……这是个传说中的搜索，渣渣我一开始TLE了四次……用到了比较多的剪枝，欢迎讨论...
分类：
其他好文 时间：
2014-07-17 20:16:19
阅读次数：
211
第一部分学习函数式思维
捡起这本书的原因可能很多。可能是在学习 LINQ 和 C# 3.0，或者受此影响的别的技术时，听到过函数式编程，你想知道它是否有还其他意思；也可能听说过函数式编程可以使写并行或异步程序更容易；也许听说过函数风格的其他有趣应用，比如，如何写出没有可变状态的程序；还可能已听说过一种叫 F# 的新语言，将会成为 Visual Studio 2010 的一部分，你可能想知道...
分类：
其他好文 时间：
2014-07-17 20:14:35
阅读次数：
188
git 上传本地文件到github
1 git config --global user.name "Your Real Name"
2 git config --global user.email you@email.address
git init
git add .
git commit -m 'Test'
git re...
分类：
其他好文 时间：
2014-07-17 19:13:25
阅读次数：
222
UVA 10288 - Coupons
题目链接
题意：n个张票，每张票取到概率等价，问连续取一定次数后，拥有所有的票的期望
思路：递推，f[i]表示还差i张票的时候期望，那么递推式为
f(i)=f(i)?(n?i)/n+f(i?1)?i/n+1
化简后递推即可，输出要输出分数比较麻烦
代码：
#include
#include
#include
lon...
分类：
其他好文 时间：
2014-07-17 19:12:07
阅读次数：
189
简单搜索
直接代码：
#include
#include
#include
#include
using namespace std;
char a,c;
int e,f;
int dx[8] = {-2, -2, -1, -1, 1, 1, 2, 2};
int dy[8] = {-1, 1, -2, 2, -2, 2, -1, 1};
int qq[9][9];
struct node
{...
分类：
其他好文 时间：
2014-07-17 19:05:30
阅读次数：
265
Factovisors
The factorial function, n! is defined thus for n a non-negative integer:
0! = 1
n! = n * (n-1)! (n > 0)
We say that a divides b if there exists an integer k such that
k*a =...
分类：
其他好文 时间：
2014-07-17 19:05:06
阅读次数：
235
