1，Exclusive OR（XOR）Booleanfunction问题
布尔量AND和OR是线性可分的
2，两层感知器
对Figure4.1中A类和B类，首先能想到的是画两条直线。如图Figure4.4.
① 两层感知器的分类能力
3，三层感知器
4，基于训练集精确分类的算法...
分类：
其他好文 时间：
2014-07-18 12:35:59
阅读次数：
281
题目意思：给一颗n个节点的树，每个节点有一个值要么是0要么是1，改变某个节点的值时，它的儿子不变，它儿子的儿子翻转，它儿子的儿子的儿子不变，如此类推。给定各个节点的目标值，求最少的翻转次数，使得达到要求。题解思路：贪心+Dfs判断当前节点的值，与目标值比较1.当前节点值由其上上一个节点值是否需要改变...
分类：
其他好文 时间：
2014-07-06 12:57:48
阅读次数：
150
Xor SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Descrip...
分类：
其他好文 时间：
2014-07-03 00:44:29
阅读次数：
236
题目给你一个N，让你求 两个数字 A,B,且 A>=B
N的范围是 3*10^7大的吓人一开始没敢想构造，因为就算构造开的数组也太大了，已经10^7了，后来想了半天在^运算这里也没有想出来什么，所以没办法还是大胆构造吧，构造就去按照他题目的意思来了，构造两个数字 i,j其中j是i的倍数，那么j + i与i的最大公约数肯定是i了，那么(j+i)^i == i这样构造出来的就算满足了，然...
分类：
其他好文 时间：
2014-07-02 08:32:37
阅读次数：
217
XorSumProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包括了N个正整数，随后Prometheus将向Zeus发起M次询问，每次询问中包括一个正整数S，之后Zeus须要在集合其中找出一个正整数K，使得K与S的异或结果最...
分类：
其他好文 时间：
2014-06-28 10:15:04
阅读次数：
224
有2n+1个数，其中有2n个数出现过两次，找出其中只出现一次的数例如这样一组数3,3,1,2,4,2,5,5,4，其中只有1出现了1次，其他都是出现了2次，如何找出其中的1？最简便的方法是使用异或，代码如下：public class XOR { public static void mai...
分类：
其他好文 时间：
2014-06-25 22:24:48
阅读次数：
612
点击打开链接
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 151
Problem Description
Zeus 和...
分类：
其他好文 时间：
2014-06-24 23:43:48
阅读次数：
343
题目来源：Light OJ 1272 Maximum Subset Sum
题意：选出一些数 他们的抑或之后的值最大
思路：每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类：
其他好文 时间：
2014-06-22 16:58:09
阅读次数：
231
逻辑函数的化简
先补点各种门的 basic knowledge
NAND 与非 NOR或非 XOR异或 XNOR 同或
对于同或，异或之前一直没搞明白。。。。那个该死的标记老是混淆，也不知道为嘛标记的发明人为嘛要那么标记
。。。现在知道了XOR。。。所以异或的标记是一个圈中间一把×
...
分类：
其他好文 时间：
2014-06-01 10:28:14
阅读次数：
251
