04 2019 档案
摘要：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6,
阅读全文
摘要：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的，其中最初有 startFuel 升燃
阅读全文
摘要：假定 $f[n]$ 表示有 $n$ 个节点的二叉树，有多少种不同结构。 因此 $f[n] = \sum_{i=0}^{n-1} (f[i] \times f[n-1-i])$，选一个节点作为根节点，那么剩下的 $n-1$ 个节点，分配到两棵子树。 AC代码：
阅读全文
摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 输入： 3输出： 3解释： 有三种
阅读全文
摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。 示例 1: 输入: nums = [2,5,6,0,0
阅读全文
摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O
阅读全文
摘要：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]
阅读全文
摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000 示例 2: 输入: 2.10000, 3输出: 9.26100 示例 3: 输入: 2.00000, -2输出: 0.25000 解释: 2^(-2) = 1/(2^2
阅读全文
摘要：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target =
阅读全文
摘要：1 关于人工智能、机器学习等各类名词的关系 可以看到，深度学习是机器学习的一个子集（不过这篇笔记主要记录一些传统的机器学习方法）。而且需要明确的是：深度学习和监督学习、非监督学习、强化学习这些概念，并不是按照同一个分类标准分出来的不同机器学习方法。 2 监督学习中的分类与回归 监督学习：利用一组带标
阅读全文
摘要：题目链接：https://codeforces.com/gym/101908/problem/C 题意： 一块正方形披萨，有 $H$ 刀是横切的，$V$ 刀是竖切的，不存在大于等于三条直线交于一点。求最后切出多少片披萨。 题解： 横切和竖切分开考虑，如果横切的直线之间有 $ans_1$ 个交点，竖切
阅读全文
摘要：链接：https://codeforces.com/contest/1154 A - Restoring Three Numbers - [水] B - Make Them Equal - [分类讨论] C - Gourmet Cat D - Walking Robot - [贪心] E - Two
阅读全文
摘要：题目链接：https://codeforces.com/contest/1154/problem/D 题解： 贪心思路，没有太阳的时候，优先用可充电电池走，万不得已才用普通电池走。有太阳的时候，如果可充电电池能够充一格电，就用普通电池跑（让可充电池充电），否则就用可充电电池走。 AC代码：
阅读全文
摘要：题目链接：https://codeforces.com/contest/1154/problem/F 题解： 首先，可以确定的是： 1、$(x,y)$ 里 $x>k$ 的都不可能用； 2、肯定买的是 $n$ 个铲子里，价格前 $k$ 小的铲子。 然后，我们用 $f[i]$ 表示买前 $i$ 个铲子，
阅读全文
摘要：题目链接：https://codeforces.com/contest/1154/problem/E 题意： $n$ 个人排成一排，第 $i$ 个人的能力值为 $a[i]$，$a[1 \sim n]$ 是 $1 \sim n$ 的某个排列。 第一个教练先来拉人，他会拉目前还在队伍中的 $a[i]$
阅读全文
摘要：题目链接：https://codeforces.com/gym/101606/problem/B 题解： 对于给出的 $n$ 个点，先求这些点的凸包，然后用旋转卡壳求出凸包的宽度（Width (minimum width) of a convex polygon）即可。 旋转卡壳求凸包的宽度和求凸包
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2766 题解（大量参考https://blog.csdn.net/ZscDst/article/details/82423342）： 第一问，可以用DP求解，用 $f[i]$ 表示以 $a[i]$ 为结尾的最长
阅读全文
摘要：题目链接：http://poj.org/problem?id=2533 Time Limit: 2000MS Memory Limit: 65536K Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let
阅读全文
摘要：题目链接：https://codeforces.com/gym/101606/problem/L 题解： 在同一条线上的所有蜥蜴，他们的斜率都是相通的，换句话说可以直接通过斜率将蜥蜴分组。 每一组即代表一条直线上的所有蜥蜴，再将这条直线以TV点为分界分成两条射线，这样每条射线上的蜥蜴，按距离TV从近
阅读全文
摘要：链接：https://codeforces.com/gym/101606 A - Alien Sunset 暴力枚举小时即可。 B - Breaking Biscuits - (Undone) C - Cued In - [水] D - Deranging Hat - (Undone) E - Ed
阅读全文
摘要：题目链接：https://codeforc.es/gym/101606/problem/F 题解： 假设 $f[i][j]$ 表示抛 $i$ 次硬币，有 $j$ 个硬币正面朝上的概率。 所以只有两种挑选硬币的情况： 1.正面硬币数量为 $[0,n-1]$，选择反面硬币抛，则正面硬币数量比原本增加 $
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1257 题意： 给定正整数 $n,k$，求 $(k \bmod 1) + (k \bmod 2) + \cdots + (k \bmod n) = \sum_{i=1}^{n}(k \bmo
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/785/D 题解： 首先很好想的，如果我们预处理出每个 "(" 的左边还有 $x$ 个 "("，以及右边有 $y$ 个 ")"，那么就有式子如下： ① 若 $x+1 \le y$：$C_{x}^{0} C_
阅读全文
摘要：链接：https://codeforces.com/contest/785 A - Anton and Polyhedrons B - Anton and Classes C - Anton and Fairy Tale - [算术题] D - Anton and School - 2 - [范德蒙
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1053 题解： 可以证明，$1 \sim N$ 中最大的反质数，就是 $1 \sim N$ 中约数个数最多的数中，最小的那个。 证明：假设 $1 \sim N$ 中最大的反质数 $x$ 不是
阅读全文
摘要：题目链接：传送门 题解： $(1e6)!$ 这种数字，表示都表示不出来，想直接 $O(\sqrt{N})$ 分解质因数这种事情就不要想了。 考虑 $N!$ 的特殊性，这个数字的所有可能包含的质因子，就是 $1 \sim N$ 这些数所包含的质因子。因此，只需要考虑 $1 \sim N$ 这每个数字的
阅读全文
摘要：题目链接：http://poj.org/problem?id=2689 Time Limit: 1000MS Memory Limit: 65536K Description The branch of mathematics called number theory is about proper
阅读全文
摘要：（本文大量参考算法竞赛进阶指南） 0、定义 质数定义为：若一个大于 $1$ 的正整数，无法被除了 $1$ 和它自身以外的其他任何正整数整除，即称该数为质数。 相应的，剩下的正整数，除了 $1$ 之外，称为合数。 应当注意的一点：质数的数量不多，分布稀疏，对于一个足够大的正整数 $N$，不超过 $N$
阅读全文
摘要：不用说，一看标题就知道，又是人工智能课的实验了…… 首先不妨转载一下网上看来的算法描述： 模拟退火算法可分为解空间、目标函数和初始解三部分，其基本思想是： （1）初始化：初始温度 $T$（充分大），初始解状态 $s$（是算法迭代的起点），每个 $T$ 值的迭代次数为 $L$； （2）对 $k = 1
阅读全文
摘要：题目链接：http://bailian.openjudge.cn/practice/2248 题解： 迭代加深DFS。 DFS思路：从目前 $x[1 \sim p]$ 中选取两个，作为一个新的值尝试放入 $x[p+1]$。 迭代加深思路：设定一个深度限制，一旦到达这个界限，即继续往下搜索；该深度限制
阅读全文
摘要：题目链接：传送门 描述 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些物品
阅读全文