摘要:线性回归预测 感觉之前学校里上的机器学习的课的内容已经忘得一干二净了,最近打算看吴恩达的机器学习视频再入门一次,同时写个博客记录一下 1. 回归和分类 回归和分类是监督学习的两种类型,对于回归问题,我们需要去预测连续的输出值,也就是通过一个映射函数,将输入映射成连续值输出;而分类问题则是预测离散的输 阅读全文
posted @ 2021-04-18 16:46 _kiko 阅读(3) 评论(0) 推荐(0) 编辑
摘要:彩色图像RGB空间和HSI空间之间互相转换 # -*- coding: utf-8 -*- import numpy as np def __Rgb2Hsi(R, G, B): # 归一化到[0,1] R /= 255 G /= 255 B /= 255 eps = 1e-8 H, S, I = 0 阅读全文
posted @ 2021-04-09 17:42 _kiko 阅读(16) 评论(0) 推荐(0) 编辑
摘要:Apriori算法 给出项集支持度的定义:数据集中包含该项集的数据的比例 置信度$A\rightarrow B$的定义:即$P(B\mid A) = \frac{P(AB)}{P(A)}$,其中$P(x)$为项集$x$的支持度 算法流程: 先算出所有满足最小支持度的频繁项集,这个可以迭代来算,具体做 阅读全文
posted @ 2020-11-17 19:59 _kiko 阅读(46) 评论(0) 推荐(0) 编辑
摘要:CF 666E Forensic Examination 题意: 给出一个串$s$和$n$个串$t_i$,$q$次询问,每次询问串$s$的子串$s[p_l:p_r]$在串$t_l$到$t_r$中哪个串中出现次数最多,以及出现次数最多的哪个串的下标 题解: 考虑把$n$个$t$串建出广义后缀自动机,然 阅读全文
posted @ 2020-11-15 21:55 _kiko 阅读(96) 评论(0) 推荐(0) 编辑
摘要:2020 ICPC Universidad Nacional de Colombia Programming Contest 🔗 A. Approach 三分 显然答案可以三分,注意$eps$还有两条线平行的情况 view code #include<bits/stdc++.h> using na 阅读全文
posted @ 2020-10-19 21:16 _kiko 阅读(208) 评论(0) 推荐(0) 编辑
摘要:HDU 6900 Residual Polynomial 题意: 给出一个多项式$f_1(x) = \sum_na_ixi$ 对于任意$i>=2$,满足$f_i(x) = b_i(f_(x))'+c_if_(x)$ 要求得到$f_n(x)$的各次项系数模$998244353$ \(n\le 10^5 阅读全文
posted @ 2020-09-20 23:28 _kiko 阅读(491) 评论(0) 推荐(1) 编辑
摘要:CF 1405E Fixed Point Removal【线段树上二分】 题意: 给定长度为$n$的序列$A$,每次操作可以把$A_i = i$(即值等于其下标)的数删掉,然后剩下的数组拼接起来,问最多能删多少个数 $q$次独立询问,每次把前$x$个数和$后$后$y$个数置为$n+1$之后解决上述问 阅读全文
posted @ 2020-09-07 13:32 _kiko 阅读(214) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 41 D. Pair Of Lines 考虑先把凸包找出来,如果凸包上的点数大于$4$显然不存在解,小于等于$2$必然存在解 否则枚举凸包上两个点连线,判断剩余点能否被一条线覆盖即可 view code #pragma GCC optimiz 阅读全文
posted @ 2020-09-06 21:35 _kiko 阅读(53) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 39 D. Timetable 令$dp[i][j]$表示前$i$天逃课了$j$节课的情况下,在学校的最少时间 转移就是枚举第$i$天逃了$x$节课,然后取当天逃$x$节课情况下在学校的最小值即可 view code #pragma GCC 阅读全文
posted @ 2020-09-05 18:05 _kiko 阅读(58) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 38 C. Constructing Tests 假设已知$n$和$m$,那么我们构造出来的$x$应该等于$n2-\lfloor\frac n m\rfloor2$ 那么现在已知$x$,我们需要构造$(n+\lfloor\frac n m\r 阅读全文
posted @ 2020-09-02 17:33 _kiko 阅读(95) 评论(0) 推荐(0) 编辑