题意：给定一些木棒，木棒两端都涂上颜色，不同木棒相接的一边必须是相同的颜色，
求是否能将木棒首尾相接，连成一条直线.
分析：可以用欧拉路的思想来解，将木棒的每一端都看成一个结点
由图论知识可以知道，无向图存在欧拉路的充要条件为：
① 图是连通的；
② 所有节点的度为偶数，或者有且只有两个度为奇数的结点。...
分类：
其他好文 时间：
2014-10-30 13:34:24
阅读次数：
211
解决共享资源竞争
一个不正确的访问资源示例
考虑下面的例子，其中一个任务产生偶数，而其他任务消费这些数字。这里，消费者任务的唯一工作就是检查偶数的有效性。
我们先定义一个偶数生成器的抽象父类。
public abstract class IntGenerator {
private volatile boolean canceled = false;...
分类：
其他好文 时间：
2014-10-29 21:48:09
阅读次数：
252
a先把石头分堆，然后bababa的顺序取石头，只能取其中一堆中的若干颗(不能不取)这种问题先考虑 先取者的胜态问题(1,1)先取者必败，所以(1,x)，当x>1时可以转换为(1,1)使后取的人必败，所以必胜(2,2)，必败。。。所以发现(x,x)是先取者的必败态，也就是a的必胜态，这是偶数的情况如果...
分类：
其他好文 时间：
2014-10-29 21:27:57
阅读次数：
175
两个人取一排石头，轮流取，可以取一个，也可以取相邻的两个。如果5被取走了，4和6不算相邻。假设a先取1 y2 y3 y 先取中间，b只能取一个，所以必胜4 y 取中间两个，变为3的情况5 取中间一个，然后b取什么后，a也取对称的，所以必胜...所以先取必胜如果为奇数，取中间的一个，如果是偶数，取中间...
分类：
其他好文 时间：
2014-10-29 21:11:08
阅读次数：
147
:even匹配所有索引值为偶数的元素，从 0 开始计数查找表格的1、3、5...行（即索引值0、2、4...） Header 1 Value 1 Value 2$("tr:even"):odd匹配所有索引值为奇数的元素，从 0 开始计数查找表格的2、4、6行（即索引值1、3、5...） He...
分类：
其他好文 时间：
2014-10-28 19:34:49
阅读次数：
125
题目描述最少把1~n 分成多少组，可以使得每组的数的和为素数输入有多组数据第一行是一个数T，表示数据组数每组数据共1 行，为正整数n输出有T 行，每行为该情况的最少组数，无法分组时，输出-1样例输入12样例输出1哥德巴赫猜想裸题首先如果sum(n)是偶数，即两个素数之和，writeln(2)如果su...
分类：
其他好文 时间：
2014-10-28 19:23:41
阅读次数：
300
题目大意：
给出一串字符，只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串，就是一个good substrings，求出这样的字串有多少个，并输出长度为偶数和奇数的个数。
解法：
首先，我们需要注意到两个已知条件：
1. 字串可以合并，例如 abbaabbb 合并之后就是abab
2. 只有两个字符a，b
我们可以发现，合并之后的字串一定是aba或者abab类型的，那么合并之后的字串如果是回文的话，第一个字符肯定与最后一个字符相同，反之亦然。
我们可以进一步...
分类：
其他好文 时间：
2014-10-28 17:48:48
阅读次数：
283
Problem Description有一个长度为n(n 2 3 int main(){ 4 int sequence[101]; 5 int i; 6 int j; 7 int n; 8 int m; 9 int result;10 int...
分类：
其他好文 时间：
2014-10-28 17:12:02
阅读次数：
199
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。
问题分析：先来分析数组的正负情况
1、如果数组中至少有两个是0，那么子数组的最大乘积必为0
2、如果数组中包含一个0，分情况讨论
（1）、如果数组中有偶数个负数，那么他的乘积为除了0以外N-1个数的乘积
（2）、如果数组中有奇...
分类：
编程语言 时间：
2014-10-28 12:19:24
阅读次数：
130
磁盘扇区校验和的一种形式是基于扇区内所有二进制位的奇偶性。 如果所有二进制位中的1的个数为奇数，比如11001，则在其后面增加值为1的奇偶位，变成110011；如果所有二进制位中的1的个数为偶数，比如11000，则在其后面增加值为0的奇偶位，变成110000，这样使得整个扇区的二进制位中的1的...
分类：
其他好文 时间：
2014-10-28 00:41:20
阅读次数：
148
