A.I.
欲买桂花同载酒终不似少年游
有事联系我
1045398835@qq.com
展开
-
感知机 李航《统计学习方法》中的例题实现
感知机的概念、算法请参照书本,这里只给出代码。'''##############感知机学习算法原始形式 开始##############输入:训练数据集T={x1,y1},...,{xn,yn},学习率l输出:w,b,感知机模型f(x)=sign(w·x+b)(1)选取初始值w0,b0;(2)在训练集中选取数据(xi,yi) (i为下标,范围是1-n)(3)如果yi(w·xi+b)<=0, w=w+lyixi b=b+lyi(4)转至(2),直至训练集中没有误原创 2022-03-08 20:12:20 · 272 阅读 · 0 评论 -
A.I. 求 函数F(x)= xsin(10π*x) + 2.0,x∈ [-1,2]的最大值问题
遗传算法好像好蛮好玩的。但是跑的太慢了,还有很多优化的地方,只是给一个poor版/*问题:1.怎么编码呢? 已经说了是22位,那么编码后的值区间是[0,2^22-1]x1 而实际取值在[-1,2]x所以换算公式是 解码公式得到,编码也差不多了。其他的就没什么了。[*/#include<iostream>#include<cstdio>#include<cmath>#include <string>#include<vector>原创 2020-06-28 11:29:13 · 2652 阅读 · 0 评论 -
A.I. 八数码问题
最简单,最low的bfs暴力,凑合着看看吧/*对有解性证明。 引理:一个排列中任意两个元素对换,排列改变奇偶性 设初始状态x1x2x3x4[]x5x6x7x8 ([]为空格) []有4种移动方式 1.当[]左右移动,其排列相对次序不变,排列奇偶性不改变 2.当[]上下移动,先考虑向下移动,初始状态改变为x1x2x3x4x7x5x6x8,相当于进行了2次相邻对换,排列奇偶性不变。向上同理。 即证:不论如何移动,初始状态与目标状态的排列奇偶性应当一致,不然无解。*/#include<io原创 2020-06-28 11:24:04 · 184 阅读 · 0 评论