qq_34276853的博客

1.上官网下载jdk压缩包网址：http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html使用winscp上传到linux（安装方法可见我的其他文章）3 找到你的linux安装文件的位置 find / -name （jdk-8u201-linux-x6...

图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图论这个专题我感觉不是一般的难，虽然有模版有算法，解题难度还是很大。首先，老师讲的是图中边和点的存储方法，一个是利用二维数组的邻接矩阵的方式，但限制是点不能很多的

题目编号：1006题目大意：一个人维护道路，但是因为费用的缘故，所以只能维护部分的。求用最小的费用来维护道路，使这些道路把所有的城市连通。解题思路：很是典型的求最小生成树，与并查集的算法结合来求解。还是前面那一套，结构体，排序，合并，求值。还用 的Kruskal算法。感想：比较经典的题目，代码有参考成分。[html] view plain copy

题目编号：1001题目大意：有N给村庄，利用二维数组给出相对村庄的距离的权值，求最小生成的最小权值。解题思路：根据老师上课讲的kuskal模版很容易套用求解。kuskal算法是按边权值大小求最小生成树，比较简单。很固定的算法，创建结构体，然后比较函数来排序利用函数。首先初始化，创建数组来存储距离的权值，按照上课模版套用算法，然后输出结果即可。解题感想：有了模板也不太好弄，，有参

ACM总结报告算法设计姓名：郭嘉学号：2015590专业：网络工程二班指导老师：费玉奎。第一次听说ACM这个事情是我们的计算机导论老师岳训老师介绍给我的，他可以算是我计算机的启蒙老师，带我走进了计算机这个大世界。他让我知道了一个优秀的程序员就像是一位“武林高手”一样，需要掌握 “内功”和“外功”，外功指的就是程序设计语言，比如C、C++、Java、Python。而内功就是指

题意：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。计算最小的公路总长度。思路：求连通所有村庄的最小公路总长度，即求最小生成树问题，利用prim算法，将村庄看做一个图，求最小生成树。题目中相比上一题，增加了一个状态，对于已经

题目大意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不      一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？解题思路：题目大意就是求可以最少多少条线把子连通图连起来使其成为一个大的连通图。这道题用并查集的方法将每个子连通图表示成每个独立的集合，然后求

题目大意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不      一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？解题思路：题目大意就是求可以最少多少条线把子连通图连起来使其成为一个大的连通图。这道题用并查集的方法将每个子连通图表示成每个独立的集合，然后求

题意：一张图画出N个点，找出连接所有点的最短长度思路：带权的无向图，求最小生成树，一般来说用prim或者是kruskal算法就可以。感想：求最小生成树的一般算法，豆豆给我大致讲了一下，这个地方上课没太听懂，现在补了Ixia~源代码：#include#include #include #include using namespace std

动态规划程序设计是对解最优化问题的一种途径，是解决多阶段决策问题的一种方法。在每一个阶段都需作出决策，并影响到下一个阶段的决策。多阶段决策问题，就是要在可以选择的那些策略中间，选取一个最优策略，使在预定的标准下达到最好的效果动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解 题方法，而不存在一种万能的动态

Problem XTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 7   Accepted Submission(s) : 6Problem DescriptionRecently, iSea went to

Problem TTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9   Accepted Submission(s) : 2Problem DescriptionWhuacmers use coins.They

题目大意：计算机学院分家。现在有价值为  vol 的电脑  n  台，求尽可能平分可以得到的价值。如果平分的价值不相等，先输出大的那一个。这个题比较坑的就是，不是输入-1 结束，而是输入负数结束.......  思路：转化成独立的物品，比如  20  2  等加成价值两件  价值 20 的物品。然后取总价值的一半作为背包容量进行0 1 求解。感想：

题目：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。

题目大意：有一个小猪存钱罐。空的存钱罐有一个质量，装满后有一个质量，首先给出存钱罐的两个质量然后给出钱币的价值和质量。求在质量满足的情况下，可以得到的最小价值。思路：这是一个完全背包问题，只需要把循环的方式改过来就行了。  只要还有体积，那就往背包里面装入物品，这个和  0  1   区别就是这里。0  1  是在  体积剩余v 的时候还可不可以放入这件物品。感想：

题目大意：有个大怪兽，他去别的地方偷吃东西，他带了一个大袋子去吃东西。每个事物有一个价值和一个容量。让你去帮助小怪兽决策，怎样选择物品才能获得最大的价值思路：基础的 0 1 背包的问题感想：问题理解了很久，就像豆豆说的那样从二维到 一维的优化。AC代码：#include   #include  #include  #i

题目大意：在一无限大的二维平面中，我们做如下假设：1、  每次只能移动一格；2、  不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、  走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。思路：也

题目大意：直线分割平面的问题每个折现都要和前面的  n-1  个折线有尽可能多的交点才可以获得更多的平面，所以可以用递推公式解决 fn = f(n -1)+4* (n-1) +1   当然，fn 表示的是直线的个数为n 时，平面的数量。对于第 n 个直线，它与之前的直线  当然要产生 4*（n-1） 个交点，那么，就会产生额外  4*（n-1）+1 个面。感想：豆豆

题目大意：穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示：

题目大意：给出矩形的长宽高，每个矩形可用次数不限，如果一个矩形的长宽都严格小于另一个矩形的长宽（相等不算），那么，这个矩形就可以叠在另一个矩形上，问可以达到的最大高度思路：每个矩形的状态只有三种 GTA 模型对于每个矩形，拆分成三个，然后求长宽都递减的子序列。感想：豆豆讲的典型例题，，他说他坐过去好久了，，没仔细给我讲了额，，，AC代码：#i