标签:acm

ACM–C++初学

       对于一个存在着标准输入输出的C++控制台程序,一般会在#include 的下一行发现一句话,using namespace std。        这句话其实就表示了所有的标准库函数都在标准命名空间std中进行了定义。其作用就在于避免发生重命名的问题。 #include using namespace std; namespace ZhangS […]

acm–3

输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。<br> <br> 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。         初玩can,接触第三天的一道 […]

迷宫问题广度搜索–ACM第五讲

给定一个迷宫,指明起点和终点,找出从起点出发到终点的有效可行路径,就是迷宫问题(maze problem)   迷宫可以以二维数组来存储表示。0表示通路,1表示障碍。注意这里规定移动可以从上、下、左、右四方方向移动。坐标以行和列表示,均从0开始,给定起点(0,0)和终点(4,4),迷宫表示如下: 左图每个方块表示一个状态,浅蓝色的表示遍历了该状态。 广度优先 […]

二分法学习–acm第三讲

Q&A: 什么是二分法呢? 其实一直以来,在我的印象当中就是高中时候求解二元一次方程组解的时候所使用的算法。 也是现代计算器进行计算的原理。(即一直>>1[除以2]直到答案符合精度) 现在,我将通过系统的学习来为大家讲述二分法的更深入的地方。  

poj1321 DFS水

  棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11335   Accepted: 5563 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大 […]