特征选取是机器学习领域非常重要的一个方向。主要有两个功能:(1)减少特征数量、降维,使模型泛化能力更强,减少过拟合(2)增强度特征和特征值之间的理解几种常用的特征选取方法一、去掉取值变化小的特征考察某个特征下,样本的方差值,可以人为给定一个阈值,抛开那些小于这个阈值的特征。二、单变量特征选择单变量特...
分类:
编程语言 时间:
2015-06-11 18:49:59
阅读次数:
256
邮票分你一半时间限制:1000ms | 内存限制:65535KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分....
分类:
其他好文 时间:
2015-06-07 14:32:44
阅读次数:
71
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2600这道题按说是当年较为水的一道题,但是我没有独立想出。相当于是找出一个最长的序列使得所有的数字与中位数差值的绝对值之和(就是运费)最小。基本的思路是二分答案,因为如果存在长度为x的一个序列的话...
分类:
其他好文 时间:
2015-06-03 11:35:54
阅读次数:
152
题意:
给出一个序列的长度;
这个序列只能有A-Z,a-z;
而且要求相邻的字母asiic 码差值小于等于32;而且必须有一个是等于32的;
问有种排列;
思路:
构造一个52 * 52的矩阵,把每个字母后面能跟哪些标为1;
然后矩阵快速幂;
然后再把差值为32的标志为0,在算一次(这样算出来的就是肯定不会有差值等于32的)
两次结果相减;
#include
...
分类:
其他好文 时间:
2015-06-01 22:44:14
阅读次数:
134
题意:一个长度为m的字符串需要填充,填充字母必须是’A’ ~ ‘Z’,’a’ ~ ‘z’,要求字符串相邻字符的ascii值的差值≤32,且必须至少存在一个相邻字符差值等于32。问有多少种填充方式。
题解:直接构造至少存在一个相邻字符差值等于32的不好做,可以逆着想,先求出差值>=32的所有情况,再求出差值<32的所有情况,两个结果相减就是解。#include
#include...
分类:
其他好文 时间:
2015-06-01 22:39:12
阅读次数:
161
#include using namespace std;#define N 10int fib(int n){ if(n == 0) { return 0; } else if(n == 1) { return 1; } els...
分类:
其他好文 时间:
2015-06-01 22:27:13
阅读次数:
190
题解:用kruskal算法,把每个点和右、下两个方向的点的边存起来,权值就是差值的绝对值,然后按升序排序,用并查集找到最小生成树。#include
#include
#include
#include
using namespace std;
const int N = 1005;
int m, n, g[N][N],...
分类:
其他好文 时间:
2015-06-01 09:47:04
阅读次数:
115
基本操作apropos函数能找到匹配其输入的变量以及函数,结合正则表达式使用更好用all.equal函数检查浮点数是否相等,容忍度默认为1.5e-8,如果相等返回TRUE,不相等返回差值。将其嵌入isTRUE函数则返回TRUE或者FALSE使用 str(a)'data.frame': 13 obs....
分类:
其他好文 时间:
2015-05-31 21:22:05
阅读次数:
142
问题描述在一个无序的数组中,如果对其进行排序,然后扫描一遍有序数组,可以获得相邻两元素的最大差值,比如 {-1, 2, 4, 9},那么最大差值就是4和9之间,是5.
现在如果不对原始数组进行排序,有什么好的方案,来获取有序形式下的最大差值?
Given an unsorted array, find the maximum difference between the successive...
分类:
其他好文 时间:
2015-05-31 16:53:29
阅读次数:
109
Z - Bandwidth题目抽象:给出一个字母的邻接关系字符串。字母的带宽为一个字母排列序列中,该字母与其邻接的字母在序列中的小标差值的绝对值的最大值。一个字母排列的带宽为最大的字母带宽。求一个带宽最小的字母排列序列。并求出带宽。思路:由于字...
分类:
其他好文 时间:
2015-05-29 17:15:56
阅读次数:
117