1、一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值指派使得A 为真. 显然, 如果A 为真, 则 CNF 的每个子句中必有一个命题变元为 1 (真) 。
2、Las Vegas 算法是利用随机值做出随机选择的一种概率算法，并且不会产生不正确的答案。在计算过程中所做出的随机选择，可能使算法比其他算法更快地得到所要求的解。...
分类：
编程语言 时间：
2015-06-12 11:41:55
阅读次数：
209
遗传算法演示样本手册模拟为了更好地理解遗传算法的计算过程，法的各 个主要运行步骤。 例：求下述二元函数的最大值： (1) 个体编码 遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一种 符号串。本题中。用无符号二进制整数来表示。 因 x1, x2 为 0 ~ 7之间的整数。...
分类：
其他好文 时间：
2015-06-10 22:24:00
阅读次数：
215
一、定义Rosenblatt感知器建立在一个线性神经元之上，神经元模型的求和节点计算作用于突触输入的线性组合，同时结合外部作用的偏置，对若干个突触的输入项求和后进行调节。二、基本计算过程Rosenblatt感知器的基本计算步骤如下：（1）将数据作为输入送入神经元。（2）通过权值和输入共同计算诱导局部...
分类：
其他好文 时间：
2015-06-10 20:53:57
阅读次数：
182
算法：定义良好的计算过程，取一个或一组值作为输入，并产生出一个或一组值作为输出。即算法就是一系列的计算步骤，用来将输入数据转换成输出结果。 插入排序算法：对n个数据项进行排序的时间大约等于c1n^2，其中c1是一个不依赖于n的常量。即该算法所需的时间大致正比于n^2。 合并排序算法：排序n个...
分类：
其他好文 时间：
2015-06-10 11:57:53
阅读次数：
102
第一章 算法在计算中的作用 一、什么是算法？为什么算法值得研究？相对于计算机中使用的其他技术来说算法的作用是什么？ 算法就是任何良定义的计算过程，该过程取某个值或者值的集合作为输入并产生某个值或者值的集合作为输出。这样算法就是把输入转换成输出的计算步骤的一个序列。 若对每个输入实例算法都以正确的输出...
分类：
编程语言 时间：
2015-06-09 00:50:34
阅读次数：
154
绝大多数报表项目的数据库中，除了支撑系统运行的业务数据表之外，还有很多中间表。业务数据表是报表系统必须的基础数据表，是支持报表系统运行的持久化数据层，例如：销售报表系统中的订单、客户、产品等等。报表中间表则是计算和生成报表的中间计算过程，中间表的名字经常是五花八门。
按道理说，业务数据表应该是大部分，报表中间表只是小部分。但是，实际情况却恰恰相反。有些运行了较长时间的报表系统中，报...
分类：
其他好文 时间：
2015-06-05 10:14:16
阅读次数：
279
题目：输出n！中素数因数的个数。分析：数论。这里使用欧拉筛法计算素数，在计算过程中求解就可以。 传统筛法是利用每一个素数，筛掉自己的整数倍； 欧拉筛法是利用当前计算出的全部素数，乘以当前数字筛数； 所以每一个前驱的素椅子个数一定比当前数的素因子个数少一个。说明：重新用了...
分类：
其他好文 时间：
2015-06-02 12:39:51
阅读次数：
114
最近在做图像增强时，发现一种简单、有效的低照度图像增强方法，仅用了几次简单的图层混合操作，没有复杂的公式和计算过程，但效果还可以，同时对逆光拍摄的图像，也有较好的增强效果。
如果修改其中一些参数，还可以得到增强更明显的图像，当然，随之噪点也会变得明显，如下图：...
分类：
其他好文 时间：
2015-05-24 18:58:25
阅读次数：
103
题目：
输入一个字符串，该字符串表示一个公式，公式里可能有整数、加减乘除符号和左右括号，计算公式的结果。如输入"48*((70-65)-43)+8*1" ，返回整数-1816.
注意：
1、假设公式不会出错，既不用考虑左右括号不配对、出现非法字符等情况。
2、计算过程或结果不用考虑溢出。
3、输入的公式中只有整数，没有小数。整数可能有负数，负数需要用括号括起来，如 “(-3)+4" 。在...
分类：
其他好文 时间：
2015-05-24 14:19:08
阅读次数：
201
RNA降解是影响芯片质量的一个很重要的因素，因为RNA是从5’开始降解的，所以理论5’的荧光强度要低于3’。RNA降解曲线可以表现这种趋势。以样品GSM286756.CEL和GSM286757.CEL为例：library(affy)rawDatatabmax.num891011131415162.....
分类：
其他好文 时间：
2015-05-22 16:41:11
阅读次数：
136
