关闭

机器学习实战(k-近邻算法)

给定训练数据样本和标签,对于某测试的一个样本数据,选择距离其最近的k个训练样本,这k个训练样本中所属类别最多的类即为该测试样本的预测标签。简称kNN。通常k是不大于20的整数,这里的距离一般是欧式距离。 K最近邻(k-Nearest Neighbour,KNN)分类算法,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一。该方法的思路是:如果一个样本在特征空间中的k个最相似(即特征...
阅读(267) 评论(0)

机器学习---预测电影类型

#coding=UTF8 from numpy import * import operator def createDataSet(): group = array([[3,104],[2,100],[1,81],[101,10],[99,5]]) #训练集 labels = ['affectional film','affectional film','affectiona...
阅读(298) 评论(0)

机器学习----梯度下降法

回归(regression)、梯度下降(gradient descent) 发表于332 天前 ⁄ 技术, 科研 ⁄ 评论数 3 ⁄ 被围观 1152 次+ 本文由LeftNotEasy所有,发布于http://leftnoteasy.cnblogs.com。如果转载,请注明出处,在未经作者同意下将本文用于商业用途,将追究其法律责任。 前言: 上次写过一篇关于贝叶斯概率论的数学...
阅读(189) 评论(0)

hdu5137 How Many Maos Does the Guanxi Worth(ACM/ICPC 西安区域赛现场赛)

How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1371    Accepted Submission(s): 510 Problem Desc...
阅读(197) 评论(0)

HDU5461 Largest Point 贪心(2015acm沈阳网络赛)

Largest Point Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1274    Accepted Submission(s): 502 Problem Description Given the seq...
阅读(296) 评论(0)

人工湖公路(树状数组)

是生命之源,这些大家都知道。所以但凡有水的地方都会有人。而且一般靠近江河湖海的地方人也特别的多。 人工湖是一个美丽壮阔的湖,在湖的四周分布着若干个城市。由于水路并不发达,所以这些城市的交通一般都是靠陆路。每个城市只和靠其左右的两个城市建有公路。即,我们可以这么想象:湖是一个圆,在圆上分布着N个城市,编号为1~N,编号为i的城市只和编号i%N+1,(i-2+N)%N+1两个城市有公路相连。...
阅读(377) 评论(1)

无根树转有根树代码

#include #include #include using namespace std; const int maxn= 10005; int n,p[maxn]; vector G[maxn]; void dfs(int u,int fa) //递归转化为以u为根的子树,u的父亲为fa { int d = G[u].size(); for(int i=0;i<d;i++) //循...
阅读(213) 评论(0)

POJ3497 UVA12124 Assemble(二分 + 贪心)

Assemble Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3361   Accepted: 1070 Description Recently your team noticed that the computer you use to practice...
阅读(202) 评论(0)

2014年 acmicpc北京区域赛题目(hdu5112 hdu5119 hdu5120 hdu5122)

A Curious Matt Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1071    Accepted Submission(s): 564 Problem Description There is a...
阅读(345) 评论(0)

POJ3159 Candies(差分约束 PS:此题spfa+队列过不了,spfa + stack才能过)

Candies Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 25914   Accepted: 7074 Description During the kindergarten days, flymouse was the monitor of his...
阅读(323) 评论(0)

POJ1364 King(差分约束 SPFA)

King Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11146   Accepted: 4081 Description Once, in one kingdom, there was a queen and that queen was expectin...
阅读(201) 评论(0)

HDU2449 Remmarguts' Date(第k短路)

Remmarguts' Date Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 24007   Accepted: 6535 Description "Good man never makes girls wait or breaks an appointme...
阅读(374) 评论(0)

hdu1081 最大子矩阵和(DP动态规划 最大子序列和变形题)

To The Max Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9922    Accepted Submission(s): 4791 Problem Description Given a two-dim...
阅读(270) 评论(0)

hdu1080 Human Gene Functions (DP动态规划,带权最长公共子串)

Human Gene Functions Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2733    Accepted Submission(s): 1545 Problem Description It is...
阅读(162) 评论(0)

HDU1069 Monkey and Banana(dp动态规划,最长非递减子序列变形题)

Monkey and Banana Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9861    Accepted Submission(s): 5126 Problem Description A group ...
阅读(398) 评论(0)
193条 共13页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:63688次
    • 积分:2360
    • 等级:
    • 排名:第16724名
    • 原创:178篇
    • 转载:15篇
    • 译文:0篇
    • 评论:6条
    最新评论