- 博客(29)
- 资源 (34)
- 收藏
- 关注
RSS订阅原创 动态规划专题之石子合并
动态规划专题讲义专题九：合并石子问题/* Name: 动态规划专题之石子合并 Author: 巧若拙 Description: 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将N堆石子合并成一堆的最小得分。输入描述 Input Description第一行是...
2018-06-27 14:43:38
499
原创 动态规划专题之合并石子
/* Name: 动态规划专题之合并石子 Author: 巧若拙 Description: 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将N堆石子合并成一堆的最小得分。输入描述 Input Description第一行是一个数N。1≤N≤100以下N行每行一个...
2018-06-27 10:52:23
241
原创 8782_乘积最大
/* Name: 8782_乘积最大 Copyright: Author: Date: 27-06-18 09:17 Description: 8782_乘积最大查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别...
2018-06-27 10:28:02
655
原创 7627_鸡蛋的硬度
/* Name: 7627_鸡蛋的硬度 Copyright: Author: Date: 26-06-18 21:40 Description: 7627_鸡蛋的硬度查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并...
2018-06-26 23:16:12
274
原创 8462_大盗阿福
/* Name: 8462_大盗阿福 Copyright: Author: Date: 26-06-18 21:40 Description: 8462_大盗阿福查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调...
2018-06-26 22:21:49
352
原创 2988_计算字符串距离
/* Name: 2988_计算字符串距离 Copyright: Author: Date: 26-06-18 21:32 Description: 2988_计算字符串距离查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符...
2018-06-26 21:46:06
309
原创 6049_买书
/* Name: 6049_买书 Copyright: Author: Date: 24-06-18 15:23 Description: 6049_买书描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数 n，代表总共钱数。（0 <= n <= 1000）输出一个整数，代表选...
2018-06-24 15:27:34
371
原创 6045_开餐馆
/* Name: 6045_开餐馆 Copyright: Author: Date: 24-06-18 13:39 Description:描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆...
2018-06-24 15:04:28
321
原创 动态规划专题之最长公共子序列
动态规划系列专题讲义专题三：最长公共子序列/* Name: 动态规划专题之最长公共子序列 Author: 巧若拙 Description: 1808_公共子序列描述：我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., i...
2018-06-21 15:22:31
217
原创 编辑距离
/* Name: 编辑距离 Copyright: Author: Date: 21-06-18 14:11 Description: 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为 ...
2018-06-21 15:21:55
178
原创 1808_公共子序列
/* Name: 1808_公共子序列 Copyright: Author: Date: 21-06-18 09:25 Description: 1808_公共子序列查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >...
2018-06-21 15:21:25
452
原创 动态规划专题之最长上升子序列
专题四：最长上升子序列/* Name:动态规划专题之最长上升子序列 Author:巧若拙 Description:1759_最长上升子序列描述：一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2,..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., ...
2018-06-17 21:48:31
498
原创 动态规划专题之最长上升子序列
/* Name: 动态规划专题之最长上升子序列 Author: 巧若拙 Description: 1759_最长上升子序列描述：一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 &l...
2018-06-16 23:36:00
188
原创 动态规划专题之数塔问题
/* Name: 动态规划专题之数塔问题 Author: 巧若拙 Description:7625_三角形最佳路径问题描述：如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之...
2018-06-16 22:20:52
290
原创 动态规划专题之最大连续子序列之和
/* Name: 动态规划专题之最大连续子序列之和 Author: 巧若拙 Description: 最大连续子序列之和 给定K个整数的序列{ N1,N2, ..., NK }，其任意连续子序列可表示为{Ni, Ni+1, ..., Nj }， 其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{...
2018-06-16 22:19:22
459
原创 动态规划专题之最大连续子序列之和
动态规划系列专题讲义 专题三：最大连续子序列之和/* Name: 动态规划专题之最大连续子序列之和 Author: 巧若拙 Description: 最大连续子序列之和 给定K个整数的序列{ N1,N2, ..., NK }，其任意连续子序列可表示为{Ni, Ni+1, ..., Nj }， 其中 1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和...
2018-06-16 22:18:26
271
原创 动态规划专题之数塔问题
动态规划系列专题讲义 专题二：数塔问题/* Name:动态规划专题之数塔问题 Author:巧若拙 Description:7625_三角形最佳路径问题描述：如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径...
2018-06-16 22:17:06
483
原创 2045_LELE的RPG难题
/* Name: 2045_LELE的RPG难题 Copyright: Author: Date: 15-06-18 13:58 Description: Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著...
2018-06-15 15:21:31
203
原创 4982_踩方格
/* Name: 4982_踩方格 Copyright: Author: Date: 15-06-18 14:47 Description: 4982_踩方格查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走...
2018-06-15 15:20:58
348
原创 1755_菲波那契数列
/* Name: 1755_菲波那契数列 Copyright: Author: Date: 22-03-17 08:56 Description: 1755:菲波那契数列查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整...
2018-06-14 17:15:26
1301
原创 动态规划系列专题讲义之斐波那契数列
动态规划系列专题讲义 专题一：斐波那契数列 /* Name: Fibonacci数列的动态规划思想 Copyright: Author: Date: 22-03-17 08:56 Description: 斐波那契数列由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律：从...
2018-06-14 17:09:24
780
原创 1788_Pell数列
/* Name: 1788_Pell数列 Copyright: Author: Date: 14-06-18 11:38 Description: 1788_Pell数列查看 提交 统计 提问总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an -...
2018-06-14 17:08:30
811
原创 2046_骨牌铺方格
/* Name: 2046_骨牌铺方格 Copyright: Author: Date: 14-06-18 13:51 Description: 描述：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数。例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： 输入：输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是...
2018-06-14 17:07:19
170
原创 复制书稿
/* Name: 复制书稿 Copyright: Author: Date: 09-06-18 22:53 Description:复制书稿Problem Description现在要把m本有顺序的书分给k个人复制(抄写)，每一个人的抄写速度都一样，一本书不允许给两个(或以上)的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一...
2018-06-10 21:25:22
491
原创 花店橱窗布置
/* Name: 花店橱窗布置 Copyright: Author: 巧若拙 Date: 09-06-18 22:53 Description: 花店橱窗布置(flower.cpp)【问题描述】假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V 是花瓶的数目，编号为...
2018-06-10 11:23:46
647
原创 机器分配
/* Name: 机器分配 Copyright: Author: Date: 29-07-17 16:12 Description: 机器分配 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不...
2018-06-09 22:38:22
543
原创 放苹果问题集锦（每个盘子至少放1个苹果）
/* Name: 放苹果问题集锦（每个盘子至少放1个苹果） Copyright: Author: Date: 31-07-17 21:22 Description: 放苹果查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述把N个同样的苹果放在M个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同...
2018-06-05 16:19:49
2319
原创 放苹果算法集锦（允许盘中放置苹果为0个）
/* Name: 666_放苹果 Copyright: Author: Date: 31-07-17 21:22 Description: 666_放苹果查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述把N个同样的苹果放在M个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第...
2018-06-04 14:47:20
850
原创 集合划分问题
/* Name: 集合划分问题 Copyright: Author: Date: 01-06-18 10:29 Description: 集合划分问题 题目描述设S是一个具有n个元素的集合，S＝?a1，a2，……，an?S＝?a1，a2，……，an?，现将S划分成k个满足下列条件的子集合S1，S2，……，SkS1，S2，……，Sk ，且满足：1．Si ≠ ?2．Si ∩ S...
2018-06-01 11:09:22
1277
1
C++程序设计陷阱
2016-07-06
程序员面试指导
2014-12-13
重构 改善既有代码的设计 中文版
2014-10-17
Effective C++改善程序与设计的55个具体做法 云风评注版
2014-10-14
编程之魂：与27位编程语言创始人对话
2014-10-14
改变未来的九大算法
2014-10-14
《( 如何求解问题——现代启发式方法》
2014-10-13
《奇思妙想:15位计算机天才及其重大发现》
2014-10-13
算法导论思考题
2014-10-11
计算机怎样解几何题
2014-10-11
遗传算法的数学基础
2014-10-11
柔性字符串匹配
2014-10-04
《算法之道》第二版（超清晰）
2014-10-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人