2009年10月_yueashuxia

11月 10月 09月 08月 07月

原创表达式求值数据结构 C/C++ 栈的应用

用书上的代码拼凑的，还是很有成就感的哈支持的运算符号有"+","-","*","/","(",")","#"。支持20位以内无符号整数，当然可以很容易的改成有符号或者是实型数 #include #include #include #define OPSETSIZE 7 //函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #defi

2009-10-28 14:02:00 2376 5

原创 TOJ 1765 Longest Ordered Subsequence 最长上升子序列 DP

经典DP~原题地址C语言代码 #includeint main(){ int n,num[1001],i,j,best[1001];//best[i]代表以序列中第i个数为最后一个数时，最长上升子序列的长度 scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&num[i]);

2009-10-14 17:58:00 716

原创 TOJ 2470 Robot in Maze BFS求最短路径

热烈庆祝天津大学仁爱学院只用3年就拿到一块铜牌了呵呵~我们以后要再接再厉啊~~原题地址C语言代码#include#includeint f[101][101][4];//标记 char maze[101][101];int x,y,m,n;//x，y起点坐标 struct {int x,y;}ext[4]={{-1,0},{0,1},{1,0},{0,-1}};//

2009-10-14 15:53:00 1193

原创 TOJ 1683 Common Subsequence 最长公共子序列依然DP

突然发现队长的个性签名变了，从“让AC成为一种习惯！”变成了“继续努力！”。是因为AC已经成为队长的习惯了，还是因为队长觉得自己可能要离开所以要开始新的征程了呢？哈哈~ 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切的说，若给定序列X={x1，x2，…，xm}，则另一序列Z={z1，z2，…，zk}，是X的子序列是指存在一个严格递增下标序列{i1，i2

2009-10-07 21:21:00 865

原创 TOJ 2118 Optimal Array Multiplication Sequence 矩阵连乘我会做DP了！

祖国母亲60岁的生日啊今天！早上8点就奋力睁开眼（2点睡的！）泡上面端着去小活看阅兵，从胸中涌出的自豪时不时让我热泪盈眶…… 过几天就要出去比赛了，我想把DP拿下。不敢说做难题，简单的总得会，我大哥要是想不出来起码还有个会的。那天做的TOJ 1626. Function Run Fun 大概知道了DP要保存会被大量重复计算的子问题（例子是计算斐波那契数列，也是第一个例子），还比较简单。第

2009-10-01 23:08:00 602

C++实现九连环（改良版）

做题做到TOJ 3318 Chinese Rings 故此借鉴 Mohrie 的C++递归实现九连环http://download.csdn.net/source/770975 仍可计算步数、每步操作可循环输入以输入0结束运行环境：Dev-C++

2009-07-28

STL源码剖析pdf 侯捷

STL经典之作 “源码之前了无秘密天下大事必做于细” --侯捷 “献给每一位对GP/STL有所渴望的人” GP=Genetic Programming，泛型编程

2009-07-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 表达式求值 数据结构 C/C++ 栈的应用