![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算智能
计算智能知识学习笔记
diandianzheng
这个作者很懒,什么都没留下…
展开
-
用两个栈实现队列——python
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路:1.栈是先进后出的,队列是先进先出的,如下图。2.把新添加进来的节点都添加到栈1上,然后栈1上的节点添加到栈2上,再将栈2上的节点输出,就是实现了队列的输出方式。输出pop()函数具体可以分为以下三种情况。(1)当栈2非空时,直接将栈2的最后一个节点输出(由于栈的特点时先进后出,后进...原创 2019-07-19 17:54:38 · 289 阅读 · 0 评论 -
二维数组中的查找——python编程
题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:设矩阵array=[a11 a12 … a1na21 a22 … a2n…an1 ...原创 2019-07-08 14:56:42 · 152 阅读 · 0 评论 -
矩形覆盖——python编程
题目:我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解题思路:f(n)表示有n种覆盖方法。当n=1时,只有一种覆盖方式,故f(n)=1当n=2时,有两种覆盖方式,一种是横向覆盖,一种是纵向覆盖,故f(n)=2当n=3时,若第一个覆盖的矩阵是横向覆盖(即21),则剩下的只有一种覆盖方式(即f(1));若第一个覆...原创 2019-07-08 00:07:30 · 255 阅读 · 0 评论 -
升级版跳台阶——python编程
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路:n个台阶有f(n)种跳法,即5个台阶有f(5)种跳法。当n=0时,只有一种情况(不用跳),故f(n)=1当n=1时,只有一种跳法,一次跳一阶,故f(n)=1当n=2时,有两种跳法,可以一次跳两阶,也可以跳两次一阶,f(n)=2当n=3时,第一次如果跳一阶,剩下...原创 2019-07-07 21:54:38 · 186 阅读 · 0 评论 -
前馈型BP神经网络(python)
BP神经网络的算法流程:算法步骤步骤1:初始化权重每二个神经元之间的网络连接权重 被初始化为一个很小的随机数,同时每个神经元有一个偏置 也被初始化为一个随机数。对每个输入样本 按步骤2进行处理。步骤2:向前传播输入根据训练样本 提供网络的输人层,通过计算得到每个神经元的输出。都由其输入的线性组合得到,具体公式为:步骤3:反向误差传播由步骤2一路向前,最终在输出层得到实际输出,可以通...原创 2019-04-28 23:44:07 · 6373 阅读 · 0 评论 -
遗传算法解决0-1背包问题(python)
可选择的物品有50件,其价值v和重量w分别为v={220,208,198,192,180,180,165,162,160,158,155,130,125122,120,118,115,110,105,101,100,100,98,96,95,90,88,82,80,77,75,73,72,70,69,66,65,63,60,58,56,50,30,20,15,10,8, 5,3,1}w={80...原创 2019-04-28 23:27:28 · 4396 阅读 · 8 评论 -
用python实现BP神经网络预测运动员的跳高成绩
利用前14位运动员的运动成绩为训练样本,预测第15为运动员的跳高成绩。具体数据如下:序号跳高成绩()30行进跑(s)立定三级跳远()助跑摸高()助跑4—6步跳高()负重深蹲杠铃()杠铃半蹲系数100(s)抓举()12.243.29.63.452.151402.811.05022.333.210.33.752.21203.4...原创 2019-04-26 00:09:14 · 8051 阅读 · 5 评论