- 博客(136)
- 收藏
- 关注
RSS订阅原创 关于softmax及其求导
一、softmax介绍定义：将si替换成aj应用：分类问题结果的归一化处理二、sofmax求导C为交叉熵损失函数：导数：为什么要将下角标通过j和i区分呢？如图，在这种情况下，其他类别预测的y值也会 影响softmax的结果。①如果i=j：ai * （1 - ai）②如果i≠j：-ai * aj与交叉熵损失函数结合结果为： = ai - yi参...
2018-09-12 16:15:48
1650
原创 RNN
many to many的第二种情况x部分维encoder,y部分为decoderRNN由于梯度消失的问题，往往不能获取长期的依赖关系（由于梯度消失），GRU可以(因为门的值可能是很小的0.000001)梯度爆炸 参数nan很容易发现。可以通过梯度修剪的方法解决，即如果梯度向量超过阈值，缩放梯度，避免过大...
2018-09-11 14:09:43
322
原创 机器学习（西瓜书）3.7 ECOC 先这么理解着
其他方法手动计算海明距离 https://blog.csdn.net/icefire_tyh/article/details/520690251 1 1 1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 -1 1 4 ...
2018-08-24 17:47:03
2395
原创 机器学习（西瓜书）第三章 3.4 交叉验证+留一法
代码连接：https://github.com/taijizuomantou/machine_learning_zhouzhihua注意：交叉验证和留一法，都只是用来评估误差的。训练实际得到的模型是使用所有数据集的。ok采用的是uci使用最多的iris数据集。特别注意，得到的参数结果是不收敛的。但测试的结果却是完全正确的。这里有些混淆。在吴恩达课程中，不使用批处理的情况下，一般情况会越...
2018-08-24 09:07:20
2839
原创 机器学习（西瓜书）第三章 3.5
我真傻，真的。代码链接：https://github.com/taijizuomantou/machine_learning_zhouzhihua和3.3一样都可以用一个二维图形来表示。横轴表示一个属性，纵轴表示另一个属性。另求的的线性式子 = 0。这条线就是划分线。因为这个线性式子只有x，没有y。所以根本不用考虑三维，直接当做二维处理即可。1.np.meannp.mean(ax0...
2018-08-23 18:31:38
700
原创 机器学习（西瓜书）第三章 3.3对率回归编程
https://github.com/taijizuomantou/machine_learning_zhouzhihua常用：1.f = csv.reader(open("watermelon3_0_Ch.csv","r"))2.enumerate3.concatenatenp.concatenate((px1,px2,np.ones((50,1))),axis = 1)...
2018-08-23 12:25:56
1259
原创 机器学习（西瓜书）第二章想不明白的auc和lrank
P35页https://blog.csdn.net/cherrylvlei/article/details/52958720 结合例子观察注意！！！这里的f（x）不是y而是预测的值，y是图像上对应的位置。rank计算的是排序的损失。表示的是排序在后正例所占比例。...
2018-08-20 17:50:44
4730
6
原创 机器学习（西瓜书）第一章绪论 1.2编程
大神方法：https://blog.csdn.net/icefire_tyh/article/details/52065626不对的方法：感觉题目对冗余的定义是挺模糊的。假设通配情况为0，其余情况1,2,3。这里认为101和010是可以相互转化的，是相同的。这样能保证当k = 18时结果是1。但k=2时不对。太久不编程练练手。编程思路：暴力dfs。冗余判断：暴力枚举。#include...
2018-08-20 13:58:16
365
原创 树上dfs + 思维
the number lamp ai, it is hanging on (and 0, if is there is no such lamp), 表示的是祖先的序号
2017-02-21 20:20:54
580
原创 贪心 + 二分
链接：http://vjudge.net/contest/143819#problem/BCodeForces 363D题意：n个人每个人有b[i] 块钱，他们每人都要租一辆车。一共有m辆车等待被租，租每辆车都需要p[i]块钱。此外他们还共享a块钱。每个人的钱都只能买自己的车，如果有剩下的钱也不能给别人用。最多能有多少个人租到车，问这些买到车的人最少要花多少钱。解析：二分找最多有多
2016-12-04 17:09:53
544
原创 计算几何（求两点之间要经过的墙的个数）
链接：http://vjudge.net/contest/143819#problem/FCodeForces 499C题意：给你两个点A,B的坐标，你要从A走到B。给几条直线的一般形式的参数ax + by + c 即给定a,b,c。两个块有公共变，则为相邻的块。如果，两个块是相邻的，从一块走到另一块，需要一步。问从A走到B至少需要几步解析：问需要几步，就是问从A到B需要
2016-12-04 16:59:28
410
原创 传说中差分kmp
链接：http://vjudge.net/contest/143819#problem/DCodeForces 471D题意：你建造了一堵墙，这堵墙是由n个塔组成的，每个塔相互连接，且各自有一个高度，你给你自己的墙起了一个名字，叫大象。猪也建造了一堵墙。问你最多能从猪建的墙中找到几个大象。你可以将你自己的墙中的塔向上提升，或者下降，可以降到地下。解析：开始题意没有理解。不是你对
2016-12-04 16:47:21
468
原创 java 的输入输出优化及例题
//关键代码StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)); st.nextToke
2016-11-29 12:16:25
526
原创 高斯消元（模板（kuangbin版））
#include#include#include#include#includeusing namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool free_x[MAXN];//标记是否是不确定的变元/*void Debug(void){ int i, j
2016-10-28 15:26:26
1361
1
原创 博弈习题集之进阶
链接：http://bak2.vjudge.net/contest/137668#overview水题和在上一个专题中做过的略过NP状态：B打表找规律：C.H.阶梯博弈：I.只要套路深：J.U.V.W.X迷之思路：K.M迷之规律：H.L.简单题：G.B.题意：从两堆石子n,m中，按照规则：每次从个数多的石子中拿个数少石子的倍数。判断先手是否必
2016-10-27 18:54:56
1012
转载 博弈专题之翻硬币（套路深）（from == kuangbin）
翻硬币游戏 一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正面翻到反面。如果局面是正正反，那就不能翻硬币了，因为第三个是反的。第二，谁不能翻谁输。
2016-10-24 11:32:28
1153
1
原创 浮点数高斯消元的模板
//接口：Gauss();解存在x数组中。equ，var分别表示方程个数和变量的个数，（因为是变量 的个数不算常数的个数）要赋值。a就是行列式，其中常数是在方程右侧的符号。int const maxn = 2000;const double eps=1e-10;double a[maxn][maxn],x[maxn];int equ,var;int Gauss(){ int
2016-10-24 11:10:37
929
原创 关于virtual judge的问题
将http://acm.hust.edu.cn/vjudge替换为：http://vjudge.net 即可
2016-10-14 15:23:22
8303
1
原创 中国剩余定理（模板）
//接口china(n,s,m) s表示除数数组，m表示每个除数对应的余数的数组，n表示除数的个数void gcd(LL a,LL b,LL &d,LL &x,LL &y){ if(!b) { d = a; x = 1; y = 0; } else { gcd(b,a
2016-10-14 11:03:32
467
原创 求最大二分匹配（模板）
另：注意最大独立子集 = 顶点数（一面的） - 最大二分匹配 Hopcroft-Carp算法这个算法比匈牙利算法的时间复杂度要小，大数据可以采用这个算法/* *********************************************二分图匹配（Hopcroft-Carp的算法）。初始化：g[][]邻接矩阵调用：res=MaxMatch(); Nx,Ny要初
2016-10-13 17:20:12
290
原创 欧拉函数模板
//接口phi_table(int n)求从1到小于等于n的每个点i，小于i且与i互素的个数int const maxn = 1100000;int phi[maxn + 5];void phi_table(int n){ for(int i = 2; i <= n; i ++) phi[i] = 0; phi[1] = 0; for(int i
2016-10-13 16:41:40
341
原创 模的情况下取log模板
//接口：log(a,b,n) log 以a为底，b的对数，余数是n。不存在返回-1LL log_mod (LL a,LL b,LL n){ LL m,v,e=1,i; m=(LL)sqrt(n+0.5); v=inv(get_inv(a,m),n); mapx; x[1]=0; for(i=1; i<m; i++) {
2016-10-12 23:06:37
356
原创 求逆的模板（求逆本质上就是在mod 的状态下除一个数）
//接口：inv(a,n) a : 待求逆的数，n表示modvoid gcd(LL a,LL b,LL &d,LL &x,LL &y){ if(!b){d = a;x = 1;y = 0;} else {gcd(b,a% b,d,y,x); y-= x * (a / b);}}LL inv(LL a,LL n){ LL d,x,y; gcd(a,n,d,
2016-10-12 21:17:10
893
原创 区间素数筛模板
接口：qujiansushu（左端点，右端点）闭区间，返回区间中素数的个数bool f[100005];int qujiansushu(long long a,long long b){ int num = 0; int l = b - a;//将a到b转化为从0到b - a for(int i = 0 ; i < primeCount && prime[i
2016-10-10 16:52:07
397
原创 矩阵快速幂 （模板）
另斐波那契数列的矩阵为 1 1 1 0/*定义矩阵 Matrix A; A.clear(); /*改*/ A.n = A.m = 2; A.a[0][0] = 1; A.a[0][1] = 1; A.a[1][0] = 1; A.a[1][1] = 0;接口：Matrix res = Ma
2016-10-09 11:50:05
375
原创 容斥原理（模板）
模板：递归版（好理解）其实打表是更慢的而且很可能根本打不下,因为打表实际上是依次枚举所有的方案，如果被除数较多，就无法枚举方案数了//容斥原理，结果存在sub中long long sub = 0;void dfs(int id,int deep,long long sum){ // cout<<sum<<endl; long long temp; for(i
2016-09-22 11:12:32
778
原创 贪心基础（习题集）
http://vjudge.net/contest/132620#overviewhttp://blog.csdn.net/acm_cxlove/article/details/7724021ps:由于zoj（浙江oj）崩掉了所以16 变13简单题：A.E(注意细节）.H区间贪心：B.H思路贪心：D.F.G复杂的贪心：C（没做出来）A.题意：你有
2016-09-20 17:06:16
382
原创 求n很大时求，<= n的素数的个数(时间复杂度o（n ^ 2 / 3）模板
//Meisell-Lehmer#include#includeusing namespace std;#define LL long longconst int N = 5e6 + 2;bool np[N];int prime[N], pi[N];int getprime(){ int cnt = 0; np[0] = np[1] = true; pi[
2016-09-19 15:10:12
1219
原创 概率习题集（from kuangbin）
virtual judge中的kuangbin专题.链接:点击打开链接A.题意：n个门，每次从n个门中任选一个门，如果该门后面对应的值为负数ai，表示经过时间|ai|，又会回到原点。如果该门后面是正数，则表示经过时间ai后走出迷宫。经过多长时间t能走出迷宫，求该时间的期望。如果不可能走出迷宫输出inf。解析：设当前走出该迷宫的期望为X。x =∑ 1.0 / n * ai(ai
2016-09-14 16:07:28
1086
转载 高斯消元（模板）
#include#include#include#include#includeusing namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool free_x[MAXN];//标记是否是不确定的变元/*void Debug(void){ int i, j
2016-09-07 22:38:35
211
原创 期望dp递推
链接：（暂无）1027 - A Dangerous MazePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are in a maze; seeing n doors in front of yo
2016-09-06 17:21:29
477
原创 概率论之全概率公式
http://acm.hust.edu.cn/vjudge/problem/33059题意：给N组数据，每组数据一个n,m,k。然后是n行概率。n表示每只麻雀的死前能生0-n-1只麻雀，m表示求m天后全部死亡的概率。开始时有k只麻雀。解析：f(i)表示一只麻雀i天后全部死亡的概率f(i) = p0 + p1 * f(i - 1) + p2 * f(i - 1)^2 + p3 * f(i
2016-09-06 09:56:26
1208
原创 概率论之概率dp与期望的极限求解
http://acm.hust.edu.cn/vjudge/problem/35396题意：小明玩儿纸牌，每盘获胜的概率为p。小明只有当该晚的获胜局数严格大于p时才回去高兴的睡觉。小明每晚最多只能玩儿n次游戏，如果获胜比例一直小于p，就只能垂头丧气去睡觉，并以后都不玩儿了。求小明玩儿牌天数的期望。解析：可以独立的求出小明每晚失败的概率。利用概率dp，设dp[i][j]表示前i局中赢的概率都
2016-09-06 09:22:14
2239
原创 概率论之概率dp？ 全期望
http://acm.hust.edu.cn/vjudge/problem/20869见蓝书p143题意：我们都知道，任何一个数都可以分解为若干个素数的乘积。每次我们随机选择一个比当前数小的素数，如果当前数能被该素数整除，则当前数变为 当前数 / 该素数的值，反之当前数不变。重复随机选择，直到当前数变为1.问随机选择次数的期望。思路：用递归的方法（大雾） 可以将当前的函数f(x)
2016-09-06 09:06:42
508
原创 拓扑图+ dp
题目：J: Meeting Time时间限制: 1 Sec 内存限制: 64 MB提交: 10 解决: 5[提交][状态][讨论版]题目描述Bessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly th
2016-08-22 16:28:29
1154
原创 运用邻接表 建边和遍历（模板）
void add_edge(int u,int v,int w1){ e[++cnt].to=v; e[cnt].w1=w1; e[cnt].next=head[u]; head[u]=cnt;} for(int i = 1; i <= n; i ++) //i == 1,表示从点1出发直接可以到达的点，i，j分别为起点和终点 {
2016-08-22 16:21:54
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人