cs224n学习笔记 4

1 一般的分类问题 1.1 softmax classifier 训练集的形式是,其中是inputs,是labels;在这里,我们做出一些约定,方便后面进行说明:我们认为是一个d维的向量,表示C个类别中的一类 当训练结束,进入预测阶段的时候,我们希望我们的模型能够预测"输入...

2019-01-01 21:00:18

阅读数 181

评论数 0

cs224n学习笔记3

1 Word2Vec模型的负采样方法 上一节讲的word2vec的模型,是一个基于naive softmax的word2vec的基础模型,因为复杂度高等原因,在实际的word2vec中会基于其他的一些方法来实现,负采样(negative sampling)就是其中的一个 1.1 negativ...

2018-11-19 14:41:50

阅读数 90

评论数 0

cs224n学习笔记 2

1 Word Meaning 需要掌握的主要是词的表示方法,大体来说,词的表示主要有下面两种: 1.1 discrete representation 用一个one-hot向量来表示一个词,比如现在有三个词apple,banana,orange分别对应向量的每个位置,那么[0,1,0]表示b...

2018-11-11 17:50:55

阅读数 542

评论数 0

win10下java-version和javac-version版本不一致的问题

当同一个系统里装了两个不同版本jdk的时候,如果想要切换当前使用的jdk版本,如果单纯更改环境变量里的值,在cmd中查看java -version和javac -version的时候,可能会发现二者的版本号不一致,这时编译等环节就无法正常进行。     网上大部分解决的思路都和这篇博客(ht...

2018-01-20 19:05:14

阅读数 2688

评论数 2

codeforces 825E Minimum Label 拓扑排序+逆向思维贪心

题目描述: 给定n个点,m条边(2 (1)对1到n的编号是一个1到n的排列 (2)如果存在一条边由点u指向点v,那么要求给u的编号小于给v的编号 (3)将为1——n的编号写成一排,这个排列的字典序最小 现在要求输出这个编号的排列 思路: 很容易产生一种想法,就是对这张图进行拓扑排序,拓扑排序...

2017-11-07 18:57:13

阅读数 152

评论数 0

Uvalive3353 Optimal Bus Route Design 带权二分图匹配

题目描述:给出一个有向带权图,现在要求在图中找出若干个环,使得每个点恰好在一个环里,且所有环的距离之和最小,如果不能使每个点恰好在一个环里,输出"N"。 思路:       将每个点u拆成u和u'两个点,如果从u到v有一条权值为dist的边,那么就从u向v'连一条权值为di...

2017-07-24 11:34:17

阅读数 180

评论数 0

hdu5955Guessing the Dice Roll AC自动机+高斯消元

题目描述: 有n个人,每个人有一个长为L的由1~6组成的数串,现在扔一个骰子,依次记录扔出的数字,如果当前扔出的最后L个数字与某个人的数串匹配,那么这个人就算获胜,现在问每个人获胜的概率是多少。 思路: 比较典型的AC自动机的应用,AC自动机处理后字典树中每个节点表示一个当前串的状态,这种应用的基...

2017-07-18 15:07:17

阅读数 792

评论数 0

Uva10655 Contemplation! Algebra矩阵快速幂

题目描述: 已知a + b = p , ab = q , 求a^n + b^n的值,a和b有可能是虚数; 思路:设S(n) = a^n + b^n,则S(n) = a ^ n + b ^ n = (a + b)^(a^(n - 1) + b^(n  - 1)) - a* b^(n - 1) -...

2017-07-14 19:46:51

阅读数 177

评论数 0

bzoj1070 修车 最小费用流

1070: [SCOI2007]修车 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 5655  Solved: 2383 [Submit][Status][Discuss] Description   同一时刻有N位车主带着他们的...

2017-05-22 17:40:40

阅读数 155

评论数 0

bzoj1022 小约翰的游戏 anti-SG游戏

1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 2679  Solved: 1706 [Submit][Status][Discuss] Description   小约翰经常...

2017-05-21 17:07:42

阅读数 231

评论数 0

bzoj1053 反素数 数论 + dp

1053: [HAOI2007]反素数ant Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 3252  Solved: 1879 [Submit][Status][Discuss] Description   对于任何正整数x,其约数的个数记...

2017-05-20 17:34:24

阅读数 214

评论数 0

bzoj1021 循环的债务 dp + 暴力

1021: [SHOI2008]Debt 循环的债务 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 957  Solved: 503 [Submit][Status][Discuss] Description   Alice、Bob和Cynth...

2017-05-20 11:15:52

阅读数 381

评论数 0

bzoj1027 合金 Floyd求最小环 + 计算几何

1027: [JSOI2007]合金 Time Limit: 4 Sec  Memory Limit: 162 MB Submit: 3891  Solved: 1143 [Submit][Status][Discuss] Description   某公司加工一种由铁、铝、锡组...

2017-05-07 17:58:43

阅读数 221

评论数 0

bzoj1016 最小生成树计数

1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 5739  Solved: 2335 [Submit][Status][Discuss] Description   现在给出了一个简单...

2017-04-27 17:55:17

阅读数 225

评论数 0

bzoj 1005: [HNOI2008]明明的烦恼 组合数学 + purfer序列

题目描述: 给出n(0 推荐一篇写的特别清楚的purfer序列讲解的博客:http://www.cnblogs.com/zhj5chengfeng/p/3278557.html 我再来概述一下这道题的思想,这道题其实主要利用了问题转化的思想,既然要求生成树,就是要求purfe...

2017-04-24 16:37:31

阅读数 302

评论数 0

bzoj1014 火星人prefix 字符串hash + 区间splay树

1014: [JSOI2008]火星人prefix Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 7256  Solved: 2326 [Submit][Status][Discuss] Description   火星人最近研...

2017-04-23 17:03:08

阅读数 299

评论数 0

bzoj1500 修改数列 区间splay树讲解

仅以此篇blog记录下区间splay树需要说明的几个方面,以供日后二次学习时使用 1、splay树的旋转       要知道普通splay树一字型和之字型旋转是怎么实现的 2、区间splay树的含义:       区间splay树,就是用splay树来维护一个数列及其相关信息。   ...

2017-04-23 16:52:29

阅读数 277

评论数 0

codeforces 771D Bear ans Company 动态规划

E. Bear and Company time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2017-03-28 17:12:10

阅读数 778

评论数 0

codeforces round 404 div2 D Anton and School - 2 组合数学

D. Anton and School - 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output...

2017-03-26 15:40:39

阅读数 197

评论数 0

codeforces 407C Curious Array 数学

题目描述:给出一个有n(0 ,输出经过m次修改操作之后的a数组。 思路:首先从性质的角度观察这个问题,有两个可能有用的性质:            ①k比较小,说不定可以从这里做文章②组合数具有常见的性质C(n , m) = C(n , m - 1) + C(n - 1 , m - 1)  ...

2017-03-20 19:03:50

阅读数 410

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭