- 博客(17)
- 收藏
- 关注
原创 NYOJ 题目38 布线问题 (最小生成树 普里姆算法)
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后
2016-02-28 20:32:46 456
原创 NYOJ 题目289 苹果(01背包,dp)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个
2016-02-28 17:27:54 635
原创 c语言实现最小生成树的普里姆算法(《数据结构》算法7.9)
无向网的最小生成树的普里姆算法是对点进行操作,先把图中的所有点分成两个集合,U(已经加入最小生成树的点),V-U(还未加入最小生成树的点)。先再U中加入一个最小生成树的起点u,然后用一个辅助数组closedge[i]记录从U到V-U中每个点的最小权值。注意:每次新加入一个点到U时,要重新对辅助数组进行赋值。算法的时间复杂度与顶点数量有关,是O(n^2)。所以常对顶点数量少,边数量多的稠密图使用。
2016-02-23 16:14:06 2282
原创 c语言实现十字链表储存有向图(《数据结构》算法7.3)
用c语言实现《数据结构》算法7.3的十字链表储存有向图。代码如下:#include#define MAX_VERTEX_NUM 20#includetypedef struct ArcBox{//弧的结构体变量 int tailvex,headvex;//弧尾和弧头的位置,跟输入顺序有关 struct ArcBox *hlink,*tlink;//分别指向弧头和该弧相同,弧尾和该
2016-02-20 14:53:25 1324
原创 NYOJ 题目19 擅长排列的小明(dfs)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试
2016-02-20 14:03:37 750
原创 图的邻接矩阵c语言表示(无向网)---《数据结构》算法7.2
邻接矩阵是图的一种表示法,构造具有n个顶点和e条边的无向网G的时间复杂度为(n^2+e*n),代码如下:#include#define infinity 2000000000#define MAX_VERTEX_NUM 100typedef enum{DG,DN,UDG,UDN} GraphKind;typedef struct { int vexs[MAX_VERTEX_NUM];
2016-02-18 13:33:58 7800
原创 c语言实现赫夫曼树的构建以及生成赫夫曼编码(《数据结构》算法6.12)
这个程序是根据《数据结构》算法6.12用c语言实现的程序,赫夫曼树就不多说了,直接看代码,代码上都有注释。下面代码:#include#include#include#include#include#define MAX_NUM 100#define inf 2000000000using namespace std;typedef struct { unsigned in
2016-02-16 15:21:31 6754 6
原创 二叉树的构建,线索化,以及线索二叉树的遍历c++语言表示(《数据结构》算法6.5,6.6,6.7)
下面是用c++代码实现的课本算法。有详细注释。#include #include #include using namespace std; typedef enum PointerTag{Link,Thread};//枚举指针和线索 typedef struct BiThrNode{ int data; struct BiThrNode *lchil
2016-02-15 12:52:16 687
原创 HDOJ 1087 Super Jumping! Jumping! Jumping! (dp)
Super Jumping! Jumping! Jumping! HDU 1087Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status]DescriptionNo
2016-02-12 17:38:52 404
原创 NYOJ 题目592 spiral grid (广搜+素数预处理+大表)
spiral grid时间限制:2000 ms | 内存限制:65535 KB难度:4描述Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite
2016-02-11 20:14:13 539
原创 NYOJ 题目772 数独
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。
2016-02-10 20:12:37 873
原创 NYOJ 题目42 一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有
2016-02-08 18:13:58 483
原创 NYOJ 题目58 最小步数
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1
2016-02-07 14:36:45 846
转载 大牛给的ACM进阶建议
一位高手的建议:一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。下面给个计划你练练:第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常
2016-02-07 13:29:39 3103
原创 用html语言写一个隐藏二级菜单的菜单栏
刚学了html语言,学了一种能够使二级菜单栏隐藏,在鼠标滑到一级菜单栏时,又将二级菜单栏显示出来的方法,这种方法可以时网页生动灵活,非常简洁,所以想写下来。下面贴上代码:菜单栏.sub_menue{display:none; /*先将子菜单设置为隐藏*/}li:hover .sub_menue{display:block;
2016-02-04 20:12:32 11127
原创 NYOJ 题目20 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2016-02-04 11:36:04 506
原创 NYOJ 题目311(完全背包)
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO
2016-02-02 19:56:58 467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人