- 博客(53)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 ACM课程总结
ACM课程总结一、课程内容1.贪心算法(1).贪心算法的定义：在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。(2).贪心算法的步骤首先要确定一个可行的贪心标准，然后根据贪心标准进行排序处理（要学会使用stl中的排序函数），根据题意进行选择，保证达到题目要求。这
2016-07-09 12:36:35
1270
原创 kubernetes安装
kubernetes安装过程1.docker安装切换阿里的镜像源，下载速度更快wget http://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo -O /etc/yum.repos.d/docker-ce.repo查看当前镜像源中docker版本yum list docker-ce --showduplicates安装特定版本的docker-ce，若不配置–setopt=obseletes=0则默认安装最新版本yum i
2021-10-20 15:31:51
225
原创 第四专题总结（图算法）
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
1007
原创 2016sdau课程练习专题三 1012
1.题目编号10122.简单题意n*m大小的矩形，起点在矩形的左上角，终点在右下角，里面一个小矩形代表一个街区（block)。每个小矩形的边长都是2520， 小矩形的边有一个速度限制，范围是0～9， 如果是0表示这条边不能行驶。输入部分，由上到下，从左到右，按照图的对应的位置方式给出数据，每一条边是 "数字"+“空格”+“符号”的形式， 数字表示这条边的限速， 符号表
2016-07-09 22:22:19
337
原创 2016sdau课程练习专题三 1005
1.题目编号10052.简单题意省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1输出：每个测
2016-07-09 12:33:06
284
原创 2016sdau课程练习专题三 1010
1.题目编号10102.简单题意3.解题思路4.感想5.代码#include#includeusing 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
305
原创 2016sdau课程练习专题三 1008
1.题目编号10082.简单题意求一个图的最大联通子图，要求每个联通分量最多只有一个环，且所求的边的权值之和最大，输入包括多组样例，每个样例第一行包含n/m两个整数，分别代表图中顶点的个数，边的个数。接下来的m行，每行有三个整数，分别表示一条边的起点和终点及权值，不存在圈不存在重复边，输入00结束，每组样例输出一个整形数，表示最大权值之和3.解题思路每输入一条边
2016-07-08 22:47:47
335
原创 2016sdau课程练习专题三 1011
1.题目编号10112.简单题意虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段
2016-07-08 22:19:31
366
原创 2016sdau课程练习专题三 1009
1.题目编号10092.简单题意在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。输出：对于每组输入，输出一行，表示工作人
2016-07-07 21:17:07
341
原创 2016sdau课程练习专题三 1004
1.题目编号10042.简单题意某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用例不被处理。
2016-07-07 19:24:43
298
原创 2016sdau课程练习专题四 1006
1.题目编号10062.简单题意对给定的图，求出最小耗费的金额。3.解题思路最小生成树的题目。将第一个节点放入数组，然后看哪个节点离他的费用最少，再将最少费用的节点放入数组中。不断比对，不存在于数组中且与数组中节点距离最短的节点，放入数组，并不断累加金额。最后输出地金额，就是路所需的最小维护金额。4.感想就是题目太长了，看不懂题目的意思啊5.代码#inc
2016-07-06 23:14:21
275
原创 2016sdau课程练习专题四 1002
1.题目编号10022.简单题意给你一些点的坐标，然后求连通这些点的最小线段的长度。3.解题思路先求出每个点和其他点的距离，存到图中，用Prim模板来做。4.感想题目难度还行，就是要注意是输入多组数据的5.代码#include#include#include#includeint f[109];double x[109],y[109]
2016-07-06 23:05:35
331
原创 2016sdau课程练习专题四 1001
1.题目编号10012.简单题意有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度3.解题思路最小生成树的小变种，如果将已经存在的路距离修改成0，这样就会保证用prim生成树时这条路一定会入选并且长度不会计算在最小生成树内。4.感想最小树的求解问题，比较难做，没有做过啊，
2016-07-03 20:07:06
319
原创 2016sdau课程练习专题四 1003
1.题目编号10032.简单题意某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 当N为0时，输
2016-07-03 19:53:55
264
原创 第三专题总结（动态规划）
1.定义动态规划是解决多阶段决策问题的一种方法,也是一种排除重复计算的算法，更具体的说，动态规划就是用空间换取时间。2.动态规划问题具有以下基本特征： （1）问题具有多阶段决策的特征。（2）每一阶段都有相应的“状态”与之对应，描述状态的量称为“状态变量”。（3）每一阶段都面临一个决策，选择不同的决策将会导致下一阶段不同的状态。（4）每一阶段的最优解问题可以递归地归结为下
2016-06-02 11:43:07
560
原创 2016sdau课程练习专题三 1003
1.题目编号10032.简单题意简单来说就是求最大上升子序列的和3.解题思路dp求解，判断下一个数字是否成立，若成立则dp[i]=dp[j]+a[i]4.感想课上老师讲过，题库里也有一样的题，没啥感想5.代码#include #include using namespace std;const int MAX=1001;int dp[MAX];
2016-05-29 20:03:07
303
原创 2016sdau课程练习专题三 1017
1.题目编号10172.简单题意有N件物品和一个容量为V的背包。第i件物品的费用是体积c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。3. 解题思路用f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]+w[i]]}，即“将前i件物品放入
2016-05-29 19:57:38
228
原创 2016sdau课程练习专题三 1004
1.题目编号10042.简单题意若一个数的所有素因子是2、3、5、7中的一个或多个，则这个数成为Humble数。求第n个Humble数是多少？3.解题思路若一个数是Humble数，则它的2、3、5、7倍仍然是Humble数。设a[i]为第i个Humble数，则a[n] = min(2*a[b2], 3*a[b3], 5*a[b5], 7*a[b7]), b2、b3、b5
2016-05-28 12:20:45
279
原创 2016sdau课程练习专题三 1008
1.题目编号10082.简单题意穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示：
2016-05-28 11:57:15
386
原创 2016sdau课程练习专题三 1002
1.题目编号10022.简单题意题目的大体意思就是给你两个字符串，要求你找出两个字符串中相同字符的个数3.解题思路设dp[i][j]是字符串s1的第i和字符串s2的第j个字符为止的最长公共子序列的长度，则由题意得(1)s1[i-1]==s2[j-1]时，dp[i][j]=dp[i-1][j-1]+1;(2)s1[i-1]!==s2[j-1]时，dp[i][j]=max(dp[i
2016-05-27 20:29:20
307
原创 2016sdau课程练习专题三 1016
1.题目编号10162.简单题意在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；>求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）输入：首先给出一个正整数C，表示有C组测试数据接下来的C行，每行包含一
2016-05-27 19:55:59
313
原创 2016sdau课程练习专题三 1006
1.题目编号10062.简单题意在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?2084（数塔）">输入：输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 输出：
2016-05-25 10:49:41
217
原创 2016sdau课程练习专题三 1015
1.题目编号10152.简单题意把十进制数变成二进制数3.解题思路不用啥思路吧，只要知道十进制怎么变二进制就可以写出来吧4.感想水吧5.代码#includeusing namespace std;int main(){ int n; int b[11]; while (cin >> n) {
2016-05-25 10:39:11
189
原创 2016sdau课程练习专题三 1014
1.题目编号10142.简单题意直线分割平面的题目，要求是求n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示3.解题思路递推类的题目，和前面几个一个类型，找规律，当只画一条线的时候，之前有多少根直线就最多再多出之前直线数量的加1的平面，再画第二根线的时候，最多多出画第一根线之前的直线的数量个平面，
2016-05-25 10:35:32
206
原创 2016sdau课程练习专题三 1013
1.题目编号10132.简单题意有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？3.解题思路设f（n）代表第几年有几头牛，由题目知第一年第二年第三年都只有一头牛，第四年之后，牛的数量由去年所有的牛和所生下的牛组成，因此由题意知道，递归公式f(n)=1 034.感想一系列的同一题型，但还
2016-05-18 16:51:53
258
原创 2016sdau课程练习专题三 1012
1.题目编号10122.简单题意在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图3.解题思路题目又没有原图，设f[1]=1;f[2]=2;从图中也可以观察出来，第N张牌的排列可以又N-1张牌的排列再在末尾加上一张竖的牌。这样依然合法。也可以在N-2张合法排列的牌后面加上
2016-05-18 16:40:14
262
原创 2016sdau课程练习专题三 1010
1.题目编号10102.简单题意有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？3.解题思路同样还是递推的做法，令dp[1]=1,dp[2]=2;公式为dp[i]=dp[i-1]+dp[i-2];根据公式和做法写一个函数，在主函数中调用此函数即可4.感想因为先做的后一题，因此看见这题时感觉差不多，就按照递推改了一下，但还是
2016-05-07 21:04:42
236
原创 2016sdau课程练习专题三 1011
1.题目编号10112.简单题意有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数3.解题思路根据老师提供的题目并没有看见图，因此用百度搜到了原图，如上，这道题我用的递推来做的，设a[1]=1;a[2]=2;a[3]=3;并且a[i]=a[i-1]+a[i-2]，根据题目要求解出a[n-m]即可4.感想还可
2016-05-07 20:47:44
239
原创 2016sdau课程练习专题三 1001
1.题目编号10012.简单题意给你一组数，求出最大的子序列的和，并说出起始位置3.解题思路该题目要求求出最大的子序列的和，因此要找出此组数中最大的连续子序列，前i项中只要大于0就可以加入子序列，若后续数字的和也大于0则继续相加，直到求出最大值，同时在相加过程中，记录数字位置4.感想上课老师讲的例题，按照例题讲解来解的题，但第一次做总是有些错误5.代码#incl
2016-05-04 22:21:04
290
原创 第二专题总结（搜索算法）
1.搜索算法的定义搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法.相比于单纯的枚举算法有了一定的方向性和目标性.算法是在解的空间里，从一个状态转移（按照要求拓展）到其他状态，这样进行下去，将解的空间中的状态遍历，找到答案（目标的状态）.2.搜索的分类（1.）广度优先搜索(BFS)从初始状态S 开始，利用规则，生成所有可能的状
2016-04-23 20:56:10
748
原创 2016sdau课程练习专题二 1019
1.题目编号10192.简单题意在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。3.思路就是考虑一下皇后放置的位置，每一行都要枚举每个可以放置皇后的位置，并且判断这个位置是否与前一个放置好的位置相冲突，若冲突则此位置不合适，若不冲突
2016-04-23 18:40:29
275
原创 2016sdau课程练习专题二 1012
1.题目编号10122.简单题意天使（a）被困于迷宫，它的朋友（r）去救她，在迷宫中会有守卫（x）。r每走一步耗费一个单位的时间，如果路途遇上x，杀死x则需要一个单位的时间，求r找到a的最短时间。如果找不到就输出"Poor ANGEL has to stay in the prison all his life."3.思路老师讲课讲过，此题是一个迷宫问题，求解最短路径。
2016-04-23 17:50:15
234
原创 2016sdau课程练习专题二 1020
1.题目编号10202.简单题意输出满足相邻的相加是素数的序列3.思路运用深度优先搜索，对每种情况进行遍历，4.感想和题库中的N皇后问题相近，都是运用深度优先搜索，对每种情况进行遍历5.代码#include#include#includeint prime[]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,
2016-04-23 17:42:16
254
原创 2016sdau课程练习专题二 1005
1.题目编号10052.简单题意一辆汽车要过弯，现在给出汽车的车长和车宽，问能否顺利通过3.思路一个物理问题的代码算法，公式为h = l* sin(z) - z * tan(z) + d/ cos(z)，算法是三分算法，因过是长度因角度改变而变，4.感想虽然公式知道但并不能正确写出算法来，因此就蒙了5.代码#include#includeusing na
2016-04-21 21:21:47
296
原创 2016sdau课程练习专题二 1011
1.题目编号10112.简单题意geosurvcomp地质调查公司负责探测地下石油储量，@代表有石油，*代表没有石油，并且在一个有石油的地方如果他旁边也都有石油，那么它们属于一块石油，给出石油分布，检索有几块石油3.思路使用dfs搜索，先搜索@然后检索旁边八块，如果也是@那么记为一块，否则加上@的个数，这样加起来的总数就是所求4.感想例题，dfs的基础题目，明显的特
2016-04-21 21:12:54
272
原创 2016sdau课程练习专题二 1014
1.题目编号10142.简单题意有一个电梯，电梯可以停在任意一层，并且只能上下移动，每一层都有一个数字k，你也只能上升或下降k层，给你一起始位置，要求你求出从开始到结束的最小步数 3.思路一个dfs问题，每种都试一下，然后对走过的错误路线删掉，直到到达所到楼层，4.感想dfs比bfs难好多啊，第一次接触5.代码#include
2016-04-20 22:14:49
162
原创 2016sdau课程练习专题二 1013
1.题目编号10132.简单题意有一个电梯，电梯可以停在任意一层，并且只能上下移动，每一层都有一个数字k，你也只能上升或下降k层，给你一起始位置，要求你求出从开始到结束的最小步数 3.思路一个dfs问题，每种都试一下，然后对走过的错误路线删掉，直到到达所到楼层，4.感想dfs比bfs难好多啊，第一次接触5.代码#include #include usin
2016-04-20 22:13:31
260
原创 2016sdau课程练习专题二 1004
1.题目编号10042.简单题意一个人要射箭，并且他射出的箭的初速度是一定的，请你选择一个角度使射出的箭射中目标，若没击中则输出-13.解题思路物理题目啊，由题意可知随着x增加，y先增大后减小，因此要用三分求解，但要注意判断能否击中目标4.感想第一道三分的题目，并且还是和物理题联系的，很难做啊，这种题还是不会啊5.代码#include #include
2016-04-19 23:18:00
270
原创 2016sdau课程练习专题二 1017
1.题目编号10172.简单题意seeyou买了可乐以后，阿牛要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) ，达到均分的目的，求出
2016-04-19 22:51:57
198
原创 2016sdau课程练习专题二 1008
1.题目编号10082.简单题意A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" .问B猜n次可以猜到的最大数。3.解题思路我能说看着下面举的例子，感觉像二的n次方减一的规律，然后就写了这个程序就过了吗4.感想原本是想试试我的猜想对不对，结果正确了，就没去再探究，我只能说呵呵啦5.代码#include#includeusing na
2016-04-18 12:27:38
262
hcna入门培训教材
2017-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人