算法学习总结(一) 目录 算法学习总结(一)一、我们的征程二、分治和排序1、乘法问题2、分治策略1、分治乘法2、Karatsuba 乘法 3、排序1、插入排序2、归并排序 三、递归式与主定理1、递归式2、主定理 每日一皮 一、我们的征程 这里总结了自己学习算法的学习路线,按照颜色
原题链接 考察:主席树+树状数组 实际是动态主席树的模板题,反正本蒟蒻不会(. 思路: 主席树实际是有n个根结点的线段树,如果我们修改第i棵主席树的值,后面i~n棵树都需要修改,时间复杂度最坏是\(O(n*m)\)级别的,但是主席树求区间第k小,实际就是求前缀和,而操作又涉及单点修改,这
问题:已知\(\displaystyle \left\{ a_n \right\}\)为递增数列,且\(\displaystyle a_1=1\),\(\displaystyle a_2=2\),\(\displaystyle a_3=5\),且\(\displaystyle a_{n+1}=3a_n-a_{n-1}\left( n=2,3,\cdots \right)\),判别级数\(\displaystyle \sum_{n=1}^{\infty}{
题目链接 AC代码 每次看到形如\(a_i + a_j = i + j\)这种公式,总想着把带\(i\)的划到一边,带\(j\)的划到一遍,然后map乱搞。但是这题并不是这样搞的。 注意到一个非常重要的条件,就是\(a\)中元素是不重复的。所以可以用一个数组\(p\)记录\(x\)在\(a\)中的下标。 然后对于每一个\(a_i\)
Reinforcement Learning: An Introduction (second edition) - Chapter 9,10 Contents Chapter 1,2 Chapter 3,4 Chapter 5,6 Chapter 7,8 Chapter 9 9.1 Show that tabular methods such as presented in Part I of this book are a special case of linear function appro
20210616总结 怎么说呢,体验极差。 今天第一题该拿的都拿了,第二题也是。第三题过了,今天打的非常好,好像没啥要写的。 感觉如果NOI DAY1考206分非常棒啊,19年金牌大概是477分,减去DAY1+笔试就是171分。嗯,有希望啊。但我并不会天天像今天一样(今天好像是那啥风水轮流转),所以以后还得稳一点
机器学习总结 0 前言1理论部分1.1 优化问题1.2 泛化1.3 过拟合1.4 优化算法 2 应用2.1 SVM2.2 decision tree 0 前言 机器学习是人工智能的核心,从历史数据中学习信息,总结规律。 学会概率论与数理统计,矩阵分析以及凸优化,机器学习就掌握了大部分。 其中贝叶斯,梯度下降,sv
目录 第二章 运算方法和运算器2.1 数制与编码一、进位计数制及其相互转换二、真值和机器数三、BCD码四、字符与字符串1、字符与字符串的表示方法2、汉字的表示方法 五、校验码(重点)引入解决方法定义 2.2 定点数的表示和运算(重点)一、定点数的表示1、原码表示法2、反码表示法
出栈次序 一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? 解法1——递归/记忆化搜索 考虑用一个二维数组f[i][j]模拟当前情况:i——进栈序列中还有i个待排的数,j——栈中有j个数,f[i][j]的值表示当前i,j情况下有几种输出方案。首先如果f[i][j]有值,直接调用即可(记忆
CF1523H Hopping Around the Array 这就是tourist等一众大佬没做出来的题吗?? Lemma 个人感觉的题眼所在 由于蚱蜢的弹跳始终向右,一个被删掉的点只会被越过一次 所以可以将删点操作转化为一次跳跃可以多跳一个 Solve 对于没有删点操作,显然可以用倍增实现快速跳跃 考虑到数据范围极小
DAY 0-模拟赛 模拟赛因为没有写换行符WA的差点抱蛋。 发现第三题的暴力可以写过二分答案的60分。 果然还是太菜了。 DAY1 ACM游记加赛后总结 西南民族大学真的好大,找了好久才找到考点,在里面迷路了20分钟才发现考点其实就在门口。以为可以带资料队友都会带,结果发现我们队三个人 基
Codeforces Round #722 (Div. 2) A 题意 给一个数组,每次操作可以任意选一个子序列,如何删除其中严格大于子序列平均值的元素。可以操作无数次,求最多可以删除多少元素。 思路 因为可以任选,所以所有大于数组最小值的元素都可以选择与最小值加入一个子序列,所以答案就是大于最小值的元
Hello_xzy_Word 2020-03-29 20:06:04 260 收藏 1 分类专栏: 在线编程 版权 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 我的解法 public int JumpFloor1(int target) { if (target == 1)
链接 Robot - http://acm.hdu.edu.cn/showproblem.php?pid=5673 分析 从原点出发回到原点,且不会出现在原点左侧从开始到任意时刻,向右步数不少于向左步数,且最终向右、向左步数相等;若共 n n
前言 astray. 题目 CF 洛谷 题目大意: 这是一道交互题。 \(t\) 组数据,每组数据有 \(n\) 个磁铁,每个磁铁可能是 \(N\) 极、\(S\) 极和被消磁的磁铁。你需要通过不超过 \(n+\lfloor\log_2n\rfloor\) 次询问找到所有被消磁的磁铁。 用于询问的是一个破破烂烂的机器,你可以在其两端放磁
[CF1491F]Magnets 壹、题目描述 ¶ 传送门 to CF. 官方题面 这是一个交互题。 早苗有 \(n\) 块磁石,编号为 \(1,2,\cdots,n\). 每块磁石的磁极可能是正极,负极,也可能没有磁性。她希望你能帮她找出所有没有磁性的磁石。 万幸的是,你有一台磁力检测仪。你每次可以将每个磁石放在这台机
Abstract 文章提出了一种深度卷积GAN,它利用MP3/Vorbis音频压缩技术产生长距离、高质量的音频样本。该模型采用了一种改进的离散余弦变换(MDCT)数据表示方法,它包含了所有的相位信息。因此相位生成是模型主要的一部分。文章利用人耳的听觉掩蔽和心理声学感知极限来扩大真实分布,
P5461 赦免战俘 题目背景 借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了! 题目描述 现有 2n×2n(n≤10)2^n\times 2^n (n\le10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形
[原] E.J.Hoffman; J.C.Loessi; R.C.Moore The Johns Hopkins University Applied Physics Laboratory *[译]* EXP 2017-12-29 注意 由于原文使用了“m皇后”进行描述,所以本文从现在开始也使用“m皇后”进行描述。 我这里就不调整为大多数人习惯的“n皇后”了,避免某些数学公式
D - Miracle Tree 由于是无根树,所以找一个根,设 \(E_{rt}=1\) . 对于两条叶子到根的链,它们受到根的距离的约束必然没有互相之间距离的约束大,所以标法必然是维护一个时间,DFS 整棵树,在一个节点进栈的时候时间 \(+1\) ,出栈的时候时间 \(+1\) ,然后一个节点的 \(E_u\) 为进栈时间。 然后
一、题目 点此看题 二、解法 看到这种多次操作的题一定要往倍增方面想。 矩阵加速显然是可以的,就是有点慢,但是在部分情况下多项式能代替矩阵加速的功能,不难构造下列的多项式,我们只需要求初始数组和它在模 \(x^{2n}\) 意义下的循环卷积即可: \[(x+x^{2n-1})^T \]暴力跑是 \(O(n\log
这道题需要很大的脑洞。 首先答案显然可以转化为两类点和的差最小。 我们可以大胆猜想,两类点和的差为 0 。 因为是 1 ~ 4n 的全排列,所以总和为 \(2n*(4n+1)\) ,每一类点有 \(2n\) 个,他们有一个 \(2n\) 的因数,所以想到把数字配凑为两两和为 \(4n+1\) 的形式,也就是 1 和 4n 配,2 和 4n
由HashMap哈希算法引出的求余%和与运算&转换问题 1、引出问题 在前面讲解 HashMap 的源码实现时,有如下几点: ①、初始容量为 1<<4,也就是24 = 16 ②、负载因子是0.75,当存入HashMap的元素占比超过整个容量的75%时,进行扩容,而且在不超过int类型的范围
61-A 题目叙述 求一堆数的平均值-中位数最大是多少。 题解 考虑枚举中位数是多少,那么只要比中位数大的选若干个,小的选若干个就行了。 现在有这样一个事实:答案一定不是选择长度为偶数的序列。这是一件非常有意思的事情。只要证明,如果现在有一个集合大小为偶数,就能找到比他权值更大
题目描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入 输入的第一行为一个