玩世彳不恭-优快云博客

原创 review + pushonline

修改提交review修改代码 git add git commit -m “message” git push origin HEAD:refs/for/master%r=[email] 记得git rebase 否则会发生冲突至此提交了代码的review review出现问题，修改代码 git add git commit –amend #合并到上次的提交 git push

2017-04-10 17:49:16 915

原创工作日志-2017年03月28日

工作日志

2017-03-28 17:47:54 425

原创 sklearn-数据预处理

数据预处理数据预处理概要Z-score标准化MinMax标准化MaxAbs标准化正则化阈值划分离散变量编码缺失值处理维度拓展自定义变换规则概要sklearn是一个比较常用的机器学习库，其中的sklearn.preprocessing包含了常用的预处理函数，一般在kaggle等数据竞赛网站拿到数据的时候，首先要观察数据特征，分布等信息，然后进行数据预处理。数据预处理有利于计算机进行

2017-03-09 10:49:32 3681

原创机器学习-概率分布(PRML 第二章总结)

概率分布概率分布离散变量1伯努利分布2二项分布3多项式分布连续变量1 beta分布2 狄利克雷分布3 高斯分布极大似然估计最大后验估计贝叶斯估计1.离散变量1.1伯努利分布伯努利分布，进行一次伯努利实验，如投掷一次硬币，x=1x=1代表正面，其概率为μ\mu，x=0x=0代表反面，其概率为1−μ1-\mu。 p(x|μ)=ux(1−u)1−xp(x|\mu)=u^x(1-u

2017-02-16 19:00:42 1536

原创 2015广东省赛总结

原本不想来总结的，但是还是总结一下好吧。首先这个学期本身投入到ACM的时间不是很多，有时候想起来就去做一下，平时训练的时候也就是做做cf或者做做其他的杂题，不系统，大部分时间在搞高数。比赛前期望还是很大的，可惜我没有太大的付出，也不应该抱有太大的期望。我的最大的瓶颈还是在coding上面，写的代码真的很渣，所以我尽量不去敲，都在努力去想，可惜并没有什么用。热热身试试机子比赛就开始了。首

2015-05-29 15:20:51 604

原创 HDU 1695 GCD

题目链接：GCD解题思路：一开始搜莫比乌斯反演的时候找到的，结果不会，后来看discuss里面说容斥原理+欧拉函数，那么要求gcd(x, y) = k就可以转化为gcd(x / k, y / k) = 1，那么就是互素的数队。欧拉函数表示的就是小于n并且和n互素的数。所以对于区间[1,a][1, b]（a 设Q = I * J * K 我们要减去[1,a]内I， J， K的倍数，就是（a

2015-03-25 14:29:30 455

原创欧拉函数

欧拉函数欧拉函数φ(n)表示的是比n小并且和n互素的正整数的个数（1也包括）。P为素数φ(P) = P - 1，这里由于P是素数，所有比P小的数都和P互素P和Q为两个互质的正整数φ(P*Q) = φ(P) * φ(Q)（对于任意的两个素数来说如果φ(P*Q) =φ(P) * φ(Q)则为积性函数，如果对于任意两个正数来说φ(P * Q) =φ(P)

2015-03-23 21:26:48 599

原创 C语言ran()伪随机数破解

Rand()破解首先我们知道的是随机数发生器是Xn = （A * （Xn - 1） + C） % M然后种子就是里面的Xn的序列，上一个结果变为下一个的种子。那么随机数是怎么输出的呢？首先这种随机方式的前16位的随机效果好，然后讲它MOD 32768，为什么是32768应为rand的取值范围就是0～32767，你可以随机1000W个随机数试试取最大值看是不是32768。

2014-12-19 20:54:20 8700 5

原创 A*算法——启发式的广度优先搜索

一.A*算法 A*算法与普通的BFS不同的点在于，BFS始终是以当前节点到初始节点的距离为基准，每次都选取较小值进行扩展。而A*算法则是通过一个估价函数F(x) = G(x) + H(X)，每次都已这个值为基准，选取较小的值进行扩展。二.估价函数 F(x) = G(x) + H(X) F(x)是我们最后估计出来的值，不是真实值，这个值越小说

2014-12-19 18:05:10 3322

原创 HDU 1044 Collect More Jewels

题目链接：Collect More Jewels解题思路：一看又是简单的广搜，还以为水题，所以简单敲了一发，T了。思佳说用BFS + DFS。算了算总状态数50*50*2^10 = 256W，一共10组，而且还有它给出的时间有可能很多，这样所有宝物都能捡到还能瞎逛。就是宝物逝去序列的所有组合。所以应该先处理两两宝物之间的最短路，和起点到所有宝物的最短路，终点到所有宝物的最短路，全部用BFS跑

2014-12-19 16:30:56 464

原创 HDU 1043 Eight

题目链接：Eight解题思路：原来不知道，这是有名的8数码问题，它还用和15数码来废话半天。看了眼过的人数，直接BFS肯定就T了，况且，状态总数是9！， 36W，我怎么都不会估算复杂度了，这不是很少的状态么怎么还会TLE。后来有人说打表，就是从终点向其他状态扩展同时记录操作序列，然后全部存到map里面，我看也有人用康托展开就存下了，其实map更简单。还有无解的情况，其实就是逆序数的问题

2014-12-19 16:30:24 436

原创 HDU 4277 USACO ORZ

题目链接：USACO ORZ解题思路：这个题目就是有15根棍子，可以随便拼接，但是不可以破坏棍子的完整性。能组成多少不同的三角形。刚开始直接DFS，TLE了，但是计算了总的状态数量感觉不是很大，为什么就TLE了，感觉是应为递归的话比较费时间，递归深度又比较大，以上全是猜测。后来讨论版有人说第一根棍子其实放在那一个边都无所谓，所以我们直接把第一根棍子放在第一个边，这样不影响最后的答案，又发现

2014-12-19 16:01:05 500

原创 HDU 4403 A very hard Aoshu problem

题目链接：A very hard Aoshu problen解题思路：今年广州现场赛感觉就是一模一样的题目，这这这。。。。直接用二进制进行广搜。我们设置由n个数，那么这n个数就有n - 1个位置放置+号，我们将n和数分成a，b两段，a + b = n，那么就有a - 1， b - 1个位置放置加号，那么用二进制把这些位都压缩了，1表示放+，0表示不放。那么我们不用DFS直接一个循环就搞定了。剩

2014-12-19 15:52:12 375

原创 HDU 1072 Nightmare

题目链接：Nightmare解题思路：这道题目也是简单的广搜，主要处理好炸弹的状态就好了。#include#include#include#define MAX 10#define MAXT 7using namespace std;struct node{ int x, y, s, t; node(){} node(int xx, int

2014-12-19 15:45:30 352

原创 HDU 4634 Swipe Bo

题目链接：Swipe Bo解题思路：这个题目刚开始搞不清楚是为什么要判断两次方向，只能按照kuangbin大爷的写了。。。。。根据代码来说第一个转向就是对于当前即将要扩展的节点进行一次方向判定，如果这个点不是转向标志的话，这里不起作用。根据代码来说第二个转向就是对于下一节点进行判断，如果这里其作用的话，那么下一个循环的初始还会进行判断，那么这里就像当余无用了。但是有

2014-12-19 15:42:02 847

原创 HDU 4536 XCOM Enemy Unknown

题目链接：XCOM Enemy Unknown解题思路：普通深搜，无脑搜就行了，注意状态还原。 #include#includestruct A{ int fair, comp;};typedef struct A node; int at[110][3], max, n, m, k;node map[20];int judge(){ int i

2014-12-19 15:26:59 391

原创 HDU 1428 漫步校园

题目链接：漫步校园解题思路：语死早，题意说是从左上角到右下角，求不同路径数，他给走过的路径有个限制条件，从A->B的话必须存在一条从B到右下角的路比所有的从A到右下角的路都短。也就是B->右下角的最短路比A->右下角的最短路短。然后就是先BFS，处理出所有点到右下的最短路，然后再进行DFS计数。要用记忆化搜索。其实就是个DP#include#include#include#d

2014-12-19 15:23:06 469

原创康托展开

康托展开S = a[n] * (n)! + a[n - 1] * (n - 1)! + a[n - 2] * (n - 2)! + ......... + a[1] * 1! + a[0] * 0!;设由一个排列P = 4321, 则p[3] = 4, p[2] = 3, p[1] = 2, p[1] = 1,我们的a[n]表示sum(1 | a[j] i)，就是当前这一项后比这

2014-12-19 15:10:02 454