KID_XiaoYuan

导航

2017年7月17日 #

【机器学习】感知机学习算法(PLA)

摘要: 感知机问题学习算法引入:信用卡问题 根据已知数据(不同标准的人的信用评级)训练后得出一个能不能给新客户发放信用卡的评定结果 解决该问题的核心思想扔为之前所讲到的梯度下降算法,对于更多条件的类似问题,首先选取一个超平面w0,b0,然后用梯度下降算法不断极小化目标函数,使得此过程中随机一个有误分类点的梯 阅读全文

posted @ 2017-07-17 15:46 KID_XiaoYuan 阅读(948) 评论(0) 推荐(0) 编辑

2017年6月18日 #

【机器学习】1 监督学习应用与梯度下降

摘要: 监督学习 简单来说监督学习模型如图所示 其中 x是输入变量 又叫特征向量 y是输出变量 又叫目标向量 通常的我们用(x,y)表示一个样本 而第i个样本 用(x(i),y(i))表示 h是输出函数 监督学习的任务是学习一个模型,使模型能够对任意的输入,做出很好的预测。 习惯的样本训练数目用m表示 梯度 阅读全文

posted @ 2017-06-18 20:08 KID_XiaoYuan 阅读(794) 评论(0) 推荐(0) 编辑

2017年6月5日 #

【C++】c++中栈 队列 的应用

摘要: C++中提供了STL模板statck 在使用的时候更为方便 除了一般的队列外 还有STL更有双向队列可以使用 #include<deque> 声明:deque <type > name 应用举例1:铁轨问题 Description There is a famous railway station 阅读全文

posted @ 2017-06-05 21:37 KID_XiaoYuan 阅读(751) 评论(0) 推荐(0) 编辑

2017年2月20日 #

【算法】博弈树的α-β剪枝

摘要: 在MiniMax函数中我们已经知道,对于MIN节点,我们是要找其子节点的最小估值,如上面的代码,当min’s turn时候,我们先估值,如果 score < beta then beta = score,即是把MIN节点的孩子中的估值最小值给赋给Beta,这时候在判断Alpha是否大于等于Beta, 阅读全文

posted @ 2017-02-20 23:55 KID_XiaoYuan 阅读(1311) 评论(0) 推荐(0) 编辑

2017年2月19日 #

【设计】五子棋设计数据结构

摘要: 五子棋数据结构的分析与设计 对于棋盘内每一个格子,可能的结果有三种 黑子 白子 无子 而对于每一个棋子的信息可以分为 棋子的颜色 棋子的位置(横坐标与纵坐标) 根据博弈树算法,我们在每一步(每一个棋子)都需要对其价值(权重)进行分析 因此还需保存当前棋的得分。 对于棋子的得分,我们根据以下评判规则 阅读全文

posted @ 2017-02-19 22:23 KID_XiaoYuan 阅读(1428) 评论(0) 推荐(0) 编辑

【算法】DP解决旅行路径问题

摘要: 问题描述 : 问题描述 : After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insist 阅读全文

posted @ 2017-02-19 21:58 KID_XiaoYuan 阅读(227) 评论(0) 推荐(0) 编辑

【总结】图论算法

摘要: 1:最小生成树算法(Kruscal算法) 2:最小生成树算法 (Prim算法) 3:单源最短路径(Bellman-ford算法) 4:单源最短路径(Dijkstra算法) 5:全源最短路径(Folyd算法) 6:拓扑排序 阅读全文

posted @ 2017-02-19 09:19 KID_XiaoYuan 阅读(165) 评论(0) 推荐(0) 编辑

2017年2月18日 #

【算法】Escape

摘要: The students of the HEU are maneuvering for their military training. The red army and the blue army are at war today. The blue army finds that Little 阅读全文

posted @ 2017-02-18 23:35 KID_XiaoYuan 阅读(189) 评论(0) 推荐(0) 编辑

【算法】哈密顿环绕世界

摘要: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 输入前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. 产量输出从第m个城市出发经过每个城市1次又回到m的所 阅读全文

posted @ 2017-02-18 20:46 KID_XiaoYuan 阅读(218) 评论(0) 推荐(0) 编辑

【算法】BFS+哈希解决八数码问题

摘要: 15拼图已经有超过100年; 即使你不叫这个名字知道的话,你已经看到了。它被构造成具有15滑动砖,每一个从1到15上,并且所有包装成4乘4帧与一个瓦块丢失。让我们把丢失的瓷砖“X”; 拼图的目的是安排瓷砖以便它们排序为: 这里唯一合法经营是交流'X'与它共享一个边缘的瓷砖之一。作为一个例子,举动下列 阅读全文

posted @ 2017-02-18 11:34 KID_XiaoYuan 阅读(914) 评论(0) 推荐(0) 编辑