简谈为什么会有悖论

悖论也分几种 1.非数理悖论 大部分悖论只是冠以悖论之名,其逻辑或数理非常普通,并没有任何问题 1.1 例如芝诺悖论 芝诺悖论从当代的角度来看,本质是偷换概念。 芝诺悖论先构造了一个状态序列:定义 状态k 为阿喀琉斯追至 状态k-1 时的乌龟所在位置的状态。 容易论证发现 当 \(k \to …

全文简谈为什么会有悖论

交换悖论解析

1. 介绍 交换悖论(Exchange Paradox)或称双信悖论,由 Christensen and Utts 提出。 描述了一个情景:你面前有两个信封,你唯一知道的信息是里面一封装的钱是另一封的两倍。这时你拿起了一个信封,拆开看见其中有 x 元。而另一个人拿起了另一个信封。这时他问你:是否愿意交换信封? 悖论描述:当然应该换,原因在于对方的信封内有 50% 概率是 …

全文交换悖论解析

汉明码原理解析

1. 简介 汉明校验码又名海明码。作用是在一定程度上能校验是否有传输出错,如果仅有一位出错,还能纠错。 2. 需求 对于原信息串一共 \(k\) 位,内容为: \([A_k,A_{k-1},A_{k-2},…,,A_{1}]\) ,且为二进制,每一位非 0 则 1 . …

全文汉明码原理解析

B树算法解析

主要梳理一下B树的插入和删除的方法和原理。 1. B树简介 又称多路平衡排序树 B树需要满足几个要求 节点的最多子树数量为B树的阶,通常用m表示 对每个节点,子树数量 = 关键字数量 – 1 每个节点至多有 m 棵子树,节点内的排列为 …

全文B树算法解析

红黑树理解和推导

由于红黑树算法中情形比较多且杂,不适合强背。这里尝试用遇见问题解决问题的思路推导出算法,帮助理解,也帮助在遗忘时能有思路自己推导出遗忘的部分。