寒假算法练习
文章平均质量分 60
&Eason&
这个作者很懒,什么都没留下…
展开
-
动态规划 记忆化搜索 滑雪
滑雪P1038: 滑雪题目描述Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度会减小。输入输入的第一行为表示区域的二维数组的行数 r 和列数 c下面是 r 行,每行有 c个数,代表高度输出输出区域中最长滑坡的长度样例输入复制原创 2022-01-10 10:23:18 · 330 阅读 · 0 评论 -
字符串匹配 三秒内找出唐可可
P1058: 三秒内找出唐可可题目描述给出唐可可的字符画,你需要在3秒内找出她在另一幅字符画中出现的地方。要求逐字符严格匹配。输入第一行空格隔开n和m表示唐可可的字符画有n行m列。接下来是n行每行m个字符给出唐可可字符画。接着一行空格隔开u和v表示另一幅字符画有u行v列。接下来是u行每行v个字符给出另一幅字符画。输出一行空格隔开的a和b,表示另一幅字符画中出现的唐可可的左上角坐标即第a行b列处,注意两者都从1开始计算。如果存在多个这样的a和b,你得输出首先a最小,其次b最小的答案。输原创 2022-01-10 10:18:00 · 309 阅读 · 0 评论 -
动态规划 核电站
核电站题目描述核电站问题一个核ß电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。对于给定的N和M,求不发生爆炸的放置核物质的方案总数。输入输入文件只一行,两个正整数N,M( 2<=N<50,2≤M≤5)输出输出文件只有一个正整数S,表示方案总数样例输入复制4 3样例输出复制13递归写法dp[i] [j]表示第i个坑连续放j个的方案数如果当前这个坑不放,(j = 0)那么之前i-1的所有原创 2022-01-10 10:07:11 · 573 阅读 · 0 评论 -
二分图的判断
二分图https://leetcode-cn.com/problems/is-graph-bipartite/存在一个 无向图 ,图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ,其中 graph[u] 是一个节点数组,由节点 u 的邻接节点组成。形式上,对于 graph[u] 中的每个 v ,都存在一条位于节点 u 和节点 v 之间的无向边。该无向图同时具有以下属性:不存在自环(graph[u] 不包含 u)。不存在平行边(graph原创 2022-01-10 09:51:08 · 254 阅读 · 0 评论