![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法题解析,包括leetcode等
diceroller
这个作者很懒,什么都没留下…
展开
-
算法project——Capacitated Facility Location Problem
Capacitated Facility Location Problem是一个NP难的问题,为了在有限的时间内解决这个问题,我采用了两种启发式算法来解决它。第一种是模拟退火算法,第二种是禁忌搜索算法。两种算法应该说各有千秋。下面是Capacitated Facility Location Problem的大致内容: Suppose there are n facilities and m...原创 2018-12-22 20:53:18 · 758 阅读 · 0 评论 -
UVALive - 3938 Ray, Pass me the dishes!
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1939这题是蓝书上的题,题目大意与思路如下:我主要说一下实现细节:(1)维护整个序列的前缀和数组。书里没有讲到的是,维护max...原创 2019-10-11 23:12:55 · 290 阅读 · 0 评论 -
算法作业第十四周(leetcode)——928. Minimize Malware Spread II
这周完全不知道要不要写博客,老师说这周好像不用写,但为了保险起见,还是写了吧。。。。这道题是两周前做的那道题的升级版。区别在于从初始列表中移除节点的方法是从图中完全移除。下面给出题目地址:https://leetcode.com/problems/minimize-malware-spread-ii/这道题一看就是用dfs和bfs做的。我上次用了dfs,这次就用bfs做。其实就是渲...原创 2018-12-11 17:24:21 · 305 阅读 · 0 评论 -
算法作业第十三周(leetcode)——862. Shortest Subarray with Sum at Least K
这道题是一道挺有意思的题,也有一点难度。下面给出题目地址:https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/这道题的大意是给定一个整数序列,求一个最短的连续非空的子序列,使它的和至少为K,返回它的长度。 这道题是一道对数字序列操作的题,而且是求连续子序列的和的问题。这种题的一个很自然的处理方法就是...原创 2018-11-29 10:12:33 · 254 阅读 · 0 评论 -
算法作业第十二周(leetcode)——924. Minimize Malware Spread
本周又做了一道图论题,感觉就是在使劲dfs。下面给出题目地址:https://leetcode.com/problems/minimize-malware-spread/submissions/ 这道题的大意是说,给定一个无向图。无向图里面有一个初始节点列表,它们都被病毒污染了。经过传然后,病毒会污染所有和污染节点连通的节点。现在从污染节点中去除一个节点(节点本身还在无向图中,只是不再...原创 2018-11-22 11:01:43 · 288 阅读 · 0 评论 -
算法作业第十一周(leetcode)——847. Shortest Path Visiting All Nodes
为了做一道图论题,我专门搜索了graph关键字找到了这道题。其实一开始是想做785那道题的,结果那道题看不懂。。。。这题终于不是动态规划题了(虽然似乎可以用动态规划做)。下面给出题目地址:https://leetcode.com/problems/shortest-path-visiting-all-nodes/这道题的意思就是说给出一个无向连通图,找出可以遍历所有点的最短路径。可以...原创 2018-11-14 16:36:03 · 221 阅读 · 0 评论 -
算法作业第十周(leetcode)——132.palindrome-partitioning-ii
其实已经不是特别想做动态规划的题了,但是还是抽到了一道动态规划的题。下面给出题目描述: https://leetcode.com/problems/palindrome-partitioning-ii/这题的大意是给一个字符串,要经过最少多少次分割才能把字符串分成回文串组成的字符串。其实这题动态规划的部分并不是特别难的部分。很容易就可以想到用cut[...原创 2018-11-08 11:15:32 · 116 阅读 · 0 评论 -
算法作业第九周(leetcode)——44.Wildcard Matching
这道题又是一道动态规划题,不算特别难。下面给出题目地址: https://leetcode.com/problems/wildcard-matching/ 这道题其实就是字符串匹配问题,有点像正则表达式的简化。它的表达式由普通的字符,*,?这三种组成。*表示通配符,匹配任意字符序列,?匹配任何单个字符,其他字符就...原创 2018-10-29 22:32:00 · 118 阅读 · 0 评论 -
算法作业第八周(leetcode)——440.K-th Smallest in Lexicographical Order
感觉这道题又是一道数学题。。。下面给出题目地址:https://leetcode.com/problems/k-th-smallest-in-lexicographical-order/这题的大意是说给出一个正整数n和一个正整数k,找出1~n中按字典序排第k个的数。看上去似乎很简单,但实际上还是要经过一番思考的。解决这道题最简单的想法就是一位一位的找,先判断第一位是几,如果第一位是...原创 2018-10-24 09:15:36 · 241 阅读 · 0 评论 -
算法作业第七周(leetcode)——913. Cat and Mouse
这道题是我在leetcode上做过的通过率最低的题。本身还是很有难度的一道题。下面给出题目地址: https://leetcode.com/problems/cat-and-mouse/description/ 这道题大意是讲有一个无向图,老鼠从1出发,猫从2出发,老鼠先走。老鼠走到0的洞就老鼠胜,猫走到和老鼠相同的位置就猫胜出,如果猫和老鼠走到相...原创 2018-10-17 10:56:10 · 1609 阅读 · 0 评论 -
算法作业第六周(leetcode)——174. Dungeon Game
这似乎是我在leetcode上做的第一道动态规划的题。这道题挺有意思的。下面给出题目地址: https://leetcode.com/problems/dungeon-game/description/ 这道题的意思是说给定一个m*n的数组,数组中的每一个位置代表地牢中的一个房间,里面的数代表里面的怪兽(负数)!血药(正数),和空房间(零...原创 2018-10-11 09:37:48 · 386 阅读 · 0 评论 -
算法作业第五周(leetcode)——45. Jump Game II
这道题也很简单的,不知道难点在哪。以下为题目地址:https://leetcode.com/problems/jump-game-ii/description/这道题的意思,就是给定一个数组。数组中的每一个元素代表从当前位置跳一次的最大步长(比如第k个元素最大跳i步,可以到达第k+1到k+i数中任意一个位置)。我们的任务是找出跳到最后一个数的最小步长并返回。这道题主要是要明确前面的...原创 2018-10-05 20:30:46 · 209 阅读 · 0 评论 -
算法作业第四周(leetcode)——878. Nth Magical Number
感觉随机抽的题目从第二周以来越来越简单了。。。。以下为题目地址: https://leetcode.com/problems/nth-magical-number/description/在我看来,这题其实是一道数学题。它说的是,给出两个2到40000的正整数,能被这两个数中任意一个数整除的数叫做魔数。 然后给定一个数字N(小于1000...原创 2018-09-26 19:14:14 · 311 阅读 · 0 评论 -
算法作业第三周(leetcode)——675. Cut Off Trees for Golf Event
这题虽然是hard难度,但是其实比前两周的简单很多。下面给出题目地址: https://leetcode.com/problems/cut-off-trees-for-golf-event/description/本题是一道砍树题。给出一个n*m的矩阵(不大于50*50),矩阵中值为0的数被视为障碍,不能到达或通过。矩阵中值...原创 2018-09-20 11:41:44 · 281 阅读 · 0 评论 -
算法作业第二周(leetCode)——321. Create Maximum Number
我个人感觉本次做的题比上次那道hard难多了,以下为题目地址:https://leetcode.com/problems/create-maximum-number/description/ 这道题的大意是给定两个由各位数字(0-9)组成的数组,用数组中的数组合出一个最大的k位数。其中,数字在数组中的相对位置不能改变。 我一开始看到这道题的时候,心里想的...原创 2018-09-12 20:21:40 · 170 阅读 · 0 评论 -
算法作业第一周(leetCode)——4. Median of Two Sorted Arrays
自从上次打完icpc省赛,我很久没有做算法题了,这还是我首次做leetCode的题。我一上来看到了这道题。这道题虽然是hard难度,一开始我以为不难,后来发现要用到二分查找第k个数。以下为题目地址:https://leetcode.com/problems/median-of-two-sorted-arrays/description/ 这道题的大意就是给两个...原创 2018-09-05 19:05:35 · 195 阅读 · 0 评论