Category Archives: ACM

ACM解题报告,数据结构解题过程和经验分享

[数据结构]顺序栈 括号匹配


注意: 1、把此段代码添加到“数据结构(严蔚敏)顺序栈” 就可以了 2、把“数据结构(严蔚敏)顺序栈”的定义SElemType改成typedef char SElemType就可以了 代码如下: #include #include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; // Status是函数的类型,其值是函数结果...

数据结构(严蔚敏)顺序栈


http://blog.csdn.net/lijuwen/article/category/215660 数据结构(严蔚敏)顺序栈的基本操作 bo3-1.c 顺序栈(存储结构由c3-1.h定义)的基本操作(9个) 课本源代码 #include #include #include //malloc()等 #include // INT_MAX等 #include // EOF(=^Z或F6),NULL #include // atoi() #include // eof() #include // floor(),ceil(),abs()...

博弈论总结


博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。 博弈论分类:(摘自百度百科) (一)巴什博奕(Bash Ga...

[博弈论]HDU 1517


http://acm.hdu.edu.cn/showproblem.php?pid=1517 题目大概意思是:先给出个数字1,然后第一个人乘以2到9中的一个数,第二个人将得到的数再乘以2到9中的一个数,轮流下去,直到其中一个人乘后超过给定的数n,则他win. 就是找必败态 >=162为p (162/9)18——161为N 想要进入必败态你就赢了,所以范围大 (17/2)9——17为P 进入N必胜态你就输了,玩...

[最短路]HDU 2544 最短路


http://acm.hdu.edu.cn/showproblem.php?pid=2544 这个题大意是说,有N个路口,M条路,标记1的是商店,标记N的是赛场,接下来的M组数据,每组三个A,B,C,意思是从路口A走到路口B要花费时间C,求从商店到赛场的最短时间。 开始就觉得这个跟最短路径有关,百度一下结果还有个算法,叫Dijkstra(迪杰斯特拉)算法,以下为百度百科的介绍: ========...

[排序]ZOJ 3501 Roman Order


这个题讲 的就是一个变换 对于给出的一组数字,先把它们对应的罗马数字表示出来,然后根据那些字母按照字母表排序,然后把排好序的输出,OK 额,还有啊,自己挺喜欢这种题的,不过,always写着写着就写不出来了,感觉有好多东西自己不知道,不会用,暂且积累一下这类题把 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4344 ...

[模拟]HDU3720 Arranging Your Team


这题就是由球队为背景的,大意: 首先给23行数据,每行数据分别为 队员名字,队员能力,队员位置 接下来输入一个数m,然后下面跟着m组数据,每组两个人名和一个能力值,意思是这两个人如果同时在场,能力值就额外变化这个数字,当然可能正也可能负 结果求从里面选出的指定人数的最大的能力值 比如第一组数据的结果是这么来的: goalkeeper 90...