摘要: 题目 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式 只有一行,包含两个数N,K ( 1 ⇐N ⇐9, 0 ⇐ K ⇐ N * N) 输出格式 所得方案数 输入#1 3 2 输 阅读全文
posted @ 2022-03-26 09:34 Monstro 阅读(55) 评论(0) 推荐(0)
摘要: 使用场景 大数据量的不精确的去重复估计. 优点 占用空间小,12kb.可以估计$2^{64}$大小的数据. 缺点 不精确,标准误差0.81%. 原理简介 来源于N重伯努利试验. 根据抛硬币的正面(1)与反面(0)出现的次数,估计抛硬币的总次数. 例如硬币结果: 10011000. 从右往左,第四次出 阅读全文
posted @ 2022-03-26 09:33 Monstro 阅读(227) 评论(0) 推荐(0)