随笔分类 -  算法（人工智能）

摘要：目前，教育领域通过引入人工智能的技术，使得在线的教学系统成为了智能教学系统（ITS），ITS不同与以往的MOOC形式的课程。ITS能够个性化的为学生制定有效的 学习路径，通过根据学生的答题情况追踪学生当前的一个知识点掌握状况，从而可以做到因材施教。 在智能教学系统中，当前有使用以下三种模型对学生的知 阅读全文

摘要：1.找到两个数组中的相同元素 数组A 数组B 方法1：对A中的数组进行排序，采取同样的排序方法对B中的数组进行排序      1）从A，B中各自取出a，b进行比较      2）如果a>b,那么从B中取出下一个数据b进行比较  3）如果a<b,那么从A中取出下一个数据a进行比较      4）如果a 阅读全文

摘要：1.冒泡排序： （1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。 （2）外面再套个循环就行。 算法复杂度：O(N2) 不罗嗦，上代码： 2. 选择排序 （1）每次从剩下无序中选择最小的元素，进行交换 算法复杂度：O(N2) 不罗嗦，上代码： 3.插入排序： （1）基本操作就是将一个数据插 阅读全文

摘要：那传说中的P、NP以及NPC问题 （这里只是自己的一些总结） 在讲这几个问题之前，有几个东西是必须要说的，包括时间复杂度、空间复杂度、图灵机什么的。那么我们就慢慢来一一说来。 图灵机：图灵机其实就是一个计算模型，是由图灵提出来的。图灵机号称可以模拟实际计算机的所有计算行为，计算能力还超过现有的计... 阅读全文

摘要：模拟退火 一：概括 1.爬山算法 所谓的爬山算法实际上就是简单的贪心算法，贪心算法通过从当前解的临近空间选择一个最优的解作为新的当前解，因此这个解很有可能是局部最优解，而不是全局最优的。因为A的领域周围没有比他更优的解了。 2.模拟算法 模拟退火算法可以有效的解决这个陷入局部最优解的... 阅读全文