- 博客(20)
- 收藏
- 关注
RSS订阅原创 hihocoder 1364 奖券兑换
二进制优化背包#include#include#includeusing namespace std;#define maxn 105int n,m;int u[maxn][maxn];int dp[100005];void update(int w,int p){ for(int i=m;i>=w;i--) dp[i]=max(dp[i],dp[i-w
2016-08-21 14:40:06
631
原创 hihocoder1363 图像算子
解线性方程组，高斯消元#include#include#include#includeusing namespace std;#define maxN 105#define maxn 5000#define maxm 5000int h,w,d;int a[maxN][maxN];int b[maxN][maxN];#define eps 1e-9double Mat
2016-08-21 14:39:47
760
原创 hihocoder 1362 修补木桶
二分答案，枚举起点#include#include#include#includeusing namespace std;#define maxn 1005int n,m,l;int a[maxn];int solve(int x){ int num=0; for(int i=0;i<n;i++) if(a[i]<x){
2016-08-21 14:39:09
898
原创 hihocoder 1358 小P的强力值
贪心：已知 (x+u)^a * y^b > x^a * (y+u)^b 证明 (x+u)^a * (y+t)^b > x^a * (y+t+u)^b由于 ((x+u)/x)^a > ((y+u)/(y))^b > ((y+t+u)/(y+t))^b得证#include#include#include#includeusing namespace std;
2016-08-14 20:26:05
430
原创 hihocoder 1360 凸多边形
暴力枚举凸多边形起点，dp[i][j][k]维护起点是i，终点是j，由k个点组成的凸多边形转移方程：dp[i][j][p+1]=max(dp[i][j][p+1],dp[i][k][p]+s(i,k,j));#include#include#include#includeusing namespace std;#define maxn 205int n,m;int x[max
2016-08-14 18:34:57
466
转载 大数据工程师之路
大数据工程师需要的技能点：大数据通用处理平台· Spark· Flink· Hadoop分布式文件存储· HDFS· KUDU分布式内存存储· Alluxio(Tachyon)资源调度· Yarn·
2016-07-10 00:17:18
769
翻译 学习笔记：用决策树预测隐形眼镜类型
# -*- coding: UTF-8 -*-from math import logimport operatorimport matplotlib.pyplot as pltdef calcShannonEnt(dataSet): #计算信息增益 numEntries = len(dataSet) labelCounts = {} for featVec in dataSet:
2016-07-09 17:45:13
2403
1
翻译 学习笔记：使用k-近邻算法改进约会网站的配对效果
# -*- coding: UTF-8 -*-from numpy import *import operatorimport matplotlib.pyplot as pltdef file2matrix(filename): #准备数据-导入数据 fr = open(filename) arrayOLines = fr.readlines() numberOfLines = l
2016-07-06 11:32:53
980
1
原创 hdu 5114 Collision
hdu 5114 Collision题意:平面n*m的空间有两个点在（x1,y1）,(x2,y2) 向（1，1）运动，遇到边界反弹，最早在哪一点相遇。分析 (1)答案只可能在整点或.5点，讲所有的数据先乘2； (2) 只考虑x i) 若x1=x2 则 x1与x2在任意时刻都相同，ii）否则x1+t与x2+t 当（x1+t+x2+t）% n=0
2014-11-30 22:16:40
1135
1
原创 zoj 3836 Circulation pipe
zoj 3836Circulation pipe题意：有L个盒子[0..L-1]，每k秒在0号盒子放入一件物品，每一秒盒子里的物品向前移动一格，到最右边或最左边，物品反向运动，问最短多少时间内某个盒子中物品数量超过c。分析 （1） 在a位置的物品满足运动时间为 （正向）a,a+T,a+2T，… 和（反向）T-a,2T-a，… （T=2*l-2）。
2014-11-30 21:00:19
365
原创 zoj 3832 Tilt Cylinder
zoj 3832 Tilt Cylinder题意：一个与地面倾角为a的密封的圆柱体，内部有高度为h的水，问水的体积。分析：（1）做与地面为a的倾角的切面，与水面的截面应为一个矩形。 （2）设切面距离圆柱与地面的接触点的距离为x 则 0 （3） 截面矩形的宽为l1=2*sqrt(r*r-(r-x)*(r-x)),高为h1=((h
2014-11-30 20:03:45
424
原创 01分数规划
POJ 2976#include#include#include#include#includeusing namespace std;#define eps 1e-5#define maxn 1005#define INF 1999999999typedef long long ll;int x[ma
2014-11-03 22:24:52
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人