Pengwill's Blog

一百年太短,只争朝夕

【Machine Learning】Ch3.2 线性回归

3.2 线性回归 线性回归的目的是,给定数据集D={(x1,y1),(x2,y2)...(xm,ym)}​D=\{(x_1,y_1),(x_2,y_2)...(x_m,y_m)\}​D={(x1​,y1​),(x2​,y2​)...(xm​,ym​)}​,其中xi=(xi1;xi2;...;xi...

2019-02-21 22:29:46

阅读数 27

评论数 0

【Machine Learning】机器学习中的性能度量

机器学习中的性能度量 在前面中的的小节中有如下的两个性能度量 错误率:分类错误的样本数占总样本数的比例 精度:1-错误率 通常情况下,单单使用这两个性能度量,不能很好的反应模型的训练结果。所以需要借助其他指标来评价模型的好坏。 均方误差、错误率与精度 在回归模型中,常用的性能度...

2019-01-16 23:48:21

阅读数 33

评论数 0

【Machine Learining】Ch2. 模型评估与选择

第2章 模型评估与选择 2.1 经验误差与过拟合 错误率:分类错误的样本数占总样本数的比例 精度:1-错误率 过拟合:学习器把训练样本学的太好,甚至把训练样本的特点当做了潜在样本的一般性质,导致泛化性能下降的现象。 引起过拟合的因素一般是学习能力太过强大。 欠拟合:对训练样本的一般性质...

2019-01-14 21:42:29

阅读数 240

评论数 0

【TensorFlow】从Anaconda安装TensorFlow

下载Anaconda,直接下载3.6版本的就好 打开Anaconda Prompt,创建虚拟环境 conda create -n tensorflow python=3.6 activate tensorflow 通过上面的命令即可在Anaconda中创建一个叫做ten...

2019-01-14 19:14:45

阅读数 66

评论数 0

【算法学习】FHQ Treap (无旋Treap)

FHQ Treap 简介 FHQ Treap和普通的Treap都是一个二叉搜索堆,其同时满足二叉树的性质(左子树的权值小于等于当前节点权值,右子树权值大于当前节点权值)和堆的性质(对于小根堆,当前节点的优先级是堆中最小的)。 FHQ Treap与一般的Treap的不同之处主要在于: 不用旋转,用...

2018-09-28 22:53:33

阅读数 222

评论数 0

【算法学习】左偏树

左偏树 左偏树是一种可以快速合并的可并堆,相对于普通的二叉堆,左偏树的合并可以做到log(p1+p2)log(p_1 + p_2)log(p1​+p2​),是一种十分优秀的数据结构。 性质 左偏树是一种可并堆的实现,是一颗二叉树,它除了有二叉树的左右儿子,还有2个属性,键和距离。下面是左偏树的一些...

2018-09-27 22:05:23

阅读数 309

评论数 0

【算法练习】Luogu P1197 [JSOI2008]星球大战(并查集)

题意 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始...

2018-09-26 16:44:00

阅读数 60

评论数 0

【算法练习】Luogu P2472 [SCOI2007]蜥蜴(最大流)

题意 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的...

2018-09-26 14:49:41

阅读数 45

评论数 0

【算法练习】Luogu P2604 [ZJOI2010]网络扩容(最大流+费用流)

题意 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 在不扩容的情况下,1到N的最大流; 将1到N的最大流增加K所需的最小扩容费用。 题解 第一问最大流。 第二问,在原来最大流参量网络基础上,考虑如何加边求出结果。因为要求在原来的基础上增加流...

2018-09-26 12:48:10

阅读数 53

评论数 0

【算法练习】BZOJ1934: [Shoi2007]Vote 善意的投票(最小割)

题意 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数...

2018-09-23 17:32:12

阅读数 30

评论数 0

【网络流24题】运输问题(最小费用最大流)

题意 W 公司有 mmm 个仓库和 nnn 个零售商店。第 iii 个仓库有 aia_iai​​​ 个单位的货物;第 jjj 个零售商店需要 bjb_jbj​​​ 个单位的货物。货物供需平衡,即∑i=1mai=∑j=1nbj​​\sum\limits_{i = 1} ^ m a_i = \sum\...

2018-09-23 14:30:02

阅读数 263

评论数 0

【网络流24题】餐巾计划(最小费用最大流)

题意 一个餐厅在相继的 nnn 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 rir_iri​​​ 块餐巾。餐厅可以购买新的餐巾,每块餐巾的费用为 PPP 分;或者把旧餐巾送到快洗部,洗一块需 MMM天,其费用为 FFF 分;或者送到慢洗部,洗一块需 NNN 天,其费用为 SSS 分(S...

2018-09-23 13:53:49

阅读数 40

评论数 0

【网络流 24 题】方格取数(二分图的最大点权独立集)

题意 在一个有 m×nm \times nm×n个方格的棋盘中,每个方格中有一个正整数。 现要从方格中取数,使任意 222 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。 题解 题目要求不相邻,可以转换为最大独立集,又由于点权不全为1,则为最大点权独立集。 ...

2018-09-19 00:38:11

阅读数 67

评论数 0

【算法学习】网络流模型与套路

网络流常见模型 最大权闭合子图 定义:图中每个点有点权,或正或负。在选择一个点后,必须选择某些后继点。一般情况求最大的收益。 建图:对于点权为正的点(一般为收益),源点SSS向正权点连边,容量为点的权值。对于点权为负的点(一般为花费),向汇点TTT连边,容量为负权绝对值。对于要选择后继关系的...

2018-09-18 22:33:20

阅读数 154

评论数 0

【网络流24题】试题库(最大流)

题意 假设一个试题库中有 nnn 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 mmm 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 题解 每一道题为一个点,每一种类型的试卷为一个点。 源点向每一道题连容量为1的边,每一道题向...

2018-09-18 18:05:25

阅读数 210

评论数 0

【网络流24题】最长递增子序列(拆点+最大流)

题意 给定正整数序列x1∼xnx_1 \sim x_nx1​∼xn​​​,以下递增子序列均为非严格递增。 计算其最长递增子序列的长度 sss。 计算从给定的序列中最多可取出多少个长度为 sss 的递增子序列。 如果允许在取出的序列中多次使用x1x_1x1​​​ 和 xnx_nxn​​,则从给定序...

2018-09-17 23:43:56

阅读数 108

评论数 0

【网络流24题】圆桌聚餐 (最大流)

题意 假设有来自 nn n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 riri r_i ​​。会议餐厅共有 mm m 张餐桌,每张餐桌可容纳 cici c_i​​ 个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法,给出满足要...

2018-09-13 00:49:45

阅读数 47

评论数 0

【网络流24题】魔术球(最小路径覆盖)

题意 假设有 nn n 根柱子,现要按下述规则在这 nn n 根柱子中依次放入编号为 1,2,3,4,⋯1,2,3,4,⋯ 1, 2, 3, 4, \cdots 的球。 每次只能在某根柱子的最上面放球。 在同一根柱子中,任何 22 2 个相邻球的编号之和为完全平方数。 试设计一个...

2018-09-13 00:29:46

阅读数 33

评论数 0

【网络流24题】最小路径覆盖(最小路径覆盖)

题意 给定有向图 G=(V,E)G=(V,E)G = (V, E)。设 PP P 是 GG G 的一个简单路(顶点不相交)的集合。如果 VV V 中每个顶点恰好在 PP P 的一条路上,则称 PP P 是 GG G 的一个路径覆盖。PP P 中路径可以从 VVV 的任何一个顶点开始...

2018-09-12 00:19:37

阅读数 208

评论数 0

【网络流24题】太空飞行计划(最大权闭合子图)

题意 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E=E1,E2,⋯,EmE={E1,E2,⋯,Em}E=E​1​​,E​2​​,⋯,E​m​​E=E1,E2,⋯,EmE={E1,E2,⋯,Em}E=E​1​​,...

2018-09-12 00:03:25

阅读数 34

评论数 0

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