多发Paper哈 - 博客园

2020年4月21日

摘要：描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * M的矩阵阅读全文

posted @ 2020-04-21 23:44 多发Paper哈阅读(176) 评论(0) 推荐(0) 编辑

最大子段和

摘要：题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数N，表示了序列的长度。第二行包含N个绝对值不大于10000的整数A_i，描述了这段序列。输出格式一个整数，为最大的子段和是多少。子段的最小长度为11。输入输出样例输入 #1 7 2 -4 3 -1 阅读全文

posted @ 2020-04-21 21:55 多发Paper哈阅读(108) 评论(0) 推荐(0) 编辑

最长上升子序列

摘要：最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。思路：代码： void lenthOfLIS(vector<int> nums){ 阅读全文

posted @ 2020-04-21 20:31 多发Paper哈阅读(145) 评论(0) 推荐(0) 编辑

合唱队形

摘要：题目描述 N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T_1<...<T_i>T_{i+1}>…>T_K(1≤i≤K 阅读全文

posted @ 2020-04-21 01:46 多发Paper哈阅读(530) 评论(0) 推荐(0) 编辑

2020年4月20日

导弹拦截

摘要：题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高阅读全文

posted @ 2020-04-20 13:12 多发Paper哈阅读(198) 评论(0) 推荐(0) 编辑

动态规划理论

摘要：基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划阅读全文

posted @ 2020-04-20 00:30 多发Paper哈阅读(156) 评论(0) 推荐(0) 编辑

2020年4月19日

三角函数

摘要：输入一组勾股数 a,b,c ,用分数格式输出其最小锐角的正弦值。（要求是最简分数）输入格式一行，包含三个数，即勾股数 a,b,c（任意顺序）。输出格式一行，包含一个数，即最小锐角的正弦值。输出时每行末尾的多余空格，不影响答案正确性样例输入 3 5 4 样例输出 3/5 知识点：欧几里德阅读全文

posted @ 2020-04-19 23:29 多发Paper哈阅读(168) 评论(0) 推荐(0) 编辑

迷宫3---BFS

摘要：经过思考蒜头君终于解决了怎么计算一个迷宫的最短路问题，于是蒜头君找到一个新的迷宫图，来验证自己是否真的会计算一个迷宫的最短路。为了检验自己计算的是否正确，蒜头君特邀你一起来计算。输入格式第一行输入两个整数 n 和 m，表示这是一个 n×m 的迷宫。接下来的输入一个 n 行 m 列的迷宫。其中阅读全文

posted @ 2020-04-19 01:54 多发Paper哈阅读(148) 评论(0) 推荐(0) 编辑

迷宫2----BFS

摘要：题目 :蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？输入格式第一行输入两个整数 n 和 m，表示这是一个 n×m 的迷宫。接下来的输入一个 n 行 m 列的迷宫。其中 ‘S’表示蒜头君的位置，’‘表示墙，蒜头君无法通过，阅读全文

posted @ 2020-04-19 01:12 多发Paper哈阅读(210) 评论(0) 推荐(0) 编辑

2020年4月18日

DFS与DFS迷宫问题

摘要：一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数n 和 m，表示这是一个 n×m 的迷宫。接下来的输入一个 n 行 m 列的迷宫。其中 'S' 表示蒜头阅读全文

posted @ 2020-04-18 01:26 多发Paper哈阅读(222) 评论(0) 推荐(0) 编辑

Blair

公告