- 博客(18)
- 收藏
- 关注
RSS订阅原创 【最优化方法】无约束非线性函数
向量投影证明[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UDC3ZOKm-1606460904224)(b1=d∗a1∣a1∣d=∣a2∣∗cosθcos=(a2,a1)∣a2∣∣a1∣ b_1 = d * \frac{a_1}{|a_1|} \\ d = |a_2| * cos\theta \\ cos = \frac{(a_2,a_1)}{|a_2||a_1|}b1=d∗∣a1∣a1d=∣a2∣∗cosθcos=∣a2∣∣a1∣(a2,
2020-11-29 21:02:04
391
原创 【统计学习方法】决策树
文章目录特征选择信息增益信息熵条件信息熵基尼指数信息增益比决策树生成ID3C4.5CART决策树剪枝CART剪枝特征选择信息增益信息熵信息熵就是用来表示随机变量不确定性的度量。我们以贷款申请样本数据表为例子。ID年龄有工作有房子贷款情况类别条件信息熵基尼指数信息增益比决策树生成ID3C4.5CART决策树剪枝CART剪枝...
2020-08-26 10:29:38
197
原创 深入浅出概率图模型
文章目录前言两个基本公式独立性概率图为什么要概率图贝叶斯网络垃圾邮件分类系统前言本教程是让你从零开始入门到理解概率图模型的基本思想，这里你只需要基本的概率论基础就可以学习整篇的内容，如果你已经忘记了概率论内容也没关系，我们会带你一起复习概率论中需要的基本公式，保证你只需要通过阅读此文就可以掌握概率图的核心内容。同时我们会推理公式一步步证明概率图中贝叶斯网络等公式，此外我们还会举相关例子来帮助理解，如果是已经有基础的同学，可以选择性阅读。两个基本公式在开启概率图模型学习之前，一起先来复习一下概率论中的
2020-08-11 22:26:29
180
原创 线性代数复习
线性代数第一单元矩阵运算的性质#第四单元向量的内积向量内积和模正交向量组施密特正交化正交矩阵二次型二次型的标准型正交变化配方法正定弄懂了的题目容易错的题目零碎的知识点线性代数第一单元行列式 |A∗|=|A|n−1|A−1=−1|A||A∗|=|A|n−1|A−1=−1|A| |A^*| = |A|^{...
2018-05-16 23:07:03
357
原创 数据结构专题之线段树的单点修改
题目A - 一棵简单的线段树Time Limit: 2000 MS Memory Limit: 256 MB人生已如此艰难，让我们活得轻松一点.给你一个数组 A[1..n]，初始时每个元素都为零.我会请你帮我对数组完成一些操作.第一种可能，我会给你两个数 p 和 x（1≤p≤n）， 请你帮我把数组的第 p 个元素替换为 x， 即 A[p]←x.第二种可能，我会...
2018-05-11 00:16:55
359
原创 E - Yet Another Tree Query Problem ZOJ - 4008
题目Yet Another Tree Query ProblemTime Limit: 3 Seconds Memory Limit: 65536 KBGiven a tree with vertices, which are numbered by integers from 1 to , there are queries.Each query can be de...
2018-04-28 04:30:24
254
原创 C - Travel along the Line ZOJ - 4006
题目C - Travel along the Line ZOJ - 4006 BaoBao is traveling along a line with infinite length.At the beginning of his trip, he is standing at position 0. At the beginning of each second, if he is ...
2018-04-23 01:04:50
322
原创 A - Easy Number Game ZOJ - 4004
题目：The bored BaoBao is playing a number game. In the beginning, there are numbers. For each turn, BaoBao will take out two numbers from the remaining numbers, and calculate the product of them....
2018-04-22 22:11:29
330
原创 FOJ 2013 动态规划:求最长子区间
题目：Problem 2013 A short problemAccept: 364 Submit: 1104Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThe description of this problem is very short. Now give you a stri...
2018-03-10 00:35:27
757
原创 华农Acm：scau 9521 射了多少2
华农Acm Scau 9521题目题解Code华农Acm Scau 9521题目#9521 射了多少 II该题有题解时间限制:1000MS 内存限制:65535K提交次数:81 通过次数:25题型: 编程题 语言: G++;GCCDescription 大家都知道CS中的AWP可以一枪KO人家,最爽的就是没看到别人,但知道人家...
2018-02-28 01:04:08
468
转载 如何使用markdown
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-02-28 00:49:18
245
原创 华农acm：scau9505 射穿多少
题目：9505 射了多少时间限制:1000MS 内存限制:65535K提交次数:676 通过次数:107题型: 编程题 语言: G++;GCCDescription 大家都知道CS中的AWP可以一枪KO人家,最爽的就是没看到别人,但知道人家在墙后而一枪穿墙爆头击毙. 现在把CS地图定义为一个二维空间,你的位置在(x0,y0),你不知道敌人的位置(除非有...
2018-02-27 20:36:05
672
1
原创 华农acm：scau 9508 诸葛给我牌
题目9508 诸葛给我牌时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription 三国杀是现在流行的桌游..分为两方,用牌来进行对战,每一张牌都有自己的属性,而每一个武将(就是玩家)都有自己的技能. 每一次玩家都从牌堆里面抽两张牌到手牌上,然后进行出牌杀死对方玩家(更具体请参考...
2018-02-27 16:43:04
468
原创 华农acm:scau 9510 修房屋
题目：9510 修房屋时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescriptionDragon123的在马路旁边拥有一间老房子。市政府为了迎接亚运，规定凡是位于主干道旁边的房子必须进行修葺，否则一律派城管和施工队强拆。因此，Dragon123不得不自己掏钱来修复他这套老房子。在修房子的过程中，Dragon...
2018-02-27 16:36:13
332
原创 华农acm：Scau 9504 面试
9504 面试时间限制:2000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription 近来acm各大神牛教主均已经拿到超级offer（腾讯、网易、迅雷、阿里巴巴，百度……），无限膜拜。 小菜Arokenda因平时不学无术，已经成为华农新一届面霸，记录正在不断刷新。经过2^n次面试，哥总结出，有80%的公司...
2018-02-27 12:27:41
373
原创 华农09年华山论剑：跳格子 scau 8636
题目8636 跳格子该题有题解时间限制:2457MS 内存限制:1000K提交次数:139 通过次数:46题型: 编程题 语言: G++;GCCDescription 地上有一个n*m 的数字格子，每个格子有一个坐标(i,j)(其中1<=i<=n , 1<=j<=m)，规定左上角为(0,0)，右下角为(n,m)，你要从最左端的一列的任意位置开始...
2018-02-27 04:43:56
411
原创 [kuangbin带你飞]专题一 简单搜索 Dungeon Master POJ 2251
题目：Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41895 Accepted: 15864DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is ...
2018-02-27 01:45:38
209
原创 [kuangbin带你飞]专题一 简单搜索 POJ - 1321
题目：棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56854 Accepted: 27377Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放...
2018-02-26 23:44:41
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人