- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 ZOJ 1456 Minimum Transport Cost
ZOJ 1456 Minimum Transport Cost1 算法floyd+path[i][j]记录从源点为i，终点为j的路径上i的后继节点。dijkstra或spfa，从终点t到源点s逆向求最短路径， 对从t出发到当前节点v的所有最短路径中，选择序号最小的父节点作为v的前驱节点pre[v]， 可保证输出最小字典序，不逆向会出现如下情况：当存在边：1 3 6
2015-03-24 17:08:37
349
转载 Ctrl+Z，Ctrl+D
Windows系统中一般采用阻塞式检查 Ctrl+Z、Unix/Linux系统下一般采用非阻塞式的检查 Ctrl+D。因为是在Windows系统下，因此使用阻塞式的 Ctrl+Z 来标识流的结束。阻塞式检查方式指的是只有在回车键按下之后才对此前是否有 Ctrl+Z 组合键按下进行检查，非阻塞式样指的是按下 Ctrl+D 之后立即响应的方式。如果在按 Ctrl+D 之前已经从键盘输入了字符，则
2015-03-17 22:42:11
454
原创 c语言FILE结构和字符串读取
c语言FILE结构输入解析软件：gcc 版本 4.4.6 20120305 (Red Hat 4.4.6-4) (GCC)本文通过FILE结构在 stdio.h中的定义， 解析c语言对标准输入和文件输入的实现，有助于深入理解和使用stdio.h 中的函数。1 FILE结构定义1.1 /usr/include/stdio.h stdio.h文件的49行和164
2015-03-15 23:33:43
830
原创 POJ 2349 Arctic Network
POJ 2349 Arctic Network1 算法prim求最小生成树; 将生成树最长的边用2卫星频道连接（如果s不允许，则最小D为该边长）； 从剩余边中找出最长的(x,y)，其将最小生成树断开为2个集合，其中一个集合set1中有拥有卫星频道的点，另一个集合set2则没有这样的点，x和y分别处于一个集合中，为处于set2的点配置1个卫星频道；若s!=0，重复3操作，否则，剩
2015-03-12 14:19:08
366
原创 POJ 1361 Holedox Moving
POJ 1361 Holedox Moving1 算法记录蛇头位置后，蛇的身体每一格的前一格对当前个而言只有4种可能，即上左下右，可用2bits进行存储，那么8格长的蛇只需要14bits。2 代码2.1 AC的代码 #include #include #include using namespace std;bool isv[20][20][(1 <<
2015-03-11 01:55:37
439
原创 POJ 1136 Multiple
POJ 1136 Multiple1 算法bfs+余数判重 将可使用的数字（7、0、1）从小到大排序（0、1、7）；bfs时， 每个节点都在排序后的序列中依次选择数字进行扩展， 当有m个数字时，将扩展出m个子节点。在bfs的某个节点处，假设为1->0（父节点为1，当前为0），表示10； 选择数字0、1、7分别进行扩展子节点时， 得到三个子节点1->0->0、1->0->1、
2015-03-11 01:37:57
517
原创 ZOJ 1008 Gnome Tetravex
POJ 2935 Gnome Tetravex1 算法将平面按从左到右，从上到下，分别标为0、1、2、... n*n；然后按顺序放入合适的方块；无法继续放方块时回溯。写代码时对方块进行判重，对每种方块统计数目并放入node数组中，用nodenum记录不同方块的数目。 2 代码2.1 WA的代码 #include #include struct Node
2015-03-10 22:54:23
409
原创 POJ 2935 Basic Wall Maze
POJ 2935 Basic Wall Maze1 算法BFS 2 代码#Source Code 1#Problem: 2935 User: wuyubin#Memory: N/A Time: N/A#Language: G++ Result: Wrong Answer#include #include #include using namespace
2015-03-09 01:31:39
449
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人