2017年05月_laola的故事

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创递归分治-递归

递归的概念直接或者间接地调用自身的算法称为递归算法。用函数自身给出的定义的函数称为递归函数。递归的应用是相当规范的，也易于理解。只是要讲问题抽象成使用递归来解决，这是一个比较困难的过程。阶乘函数阶乘函数的定义： n!={1,n(n−1)!,n=0n>0\begin{cases}1, & \text{n=0} \\n(n-1)!, & \text{n>0}\end{cases} 阶乘函数

2017-05-29 12:02:13 412

原创人工智能-基于规则的专家系统（基础知识）

知识概述知识是对于一个主题或者一个领域在理论或实践上的理解，也是所有已知的总和。拥有某一部分知识的人称为专家，他们是所在组织中重要的人物。知识表达技术-规则任何规则都包括两个部分：IF部分和ELSE部分。IF部分是前项（前提或者条件），THEN部分是后项（结论或者行为）。一般来说，前提之间可以使用关键词AND（合取）、OR（析取）或者两者混合使用。不过，最好在同一规则中避免使用合取和析取。

2017-05-27 16:18:37 30799 2

原创递归分治-大整数乘法

最近在学算法，想着不能只是学，要深刻领悟，需要记录，需要写代码，需要分析……所以就诞生了这篇博客。问题描述：设X和Y都是n位整数，计算它们的乘积XY。可以使用传统的数学计算方法，但是这样做计算步骤太多，效率较低。如果将每个一位数的乘法或加法看做一步运算，则这种方法需要进行O（n^2）步运算才能求出乘积XY。方法一基本计算步骤如下，如：56*78 第一步：6*8；第二步：5*8；第三步：6*

2017-05-19 22:34:23 11046 20