博客专栏  >  编程语言   >  错题大总结

错题大总结

错题是个好东西,加以改正会有许多好处。

关注
4 已关注
48篇博文
  • C++贪心算法之删数问题

    删数问题 题目描述 思路分析 代码实现 #include using namespace std; string n; //定义字符串n int s; ...

    2017-08-18 13:03
    217
  • C++贪心算法之最小新整数

    最小新整数 Description 给定一个十进制正整数n(0 现在从m位中删除k位(0 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Inp...

    2017-08-18 13:21
    149
  • C++贪心算法之乘船问题

    乘船问题 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销...

    2017-08-18 13:49
    185
  • C++贪心算法之均分纸牌

    均分纸牌 题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编...

    2017-08-18 17:10
    228
  • C++贪心算法之装箱问题

    装箱问题 Description 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品...

    2017-08-19 12:15
    879
  • C++动态规划算法之拦截导弹

    拦截导弹 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的...

    2017-06-11 22:46
    572
  • C++记忆化搜索算法与动态规划算法之公共子序列

    公共子序列 Description 我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列,使得对j = 1, ...

    2017-07-10 16:06
    173
  • 最短编辑距离

    1.最短编辑距离的介绍 ①基本定义       所谓编辑距离(Edit Distance),是指两个字符串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作总共有三个:将一个字符替换成另...

    2017-07-12 17:59
    164
  • C++动态规划算法之计算字符串距离

    计算字符串距离 Description 对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为: 修改一个字符(如把“a”替换为“b”)删除一个字符(如把“traveling”变为“...

    2017-07-13 09:49
    217
  • C++基础练习题之打怪

    打怪 Description 电视剧里奥特曼和怪兽打了起来。怪兽会三个招数,分别用字符’R’, ‘B’,’L’表示。奥特曼为了应对这三招,需要对应使出‘S’、‘K’、‘H’等三招。如果怪兽按任意的...

    2017-07-15 09:33
    106
  • C++广度优先搜索算法之仙岛求药

     仙岛求药 Description少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵...

    2017-06-09 20:59
    254
  • C++递归算法之爬楼梯

     爬楼梯 Description 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级 也可以...

    2017-07-04 18:39
    279
  • C++递归递推算法之三角形划分平面区域

    三角形划分平面区域 Description 1个三角形将平面划分成内、外 2 个区域。2 个三角形最多将平面划分成 8个区域,如下图所示。 给定三角形数量 n,求 n 个三角形最...

    2017-07-15 12:01
    147
  • C++搜索与回溯算法之符号三角形

    符号三角形Description 符号三角形的第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异号下面是”-“ 。计算有多少个不同的符号三角形,使其所...

    2017-07-12 12:21
    162
  • C++搜索算法和曼哈顿距离之最少连通代价

    最少联通代价 Description 在一个N行M列的字符网格上,恰好有 2 个彼此分开的连通块。每个连通 块的一个格点与它的上、下、左、右的格子连通。如下图所示: 现在要把这 ...

    2017-07-15 11:30
    236
  • C++搜索与回溯算法之LETTERS(字母)

     LETTERS(字母) Description A single-player game is played on a rectangular board divided in...

    2017-07-03 16:45
    240
  • C++枚举算法之鸡兔同笼

    鸡兔同笼 Description 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。 Input 一行...

    2017-07-06 14:26
    188
  • C++枚举算法之满足条件的整数

    满足条件的整数 Description 假设a、b、c均为整数,且满足a,b,c 大于1,并且小于等于100,找出所有符合条件:“a2+ b2= c2”的整数组。 Input 无。 Output ...

    2017-07-06 16:30
    137
  • C++枚举算法之和数

    和数 - Description给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3...

    2017-07-06 16:42
    119
  • C++搜索与回溯算法之单词接龙

    ----------------------*单词接龙*---------------------- Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词...

    2017-07-09 10:56
    258
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部