自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 资源 (1)
  • 收藏
  • 关注

原创 ACM课程总结

ACM课程总结 一、课程内容 1.贪心算法 (1).贪心算法的定义: 在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。 (2).贪心算法的步骤 首先要确定一个可行的贪心标准,然后根据贪心标准进行排序处理(要学会使用stl中的排序函数),根据题意进行选择,保证达到题目要求。这

2016-07-09 12:36:35 1289

原创 第四专题总结(图算法)

1.定义 ①树(Tree):n(n≥0)个结点的有限集。若 n = 0,称为空树;若n>0,则它满足如下两个条件: (1)有且仅有一个特定的称为根 (Root) 的结点; (2)  其余结点可分为 m (m≥0) 个互不相交的有限集 T1, T2,T3, …, Tm,其中每一个集合本身又是一棵树,并称为 根的子树 (SubTree)。 ②图 (Graph) :一种复杂的非线性数据结构,由

2016-07-10 12:14:28 1050

原创 2016sdau课程练习专题三 1012

1.题目编号 1012 2.简单题意 n*m大小的矩形,起点在矩形的左上角,终点在右下角,里面一个小矩形代表一个街区(block)。每个小矩形的边长都是2520, 小矩形的边有一个速度限制,范围是0~9, 如果是0表示这条边不能行驶。 输入部分,由上到下,从左到右,按照图的对应的位置方式给出数据,每一条边是  "数字"+“空格”+“符号”的形式, 数字表示这条边的限速, 符号表

2016-07-09 22:22:19 351

原创 2016sdau课程练习专题三 1005

1.题目编号 1005 2.简单题意 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 输入:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 输出:每个测

2016-07-09 12:33:06 295

原创 2016sdau课程练习专题三 1010

1.题目编号 1010 2.简单题意 3.解题思路 4.感想 5.代码 #include #include using namespace std;   typedef struct n1 {     int  distens,flog; }node; node N[1005]; int map[1005][1005],k; int dire

2016-07-09 12:01:14 326

原创 2016sdau课程练习专题三 1008

1.题目编号 1008 2.简单题意 求一个图的最大联通子图,要求每个联通分量最多只有一个环,且所求的边的权值之和最大,输入包括多组样例,每个样例第一行包含n/m两个整数,分别代表图中顶点的个数,边的个数。接下来的m行,每行有三个整数,分别表示一条边的起点和终点及权值,不存在圈不存在重复边,输入00结束,每组样例输出一个整形数,表示最大权值之和 3.解题思路 每输入一条边

2016-07-08 22:47:47 345

原创 2016sdau课程练习专题三 1011

1.题目编号 1011 2.简单题意 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段

2016-07-08 22:19:31 380

原创 2016sdau课程练习专题三 1009

1.题目编号 1009 2.简单题意 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? 输入:输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。 输出:对于每组输入,输出一行,表示工作人

2016-07-07 21:17:07 352

原创 2016sdau课程练习专题三 1004

1.题目编号 1004 2.简单题意 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例不被处理。

2016-07-07 19:24:43 320

原创 2016sdau课程练习专题四 1006

1.题目编号 1006 2.简单题意 对给定的图,求出最小耗费的金额。 3.解题思路 最小生成树的题目。将第一个节点放入数组,然后看哪个节点离他的费用最少,再将最少费用的节点放入数组中。不断比对,不存在于数组中且与数组中节点距离最短的节点,放入数组,并不断累加金额。最后输出地金额,就是路所需的最小维护金额。 4.感想 就是题目太长了,看不懂题目的意思啊 5.代码 #inc

2016-07-06 23:14:21 285

原创 2016sdau课程练习专题四 1002

1.题目编号 1002 2.简单题意 给你一些点的坐标,然后求连通这些点的最小线段的长度。 3.解题思路 先求出每个点和其他点的距离,存到图中,用Prim模板来做。 4.感想 题目难度还行,就是要注意是输入多组数据的 5.代码 #include #include #include #include int f[109]; double x[109],y[109]

2016-07-06 23:05:35 343

原创 2016sdau课程练习专题四 1001

1.题目编号 1001 2.简单题意 有n个村庄,编号1-n,以矩阵的形式给出任意两个村庄之间的距离,然后告诉已经有q个村庄已经修好了路,问现在要打算使所有村庄都联通需要修路的最小长度 3.解题思路 最小生成树的小变种,如果将已经存在的路距离修改成0,这样就会保证用prim生成树时这条路一定会入选并且长度不会计算在最小生成树内。 4.感想 最小树的求解问题,比较难做,没有做过啊,

2016-07-03 20:07:06 333

原创 2016sdau课程练习专题四 1003

1.题目编号 1003 2.简单题意 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?   输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 当N为0时,输

2016-07-03 19:53:55 281

hcna入门培训教材

hcna入门培训教材!!! 正版,鸿鹄论坛........................................................ ..........................

2017-12-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除