是晓毅

学习笔记

未归档(5) 树链剖分(1) 算法(1)

/ 注册

全部文章 / 学习笔记（共2篇）

约瑟夫问题

推荐一个博客:约瑟夫环问题详解约瑟夫问题约瑟夫问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程)的算法中，类似问题又称为约瑟夫环。人们站在一个等待被处决的圈子里。计数从圆圈中的指定点开始，并沿指定方向围绕圆圈进行。在跳过指定数量的人之后，执行下一个人。对...

数学

2019-07-20

0 959

Beatty's theory

定理当正无理数、满足下列式子时会有,,使得集合P和集合Q正好是的一个划分,即、. 证明 1.一个正整数在集合P或集合Q中至多出现一次因为、，所以不会存在相同的正整数，亦然。 2. 反证法来一手，假设有正整数n、m、k使得，即转化一下两式相加再转化一下因为n、m是正整数，所以不符合，所以...

数学

2019-07-19

0 847