1.设定一个任意数字串，数出这个数中的偶数个数，奇数个数，及这个数中所包含的所有位数的总数，将答案按“偶-奇-总”的位序，排出得到新数。重复进行，最后会得到123。解法一： 1 #include 2 #include 3 #include 4 using namespace std; 5 int m...
分类：
其他好文 时间：
2014-10-02 18:09:03
阅读次数：
175
业务模型： 在关系型数据库中有张很大的表，被设计成奇偶库存储，每个库100张一模一样的表，每张表存储1000W，字段切换到下一个表。现需要同步这个数据到hive中（hdfs），循环抽取这些数据。如果是抽取增量的带上增量字段（每天增量数据存储在哪个表，奇数库还是偶数库是不知道的）。...
分类：
其他好文 时间：
2014-10-01 09:25:40
阅读次数：
367
找球号（三）
时间限制：2000 ms | 内存限制：3000 KB
难度：2
描述
xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？
输入有多组测试数据。每组数据包括两行。
第一行是一个整数N(0
随后的一行是N个数，表示所剩的各个球的编号M(...
分类：
其他好文 时间：
2014-09-30 22:22:00
阅读次数：
199
旋转能够分为n种置换，相应的循环个数各自是gcd(n,i),个i=0时不动，有n个翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个偶数时有n种置换，一半是n/2+1个，一半是n/2个啃论文，PPT，各种书好久才看懂Polya定理，近期做数学题做的严重怀疑自己的智商。#include #incl...
分类：
其他好文 时间：
2014-09-30 19:41:20
阅读次数：
144
算法导论中的一道习题：
证明： 在最坏情况下，找到n个元素中的第二小的元素需要n+ceil(lgn)-2次比较。（提示：可以同时找到最小元素，ceil表示向上取整）
思路：
找到最小元素需要n-1次比较。采用两两结合比较的方法。如果n为奇数，则取第一个元素为临时最小元素min，其它两两结合比较，形成一个类似树的比较过程。如果n为偶数，则直接进行两两结合比较，根节点即为最小元素。
接下来查找...
分类：
其他好文 时间：
2014-09-30 14:23:59
阅读次数：
181
从左边开始染色，到第$i$个方块为止，红绿都是偶数的方案数为$a_i$，红绿恰有一个是偶数的方案为$b_i$，红绿都是奇数的方案为$c_i$，从而有如下状态转移方程：$a_{i+1} = 2 \times a_i + b_i$$b_{i+1} = 2 \times a_i + 2 \times b_...
分类：
其他好文 时间：
2014-09-29 22:34:11
阅读次数：
234
先把各个数字又大到小排列，如果没有前导零并且为奇数，则直接输出。如果有前导零，则输出-1。此外，如果尾数为偶数，则从后向前找到第一个奇数，并把其后面的数一次向前移动，并把该奇数放到尾部。值得注意的是当输入为960时，通过这种方法会得到具有前导零的数字。因此最后需要判断进行移动后，首位是否为零。代码如...
分类：
其他好文 时间：
2014-09-29 16:07:41
阅读次数：
174
求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。二进制最大公约数算法避免了Euclid算法的取余数过程。二进制最大公约数基于下述事实：若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b...
分类：
其他好文 时间：
2014-09-28 03:13:30
阅读次数：
191
《易经》共有六十四卦，第六十三卦是“水火即济”卦，“济”是完成之意，如“直挂云帆济沧海”中的“济”，而“即济”是已经完成之意。“即济”卦也是六十四卦中最完美的一卦，为什么这么说呢？在六十四卦中每一卦均有六横组成，成为六爻，从上往下依次为第一爻……第六爻。而古人认为奇数为阳偶数为阴，所以第一、三、五爻...
分类：
其他好文 时间：
2014-09-28 01:52:00
阅读次数：
231
首先以，1000为例设这组数的平均数为X，个数为N。1.当N为奇数时，X为整数。( X等于N个数中的中位数 )此时，N是1000的因数中的奇数，共计有N=1，N=5，N=25，N=125四种，则对应的X分别为X=1000，200，40，8；2.当N为偶数是，X为小数位为0.5的小数，那么2X是个奇数...
分类：
其他好文 时间：
2014-09-26 21:42:58
阅读次数：
236
