kkk

【基础不牢，地动山摇】K近邻算法--KNN

他的基本原则就是：对给定的训练实例点和输入实例点，首先确定输入实例点的kkk个最近邻训练实例点，然后利用这kkk个训练实例点的类的多数来预测输入实例点的类。简单的说就是近朱者赤，近墨者黑。
鱼香土豆丝·2019-07-28 00:00

Codeforces Round #575 (Div. 3) F. K-th Path

链接https://codeforces.com/contest/1196/problem/F题解用到的肯定只有前kkk大的边所以只保留前kkk大的边以及关联的点，最多2k2k2k个点在这张图上用dijkstradijkstradijkstra
*ACoder*·2019-07-25 18:55

NOI2019 机器人（多项式+dp）

题目链接题解首先可以考虑暴力区间dp，fi,j,kf_{i,j,k}fi,j,k表示区间[i,j][i,j][i,j]中，所有数字都不超过kkk的方案数。
WAautomaton·2019-07-22 08:45

图像处理评价指标_划分系数Vpc划分熵Vpe

Vpc评价指标的定义为：Vpc=∑i=1n∑k=1Kuki2/nV_{pc}=\sum_{i=1}^{n}\sum_{k=1}^Ku_{ki}^2/nVpc​=i=1∑n​k=1∑K​uki2​/n其中，KKK
AomanHao·2019-07-21 14:21

hdu6129 Just do it

pid=6129题解考虑第一个数对后面的影响，我用aka^kak表示aaa自身异或kkk次a,b,ca,b,ca,b,ca,ab,abca,ab,abca,ab,abca,a2b,a3b2ca,a^2b
*ACoder*·2019-07-19 01:04

Codeforces Round #572 (Div. 1) C. Array Beauty

题解这题感觉不是那么直接首先排序那么最小的∣bi−bi−1∣|b_i-b_{i-1}|∣bi−bi−1∣肯定就出现在相邻的两个数然后可以设计dpdpdp：fijkf_{ijk}fijk表示前iii个数选择了jjj个，最小间距为kkk
*ACoder*·2019-07-09 14:54

【洛谷P4568】飞行路线【分层图最短路】

题目大意：题目链接：https://www.luogu.org/problemnew/show/P4568一张无向图，每条边有权值，可以选择不超过kkk条路使这条路的权值变为0。
SSL_ZYC·2019-07-07 00:00

深度学习算法原理——TextCNN

以上图为例，7个词被影射到对应的kkk维向量中，构成7
zhiyong_will·2019-06-29 16:21

【LuoguP4887】第十四分块(前体)

题目链接题意区间两数异或在二进制下有kkk个111的对数。Sol普通莫队的话，如果要实时维护好区间内的答案需要支持区间对一个数求答案。直接做不是很好做，容易发现其实这也就是一个区间询问。
NeosKnight·2019-06-27 19:51

【JavaScript】属性名的遍历的方法区别forin，Object.keys，OwnProperty，Reflect.ownKeys

varobj={name:'kkk',age:88,is:true,99:100,[Symbol()]:"symbol"}Object.prototype.addone="one"//给obj所继承的构造函数添加原型
Dorcas_FE·2019-06-26 21:26

【JavaScript】属性名的遍历的方法区别forin，Object.keys，OwnProperty，Reflect.ownKeys

varobj={name:'kkk',age:88,is:true,99:100,[Symbol()]:"symbol"}Object.prototype.addone="one"//给obj所继承的构造函数添加原型
Dorcas_FE·2019-06-26 21:26

面试算法|23. Merge k Sorted Lists的三种解法

第二次做，学着用三种方法来解答，并且不断优化解法1暴力每次都对KKK个list进行循环，找到最小的那个Node加入我们最后的结果list。
Junyu08·2019-06-20 05:19

这社会，怎么了？

有理想来咯喔喔喔下午说toll图OKTMD吃呀偶数我哦mommy头我all9嗯早KKK哦OK偷听6哦兔子跳舞毯5集够他舅舅哦了听哦裤子积累越做疙瘩1额就我俩突然卡YY0我做最艰苦哈伦裤兔子酷6额阿狸lol
简单去爱静待花开·2019-06-17 13:09

Jzoj P4628 立方体___动态规划+spfa

题目大意：分析：预处理出每个面的相对面，以及四个方向走的时候面的位置的变化情况设dpi,j,k,l,mdp_{i,j,k,l,m}dpi,j,k,l,m表示到了位置(i,j)(i,j)(i,j)，上面是kkk
disPlayLzy_·2019-06-16 12:07

k折交叉验证 k-fold cross-validation

k折交叉验证参数kkk表示，将给定的样本数据分割成kkk组。k=10k=10k=10时，称为10折交叉验证。流程如下：将数据集随机打乱。
随风秀舞·2019-06-15 16:03

线性代数(19)——行列式(下)

行列式行列式计算对角矩阵行列式计算上、下三角矩阵行列式计算初等矩阵与行列式行式就是列式行列式计算在之前的基础上对行列式的性质进一步拓展，如果一个行列式的一行加（减）另一行的kkk倍，行列式的值不变。
Jakob_Hu·2019-06-07 22:01

Jzoj P5535 [2014东莞市选]登机___动态规划

现在将飞机座位划分为kkk个区域。每一个区域必须是连续的行。划分成kkk个区域之后，乘客的登机顺序不会改变，但是每个乘客的登机难
disPlayLzy_·2019-06-06 14:13

softmax with cross-entropy loss求导(转载＋细节整理)

即总共有kkk类,必有:∑k=1Cyi=1\sum_{k=1}^Cy_i=1k=1∑Cyi=1为了方便下面的推导，先来
俞驰的博客·2019-06-05 18:45

第二次课程设计实验报告

四．实现界面介绍五．代码托管链接https://gitee.com/kkk39/dawn/blob/mast
晨曦呐·2019-06-02 14:00

时间管理训练营四期第九天

直播链接:https://appf8cq6kkk3414.h5.xiaoeknow.com/content_page/eyJ0eXBlIjoyLCJyZXNvdXJjZV90eXBlIjo0LCJyZX
心动由我·2019-05-27 21:18

机器学习（九）——均值聚类算法(k-means)

KKK
天天乐见·2019-05-23 14:38

uva1076 - Password Suspects

cn.vjudge.net/problem/UVA-1076题解这是一道worldfinal题方案数就直接AC自动机上状压dp，fijkf_{ijk}fijk表示长度为iii，当前走到了第jjj个结点，每个串有没有包含为kkk
*ACoder*·2019-05-22 22:53

地震后的幻想乡

nnn个[0,1][0,1][0,1]的随机变量，第kkk大的期望是k/(n+1)k/(n+1)k/(n+1)。
DT_Kang·2019-05-14 20:42

图论网络流

2给定一个字符串集合，求字符集大小为kkk且不包含任何一个集合中串的“双
DT_Kang·2019-05-14 20:55

bzoj 5111 Tree

求权值第kkk小的集合的权值。solution明显二合一。那么我们现在有两个问题。第一个是k≤
Demon_Rieman·2019-05-13 21:50

bzoj 5111 Tree

求权值第kkk小的集合的权值。solution明显二合一。那么我们现在有两个问题。第一个是k≤
Demon_Rieman·2019-05-13 21:50

【DL】卷积膨胀 Dilation

对应关系是kd=(k−1)×d+1k_{d}=(k-1)\timesd+1kd=(k−1)×d+1,对原始kernel进行d倍dilation之后得到新的kdk_dkd,kkk一般是奇数，ddd一般是偶数
鹅城惊喜师爷·2019-05-07 17:12

UOJ394 NOI2018 冒泡排序

ProblemUOJSolution对于排列中的一个数，如果它前面有kkk个大于它的数，那么它一定会向前走kkk步，而这每一步都不能冗余才能达到下界，因此一个数的前面要么全都比它小，要么所有比它小的数都出现了在它的前面
Rayment_cc·2019-05-05 13:06

BZOJ4944 NOI2017 泳池

ProblemBZOJSolution据说当场10+的人数很少，虽然是道好题，但是不是毒瘤过头了啊QAQ恰好面积为kkk并不好处理，不妨求面积小于等于kkk，则最后答案为P(k)−P(k−1)P(k)-
Rayment_cc·2019-05-03 22:12

容斥、染色类计数问题

它的一般形式是给定一个无向联通图G<n,m>G_{<n,m>}G，要求用kkk种颜色对其染色。使得每一条边所连的两个端点不同色。这一类问题通常需要很高的时间复杂度。
Algor_pro_king_John·2019-05-03 08:31

CF678E（状压DP + 期望）

我们令fk,if_{k,i}fk,i表示在进行到第kkk轮时，iii为擂主的概率。那
Algor_pro_king_John·2019-05-02 22:57

Did You AK Today? （今天你AK了吗？）

题目描述今有正整数n,kn,kn,k，求1−n1-n1−n共nnn个数的全排列，按字典序的第kkk个。数据满足1≤n≤105,1≤k≤min⁡(n!
YangHao5·2019-04-27 20:18

【DFS序+线段树】CF1132G Greedy Subsequences

【题目】CF给定一个长度为nnn的序列aaa，问每个长度为KKK的连续区间的最长贪心上升子序列有多长。贪心上升子序列是指每个数找到它后面第一个比它大的数作为后继子序列。
Dream_Lolita·2019-04-27 11:13

【树DP+堆/DSU on Tree】 CF1119F Niyaz and Small Degrees

【题目】CF给定一棵nnn个点带边权的树，对于所有k∈[0,n−1]k\in[0,n-1]k∈[0,n−1]，问最少删除边权和为多少的边，可以使得所有点度数不超过kkk。
Dream_Lolita·2019-04-27 11:43

【二进制分组+最短路】LOJ3087 「GXOI / GZOI2019」旅行者

【题目】LOJ一幅nnn个点mmm条有向带权边的图，给定kkk个关键点，求关键点两两最短路的最小值。
Dream_Lolita·2019-04-23 11:07

【树链剖分/其它】LOJ3088 「GXOI / GZOI2019」旧词

【题目】LOJ给定一棵nnn个点的树，常数kkk，以及QQQ个询问，每次询问：∑i≤xdep(lca(i,y))k\sum_{i\leqx}dep(lca(i,y))^ki≤x∑dep(lca(i,y)
Dream_Lolita·2019-04-23 11:47

第四周考试命令和脚本题

拿到本机的ip地址，只显示ip地址查看网络连接情况，找到与80端口有关的找到与httpd相关的进程信息显示虚拟内存使用情况不解压查看kkk.xz的原文本内容yum卸载apache服务器删除test1文件每行行首的空格编辑
wx5c99daab1f230·2019-04-22 19:56

【扫描线+置换结论】LOJ3085「GXOI / GZOI2019」特技飞行

另外有kkk个观测点(pi,qi)(p_i,q_i)(pi,qi)，可以观测到曼哈顿距离它不超过rir_iri的区域。若两架飞机飞到同一点时被至少一个观测点观测到，则会额外获得ccc的得分。
Dream_Lolita·2019-04-22 16:52

【扫描线+置换结论】LOJ3085「GXOI / GZOI2019」特技飞行

另外有kkk个观测点(pi,qi)(p_i,q_i)(pi,qi)，可以观测到曼哈顿距离它不超过rir_iri的区域。若两架飞机飞到同一点时被至少一个观测点观测到，则会额外获得ccc的得分。
Dream_Lolita·2019-04-22 16:52

【最短路Dijkstra】CC_CLIQUED Bear and Clique Distances

【题目】CC一幅nnn个点的图，其中前kkk个点之间两两有一条长度为xxx的无向边。除此之外还有mmm条长度为wiw_iwi的无向边。求SSS到所有点的最短路。
Dream_Lolita·2019-04-22 15:11

交叉熵的反向传播梯度推导（使用softmax激活函数）

文章目录1.多分类问题的交叉熵2.二分类问题的交叉熵1.多分类问题的交叉熵设标签yk=1y_k=1yk=1，也即xkx_kxk对应的第kkk类的标签为1，则交叉熵损失函数为：(1)J=−∑j=1Nyjlog⁡ajL
随风秀舞·2019-04-21 01:23

Logistic Regression(tensorflow)（待整理）

多分类softmax激活函数&二分类sigmoid激活函数（1）多分类：样本属于第kkk个类别(总共KKK个类别)的概率Sk=exk∑i=1KexiS_k=\frac{e^{x_k}}{\sum\limits
Young_win·2019-04-18 17:57

【单调栈+二分】LOJ3059 [HNOI2019] 序列

【题目】LOJ给定一个长度为nnn的序列AAA，以及mmm个操作，每次操作将一个AiA_iAi修改为kkk，修改是独立的。
Dream_Lolita·2019-04-17 21:03

【矩阵树定理+拉格朗日插值】TC13369 [TCO14 Round 3B] TreeDistance

【题目】TC给定一棵带标号的树，你可以进行至多KKK次操作，每次删除一条边再加上一条边。问能得到多少本质不同的树。答案对109+710^9+7109+7取模。
Dream_Lolita·2019-04-17 21:36

奇异值分解（SVD）与图像压缩（附Python代码实现）

假设MMM是一个m×nm\timesnm×n阶矩阵，其中的元素全部属于域KKK，也就是实数域或复数域。
越野者·2019-04-17 19:55

「ZJOI2019」打麻将-DP

设f0/1,i,j,kf_{0/1,i,j,k}f0/1,i,j,k已经考虑了前iii种大小，表示之前是否预留了对子，之前预留了jjj对i−1,ii-1,ii−1,i,以及kkk个iii用于凑顺子（大小相邻的麻将牌
DSL_HN_2002·2019-04-16 16:01

「ZJOI2019」打麻将-DP

设f0/1,i,j,kf_{0/1,i,j,k}f0/1,i,j,k已经考虑了前iii种大小，表示之前是否预留了对子，之前预留了jjj对i−1,ii-1,ii−1,i,以及kkk个iii用于凑顺子（大小相邻的麻将牌
DSL_HN_2002·2019-04-16 16:01

【LuoguP5289】[十二省联考2019] 皮配

题目链接题目描述略Sol一道背包问题首先暴力做法设dp[i][j][k]dp[i][j][k]dp[i][j][k]表示前iii个城市的学校被分到第一阵营jjj人第一门派kkk人的方案数。
NeosKnight·2019-04-16 15:30

考试命令脚本题3

.解压test.tar.gz到/home/cyb目录下，显示解压过程5.解压p.bz2文件，写出两种方式6.将本地当前目录下名为file1的文件，复制到远程主机192.168.19.131的/tmp/kkk
wx5c99daab1f230·2019-04-15 19:30

【BZOJ】5213: [Zjoi2018]迷宫-DFA&找规律

传送门：bzoj5213题解问题的本质是，计算能识别所有mmm进制下kkk的倍数的确定性有限状态自动机(DFA)的最小点数。
ccosi·2019-04-11 23:18
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他