2012年04月_KamyShi

10月 07月 05月 04月 03月

原创 4.12训练_P4

Problem Description Definition 1. n!!…! = n(n−k)(n−2k)…(n mod k), if k doesn’t divide n; n!!…! = n(n−k)(n−2k)…k, if k divides n (There are k marks ! in the both cases). Definition 2. X mod Y a

2012-04-16 20:09:29 528

原创杭电_3790_最短路径问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 这是上周四做的小训练的一个题目，最短路上稍微加了点，之前做的一个题目是直接求两点间最短路，现在不仅求出最短路，还有可能有多条最短路，现让你另外找出最短最便宜那条路。其实还是很简单。作为一个最短路的练习吧。代码： #include #include #include #de

2012-04-16 19:28:39 1059

原创二叉树的基本运算

今天数据结构实验课，做实验，二叉树的基本运算，题目要求挺长的，上课坐着没事干，写了一点，放这以后还能看看。呵呵、题目要求： [问题描述] 建立一棵二叉树，试编程实现二叉树的如下基本操作： 1. 按先序序列构造一棵二叉链表表示的二叉树T； 2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列； 3. 求二叉树的深度/结点数目/叶结点数目；(选做) 4. 将

2012-04-11 10:06:27 2153 1

原创无奈啊……

看看群里的消息，无奈啊，呵呵。真的不知道…………，o(︶︿︶)o 唉不说了，睡觉，明天又是新的一天

2012-04-10 21:45:17 503

原创 poj_3765_Xiang Hex

题目：http://poj.org/problem?id=3765 这个题目是我们一次比赛的题目，看着挺简单的，呵呵，只要你看懂题目就行了，废话不多说。代码贴上，大家参考下，不懂给我留言。欢迎交流！ #include #include #include using namespace std; int main() { string str[23]; str[0]= "

2012-04-10 15:34:01 955

原创最近……

今天周二了，明天一过，就算没事了，放假四天，两天运动会，两天周末。也算是没课了，时间能够自由支配了，想干啥干啥，呵呵（没心没肺的笑笑）这几天貌似没咋做题哦！很少很少额！下个星期学校要举行校赛了，不过我们不参加，去别的学校参加邀请赛，去玩玩。这一段需要加点练习，不能去了来个水，就惭愧了。呵呵。最近貌似有点悲催啊。前几天手机坏了一个键，这昨天又坏了一个，我哩个郁闷啊！o(︶

2012-04-10 15:28:04 804

原创 poj_1363_Rai

题目：http://poj.org/problem?id=1363 这个题目题意很简单。给你一组数据，让你判断存在不存在这样的出栈顺序，。这道题是数据结构一个实验，我选了这个，做一下练习吧！这个代码是具体栈的实现， #include using namespace std; #define size 1010 struct sta { int *top; int *base;

2012-04-10 15:16:29 566

目前自己大二，这已经是下学期了，在集训队呆了快一年了，知识吧，自己学的一点也不多，说实在点就是一菜鸟，懂得很少，清明节放假钱组织了一次月赛，那晚说实话，状态还好，题目也不是太难，有基础的有高层次的，我们三个做的基本都是基础的，顶多稍微上点层次。后来放假嘛，说再安排一次训练，这次的题目说实话挺难的，放假我回家了，早上六点多火车到家，去吃个饭，就去网吧了，在网吧等到开始训练，看题看了有一个多小时吧，大

2012-04-06 17:13:44 1190