给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
现给定数字,请编写程序输出能够组成的最小的数。
输入格式:
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
分类:
其他好文 时间:
2014-05-13 23:40:29
阅读次数:
332
1 /** 2 大意:
给定16进制数的16个字母,,求第k大的数,,要求数的长度最大为8.,并且每个数互不相同。 3 思路: 从高到低挨个枚举,每一位能组成的排列数
,拿最高位来说,能做成的排列数为15*A(15,len-i) 4 第二位 A(14,len-2)。。这样就可以...
分类:
其他好文 时间:
2014-05-13 21:58:38
阅读次数:
402
http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键...
分类:
编程语言 时间:
2014-05-13 21:45:21
阅读次数:
333
1 /** 2
第一类Stirling数是有正负的,其绝对值是包含n个元素的集合分作k个环排列的方法数目。 3 递推公式为, 4 S(n,0) = 0, S(1,1) = 1.
5 S(n+1,k) = S(n,k-1) + nS(n,k)。 6 7 大意: 有n个房间,n把钥匙,钥匙在房间中,.....
分类:
其他好文 时间:
2014-05-13 21:08:12
阅读次数:
293
1 poj 3270 置换的应用 黑书原题P248 2 /** 3 题意: 给定序列,
将其按升序排列, 每次交换的代价是两个数之和, 问代价最小是多少 4 思路:1、对于同一个循环节之内的,肯定是最小的与别的交换代价最小 5 2、
对于整个序列...
分类:
其他好文 时间:
2014-05-13 20:13:49
阅读次数:
290
将待排列(组合)的数组,先统计出种类和,然后进行避免重复的排列(组合)。...
分类:
其他好文 时间:
2014-05-13 16:31:00
阅读次数:
266
类的每一个成员(包括成员变量、方法和构造器)douyou一个访问修饰符,用来判断谁可以访问该成员。
Java为类中的成员提供了四种访问级别,按照访问权限由大到小排列如下:
a、公共访问级别:使用public关键字修饰。用public关键字修饰的成员对外公开,即公共成员可以被任何其他对象访问。...
分类:
其他好文 时间:
2014-05-13 09:43:37
阅读次数:
251
小数表示原理
你了解小数的表示原理吗?
我的十进制小数换成二进制该如何表示?
比如:0.3 的二进制表示为:0.0100110011001....
(小数乘以2,取整,小数部分继续乘以2,取整,得到小数部分0为止,将整数顺序排列。
0.8125x2=1.625 取整1,小数部分是0.625
0.625x2=1.25 取整1,小数部分是0.25
0.25x2=0.5 取整0,小...
分类:
其他好文 时间:
2014-05-13 09:06:41
阅读次数:
276
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练!
题目:等值数目
内容:已知两个整数数组f[]与g[],它们的元素都已经从小到大排列好,而且两个数组中的元素都各不相同。例如,f[]中有1,3,4,7,9,
而g[]中有3,5,7,8,10。试编写程序算出这两个数组之间有多少组相同的元素。...
分类:
其他好文 时间:
2014-05-13 08:14:14
阅读次数:
233
l筛法求素数把从1开始的、某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:1
2 3 4 5 6 7 89 1011 12 13 14 1516 17 18 19 2021 22 23 24 2526 ...
分类:
其他好文 时间:
2014-05-12 20:24:10
阅读次数:
336