POJ2718 Smallest Difference (暴力搜索+全排列)...
分类：
其他好文 时间：
2015-06-16 11:12:16
阅读次数：
143
Memphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj)) (i,j∈[1,n])
We define that lowbit(x)=2k,k
is the smallest integer sa...
分类：
其他好文 时间：
2015-06-14 09:34:19
阅读次数：
150
题目链接:点击进入
先考虑两个数组A,B的情况,这样总共有n^2种情况;将A,B数组排序后,我们可以将所有情况组织成n张表:
表1: A[1]+B[1]<=A[1]+B[2]<=……<=A[1]+B[n].
表2: A[2]+B[1]<=A[2]+B[2]<=…….<=A[2]+B[n].
…….
表n: A[n]+B[1]<=A[n]+B[2]<=……..<=A[n]+B[n]
这n张...
分类：
其他好文 时间：
2015-06-13 14:17:31
阅读次数：
145
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Note: next() and hasN...
分类：
其他好文 时间：
2015-06-13 09:56:01
阅读次数：
100
只需要比较字符串然后排序即可，对于两个字符串a和b，比较ab和ba的大小，为了让数字最小，要让最小的字符串在前面，也就是ab < ba是我们所期望的，因此只需要把所有字符串按照这个规则排序即可。
需要注意的是，输出时第一个数不能有前导0，如果所有数字都是0，我们只能输出一个0。
为了这两个需求，我使用了stringstream把字符串转为数字。
对于第一个数字，只需要直接转为数字输出即可。
为了判断是否所有数字都是0，找到最大的字符串，也就是排序后的最后一个，看它转为数字是否是0，如果是，最大的都是0，说明...
分类：
编程语言 时间：
2015-06-12 17:19:27
阅读次数：
163
matlab中直接用eps,默认是针对double双精度类型的.
在微软的msdn中是这么提的:
numeric_limits::epsilon
The function returns the difference between 1 and the smallest value greater than 1 that is representable for the data...
分类：
其他好文 时间：
2015-06-11 17:07:29
阅读次数：
232
1.2520 is the smallest nuber that can be diveded by each of the number from 1 to 10 without any remainder.what is the smallest positive number that is...
分类：
其他好文 时间：
2015-06-09 11:39:53
阅读次数：
145
Read the HumanitiesKeith BraithwaiteiN ALL BUT THE SMALLEST DEVELOPMENT PROjECT, people work with people. In all but the most abstracted field of research, people write software for people to support t...
分类：
其他好文 时间：
2015-06-04 11:55:43
阅读次数：
115
Pretty classic greedy problem to work on. Here is how to approach it:1. "the smallest team is as large as possible." actually means, team members shou...
分类：
其他好文 时间：
2015-06-01 13:09:26
阅读次数：
132
What is pagePages are basically a virtual blockPages have fixed size, while block doesn't(dependent on device)What is blockA block is the smallest uni...
分类：
其他好文 时间：
2015-05-30 00:33:30
阅读次数：
134
