ACM - 暑期培训
文章平均质量分 54
地下室森林
1寻找大地的幻想家独自行走的大学生2地下室人的通病就是把人生看得太透彻了
展开
-
ACM - 暑期第六天:博弈论
1.博弈论原理博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。博弈论分类:(摘自百度百科)初时不明就里,了解了原理后才发现和初一玩的报数原理一样。两个同学玩报数游戏原创 2013-07-20 20:02:16 · 1265 阅读 · 0 评论 -
个人理解广度优先搜索
google 下维基,广度优先搜索,理解定义只要看哪个“广”字就都能明白,在图的遍历中,从根节点开始,沿着树的宽度遍历树的节点。可以这样通俗的理解,一个人去拜访你家的时候是先拜访长辈,按照级别一级一级的拜访下来。废话不多说,直接敲代码(对于不懂的算法,直接敲代码,背起来,就不信会不懂)1. C 语言实现广度优先搜索算法:void BFS(VLink G[], int原创 2013-11-14 20:20:30 · 902 阅读 · 0 评论 -
01背包问题
记得大二刚开始接触 ACM 的时候就知道了背包问题了,但是只了解了基本的原理,对于深入的扩展性质茫茫然不知所以,真的是有种身在云端脚下无实物的恐惧感。勿以往之不谏,知来者之可追,自信心源于做题和熟悉代码,大三自己要把基本代码敲一遍,基本算法性质熟悉一遍。为追目窥算法真理用力奔跑吧~~背包问题的基本性质:背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给原创 2013-11-13 16:55:14 · 1344 阅读 · 1 评论 -
HDU2546
简单的01背包问题http://acm.hdu.edu.cn/showproblem.php?pid=2546#include "HDU2546.h"#include#includeusing namespace std;int cmp(int a, int b){return a < b;}int main(){ int n; while (scanf("%d",原创 2013-11-13 17:33:00 · 1626 阅读 · 0 评论 -
备战 ACM 资料
备战ACM资料一:知识点 数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的 应用(二叉排序树,判定树,博弈树,解答树等) 3,文件操作(从文本文件中读入数据并输出到文本文 件中) 4,图(基本概念,存储结构,图的运算)原创 2013-11-24 14:06:11 · 2971 阅读 · 0 评论 -
斯坦福大学王颖 浅谈ACM ICPC的题目风格和acm比赛近几年
斯坦福大学王颖 浅谈ACM ICPC的题目风格和acm比赛近几年ACM ICPC的比赛形式一般是五个小时八个题目,综合考察选手的数学能力、算法能力、coding能力和debug能力,还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力;而算法的覆盖范围很广,涉及了大部分经典的算法,和少量较前沿的算法。由于每道题目都需要通过所有的测试数据才能得分,并且需要精确解,这原创 2013-11-23 14:28:32 · 3013 阅读 · 0 评论 -
fafu1267 - 堆排序
堆排序原创 2013-07-27 19:06:20 · 873 阅读 · 0 评论 -
ACM - 暑期第十三天:联接整数
题目连接:点击打开链接设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 程序输出:联接成的多位数原创 2013-07-27 19:03:41 · 990 阅读 · 0 评论 -
ACM - 暑期第十二天:排序 + 搜索 + c++各种输入的区别
今天是我生日原创 2013-07-26 18:58:32 · 1042 阅读 · 0 评论 -
ACM - 暑期第十一天:大数 + 博弈
当我说我写了一篇关于博弈论和大数的博客,小伙伴们都惊呆了原创 2013-07-25 18:59:29 · 1122 阅读 · 0 评论 -
ACM - 暑期第十天:最短路径
ACM - 暑期第十天:今天训练最短路径,最短路径最经典的莫过于迪克斯拉算法,迪克斯拉算法本质上和BFS是一样的。迪克斯拉算法也是区分一个ACMer是否为资深人士的一个划分线。当我说想要了解迪克斯拉算法的时候,我和我的小伙伴们都惊呆了原创 2013-07-24 21:01:49 · 1643 阅读 · 2 评论 -
ACM - 暑期第九天: 深度优先 和 广度优先
首先, 给出自己学习的一个博客:读书连接 。拿别人的成果,还美曰其名:君子性非议也,善假于物也!~~~这就是乃们的淫才了!就深度优先和广度优先算法的遍历实现而言,深度优先是使用堆栈存储根节点,广度优先是使用队列存储根节点。其实队列和堆栈本质上就是一维数组,其先进先出或者后进先出的性质还是需要人为创造或者无赖般的使用先人的劳动成果(STL容器库)。在校ACM1001题目中,常规是使用动态规划原创 2013-07-23 20:39:18 · 1476 阅读 · 0 评论 -
ACM - 第七,八天:mark今日,打酱油过
ACM星期日休息,本来想继续看图论的,一翻书本,头脑就打了。毅力不够啊。做了两件事:一件有美好未来向往的(加了一个Q,待之不寐,欲寻伊人)。一件是看泛泛众生之恶(加了一个群)。现在还是把心收回来,继续ACM。记得Z君说过,ACM你努力是没有用的,因为其他人也在努力着。你只有比别人还努力才能超过他们。原创 2013-07-21 17:19:12 · 991 阅读 · 0 评论 -
ACM - 暑期第三天:二叉树遍历
听过一句话:隔行如隔山。算法也是这样,理解和不理解仅仅一步之差,想跨越却需要翻越千山万岭。二叉树以前觉得很难,理解了才发现如此地简单。一。先看poj2255:Click here~~~~由先序遍历和中序遍历,求后序遍历在讨论区看到一种解法,效率不咋的,但是代码简单,一看就理解了:#include #include using namespace std;strin原创 2013-07-17 19:08:18 · 1157 阅读 · 0 评论 -
ACM - 暑期第四天:动态规划
今天看动态规划,这是一篇非常不错的文章。 http://hawstein.com/posts/dp-novice-to-advanced.html今天上午去图书馆借了 Bruce《c++ 编程思想》和《STL源码解析》,都是非常不错的书。尽管是暑期,图书馆还是大有人在。认真读书的人不管在什么学校都是有的。下午忙活自己的事,没有用心编程,浪费了不少的时间。今天总体上没有做什么事。算是对自己放一天原创 2013-07-18 20:25:36 · 1001 阅读 · 0 评论 -
ACM - 暑期第一天:求任意表达式的值
编程实现计算由键盘输入的任一包含数字和加"+"、减"-"、乘"*"、除"/"及括号"("、")"等运算符的数学表达式。不要求对输入的合法性进行检测,若能对非法表达式判错更佳。提示:建立两个栈结构,一个用于存储数值和中间运算结果,另一个用于存放操作符。从题目中可知,要对任意表达式的计算顺序进行判断先括号,乘除,再加减。#include "iostream.h"const int n原创 2013-07-15 21:11:46 · 1027 阅读 · 0 评论 -
ACM - 暑期第二天:贪心算法 及 字典树
天天有AC,日后必欢喜。今天折磨了一整天,收获很多。大二都在学java,算法这部分一直很薄弱,没有针对地去训练。今天做了两道题:农大ACM1364 和 杭电1364,专门地训练贪心算法和优化串操作的字典树,自己对于贪心算法还是只知皮毛。看似简单的原理,但是一叶障目而不见泰山,还要专门地去好好训练下。把自己折磨得不成人样,别人才会把你当成人看。看题:农大acm队有一位郭先生,他特别的原创 2013-07-16 20:14:07 · 1092 阅读 · 0 评论 -
ACM - 暑期第五天:暴力算法
日日AC,天天欢喜。今天讲的是暴力算法,以前看别人写省赛总结之类的时候,前面几题总会说直接用暴力算法解决,那时候还不知道什么事暴力算法,觉得很神奇。所谓暴力算法,就是利用枚举算法可能出现的值或者模拟算法过程,把算法给AC掉。枚举,模拟,回溯都可以算是暴力算法的一部分。像大数运算也属于暴力算法。今后的做题情况:做了校ACM很多的水题1011,1256,1074,1087,1099,1102,11原创 2013-07-19 19:57:29 · 2433 阅读 · 0 评论 -
一个 ACMer 过来人的心得
本来以为HNU的huicpc035和我一样退役了,后来听说他组成了新的footman队,于是又关注了下他。035体现了两个我觉得非常重要的品质:1、刻苦的训练2、有效的训练(本文将主要讨论个人训练,不讨论团队合作)而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练?我想说下我的理解。很转载 2013-12-22 15:07:54 · 1388 阅读 · 0 评论