博客专栏  >  编程语言   >  C++刷题日志

C++刷题日志

C++一门有韵味、有逻辑的计算机语言,它十分有趣,徜徉在它的题海之中亦是其乐融融。

关注
1 已关注
54篇博文
  • C++记忆化搜索算法与动态规划算法之公共子序列

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

    2017-07-10 16:06
    53
  • C++枚举算法之鸡兔同笼

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

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

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

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

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

    2017-07-06 16:42
    42
  • C++动态规划算法之采药

    采药 Description 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处...

    2017-07-10 12:04
    51
  • C++动态规划算法之Maximum sum(最大和)

    Maximum sum(最大和) Description Given a set of n integers: A={a1, a2,..., an}, we define a function d...

    2017-07-11 11:36
    195
  • C++广度优先搜索算法之鸣人与佐助

    Description 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下...

    2017-06-20 13:41
    106
  • C++递归算法之爬楼梯

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

    2017-07-04 18:39
    48
  • C++递归算法之鸣人的影分身

    鸣人的影分身 Description 在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身...

    2017-07-06 14:11
    42
  • C++递归算法之分成互质组

    -分成互质组- Description 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? Input 第一行是一个正整数n。1 。 第二行是n个不大于10000的正整数。...

    2017-07-09 09:23
    39
  • C++搜索与回溯算法之母亲的牛奶

    母亲的牛奶 题目描述 农民约翰有三个容量分别是A,B,C升的桶,A、B、C分别是三个从1到20的整数。 最初,A和B桶都是空的,而C桶是装满牛奶的。 有时,约翰把牛奶从一个桶倒到另一个桶中...

    2017-06-20 13:50
    129
  • C++搜索与回溯算法之置棋问题

    置棋问题 题目描述 在M*N的主格中任意指定X个格子构成一个棋盘,而其它格子是残缺的,不能放棋子。在任一个构成的棋盘上放置K个棋子,要求任意两个棋子不得位于同一行或同一列上。求满足条件的所有方...

    2017-06-21 13:45
    72
  • C++搜索与回溯算法之城堡问题

    城堡问题 Description 1 2 3 4 5 6 7 ##############...

    2017-06-24 13:51
    166
  • C++搜索与回溯算法之The Castle

    The Castle (想看翻译的朋友,请单击☀;想看代码的朋友,请单击☆) Description 1 2 3 4 5 6 7 ...

    2017-06-24 14:12
    161
  • C++搜索与回溯算法之Lake Counting(数湖)

     Lake Counting(数湖) Description(描述) Due to recent rains, water has pooled in various p...

    2017-07-02 17:36
    48
  • C++搜索与回溯算法之LETTERS(字母)

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

    2017-07-03 16:45
    88
  • C++搜索与回溯算法之单词接龙

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

    2017-07-09 10:56
    54
  • C++搜索与回溯算法之选数

    选数 题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,1...

    2017-07-10 14:56
    47
  • C++动态规划算法之怪盗基德的滑翔翼

    怪盗基德的滑翔翼 Description 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了...

    2017-06-13 14:00
    84
  • C++搜索与回溯算法之棋盘问题

    棋盘问题 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘...

    2017-06-11 14:51
    81

笑谈C++
10933
C++错题本
333848
C++学习日志
262698

Windows C/C++/C# 编程
1306368415
FFmpeg
1353631436
经典算法研究
323269709
微软面试100题系列
183179253
Java开发进阶
663046914
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部