苔痕上阶绿 草色入帘青

是的，LUHN算法，简单实用。我还记得他是干吗用的吗？

1.神经活动内在概念的逻辑演算  W.S.麦卡洛克 和 W.H.皮茨
2.计算机器与智能   A.M.Turning
3.心灵、大脑 与程序 J.R.Searle
4.逃出中文屋       M.A.Boden
5.作为经验探索的计算机科学：符号和搜索  A.Newell 和 H.A.Simon
6.人工智能之我见        David C.Marr
7.认知之轮：人式智能的框架 问题    Daniel C.Dennett
8.朴素物理学宣言           Patrick Hayes
9.纯粹理性批判             Drew McDermott
10.动机、机制和情感        Aaron Sloman
11.分布式表述              Geoffrey E.Hinton
                           James McClelland
                           David E. Rumellhart
12.联结论、语 言能力和解释方式    Andy Clark
13.造就心灵还是建立大脑模型：人工智能的分歧点
                                Stuart Dreyfus
                                Hubert Dreyfus
14.认知神经生物学中的某些简化策略        Paul Churchland
15.概念的联结论构造                      Adrian Cussins

1.智能最原本的东西不是推理速度, 更不是记忆. 而是一种由未知到已知的质变-从无到有的飞越! 推演属于从已知到已知的量变.而目前, 只有生命体据有这种能力. 半导体冯氏计算机永远只由"计算"功能. AI要说有希望, 目前也只能来自于生物计算机和神经元计算机.

2.假如说某一棋类游戏,非常能体现人的智慧,似乎没有真正的数学模型, 故此显得很神秘而智慧,突然有一天,某某想出了一个数学模型,可以任何 一个人击败,除非后手失利.那么,某某作了一个程序体现本模型,那到底这 个人的程序中有没有人工智能的东东在里面呢? 当然,在某某之前,人类一定很奇怪,肯定会惊呼"此中有深意" 后来呢?
人工智能历史上的小乌龟到底算什么东东呢 ? 什么是人工智能? 不要告诉我说: Artificial Intelligence

»阅读全文

1智能问题的很重要一点就是学习问题。如果解决了学习，计算机将在很大程度上 具有人的智能。博奕问题是最典型的智能问题，如果评价函数能够很好的学习， 并且是一种自学习，或许意味着学习问题的突破。当然，模式识别中的分界面是 需要学习的，特征恐怕也是需要学习的。SVM是学习的有益探索，不过还需要更完 备的学习理论。

2我们现有的数学知识能够解决什么样的问题。当今的数学都是基于集合论的，然而 集合是不能自己产生新的东西的。因此发明到底是发明还是发现，或者说是集合外 还是集合内？当然这又和世界是确定的还是不确定的联系起来了。如果世界本质是 集合内的，智能就是发现；反之，智能就是创造。谁能给出证明。

3人们往往说计算机没有情感。什么是情感？怎么用数学来描述情感？我想情感是和 美、丑联系起来的，因此首先需要对美进行数学的描述，就象对信息进行描述一样。 人们曾经辩论过美是客观的还是主观的，我想大家比较公认美有其客观载体吧。这都需要数学的描述。

»阅读全文

JIRA是一款专业的bug跟踪与项目管理软件（Issues Tracking）。由于公司管理需要，需要在开发服务器上安装配置JIRA。Confluence据说有点类似于wikipedia，官网上的解释是：“Confluence is an enterprise wiki that makes it easy for your team to collaborate and share knowledge.”。我最近也只是安装配置，并没有慢慢品味这两者给我们带来的便利，所以软件好用与否暂不做评论，只记录安装过程。

网上很多文章说如何整合安装JIRA和Confluence，但是我看到官网上好像并不推荐那样做（我回头去找那段E文，找不到了还），虽然中国服务论坛上有些文章提到整合的事情（好像也只是民间帖子）。简单起见，都是Standalone distribution 吧。只是把Confluence的端口改为8090。JIRA和Confluence的Standalone distribution 都是运行在内置tomcat上的，port默认都是8080。

JIRA的安装

1.java安装和设置JAVA_HOME

首先下载到sun官网下载jdk-6u20-linux-i586.bin（版本根据实际决定）。linux下可以使用wget命令。由于url忘记了，详细命令不写了。由于我们的开发服务器不在本地，我只能通过wget下载。（当然还有很多别的方法，见下文）我先把jdk-6u20-linux-i586.bin下载到/home/acm，然后执行sh自解压脚本

sh jdk-6u20-linux-i586.bin

yes人家的相关条款。如果顺利的话，当前目录会多一个jdk1.6.0_20。将该目录移动到/usr/local/，并改为名java。

设置环境变量JAVA_HOME

»阅读全文

公式的推导在另一篇文章已经给出了详细的推导。在写程序实现时候，主要利用同余性质和快速求幂方法，并且使用了c99中新增的数据类型 long long。

程 序：

»阅读全文

问题描述如下：

一个具有n个元素的排列，经过k趟bubble sort排到有序状态。求出满足此条件的排列个数。

首先，了解反序表的概念。《计算机程序设计艺术》第三卷5.1.1反序部分有说明。简述如下：a1,a2,...,an是集合{1,2,...,n}的一个排列。令bj为位于j左边但是大于j的元素个数，就能得到排列a1,a2,...,an的反序表b1,b2,...,b3。比如说：排列

5 9 1 8 2 6 4 7 3

有反序表

2 3 6 4 0 2 2 1 0 。

»阅读全文

这几天一直在做数据库设计的一些改变，由于没有系统的学习过数据库技术，虽然知道有三大范式，但却没有深刻的理解。也并没有在平时项目开发中体现出来。甚至犯了错误了不知道悔改。首先，给出第一范式的原理。

所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属 性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只 包含一个实例的信息。简而言之，第一范式就是无重复的列。

说明：在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。

»阅读全文

还是很郁闷%后面跟数字的过滤问题。CI之错？我也说不好。

具体描述请参见poj1002.。这道题目算法不难，但是注意到他的AC率，一开始我还很纳闷，为什么会这个低。自己做了才知道。看discuss那几组测试数据，我的都对了。第一次错在在没有重复时候没有输出“No duplicates. “后来改进以后，还是WA。后来又把自己的input数组扩大到40（原来是20），就变成TLE了。

我估计超时主要是因为申请那个有10000000个元素的二维数组和初始化，开始打算这样做，是因为这样再算法上比较简单。不用排序就可以得到正确结果。但是由于时间限制，这不是明智之举。

<!------------------超时版本----------------------->

»阅读全文

要十分注意输出格式中的空格，必须去掉，我这里是因为如果去掉了，由于编辑器的原因，是丢失一些信息。

这个程序比起1来说快了不少，但是依旧超时。这个程序，首先彻底放弃《程序设计导引及在线实践》上关于麦森数的例程。大数相乘的时间复杂度是O（n^2），那么依照原来的例子，求2^n时候总的复杂度是n^2log(flag)，但是如果直接求，每次对于大数的每一位乘2 为o(n)的，那么做flag次，为 n*flag。加上采用亿进制，试了一下，果然比原来的快不少。但是依然超时。我现在怀疑是我求flag的时候超时了。还得想想如何改进。

代码：

»阅读全文