zxd2629546-CSDN博客

原创 Kaggle Titanic: Machine Learning from Disaster

这几天开始在Kaggle上实践一下一些机器学习的算法，这次用的是决策树（没有剪枝）。题目意思是给出一部分泰坦尼克号上乘员的信息（几等舱，名字，性别。。。）和是否存活，要求预测另一部分人的生存情况不论用什么算法，首先都要做数据处理： 1、名字：外国人的名字中包含了本人身份和年龄信息（也就是‘Mr，Miss’这些），所以可以通过综合两个数据集统计其种类再对所有的名字归类 def i

2014-12-01 16:47:20 803

原创 HDOJ 4814 Golden Radio Base【推公式 + 暴力】

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4814 题意：就是求（1 ）

2014-08-27 11:25:00 499

原创 HDU4258_Covered Walkway【单调队列优化DP】

参考文章：http://www.cnblogs.com/Canon-CSU/p/3425801.html

2014-08-14 11:35:20 462

由于项目需要用到图片上传，所以Google，百度了半天发现大多数人的实现方法都是客户端用HttpUrlConnection通过HTTP协议实现上传，服务器则用两个Apache的类（具体忘了。。）接收，这种方法对我这种不懂协议的菜鸟来说有点麻烦，最后又查到了用客户端HttpClient发送服务器则可以直接读输入流也可以用上一种方法的做法接收。我采用了第二种，把参数写在url里面（像get方法一样），

2014-04-11 15:47:33 639

原创 ZOJ3201 Tree of Tree 【树形dp】

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3326 题意：在一颗树中找到大小为K的权值最大的子树分析：典型的树形dp，转移方程dp[u][j]=max(dp[u][j],d[u][j-k]+dp[v][k])，dp[u][j]表示第u个点为子树根节点取子树大小为j的最大权值。这个方程比较好推，具体实现起来就

2014-02-25 21:36:51 646

原创 HDOJ 3487 Play with Chain【splay】

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3487 题意：给定一串序列，有两种操作：①把某段区间切到某一点后面②把某个区间颠倒分析：这题由于涉及到区间移动，所以需要用到平衡树的旋转操作。于是新学了个splay（有个演示网站：http://www.cs.usfca.edu/~galles/visualization/SplayTree.html）

2014-02-13 12:59:38 530

原创 POJ 2155 Matrix【二维线段树】

题目：http://poj.org/problem?id=2155 题意：给一个N*N的全是0的矩阵，每次操作都是选一个子矩阵对其中每一项都取反。每次询问一个具体位置的值分析：这题很明显的是个二维线段树模板题，但是在具体实现过程中由于一种是用延迟更新的做法导致了几次TLE。。以前从没遇到过用了延迟更新还会超时的情况，于是认真分析了一下，发现由于每次查询都一定查到叶子节点，所以延时更新完全没有

2014-02-07 22:15:20 671

原创 HDOJ 3555 Bomb 【数位dp】

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：求小于等于N（N可以用64位整形表示）的数中有多少个含有49 分析：之前做过hdoj上的《不要62》，所以这题一看就可以用数位dp搞，不过看discuss中有人说可以推公式搞，也想了下没搞定。。直接求有多少个含有‘49’的数，不好初始化，所以反过来求有多少个数不

2014-02-06 15:48:27 613

原创 ZOJ 3375 Imperishable Night 【状压DP】

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3375 题意：有个人要去采集一些东西，有N(1 ≤ N ≤ 15)个采集点，每个采集点有两种东西（Item和Time），采集一份Item就会收获之前已经采集的Item（IV）的点数，且增加Time（TV），采集一份Time也类似，问能收获的最大的点数分析：一看

2014-01-30 15:30:44 678

原创 hdoj1074 Doing Homework【状压+bfs】

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：给最多15门课作业，每科都有名字(按字典序给出)，结束时间，时间花费，当某门课超过该科结束时间则要扣分（扣得分数为超过的天数），求最小扣分，以及完成顺序。分析：由于是最近才开始学习dp，没一眼看出这题的dp做法，想了个贪心然后又被我否定了于是没想法了就去看一看discuss，就看到有

2013-11-08 16:30:58 524

原创 ZOJ 1138（模拟）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=138 题意：给一个关于x的函数表达式包含+，-，*，/四种运算还有括号，按要求格式输出其导数分析：表达式不长所以这明显是模拟，而且要递归的搞。再看看这题的难点：①有负数如：-2.0②有括号③乘除是从左到右算。对于这三点可以想到一下做法①只对最小元（常数和x）求导②

2013-10-25 23:18:47 680

原创 Catenyms（欧拉通路）

题目：http://poj.org/problem?id=2337 分析：根据题目的意思可以想到两个方向：①把字符串当做点，两点能形成接龙形式则连一条有向边，这是问题变成求一条点不重复的路且经过每一个点。这就像一个路径覆盖问题，但是图上各种多重边让笔者不知道怎么搞所以放弃这个想法；②把字符串当做边，以26个字母为顶点建图，问题变成求边不重复的路且经过每一条边，显然这是求欧拉通路。 PS：码代码

2013-08-25 01:32:50 589

zxd2629546的专栏