抛硬币问题

记录一个由整数奇偶问题引发的思考。

原问题

算法有穷性讨论 - 理想硬币 - 几何分布

假设: rand() 为理想的随机整数发生器 // 尽管这似乎不可能

于是: rand() 为奇、偶的概率均为 50%

1
2
3
void dice(){
while (rand() & 1); // 这个循环将迭代多少次?
}

数学期望 = 2 次

理论上,却可能任意多次

Read More

《机器学习》第 1 章答案

本文为周志华《机器学习》第 1 章习题的试做答案,由于并没有标准答案,不保证所有题目答案的正确性。

求版本空间

题目

  • 西瓜数据集
编号色泽根蒂敲声好瓜
1青绿蜷缩浊响
4乌黑稍蜷沉闷

求相应的版本空间。

分析

参考书中 P5 图 1.2 ,不难得到本题数据集对应的版本空间如下:

西瓜问题的版本空间

Read More

Mastodon