- 博客(61)
- 收藏
- 关注
RSS订阅
原创 专题四 总结
专题四总结图论总结：图论的相关算法：1.广度优先搜索：用队列实现（广度优先搜索树不唯一）从起点开始，标记已经访问过了；当队列非空的时候，就取首元素，然后元素出队，所有与该元素相邻且未被访问过的点入队列；标记入队的元素已经被访问过了。2.深度优先搜索：用栈实现，（递归实现）将顶点入栈，如果有相邻的点，就将其入栈，直到没有相邻点就将其出栈，然后找在栈顶的元素其他的相邻点
2016-07-03 20:56:42
345
原创 专题一 贪心算法总结
贪心算法总结一、解释：在求问题最优解的时候，从问题的初始状态出发，去求每一步的最优解，通过若干次的贪心选择最终得到整个问题最优解的方法二、理论基础:1.每一步都采用当前状态下最好的选择，2.通过局部最优得到全局最优。3.并不能保证总是能够得到所有问题的最理想结果4.利用贪心算法需要知道:(1).该题是否适合贪心算法.(2)如何选择贪心标准。5.贪心算法的每一
2016-05-31 13:21:15
486
原创 专题三 总结动态规划
动态规划总结 一、解释：解决多阶段策略问题的一种方法，运用最优性原理，排除重复计算，用空间换时间的算法。二、适用的题目类型：1.问题具有多阶段的决策2.每个阶段对应一个状态（状态变量）3.每个阶段有一个决策（不同的决策导致下一个阶段不同的状态）4.每个阶段的最优解可以递归地归结为下一个阶段各个可能状态的最优解问题三、一般的解题步骤1.判断问题是否具最优子结构性质
2016-05-28 23:10:20
224
原创 专题二 总结（搜索）
2016-04-24这个专题主要就讲了两个搜索：广度搜索和深度搜索（bfs and dfs）。通过做了这么多题，总结一下，其实广度搜索和深度搜索都是一种盲目搜索，也可以叫暴力搜索吧？需要把每个结点都搜一遍，老师说很多题都能用搜索来解决，比如最近上课讲的动态规划问题许多就能用搜索来解决。但它们不适合解决一些非常大数量的问题。而且遇到用这两种搜索的题目时，就像用模板一样把它写出来，但是，虽然好
2016-04-24 19:52:43
271
原创 Common mistakes in English Papers
The Most Common Habits from more than 200 English Papers written by Graduate Chinese Engineering Students（按自己的理解翻译）原论文链接： The most common habits from more than 200 English papers writtern by Graducate Chinese Engineering students, 作者是：Felicia Brittman，是发表
2022-05-12 12:03:48
210
原创 2021-08-03
最近两天在看<<自然语言处理实践>>,学习上面的代码进行分词,感觉还不错,讲解得很详细.(隔两天继续写,争取在开学前看完这本书,嘻嘻)<<自然语言处理实践>>:作者Hobson Lane et al.译者:史亮等人# -*-coding:utf-8-*-import pandas as pdimport numpy as npimport re #正则表达式from nltk.tokenize import RegexpTokenizerfrom
2021-08-03 21:47:22
101
原创 论文阅读之《Jointly Predicating Predicates and Argumentsin Neural Semantic Role Labeling》-ACL2018
Anthor: He Luheng, Kenton Lee, et al.保罗 艾伦 华盛顿大学计算机科学与工程学院关于SRL的文章,发表于ACL2018This paper proposed an End2end approach for jointly predicating all predicates, arguments spans and the relations between them.
2020-11-29 16:39:00
332
原创 安装JDK和JRE12版本
哇，好不容易有了新电脑，但是装软件真的是搞得我头大，今天搞了好久eclipse，因为缺少JDK，所以就一直查找为什么我的JDK的bin下没有jre.jar,后来才发现现在12版本的JDK和JRE已经被合并了，不需要再配置CLASSPATH和JAVA_HOME了，直接在PATH中放入JDK所在的路径就可以了，万分感谢博主~详情请见博主的博客：https://blog.csdn.net/21asp...
2019-07-01 20:39:48
2721
原创 专题四 第十一道题
1.题目编号：10232.简单题意：在2007年第十二届浙江大学生运动会，在浙江师范大学有一个新的体育场建成。这是一个可以容纳成千上万人的现代体育场。观众席作了一个圆，列的总数为300，编号为1—300，计数顺时针，我们假设行数是无限的。这些天，Busoniya想在这个体育场举行大型文艺演出。将会有n个人去那里，编号为1到n，Busoniya已经预订了几个座位。为了让它有趣，他为这些座位提了M
2016-07-03 23:16:47
340
原创 专题四 第十道题
1.题目编号：１００７2.简单题意：在２１００年由于海平面上升，大多数的城市消失了，尽管有些存活下来的城市是相连的，但是大多数的城市是不相连的，政府想建一些道路将这些城市再次连接起来，但是他们并不像花太多的钱。题目给出了ｎ个存活的城市，ｍ条可以选择建的道路，和ｋ个一直相连的城市。然后接下来ｍ行，每行有三个数ｃ，ｐ，ｑ，即从ｐ到ｑ健道路需要花费ｃ元，接下来是ｋ行，ｔ个相连接的城市的数量，及他们的
2016-07-03 22:32:50
298
原创 ACM课程总结
ACM程序设计总结 在大一下学期的时候，老师就开了ACM程序设计这门课，当时也跟着老师上了几节课。一开始还是挺有兴趣的，感觉可以学到很多知识，但是学了几节课之后发现自己有好多知识都不知道，完全跟不上老师的思路，虽然C++在那个时候已经学习的差不多了，但是自己能够真正掌握的还是很少的。而且自己在上大学之前对程序设计语言一点都不了解，又不像男生头脑灵活，所以学习起来很吃力。直到大二又有了选
2016-07-03 21:02:08
2523
原创 专题四 第九道题
1.题目编号：10172.简单题意：XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ，但XX星人对时间却没那么多要求。要你找出一条城市间的
2016-06-29 22:49:58
530
原创 专题四 第八道题
1.题目编号：10162.简单题意：XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600
2016-06-29 22:18:14
451
原创 专题四 第七道题
1.题目编号：１０１１2.简单题意：虽然草儿是个路痴但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人，很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，所以草儿决定在要在最短的时间去一个自己想去的地方！因为草儿的家在一个小镇上，没有火车经过
2016-06-28 23:41:35
320
原创 专题四 第六道题
1.题目编号：10092.简单题意：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在要帮他们寻找最短的从商店到赛场的路线，3.解题思路形成过程：看到最后一句话就知道是求最短路径的问题，老师在上周末的时候刚好讲了关于最短路径的问题，用老师讲的Dijkstra算法就能做出来了，虽然老师说
2016-06-28 23:17:07
991
1
原创 专题四 第五道题w
1.题目编号：10052.简单题意：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。3.解题思路形成过程：这个题和上一题差不多，只是那个求最短这个是求最低成本，然后在输入的时候这个还
2016-06-24 23:57:25
610
原创 专题四 第四道题
1.题目编号：10042.简单题意：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。3.解题思路形成过程：这道题是一个求最小生成树的题目，但是每次输入的是两边的点和权，这次更加简便，用Kruskal算法
2016-06-23 00:22:08
898
原创 专题四 第三个题
1.题目编号：10032.简单题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？3.解题思路形成过程：又是一个最小生成树问题，老师讲过这个问题，当时讲的是并查集引出了这个问题。将全部城镇分为N个，将N个城镇全
2016-06-22 00:12:53
421
原创 专题四 第一道题
1.题目编号：10012.简单题意：有N个村庄，你需要建造道路使所有的村庄可以连在一起，如果有ABC三个村庄，AB之间有一条道路，AC之间也有一条道路，那么BC之间因为这两条线也能连在一起。我们已经知道有的村庄之间有已经建造的道路，求使所有村庄连在一起需要再建造的道路的最小值。3.解题思路形成过程：看到这个题，就想着有N座城市，给出的是每个城市之间的距离，然后有给出了城市之间已经建完的道路
2016-06-11 21:04:05
457
原创 专题三 第15题
1.题目编号：10232.简单题意：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到
2016-05-15 23:41:39
493
原创 专题三 第十四题
1.题目编号：10182.简单题意：ACM做事之前都需要做一个预算，主要的收入是有限制的，这种想法的背后是很简单的，无论什么时候，只要ACM成员有一些小钱就存放到存钱罐里，并且这个过程是不可逆的，除非把存钱罐给打破。在足够的时间之后，存钱罐里应该有足够的钱去支付所有的东西，但是这其中有一个很大的问题，就是不可能确定里面有多少钱，有可能我们会打破存钱罐当里面还没有足够的钱，很明显，我们想打破这个
2016-05-15 22:55:57
325
原创 专题三 第十二题
1.题目编号：10022.简单题意：给出两个子串，依次比较子串得到两个子串相等的字符的最大长度，即最长公共子序列。3.解题思路形成过程：在动态规划的专题，就想到用动态规划的方法去做，首先要找子问题，假设有两个字符串a=a0,a1,a2,...am-1，b=b0,b1,b2...bn-1。如果am-1==bn-1,则当前最长公共子序列为a0,a1,...am-2与b0,b1,b2...bn-
2016-05-10 23:41:08
797
原创 专题三 第十一题
1.题目编号：10012.简单题意：给一个序列a[1],a[2]...a[n],计算该序列的最长子序列的最大值，但是如果有超过一个子序列的，选择第一个子序列。3.解题思路形成过程：看到这个题，就是用动态规划求最大子序列，开始用的方法一直超时，嵩哥说我写的太麻烦，应该用老师上课讲的，输入的n个数相加放在一个sum数组里面，如果sum[i-1]+a[i]的值为负的就将sum[i]=a[i],否
2016-05-08 16:49:03
356
原创 专题三 第十题
1.题目编号：10032.简单题意：有一个下棋的游戏，每个棋子都会有一个值，从开始到结束，棋手将会访问路上的棋子，棋子只能跳到比他现在位置值大的位置，棋子不能往后退，求出走过的路径的最大值。3.解题思路形成过程：看到这个题，就可以想到老师讲的最大子段和的问题，可以通过两个for循环判断是否前一个位置比后一个位置的值小，前面的和加后一个位置的和是否比后一位置的值大就可将最大值求出来。4.
2016-05-05 09:49:24
263
原创 专题三 第九题
1.题目编号：10172.简单题意：一个人用一个体积为V的袋子收集骨骼，不同的骨骼有不同的体积和价值，计算体积V的袋子能收集骨骼的最大价值。3.解题思路形成过程：看到这道题就想到老师讲的背包问题，记得在课件上老师讲过背包问题可以用动态规划算法，也可以用贪心算法。获得最优值用了性价比，如果用动态规划，则需要找到状态转移方程，因为将前i个骨骼放在体积为V的袋子里，若只考虑第i个骨骼的策略可以转
2016-05-04 23:50:21
204
原创 专题三 第八题
1.题目编号：10162.简单题意:在一个无限大的二维平面中，要求：1.每步只能移动一个格；2.不能向后走；3.走过的格子不能再走第二遍；由此求出走n次不同的方案数。3.解题思路形成过程：我先在稿纸上画了画走一步、走二步、走三步、走四步的不同方案数，分别为：3，7，17，41；猛的看并不能看出规律来，但是在算的过程中我发现每次增加的方案数和点有关系，有的格可以走两步，有的格可以走三步，走三
2016-05-02 16:03:00
326
原创 专题三 第七题
1.题目编号：10152.简单题意：给出一个十进制数输出它的二进制数。3.解题思路形成过程：在现实生活中我们求十进制转化成二进制只需要将这个数短除2直至商为0，从下到上取余数。按照这个思想就可以了~4.感悟：不知道为什么将存余数的p数组改成int类型就不好使呢？5.AC的编码：#includeusing namespace std;int main(){
2016-05-01 23:17:11
213
原创 专题三 第六题
1.题目编号：10142.简单题意：求n条折线分割平面的最大数目。3.解题思路形成过程：这个也是关于动态规划的一道题，找到关系就轻而易举的解决了，不过这个关系有点难找，如果是直线的话就比较好找，因为高中老师讲过这个关系:f[n]=f[n-1]+(n-1)+1;通过网上的查阅，原来折线画的图之间和直线一样有规律：f[n]=f[n-1]+4*(n-1)+1.4.感悟：嘻嘻，规律不好找，代码
2016-05-01 22:49:23
247
原创 专题三 第五题
1.题目编号：10132.简单题意：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？3.解题思路形成过程：这个题和上面的题都差不多，重点找到第n年的奶牛数，与其他年的规律，从第四年开始就有：f(i)=f(i-1)+f(i-3);因为母牛生出的奶牛又会生出奶牛，在草稿纸上多画画就出来了，比如第8年有19只4
2016-04-30 23:13:32
231
原创 专题三 第四题
1.题目编号：10102.简单题意：一个有M级的楼梯，从第一级到M级每次只能跨一层或二层，求共有多少走法？3.解题思路形成过程：看到这个题之后，想了想，假设走法为num，当M=1时，num=0；M=2时，num=1；M=3时，num=2；M=4时，num=3……可以发现从第四层就有规律，道德级数和前面的级数关系为：f(m)=f(m-1)+f(m-2).动态规划呢，其实它和前两道题思想一样，
2016-04-28 17:16:05
304
1
原创 专题三 第三题
1.题目编号：10122.简单题意：给定一个2*n的长方形，将1*2的骨牌铺满长方形，求出可以有多少种铺法。3.解题思路形成过程：看到这个题，首先计算一下n为不同值的时候有多少铺法，n=1时num=1，n=2时num=2，n=3时，num=3……经过发现，它和1011题目差不多，找到不同n之间的关系为：f(i)=f(i-1)+f(i-2).4.感悟：结合上一题目的经验，我将存放铺法的数
2016-04-28 16:45:22
342
原创 专题三 第二题
1.题目编号：10112.简单题意：根据提供的蜂房的结构，计算蜜蜂从a蜂房到b蜂房的可能路线数。蜜蜂只能向右侧相邻的蜂房爬行，即只能按顺序例如1，2，3不能2，1，3爬行。3.解题思路形成过程：这道题比较简单，是大一的时候老师给讲过的一道题，貌似考试的时候还考到了，最重要的是找到各蜂房路线之间的关系：f(i)=f(i-1)+f(i-2)4.感悟：哈哈，终于遇到一个我看一遍就想到思路的题
2016-04-28 16:30:52
981
1
原创 专题三 第一题
1.题目编号：10062.简单题意：将数塔从顶层走到底层，每步只能走相邻的结点，求经过的结点的数字之和最大是多少。3.解题思路形成过程：在周天的时候刚刚学了动态规划，而且老师讲的一个题和这个特别像~最主要的是建立一个递推公式，通过观察，从最下层开始将最大的找出来逐层向上加就能够得到数字最大值和，公式为：F[i][j]=a[i][j]+max(F[i+1][j],F[i+1][j+1].
2016-04-27 23:53:51
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人