NOI 2.5基本算法之搜索 走出迷宫----广搜算法的实现
摘要:一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫...
阅读全文
贪心算法----整数区间
摘要:一、题目描述给n个区间,形式为[a, b],a和b均为整数,且a #includeusing namespace std;struct node{int x,y,s;bool operator 0){//a[i]...
阅读全文
NOI2.4基本算法之分治 统计数字 分析----换一种思路
摘要:一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数...
阅读全文
NOI2.6基本算法之动态规划 踩方格 分析----标志物的作用
摘要:一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格...
阅读全文
NOI2.4基本算法之分治 求排列的逆序数 分析----也是醉了...
摘要:刚开始写博客,请大家多提意见一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同...
阅读全文
NOI2.2基本算法之递归和自调用函数 全排列 分析----如何写全排列函数
摘要:一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' #includechar a[10],c[10...
阅读全文
atof()函数详解----NOI2.2基本算法之递归和自调用函数 逆波兰表达式 分析
摘要:一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关...
阅读全文