Skip to main content

群组测试:毒药谜题

· 10 min read
XiGou
Software Developer

问题背景

这个问题在统计学和组合数学领域被称为群组测试问题 (Group testing),问题源于二战时期,美国需要通过血样检测美军是否携带梅毒,但是血液检测耗时耗钱,将每个士兵的血液都检查一遍效率很低。考虑到携带梅毒的总归是少数,Rosenblatt 和 Dorfman 提出将全部待检测士兵的血样分组混合后再检测,如果混合后的血样没有病毒,可以推定整个组都没有病毒,如此便能够减少不必要的检测。

各种排序算法的介绍与实现

· 32 min read
XiGou
Software Developer

写在前边:这篇文章又臭又长,纯属个人无聊总结之作。

[TOC]

排序算法在计算机界是很基础,很重要的,对人类也是至关重要的,没有排序算法,就难以把人类分成三六九等区别对待了,那样的世界真是无法想象啊。

江胡秘技 - 气象操控之术

· 5 min read
XiGou
Software Developer

气象学是一门极其困难的科学,究其原因,主要是气象学模型复杂,扰动条件相当多,导致时常有不符合模型的情况出现,这在专业上称作‘奇点’。
今天我们讲讲中国气象学上几个著名的奇点。

福柯《性经验史》读后感

· 19 min read
XiGou
Software Developer

阅读福柯的书籍,几乎无法绕过《性经验史》,这是福柯最后的长篇著作,而作为一个赛里斯人,读到这样一本书总是令人感到不自然,在文革时期阅读这样的书籍很可能被批斗致死,好在福柯为了照顾赛里斯人,在文革结束以后才发表了本书第一卷。