- 博客(64)
- 收藏
- 关注
RSS订阅转载 总结4
图是由若干给定的点及连接两点的线所构成的图形，图通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。子图：当图G'=(V',E')其中V‘包含于V，E’包含于E，则G'称作图G=(V,E)的子图。每个图都是本身的子图。生成子图：指满足条件V(G') = V(G)的G的子图G。度：一个顶点的度是指与该顶点相关联的边的条数，顶点v的...
2016-07-09 08:27:00
112
转载 1012
题意：n*m大小的矩形，起点在矩形的左上角， 终点在右下角，里面一个小矩形代表一个街区（block)。每个小矩形的边长都是2520， 小矩形的边有一个速度限制，范围是0～9， 如果是0表示这条边不能行驶。数字表示边的限速， 符号表示这条路方向思路：Dijkstra算法求出最短路径，主要是注意输入代码：#include<iostream> #incl...
2016-07-03 22:27:00
97
转载 1010
题意：有一条A到B的路，而B到家的最短路比A到家的最短路要小，那么就可以从A到B，B到家，这可以算作一条路可走。求共有多少条这样的路从1点到家思路：先算出每个点到点2的最短路算出来，然后用深搜+标记，减少时间，算出共有多少条路可走到家。代码：#include<iostream>#include<queue>using namespace s...
2016-06-30 22:48:00
80
转载 acm学习总结
Acm总结学到的算法和数据结构：STL的使用STL是C++的标准模板库，提供了相当多的现成的库函数和数据结构，STL即可以极大地缩短代码长度，出错的概率。STL中的库函数包括sort排序函数，有find，lower_bound和upper_bound等一些查找函数用来简化代码，另外最常用的就是顺序容器和关联容器了，其实顺序容器可以相当相当程度上代替一些常用的基础数据结构如ve...
2016-06-29 19:02:00
113
转载 1005
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。<br>Input测试输入包含若干测试用例。每个测试用例的第1行给出...
2016-06-29 18:34:00
78
转载 1004
题意：将一些镇子连起来，求最短距离用kruskal求最小生成树代码：#include <iostream> #include <algorithm> using namespace std; const int N = 105; int father[N]; int find(int x) { ...
2016-06-28 22:55:00
83
转载 1006
题意：给出城市以及之间的权值，求最小生成树思路：prim算法即可代码：#include<iostream>#include<algorithm>using namespace std;char p[1000];int n,k;struct road{char s,e;int w;}r[1000];bool...
2016-06-27 21:46:00
64
转载 1009
题目大意：ProblemITimeLimit:5000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):19AcceptedSubmission(s):8ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的...
2016-06-25 23:11:00
85
转载 1001
题目大意：求最小生成树解题思路：利用最小生成树的两种算法，在离散和数据结构都学过代码：#include<iostream> #include<algorithm> using namespace std; struct node{ int from; int to; int w;...
2016-06-25 10:58:00
92
转载 1002
题目大意：根据一张图的n个点求最短路径解题思路：用prim或kruskal算法求最小生成数代码：#include<cstdio>#include<iostream> #include<cmath> #include<algorithm> using namespace std; struct No...
2016-06-24 19:23:00
87
转载 1023
题目大意：In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audience Seats ...
2016-06-20 21:55:00
81
转载 1011
题目大意：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，...
2016-06-19 11:16:00
83
转载 1003
题目大意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ <br>Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1...
2016-06-18 10:58:00
98
转载 动态规划专题总结
动态规划所适用的问题是一个问题可以被分成若干个阶段，每一个阶段都需要做出决策，并且影响的下一个阶段的决策。动态规划常常适用于重叠子问题，和最优子结构，的问题。动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量： 一旦某个给...
2016-05-30 20:32:00
87
转载 1004
题目大意:有几个数，他们是2,3,5,7的倍数，把这些数排列出来，顺序输出规定的第几个数解题思路:先计算出最前的数，乘2，乘3，乘5，乘7，求出来这里面最小的，把最小的写入数组代码:#include <iostream> #include <cstdio> using namespace std; long long dp...
2016-05-28 20:06:00
74
转载 1003
题目大意:Problem DescriptionNowadays, a kindof chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU.Maybe you are a good boy, and know little about this game, so I introduc...
2016-05-27 16:26:00
123
转载 1017
题目大意:给出背包能装的骨头容量，给出每个骨头所占容积，和价值，求出背包所能装骨头的最大价值解题思路:每个骨头开始遍历，如果背包容量能盛下这个骨头，那就看是否当前容量下的价值，是否比“没加当前骨头容量的价值，加上当前骨头的价值”的价值大，否则就拿上这块骨头代码:#include<iostream>#include<string.h>...
2016-05-26 22:21:00
89
转载 1023
Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless...
2016-05-22 21:56:00
69
转载 1005
Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey wit...
2016-05-21 13:13:00
76
转载 设计模式Ioc(控制反转)
IoC可以认为是一种全新的设计模式，但是理论和时间成熟相对较晚，并没有包含在GoF中。Interface Driven Design接口驱动，接口驱动有很多好处，可以提供不同灵活的子类实现，增加代码稳定和健壮性等等，但是接口一定是需要实现的，也就是如下语句迟早要执行：AInterface a = new AInterfaceImp(); 这样一来，耦合关系就产生了，如：...
2016-05-19 15:50:00
100
转载 1011
题目大意:有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br>其中，蜂房的结构如下所示。<br><img src=../data/images/C40-1001-1.jpg><br>Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含...
2016-05-19 15:04:00
72
转载 JAVA中list与set，map的区别
1、List,Set，map都是继承自Collection接口，-----java.util2、List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）3、List接口有三个实现类：LinkedList，ArrayList，Vector ，Set接口有...
2016-05-19 09:53:00
95
转载 1015
题目大意:Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000)InputFor each case there is a postive number n on base ten, end of...
2016-05-19 09:47:00
57
转载 1016
题目大意:Problem Description在一无限大的二维平面中，我们做如下假设：<br>1、 每次只能移动一格；<br>2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；<br>3、 &...
2016-05-18 19:10:00
41
转载 1014
题目大意:我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。<br><img src=../data/images/C40-1008-1.jpg>Input输入数据的第一行是一个整数C,表示测试实例的个数，...
2016-05-18 11:23:00
72
转载 1002
题目大意：Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。...
2016-05-17 10:54:00
60
转载 1010
题目大意:Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？(1<=m<=40)Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的...
2016-05-14 20:17:00
65
转载 1006
题目大意:Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：<br><br>有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第...
2016-05-14 15:39:00
113
转载 动态规划1001
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) ...
2016-05-11 11:33:00
65
转载 动态规划1002
题目大意：最长公共子序列Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anothe...
2016-05-07 16:54:00
94
转载 动态规划1013
题目大意：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。<br>n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母...
2016-05-07 16:08:00
55
转载 搜索1003（二分）
题目大意:分蛋糕，每人一块，不能重叠，求能够分得的最大蛋糕解题思路:二分，蛋糕与人数成正比，用二分求最大值代码:#include<iostream> #include<cmath> #include<algorithm> using namespace std; double pi=acos(-1.0);...
2016-04-24 15:17:00
135
转载 搜索专题总结
搜索分为深度优先搜索和广度优先搜索深度搜索:1.在当前状态下选择一种可行的情况，转入新的状态；2.重复1直到找到答案或者确定没有解；3.若是确定没有解（或者找另外一组解），则返回上一步，选择其他情况，直到所有情况都尝试一遍经典问题:迷宫问题：设定一个方向数组，表示能够走的四个方向利用一个数组dist[x, y]记录起点到(x, y)的距离：dfs(x,...
2016-04-24 15:14:00
46
转载 搜索1016
题目大意：给出矩阵，从@出发，只能走.，问最多能走几步解题思路:bfs代码:#include<iostream>#include<string.h>#include<queue>#include<stdio.h>using namespace std;char mapp[205][205];i...
2016-04-23 08:57:00
45
转载 搜索1013
题目大意:一个电梯，给出起始位置和终止位置，每次只能上升或者下降特定的层数，问能不能到达指定位置解题思路:用bfs来做，电梯路线可以形成一个二叉树，每一步相当于一层，两种选择形成两个分支，每搜索一次相当于走一步代码:# include <iostream># include <cstring># include <queue&...
2016-04-22 21:00:00
65
转载 搜索1015
题目大意:给出起点和终点坐标，求出最短步数，每次走一个“日”字解题思路:bfs代码:#include<iostream>#include<string>#include<queue>using namespace std;int vis[20][20];string s1,s2;struct ans{...
2016-04-22 20:26:00
49
转载 搜索1009
题目大意:连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从...
2016-04-22 19:54:00
62
转载 搜索1004
题目大意:给出一个点的坐标，和射箭的速度，求能够到达这个点的射出的角度；解题思路:将射箭的方向正交分解为x，y轴，根据公式x=v*cosa，y=v*sina+g*t*t/2,消去t，得出一元二次方程，二分求解代码:#include<iostream>#include<cmath>#include<iomanip>us...
2016-04-21 08:09:00
125
转载 Java文件操作
1、按字节读取文件内容2、按字符读取文件内容3、按行读取文件内容4、随机读取文件内容publicclassReadFromFile{/***以字节为单位读取文件，常用于读二进制文件，如图片、声音、影像等文件。*/publicstaticvoidreadFileByBytes(StringfileName){...
2016-04-13 21:33:00
51
转载 搜索1007
题目大意：输入N，K，N代表绳子的个数，K代表要求能够分割成长度相同的K段，求最长能够分割的长度解题思路：求出N条绳子中最长一条，先尝试一半的长度，如果分割个数小于K，或者大于K，改变长度，继续分割代码：#include <iostream>#include <algorithm>#include <iomanip>...
2016-04-04 16:56:00
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人