算法分析
文章平均质量分 74
张某人ER
学习IT的学生
展开
-
算法小题之抽签问题
抽签问题:你的朋友提议玩一个游戏:将写有数字的n个纸片放入口袋中,你可以从口袋中抽取4次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4个数字的和是m,就是你赢,否则就是你的朋友赢。请你编写一个程序,判断当纸片上所写的数字是k1,k2,... ,kn时,是否存在抽取4次和为m的方案。如果存在,输出为Yes;否则,输出为No。限制条件:111样例输入3 10原创 2015-05-06 12:36:31 · 2424 阅读 · 0 评论 -
最短路径—Dijkstra算法和Floyd算法
原文地址:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表转载 2015-12-12 19:54:23 · 747 阅读 · 0 评论 -
USACO home on the range C 语言实现
题目大意:农民约翰在一片边长是N (2 农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2×2的,在这些较大的正方形中没有一个点是被破坏的,也就是说,所有的点都是“1”)。你的工作要在被供应的数据组里面统计所有不同的正方形放牧区域(>=2×2)的个数。当然,放牧区域可能是重叠。PROGRAM NAME: rangeINPUT FORMAT:(fi原创 2015-10-10 16:07:56 · 778 阅读 · 0 评论 -
USACO American Heritage
本道题 是 由二叉树的先序中序推出后序 问题代码如下:/*ID: abc18711LANG: CTASK: heritage*/#include #include #include #define MAXN 27char pre[MAXN];char mid[MAXN];FILE *fout ;typedef struct node{ c原创 2015-10-23 10:45:34 · 665 阅读 · 0 评论 -
usaco shopping offers 解析 and C 语言实现
题意:现在商场正在打折,打折的方式是同时买规定的的物品会比分开买便宜,现在告诉你打折的方式和要买的物品,求最少的钱,有个条件是不可以多买物品。本题是典型的动态规划,对于动态规划问题,关键是找出其最优子结构,然后写出其递归式,然后,填表及可,另外注意各种边界条件。对于本题,递归式可写为: d[a1][a2][a3][a4][a5]=min(d[a1][a2][原创 2015-09-19 15:55:57 · 697 阅读 · 0 评论 -
使用BFS,在二维地图中,寻求特定走法的最短距离。
这个问题,是我从USACO Camelot问题中,抽出的一个小问题,比较典型。在一个二维地图中,给定一个初始点,和相应的行走规则,求从这个初始点可到达的点的最小步数。原创 2015-10-01 18:54:38 · 1223 阅读 · 0 评论 -
USACO Ski Course Design解析和C语言实现
USACO Ski Course Design解析和C语言实现原创 2015-08-22 16:17:54 · 948 阅读 · 0 评论 -
UASCO Wormholes 解析 and C 语言实现
UASCO Wormholes 解析 and C 语言实现原创 2015-08-15 10:39:11 · 1217 阅读 · 0 评论 -
UASCO Combination Lock 解析 and C 语言实现
UASCO Combination Lock 解析 and C 语言实现原创 2015-07-21 18:45:59 · 602 阅读 · 0 评论 -
浅析 POJ 1852 Ants
浅析 POJ 1852 Ants。题目的大意为:一群蚂蚁以1cm/s的速度在水平的杆子上行走,当蚂蚁走到杆子的端点时,将会从杆子上掉下。当两只蚂蚁在杆子上相遇时,会各自反转方向,继续行走。目前,已知所有蚂蚁在杆子上的原始位置,却不知道它们原始的行走方向。计算任务为,计算蚂蚁全部从杆上掉下的最短和最长时间。原创 2015-05-11 12:35:17 · 1013 阅读 · 0 评论 -
Single-Pass聚类算法 及其在新事件探测中的应用
Single-pass算法的思想是:按一定顺序依次读取数据,每次读取的新数据都和已经读取并聚类的数据进行比较,如果按照一定规则找到相应的近似组别,则将这个新数据归入这个类中,如果没有,则将这个新数据视为一个新类。就这样反复执行,直到所有的数据都读完。整个过程只对数据进行一次读取(single)。 Single-Pass聚类算法在新事件探测中的应用将要检测的文档,原创 2015-12-18 14:52:04 · 14479 阅读 · 2 评论