问题一 集卡片

有n张卡片，每次等概率随机获取1张，问期望多少张卡片可以将所有卡片集齐？
Ans
$$ \frac{n}{n}+\frac{n}{n-1}+\frac{n}{n-2}+.….+\frac{n}{1}= \sum^n_{i=1}{\frac{n}{i}}$$
注：离散随机变量的一切可能值与其对应的概率P的乘积之和称为数学期望

Content

• “没有免费的午餐”定理
• ML发展历程
• ML应用现状

Round A 2020 kick start

Problem

There are N houses for sale. The i-th house costs Ai dollars to buy. You have a budget of B dollars to spend.

What is the maximum number of houses you can buy?

归纳于演绎

Induction&&Deduction

归纳和演绎是科学推理的两大基本手段
前者是从特殊到一般的泛化过程：即从具体的事实归结出一般性的规律；
后者是从一般到特殊的特化过程：即从基础原理推理出具体情况。

What is computer vision

Extracting description of images

Related Disciplines

• Image processing
• Computer graphic

image processing: image -> image
computer vision: image -> description
computer graphics: description -> image

Introduction to Operations Management

Components of an effective operations/manufacturing system

1. educated/knowledgable(int the task at hand, of cource) and flexible workforce
2. consistent, continuous focus on quality
3. effective assets/resource management

基本术语

在计算机系统中，“经验”通常以“数据”形式存在，因此，机器学习所研究的主要内容，是关于在计算机上从数据中产生“模型”的算法，即“学习算法”（learning algorithm）。

以西瓜的例子开始，学习过程为像人一样判断和分别西瓜；

• Algorithm: method for solving a problem
• Data structure: method to store information

Union Find

• model the problem
• find an algorithm to solve it
• fast enough? fits in memory
• if not figure out why
• find a way to address the problem
• iterate until satisfied

写作前面

主要四道题目，1道easy，1道medium，2道hard。
其中前两道题干略长，需要理解，但写出来并不复杂，难在理解题意；
后两道略偏数据结构和算法。
主要题目如下：

• Crawler log folder
• Maximum Profit of Operating a Centennial Wheel
• Throne Inheritance
• Maximum Number of Achievable Transfer Requests

基本分类

监督学习

supervised learning
是指从标注数据中学习预测模型的机器学习问题。标注数据表示输入输出的对应关系，预测模型对给定的输入产生相应的输出。监督学习的本质是学习输入到输出的映射的统计规律。

输入空间、特征空间和输出空间

在监督学习中，将输入与输出所有可能取值的集合分别称为输入空间与输出空间。输入与输出空间可以是有限元素的集合，也可以是整个欧式空间。输入空间与输出空间可以是同一个空间，也可以是不同的空间；但是通常输出空间远远小于输入空间。