摘要: 规定先维护head,head是来描述决策是否过时的变量,在此位置的变量处于极值,tail是来描述最后一位插入时应该放的位置,添加决策用tail,取决策使用head 阅读全文
posted @ 2018-08-26 16:25 saionjisekai 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站 阅读全文
posted @ 2018-08-26 15:03 saionjisekai 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 描述 在今天的数学课上,同学们昏昏欲睡,老师非常生气,于是在黑板上写了N个整数ai.然后提出一个问题,让同学们从中选C个数,使得这c个数任意两个数差的绝对值最小尽可能大,请你求出这个值来。 描述 在今天的数学课上,同学们昏昏欲睡,老师非常生气,于是在黑板上写了N个整数ai.然后提出一个问题,让同学们 阅读全文
posted @ 2018-08-26 01:22 saionjisekai 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k,对于 阅读全文
posted @ 2018-08-26 00:51 saionjisekai 阅读(163) 评论(0) 推荐(0) 编辑