2010年10月_Rachel-Zhang

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 hdu 3700 cat

Cat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 181 Accepted Submission(s): 52 Special Judge Problem DescriptionThere is a cat, cat likes to sleep. If he sleeps

2010-10-31 15:52:00 3064

原创 Second My Problem First HDOJ 5th Anniversary Contest 1007

Second My Problem FirstTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1272 Accepted Submission(s): 212Problem DescriptionGive you three integers n, A and B. Then we define Si = Ai mod B and Ti =

2010-10-31 15:49:00 2285 2

原创无题

给定一个32bit的整数a。求另一个整数b，使得a和b的二进制序列互为逆序。 Condition 1. 假设a=10(000A)16，,则希望得到b=(5000)16。 #include"iostream"using namespace std;int a=10;int b=0;int i;int main(){ for(i=0;i<32;i++) {

2010-10-14 17:05:00 2249 4

原创 hdu 2844 DP 背包

Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1070 Accepted Submission(s): 421 Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland

2010-10-12 13:20:00 3246

原创 DP 复习3题 hdu 2159 2577 1176

http://acm.hdu.edu.cn/showproblem.php?pid=2159#include#include#includeusing namespace std;#define N 105int dp[N][N];int n,m,k,s;struct MON{ int exp; int cost;}g[N];int solve(){ int i,j,t; memset(dp,0,sizeof(dp)); //dp[i]

2010-10-10 11:01:00 1885

原创 zoj 3410 Layton's Escape

贪心： 1.先固定攻克trap的次序：按di升序排列 2.确定哪一步进行hp--： 设置队列存放状态，按排好序的依次入队,队列中按ti从大到小排列，当遇到total time>di的时候就将队头元素（ti花费最大的出队），并给hp++，这样必然时刻保持hp花费最小的，所以hp达到k时跳出 #include<iostream>#include<algorithm>#include<queue>#in

2010-10-09 09:38:00 2385

原创 zoj 3407 Doraemon's Cake Machine

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3407 由 x+y+z=m 2x(y+1)+z=n 得 2xy+2x+m-x-y=n so 2xy+x-y+m>=xy-x-y+1 所以枚举x,y到sqrt(n)就好了 #include<iostream>#include<stdio.

2010-10-08 17:57:00 2404

原创 zoj 1149 双向dp

本来想学四边形优化DP的，不小心学到了一个双向dp，耗时比优化了还少 DividingTime Limit: 1 Second Memory Limit: 32768 KB Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of th

2010-10-07 11:23:00 2731

原创 hdu 3076 ssworld VS DDD

思路见http://blog.csdn.net/SwordHoly/archive/2010/10/06/5924212.aspx#1506053 比赛的时候想偏了，偏了好久……悲剧 #include<iostream>using namespace std;#define N 2005double a[7],b[7],dp[N][N];double pa,pb,ptie;int hp1,hp2;int main(){

2010-10-07 10:15:00 2223

原创数学，需要细心

I Time limit: 5000MS Memory limit: 32768K Total Submit: 49 Accepted: 18 Program Source File: I.C, I.CPP A group of N Internet Service Provider companies (ISPs) use a private communication channel that has a

2010-10-05 18:35:00 3024 1

原创 pku 3258 River Hopscotch

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2433 Accepted: 1064 Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. Th

2010-10-05 18:10:00 2664

原创模板[最长递增子序列] O(nlogn)

acm SoutheasternEuropeanRegionalProgrammingContest Bucharest,Romania October18,2008 ProblemA StockExchange InputFile:A.IN OutputFile: standard output P

2010-10-05 17:47:00 2279 1

原创 hdu 3398

思路很绝，是看解题报告的，把字符串组合问题改装为平面上走路模型，以下就是大牛的思路：题意：求由n个1、m个0组成，并且任意前缀中1的个数不少于0的个数的字符串的个数，并模20100501。分析：这题很赞，首先是模型的转化或者说是公式的推导，这里用到了一个非常巧妙的转化。①：我们设初始在坐标系的原点(0,0)，从字符串第一位开始，碰到一个0就向上走，碰到一个1就向右走，那么由n个1、m个0组成的字符串最后必定走到(n,m)点，即满足由n个1、m个0组成的字符串的个数为C(n+m,n) = C(n+m,m) (

2010-10-05 10:36:00 3378 3

原创模板[中国剩余定理]

//chu是除数，yu是余数//注意除数只能是素数#include #include using namespace std; int extended_euclid(int a, int b, int &x, int &y) { int d; if(b == 0) {x = 1; y = 0; return a;} d = extended_euclid(b, a % b, y, x); y -= a / b * x; ret

2010-10-04 15:00:00 2478

原创 hdu 1788

讲的是中国剩余定理，事实上题目不需要的 求N%Mi==m-a; 即(n+a)%Mi==0 即求这组Mi的最小公倍数 注意要用__int64 #include <iostream> using namespace std; __int64 gcd( __int64 a, __int64 b ) { if(b==0) return a; return gcd(b,a%b);

2010-10-04 14:59:00 2105

原创 hdu 3415 单调队列1

之所以取名为单调队列1.是因为本来想做另外一道的，但是实在做不来……所以先铺垫一道题 看了别人的分析，很经典： 题目大意：给出一个有N个数字（-1000..1000，N<=10^5）的环状序列，让你求一个和最大的连续子序列。这个连续子序列的长度小于等于K。 分析：因为序列是环状的，所以可以在序列后面复制一段（或者复制前k个数字）。如果用s[i]来表示复制过后的序列的前i个数的和，那么任意一个子序列[i..j]的和就等于s[j]-s[i-

2010-10-03 16:29:00 2084

原创 hdu 3074

线段树 #include <iostream>#include <algorithm>using namespace std;#define N 50005const int MOD = 1000000007;#define LL(x) ((x)<<1)//2x#define RR(x) ((x)<<1|1)//2x+1struct Seg_Tree{ int left,right,mid; __int64 num;

2010-10-03 13:17:00 1787

原创模板[有向图的强连通分量] -hdu 3072

三重算法：一、 Kosaraju算法二、 Trajan算法三、 Gabow算法前两种马马虎虎刚学会把模板套上去对应题目：HDU 3072给你n个点，m条边，每条边有一个权值（传送message代价），已知强连通分支内部不需花费，求minimal cost步骤：1.缩点n->scc个点2.将到这scc个点的最小代价计算出来3.相加Trajan模板：#include#includeusing namespace std;#define min(x,y) x>y?y:x#def

2010-10-03 13:04:00 2860

原创 hdu 3069

ArrestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 194 Accepted Submission(s): 80Problem DescriptionCountry ALPC has n cities, and the cities are connected by undirected roads. Furthermore, ther

2010-10-03 08:37:00 2088

原创 hdu 3400

所谓三分 上次在不知情的情况下无缘无故的用上了个三分，还以为是二分，今天知道了三分做了一下，搞得精度wa死了…… 估计标准答案是用点分的，我是用距离/速度=时间分的，所以可能会有误差！ AC code: #include<iostream>#include<cmath>using namespace std;#define eps 1e-6struct POINT{ double x,y

2010-10-02 09:55:00 1918

原创 hdu 3666 模板[求差分约束是否有解]

THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 787 Accepted Submission(s): 168 Problem DescriptionYou have been given a matrix CN*M, each element E of CN*M

2010-10-01 13:20:00 2525 2

原创 hdu 3667 Transportation

Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 205 Accepted Submission(s): 87 Problem DescriptionThere are N cities, and M directed roads connecting them. Now

2010-10-01 10:59:00 2849 2

python实现并行爬虫

指定爬虫depth、线程数， python实现并行爬虫

2015-09-07

python实现网络图片爬虫

程序支持多线程爬虫，主文件为spider.py, testSpider.py为单测

2015-09-07

gputimer.h

CUDA系列学习（四）Parallel Task类型与 Memory Allocation 配套代码获取gpu时间

2015-02-03

LR_Mnist.py

http://blog.csdn.net/abcjennifer/article/details/25912675 的辅助代码，利用stochastic gradient descent 进行logistic regression, 应用于mnist数据集

2015-01-07

deep learning 概览+时序模型

Content 1. 回顾 deep learning在图像上的经典应用 1.1 Autoencoder 1.2 MLP 1.3 CNN<详细的见上一篇CNN> 2. deep learning处理语音等时序信号 2.1 对什么时序信号解决什么问题 2.2 准备知识 2.2.1 Hidden Markov Model(HMM) 2.2.2 GMM-HMM for Speech Recognition 2.2.3 Restricted Boltzmann Machine（RBM） 3.

2014-05-29

Convolution Neural Network (CNN)

PS：本篇blog为ese机器学习短期班参考资料（20140516课程），本文只是简要讲最naive最simple的思想，重在实践部分，原理课上详述。

2014-05-15

20newsgroup python分类聚类

http://blog.csdn.net/abcjennifer/article/details/23615947

2014-04-13

人脸检测与识别

环境：opencv 2.4.6.0 特征：eigenface Input：一个人脸数据库，15个人，每人20个样本（左右）。 Output：人脸检测，并识别出每张检测到的人脸。

2014-03-16

决策树python实现

基于python逐步实现Decision Tree(决策树)，分为以下几块：加载数据集熵的计算根据最佳分割feature进行数据分割根据最大信息增益选择最佳分割feature 递归构建决策树样本分类

2014-03-10

KMeans和Kmedoid算法的matlab实现

本资源为KMeans和KMedoid算法的实现，算法讲解见http://blog.csdn.net/abcjennifer/article/details/8197072

2012-11-18

C++矩阵处理工具——Eigen3

C++矩阵处理工具——Eigen3工具包，其内部封装了很多矩阵类，可以在C++环境轻松进行矩阵处理（与操作系统无关，window，linux均可）。附上Eigen3的讲解链接：http://blog.csdn.net/abcjennifer/article/details/7781936

2012-07-24

压缩感知基础

压缩感知基础内容，包括陶哲轩在外面讲座的ppt和一些大牛对CS的见解。

2012-07-15

Difference of Gaussian DoG

DoG (Difference of Gaussian)实现角点检测。效果见http://blog.csdn.net/abcjennifer/article/details/7639488#comments

2012-06-09

libsvm 程序集数据集

libsvm 数据集包括 matlab数据集和 VC数据集

2012-04-11

广度有限搜索 bfs 基础骑士的任务课件

详细讲解了骑士的任务用队列方法解决的策略，层层深入

2009-10-14

动态规划基础（初学者必读）

详细的讲解了动态规划基本思想，基本步骤，内附经典例题！（包括经典的背包问题，初学者必看）！前提 ●贪心法（它是一种多步决策法，它总是作出在当前看来是最好的选择，它的考虑不是从整体出发，而只是某种意义上的局部最优，这样贪心法不能对所有问题达到整体最优解，但是对相当范围的许多问题都能够产生整体最优解。--译者） ●动态规划（它是将问题进行逐步的划分来缩小问题的规模，直到可以求出子问题的解为止。分划子问题后，对应的子问题中含有大量的重复，这样就将重复地求解；在第一次遇到重复时把它解决，并将解保存起来，以备后面引用。动态规划法常用来求一个问题在某种意义下的最优解。--译者） ●递归下降