C
娇哥哥
这个作者很懒,什么都没留下…
展开
-
算法训练 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 · 527 阅读 · 0 评论 -
无重复字符的最长子串 双指针求解 C/C++
问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例输入: “abcabcbb”输出: 3解释: 无重复字符的最长子串是 “abc”。示例 2:输入: “bbbbb”输出: 1解释: 无重复字符的最长子串是 “b”。示例 3:输入: “pwwkew”输出: 3解释:无重复字符的最长子串是 “wke”。答案必须是子串的长度,“pwke” 是一个子序列不是子串。双指针求解找出一个最长的字符串,并且这个字符串中没有重复的字符。最容易想到的就是双指针,最开始的时候两原创 2020-07-10 10:58:35 · 371 阅读 · 0 评论 -
求盛最多水的容器 双指针法 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 · 111 阅读 · 0 评论 -
算法训练 审美课 C/C++
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数n和m,表示学生数和图画数;接下来是一个n*m的01矩阵A原创 2020-07-08 14:43:48 · 115 阅读 · 0 评论 -
算法训练 数的统计 C/C++
算法训练 数的统计问题描述在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。功能快捷键插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入问题描述在一个有限的正整数序列中...原创 2020-02-26 12:06:47 · 376 阅读 · 1 评论 -
算法提高 成绩排序2 C/C++
问题描述给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前;总分相同,数学成绩高的在前;总分与数学相同,英语高的在前;总分数学英语都相同,学号小的在前输入格式第一行一个正整数n,表示学生人数接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩输出格式输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号按排序后的顺序输出样例输入...原创 2020-02-26 12:14:44 · 265 阅读 · 0 评论 -
算法训练 寂寞的数 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 · 331 阅读 · 1 评论 -
算法训练 猴子分苹果 C/C++
算法训练 猴子分苹果问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。问,原...原创 2020-03-01 14:21:00 · 1356 阅读 · 1 评论 -
基础练习 阶乘计算 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 · 535 阅读 · 1 评论 -
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 · 527 阅读 · 0 评论