博客专栏  >  编程语言   >  算法题库

算法题库

记录我认为值得回顾的经典算法题解

关注
4 已关注
9篇博文
  • 算法-爬楼梯

    如果爬楼梯可以一次爬 1 级或是一次爬 2 级 输入:楼梯的总级数 输出:一共可能有多少种爬法? 难度:简单例: 输入:2 输出:2 ① 1 + 1 ② 2输入:3 输出:3 ① 1...

    2017-11-28 22:05
    134
  • 算法训练 筛选号码

    问题描述   有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。   问最后留下的是原来第...

    2017-03-10 23:00
    242
  • 算法训练 未名湖边的烦恼

    问题描述   每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋...

    2017-03-10 23:21
    128
  • 基础练习 回形取数

    问题描述   回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式   输入第一行是两个不超过200的正整数m, n,表示矩阵的行...

    2017-03-10 23:27
    92
  • 基础练习 Huffuman树

    问题描述   Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。   给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程...

    2017-03-10 23:38
    86
  • 算法训练 区间k大数查询

    问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式 第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。...

    2017-03-26 14:41
    165
  • 基础练习 Sine之舞

    问题描述   最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。   不妨...

    2017-03-26 14:44
    133
  • 算法训练 2的次幂表示

    问题描述   任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。   将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^...

    2017-03-31 17:54
    76
  • 算法训练 输出米字形

    根据输入的正整数n (1  米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母   例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。   矩阵的正中间为...

    2017-04-01 13:13
    144

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部