码迷,mamicode.com
首页 >  
搜索关键字:字典序    ( 2062个结果
常州培训 day5 解题报告
第一题:(贪心)题目大意:给出N*M的矩形,要用正方形将它铺满(正方形之间不能重叠),相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程:1.首先感觉是能放就尽可能使正方形边长大,但是很明显有反例(见图A)2.然后想到从上到下从左到右,依次检查,如...
分类:其他好文   时间:2014-08-20 21:02:42    阅读次数:229
poj3623 Best Cow Line, Gold(贪心)
题目链接: huangjing 思路: 选取字典序最小的串,那么值得考虑的是当两端出现相等时,继续比较,直到出现不同的结果。。 题目: 代码: #include int main() { __int64 sum; int max_num,candy,t,n,i; scanf("%d",&t); while(t--) {...
分类:其他好文   时间:2014-08-20 16:23:02    阅读次数:236
每日算法之四十二:Permutation Sequence (顺序排列第k个序列)
The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n = 3): "123""132""213""231""3...
分类:其他好文   时间:2014-08-19 22:34:25    阅读次数:288
UVA10483 - The Sum Equals the Product(枚举)
题目链接 题意:在实数a,b之间找到一个数c(最多到小数点的后两位),找出存在c = x + y + z = x * y * z,按字典序输出。 思路:先将数都扩大100倍,方便计算。但直接枚举所有情况的话会TLE,所以我们要缩小枚举范围。先枚举x,因为x,y,z要按照非递减顺序,所以x * x * x必须要小于c * 10000,再枚举y,同理可的x * y * y也必须...
分类:其他好文   时间:2014-08-18 20:29:42    阅读次数:254
省常中模拟 Test3 Day1
tile贪心题意:给出一个矩形,用不同字母代表的正方形填充,要求相邻的方块字母不能相同,求字典序(将所有行拼接起来)最小的方案。初步解法:一开始没怎么想,以为策略是每次填充一个尽量大的正方形。但是很快就能找到反例。比如当一个 4*2 的矩形左半部分填充了一个 2*2 的 A 后,不应该在右半部分填充...
分类:其他好文   时间:2014-08-17 22:31:32    阅读次数:198
POJ3617 简单字符串
三分之一的通过率的字符串 题意为,输入一个S串,有一个空串T。对S串有两种操作,一是取出S串的头放入T串的尾,二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了,但是需要注意的一点是当S串的头和尾相同的时候,那么这...
分类:其他好文   时间:2014-08-16 22:22:11    阅读次数:255
状态压缩-----HDU1074 Doing Homework
HDU1074 Doing Homework 题意:给了n个家庭作业,然后给了每个家庭作业的完成期限和花费的实践,如果完成时间超过了期限,那么就要扣除分数,然后让你找出一个最优方案使扣除的分数最少,当存在多种方案时,输出字典序最小的那种,因为题意已经说了家庭作业的名字是按照字典序从小到大输入的...
分类:其他好文   时间:2014-08-15 19:28:49    阅读次数:225
uva 714 - Copying Books(贪心 最大值最小化 二分)
题目描写叙述开头一大堆屁话,我还细致看了半天。。事实上就最后2句管用。意思就是给出n本书然后要分成k份,每份总页数的最大值要最小。问你分配方案,假设最小值同样情况下有多种分配方案,输出前面份数小的,就像字典序输出从小到大一样的意思。这里用到贪心的方法,定义f(x)为真的条件是满足x为最大值使n本书分...
分类:其他好文   时间:2014-08-13 17:47:56    阅读次数:215
uva10564 - Paths through the Hourglass(递推)
题目:uva10564 - Paths through the Hourglass(递推) 题目大意:给出这样的两个数塔,然后给出一个值,问你能否从这个数塔中找到路径,路径上的值之和等于这个数,输出这样的路径的总数,如果多条打印路径先挑开始的位置(0..n - 1)最小的,如果这样还是有多条,在比较后面的向左向右字典序最小的。 解题思路:一开始两个数塔一个正着推,一个倒着推,结...
分类:其他好文   时间:2014-08-13 01:14:25    阅读次数:302
基于字典序的组合生成算法
基于字典序的组合生成算法2010-12-02 01:22:52|分类: 离散数学 |标签:离散数学排列组合 |举报 |字号大中小订阅 一、 问题描述给定非空集合A,按字典序的方法生成集合A的所有组合。关于字典序的概念,这里不做严格定义,只是做一简单解释。字典序是字符串比较的一种方法。例如两个字符串 ...
分类:其他好文   时间:2014-08-12 18:34:44    阅读次数:228
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!