- 博客(16)
- 收藏
- 关注
原创 试题 算法训练 最大最小公倍数 C++
资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数的积。根据数论知识:任意大于1的两个相邻的自然数都是互质的.我们可以知道,当n是奇数时,n 和n-2都是奇数,n-1
2020-08-22 15:32:10
201
原创 试题 基础练习 芯片测试 C++
资源限制时间限制:1.0s 内存限制:512.0MB问题描述有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为0或1,在这n行中的
2020-08-22 14:46:36
316
原创 试题 基础练习 完美的代价 贪心算法 C++
资源限制时间限制:1.0s 内存限制:512.0MB问题描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入格式第一行是一个整数N,表示接下来的字符串的长度(N <= 8
2020-08-22 14:31:27
337
原创 笔记 动态规划+贪心算法
动态规划求一个问题的最优解(通常是求最大值或者最小值),而且该问题能够分解成若干个子问题,并且子问题之间还有重叠的更小的子问题,考虑用动态规划来解决。整体问题的最优解是依赖各个子问题的最优解。在应用动态规划之前要分析能否把大问题分解成小问题,分解后的每个小问题也存在最优解。如果把小问题的最优解组合起来能够得到整个问题的最优解,那么可应用动态规划解决这个问题。剪绳子(动态规划)题目:给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳
2020-08-20 13:27:39
117
原创 笔记 回溯法
笔记 回溯法矩阵中的路径测试用例:回溯法可以看成蛮力法的升级版,他从解决问题每一步的所有可能选项里系统地选择出一个可行的解决方案。回溯法适合由多个步骤组成的问题,并且每个步骤都有多个选项。当我们在某一步选择了其中一个选项时,就进入下一步,然后又面临新的选项。重复选择,直至到达最终的状态。用回溯法解决的问题的所有选项可以形象地用树状结构表示。在某一步有n个可能的选项,那么该步骤可以看成是树状结构中的一个节点,每个选项看成树中节点连接线,经过这些连接线到达该节点的n个子节点。树的叶节点对应着终结状态。如果在
2020-08-20 13:22:04
162
原创 算法训练 cNteSahruPfefrlefe C/C++
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 Preston Digitation是一个对纸牌魔术很专业的魔术师。完美洗牌这件事情Preston不能做得恰到好处。完美洗牌是将52张牌分两半 然后完美的交叉起来,所以牌的下半部分最上面的牌将被放在洗牌后的牌顶。如果我们把这些牌标为0(牌顶)-51(牌底),那么一次 完美洗牌后的结果会像这样: 26 0 27 1 28 2 29 3 30 4 31 5 32 6...51 25 Preston发现每次洗牌他最多犯一次错误。例如,
2020-07-10 15:27:04
549
原创 无重复字符的最长子串 双指针求解 C/C++
问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例输入: “abcabcbb”输出: 3解释: 无重复字符的最长子串是 “abc”。示例 2:输入: “bbbbb”输出: 1解释: 无重复字符的最长子串是 “b”。示例 3:输入: “pwwkew”输出: 3解释:无重复字符的最长子串是 “wke”。答案必须是子串的长度,“pwke” 是一个子序列不是子串。双指针求解找出一个最长的字符串,并且这个字符串中没有重复的字符。最容易想到的就是双指针,最开始的时候两
2020-07-10 10:58:35
427
原创 求盛最多水的容器 双指针法 C/C++
问题描述给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例输入:[1,8,6,2,5,4,8,3,7]输出:49双指针求解根据木桶
2020-07-10 10:48:32
119
原创 N皇后问题 经典回溯发 && 二叉树解法 C/C++
八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。‘’回溯法#include<stdio.h>#include<stdlib.h>#include<string.h>int n = 4;ch
2020-07-10 10:34:18
566
原创 试题 基础练习 回形取数 C/C++
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3
2020-07-08 15:04:26
291
原创 算法训练 审美课 C/C++
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数n和m,表示学生数和图画数;接下来是一个n*m的01矩阵A
2020-07-08 14:43:48
127
原创 基础练习 阶乘计算 C/C++
基础练习 阶乘计算问题描述输入一个正整数n,输出n!的值。其中n!=123*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。...
2020-03-11 19:38:58
547
1
原创 算法训练 猴子分苹果 C/C++
算法训练 猴子分苹果问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。问,原...
2020-03-01 14:21:00
1517
1
原创 算法训练 寂寞的数 C/C++
算法训练 寂寞的数问题描述德经曰:一生二,二生三,三生万物。对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。因此,给定了任意一个n作为起点,你可以构造如下一个递增序列:n,d(n),d(d(n)),d(d(d(n)))…例如,从33开始的递增序列为:33, 39, 51, 5...
2020-02-26 13:15:12
379
1
原创 算法提高 成绩排序2 C/C++
问题描述给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前;总分相同,数学成绩高的在前;总分与数学相同,英语高的在前;总分数学英语都相同,学号小的在前输入格式第一行一个正整数n,表示学生人数接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩输出格式输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号按排序后的顺序输出样例输入...
2020-02-26 12:14:44
305
原创 算法训练 数的统计 C/C++
算法训练 数的统计问题描述在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。功能快捷键插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入问题描述在一个有限的正整数序列中...
2020-02-26 12:06:47
420
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人