动态规划 - 金矿模型

问题描述: 有people个人和num个,包的容量为m,每个物品都有各自的体积和价值,问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时,能够得到的最大价值是多少

2014-10-28 21:14:49

阅读数:1337

评论数:0

动态规划

通过金矿模型介绍动态规划          对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读...

2014-10-28 15:26:35

阅读数:623

评论数:0

喷水装置(一)

喷水装置(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷...

2014-10-27 22:12:00

阅读数:865

评论数:0

分数加减法

描述 编写一个C程序,实现两个分数的加减法 输入输入包含多行数据  每行数据是一个字符串,格式是"a/boc/d"。  其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。  数据以EOF结束  输入数据保证...

2014-10-27 20:30:07

阅读数:794

评论数:0

6174问题

描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序...

2014-10-23 16:29:38

阅读数:669

评论数:0

笨小熊

 南阳ACM 笨小熊解析: 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出...

2014-10-18 16:37:01

阅读数:957

评论数:0

杨辉三角

杨辉三角: 描述 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1输出对应于每一个输入,...

2014-10-15 18:33:01

阅读数:1076

评论数:0

蛇形填数

 蛇形填数: 描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。 样例输入 3 样例输出 7 ...

2014-10-15 17:11:25

阅读数:817

评论数:0

括号配对问题

 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No

2014-10-13 21:10:43

阅读数:557

评论数:0

顺序栈应用(十进制转换为2进制)

#include #define Stack_Size 50//定义数组大小 typedef int StackElemType;//重命名 int 类型(以下操作数为int型,通过该语句可以随意改变所要操作的数据类型) typedef struct { StackElemType elem[S...

2014-10-11 13:55:50

阅读数:753

评论数:0

奋斗的小蜗牛

 描述 传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己能向上爬10米,但由于晚上要休息,自己会下滑5米。它想知道自己在第几天能站在金字塔顶,它想...

2014-10-10 19:16:16

阅读数:658

评论数:0

关于521(最优代码理解)

 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数...

2014-10-09 22:08:20

阅读数:1026

评论数:0

变态最大值

描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。 他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开...

2014-10-09 14:27:57

阅读数:682

评论数:0

万圣节派对

描述 万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪: 门票号是由0~6组成的六位数(0~6这几个数字可...

2014-10-08 20:36:12

阅读数:516

评论数:0

兰州烧饼

呵呵

2014-10-07 16:06:49

阅读数:845

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭