Algorithm
itbsl
PHP开发者,Golang爱好者。
展开
-
Dungeon Master-BFS
Dungeon Master Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2251 DescriptionYou are trapped in a 3D dungeon and need to find the quickest原创 2017-07-13 11:17:47 · 275 阅读 · 0 评论 -
Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29023 Accepted: 9430DescriptionFarmer John wants to repair a small length of the fence a原创 2017-07-10 17:13:55 · 345 阅读 · 0 评论 -
哈夫曼编码的设计与实现
#include #define MAXVALUE 10000#define MAXLEAF 30#define MAXNODE 59#define MAXBIT 10//哈夫曼树结构typedef struct{ int data; //结点值 int Weight; //权重 int Flag; //标识是否待构节点,是的话用0表示,否则用1表示原创 2017-07-12 10:47:05 · 1966 阅读 · 0 评论 -
二叉树遍历
#include #include #define MAX 50//二叉树链表存储结构typedef struct btnode{ int data; //结点数据内容 struct btnode *Llink; //左子树指针 struct btnode *Rlink; //右子树指针}btnode, *btreetype;/***原创 2017-07-12 11:39:26 · 225 阅读 · 0 评论 -
坦克大战-BFS
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis原创 2017-07-13 10:43:46 · 328 阅读 · 0 评论 -
Dijkstra算法
求解最短路问题:***注意***:用Dijkstra算法求解图论中的最短路径问题的前提是保证图中没有负边,否则,不能用次算法正确求解.因为Dijkstra算法在计算最短路径时,不会因为负边的出现而更新已经计算过的顶点的路径长度,这样一来,在存在负边的图中,就可能有某些顶点最终计算出的路径长度不是最短路径.----------------------------分转载 2017-07-10 17:18:06 · 323 阅读 · 0 评论 -
Bellman-Ford算法
求解单源最短路问题:(文章来源www.wutianqi.com)Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼(Richard Bellman, 动态规划的提出者)和小莱斯特•福特(Lester Ford)发明。Bellman-Ford算法的流程如下:给定图G(V, E)(其中V、E分别为图G的顶点集与边集),源点s,数组Dist转载 2017-07-10 17:23:14 · 635 阅读 · 0 评论 -
Dropping Balls, UVa679
原题目链接:Dropping Balls,UVa679A number ofKballs are dropped one by one from the root of a fully binary tree structure FBT. Eachtime the ball being dropped first visits a non-terminal no原创 2017-07-13 10:26:34 · 427 阅读 · 0 评论