deep

洛谷p3398仓鼠找suger题解

浪尽此生 提交于 2019-11-29 02:00:15
我现在爱死树链剖分了 题目 具体分析的话在 洛谷blog 里 这里只是想放一下改完之后的代码 多了一个son数组少了一个for 少了找size最大的儿子的for #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 100100; int n, q, head[N], cnt, dad[N], top[N], size[N], deep[N], son[N]; struct edge{ int next, to; }e[N << 1]; int read() { int s = 0, w = 1; char ch = getchar(); while(!isdigit(ch)) {if(ch == '-') w = -1;ch = getchar();} while(isdigit(ch)) {s = s * 10 + ch - '0';ch = getchar();} return s * w; } void add(int x, int y) { e[++cnt].next = head[x]; e[cnt].to = y; head[x] = cnt; } void dfs(int now) { size

P2764 最小路径覆盖问题

依然范特西╮ 提交于 2019-11-29 00:46:07
传送门: 二分图构图思想!!! #include <cstdio> #include <iostream> #include <cstdlib> #include <algorithm> #include <queue> #include <cstring> using namespace std; #define ll long long #define re register #define pb push_back; const int N=1e4; const int inf=1e9; inline void read(int &a) { a=0; int d=1; char ch; while(ch=getchar(),ch>'9'||ch<'0') if(ch=='-') d=-1; a=ch^48; while(ch=getchar(),ch>='0'&&ch<='9') a=(a<<3)+(a<<1)+(ch^48); a*=d; } queue <int> q; struct note { int next,dis,v,u; }edge[4*N]; int head[2*N],f[2*N],num,deep[2*N],n,m; inline void init() { for(re int i=1;i<=n;i++) f[i]=i; memset(head

Little Tiger vs. Deep Monkey (dp)

核能气质少年 提交于 2019-11-28 20:15:31
A crowd of little animals is visiting a mysterious laboratory – The Deep Lab of SYSU. “Are you surprised by the STS (speech to speech) technology of Microsoft Research and the cat face recognition project of Google and academia? Are you curious about what technology is behind those fantastic demos?” asks the director of the Deep Lab. “Deep learning, deep learning!” Little Tiger raises his hand briskly. “Yes, clever boy, that’s deep learning (深度学习/深度神经网络)”, says the director. “However, they are only ‘a piece of cake’. I won’t tell you a top secret that our lab has invented a Deep Monkey (深猴)

Deepctr框架代码阅读

旧时模样 提交于 2019-11-28 17:50:46
DeepCtr是一个简易的CTR模型框架,集成了深度学习流行的所有模型,适合学推荐系统模型的人参考。 我在参加比赛中用到了这个框架,但是效果一般,为了搞清楚原因从算法和框架两方面入手。在读代码的过程中遇到一些不理解的问题,所以记录在这里。 dense_embedding和sparse_embedding的区别? 处理dense, 是将dense接全连接层变成embedding size的一个list,然后和sparse一样的操作 concat_fun 这里是concat什么?fm的输入为什么需要concat? 原来是list,每一行是一个tensor,concat之后是tensor,每一行是tensor tf.keras.layers.Flatten()(fm_input) 原先的embedding输入是[d,f,k],deep embedding是[d,f*k] 这里的实现和我的实现不一样: 我的linear+interact+deep接入全连接层,将所有的特征接入全连接层, 但是根据根据论文和多家的博客来看,我之前理解的是错误的,正确的应该是 fm logit+deep logit,最后接全连接层。 同时AFM等多个模型都是这么处理的。 运行模型,每次结果不一样: 这个属于正常现象,尤其是数据不够充分的情况下,

【干货总结】| Deep Reinforcement Learning 深度强化学习

笑着哭i 提交于 2019-11-28 17:48:16
在机器学习中,我们经常会分类为有监督学习和无监督学习,但是尝尝会忽略一个重要的分支,强化学习。有监督学习和无监督学习非常好去区分,学习的目标,有无标签等都是区分标准。如果说监督学习的目标是预测,那么强化学习就是决策,它通过对周围的环境不断的更新状态,给出奖励或者惩罚的措施,来不断调整并给出新的策略。简单来说,就像小时候你在不该吃零食的时间偷吃了零食,你妈妈知道了会对你做出惩罚,那么下一次就不会犯同样的错误,如果遵守规则,那你妈妈兴许会给你一些奖励,最终的目标都是希望你在该吃饭的时候吃饭,该吃零食的时候吃零食,而不是在不合适的时间吃零食。同样,曾经风靡过一段时间的Flappy bird,很多玩家在短时间内达到了高分,是怎么做到的呢?除了非常厉害的玩家是真的自己手动玩的高分,其实很多高分是通过我们用强化学习的方法来训练一个模型,让小鸟自己学习如何不碰到障碍物一直往前飞,获得最高分。此外,大家熟知的Alpha Go,其实也是强化学习训练的模型,不过是深度强化学习。   2013年DeepMind发表了一篇Playing Atari with Deep Reinforcement Learning 文章之后,深度强化学习便慢慢走入人们的视野。后来,在2015年,DeepMind又发表了一篇Human Level Control through Deep Reinforcement

zz先睹为快:神经网络顶会ICLR 2019论文热点分析

喜你入骨 提交于 2019-11-28 16:42:28
先睹为快:神经网络顶会ICLR 2019论文热点分析 - lqfarmer的文章 - 知乎 https://zhuanlan.zhihu.com/p/53011934 作者:lqfarmer 链接:https://zhuanlan.zhihu.com/p/53011934 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 ICLR-2019(International Conference on Learning Representations 2019),将于2019年5月9日在美国路易斯安那州的新奥尔良举行,这也是2019年最新的一个国际性的AI顶会。目前,ICLR-2019的最新接受的论文已经Release出来了,本文对本届会议接受的论文进行整理,按照统计方法,抽取出了其中集中程度最高的27个主题,并抽样了每个主题下的一些最新论文,提供给需要的朋友周末充电。 ICLR-2019接受全部论文地址 https:// openreview.net/group? id=ICLR.cc/2019/Conference#accepted-oral-papers 主题热点 Deep reinforcement learning Generative adversarial networks Deep learning Deep neural Network

zz深度学习论文合集大全

元气小坏坏 提交于 2019-11-28 16:34:07
Pull requests Issues Marketplace Explore Learn Git and GitHub without any code! Using the Hello World guide, you’ll start a branch, write comments, and open a pull request. Read the guide Watch 2,133 Star 23,826 Fork 5,417 floodsung / Deep-Learning-Papers-Reading-Roadmap Code Issues 37 Pull requests 36 Projects 0 Wiki Security Insights Deep Learning papers reading roadmap for anyone who are eager to learn this amazing tech! deep-learning 100 commits 1 branch 0 releases 22 contributors Python Branch: master New pull request Create new file Upload files Find File Clone or download floodsung

[SDOI2011]染色

杀马特。学长 韩版系。学妹 提交于 2019-11-28 07:51:52
题目描述 输入格式 不只有线段树外的节点需要合并,线段树内相邻节点,也要判合并 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inline void rd(T&x) { char c;bool f=0; while((c=getchar())<'0'||c>'9')if(c=='-')f=1; x=c^48; while((c=getchar())>='0'&&c<='9')x=x*10+(c^48); if(f)x=-x; } const int maxn=100005; int n,m,tot,ans,k=1; int size[maxn],son[maxn],top[maxn],fa[maxn],deep[maxn]; int rev[maxn],seg[maxn],col[maxn]; int hd[maxn]; struct node{ int to,nt; }e[maxn<<1]; inline void add(int x,int y) { e[++k].to=y;e[k].nt=hd[x];hd[x]=k; e[++k].to=x;e[k].nt=hd[y];hd[y