博客专栏  >  编程语言   >  重拾算法之路-Coursera算法基础

重拾算法之路-Coursera算法基础

北京大学Coursera公开课--算法基础习题解题记录。

关注
3 已关注
40篇博文
  • POJ 1681 Painter's Problem(画家问题)

    总时间限制: 1000ms 内存限制: 65536kB 描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使...

    2016-10-26 20:19
    565
  • POJ 2373 Dividing the Path(灌溉草场)

    这几日Virtualbox升级到5.0.28后进入Ubuntu14.04安装Guest Additions,结果安装重启后不能进入桌面了,开始还以为密码问题。。 把Virtualbox又换新版本后,...

    2016-10-31 22:50
    243
  • POJ 1166 The Clocks(拨钟问题)

    描述有9个时钟,排成一个3*3的矩阵。 现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示,每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移...

    2016-11-03 22:22
    314
  • POJ 2663 Tri Tiling(完美覆盖)

    描述一张普通的国际象棋棋盘,它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有形状一样的多米诺牌,每张牌恰好覆盖棋盘上相邻的两个方格,即一张多米诺牌是一张 1 行 2 列或者 2 行 1...

    2016-11-12 19:37
    483
  • POJ 1057 FILE MAPPING(文件结构图)

    描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的”explorer”程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和...

    2016-11-13 01:09
    263
  • 动态规划概念讲解

    定义动态规划与分治算法类似,都是通过组合子问题的解来求解原问题。分治算法将问题划分为互不相关的子问题,递归地求解子问题,再将它们的解组合起来,求出原问题的解。与之相反,动态规划应用于子问题重叠的情况,...

    2016-11-13 21:13
    228
  • OJ 1794 集合加法

    描述给出2个正整数集合A = {pi | 1 <= i <= a},B = {qj | 1 <= j <= b}和一个正整数s。问题是:使得pi + qj = s的不同的(i, j)对有多少个。输入第...

    2016-11-14 08:52
    159
  • OJ 1088 滑雪__动态规划

    描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑...

    2016-11-16 00:34
    171
  • POJ 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS__动态规划

    DescriptionA sequence of positive integers is Palindromic if it reads the same forward and backward....

    2016-11-19 21:53
    217
  • POJ 1458 Common Subsequence(最长公共子序列)__动态规划

    描述我们称序列 Z = 是序列X = 的子序列当且仅当存在严格上 升的序列,使得对j = 1, 2, … ,k, 有xij = zj。比如Z = 是X = 的子序列。 现在给出两个序列X 和Y,...

    2016-11-16 22:48
    181
  • POJ 3624 Charm Bracelet

    DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d ...

    2016-11-20 17:34
    171
  • POJ 1724 Roads(深搜之寻路问题)

    DescriptionN cities named with numbers 1 … N are connected with one-way roads. Each road has two par...

    2016-12-03 17:50
    253
  • POJ 1011 Sticks(拯救少林神棍)__深搜

    DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at mos...

    2016-12-03 20:16
    329
  • POJ 1321 棋盘问题__深搜

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

    2016-12-04 17:50
    159
  • POJ 2488 A Knight's Journey__深搜

    DescriptionBackground The knight is getting bored of seeing the same black and white squares again...

    2016-12-04 20:17
    115
  • POJ 2676 Sudoku(数独)__深搜

    DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 sm...

    2016-12-05 23:08
    168
  • POJ 1037 A decorative fence(美丽栅栏)__动态规划

    DescriptionRichard just finished building his new house. Now the only thing the house misses is a cu...

    2016-12-11 01:16
    240
  • POJ 1190 生日蛋糕__深搜

    描述7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i R...

    2016-12-11 12:07
    314
  • POJ 1416 Shredding Company__深搜

    DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company A...

    2016-12-14 23:22
    207
  • POJ 1077 Eight(八数码) 双向广搜

    DescriptionThe 15-puzzle has been around for over 100 years; even if you don’t know it by that name,...

    2016-12-28 23:23
    254
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部