全站内容
Calf
这里收录 Calf 在 GoCalf 上的文章、笔记与其他内容。
利用不均匀硬币产生等概率
问题描述:有一枚不均匀的硬币,已知抛出此硬币后,正面向上的概率为 p(0 < p < 1)。请利用这枚硬币产生出概率相等的两个事件。
利用等概率 Rand5 产生等概率 Rand3
问题描述:现在有一个叫做 Rand5 的函数,可以生成等概率的 [0, 5) 范围内的随机整数,要求利用此函数写一个 Rand3 函数(除此之外,不能再使用任何能产生随机数的函数或数据源),生成等概率的 [0, 3) 范围内的随机整数。
魔方手记
#三阶魔方 - 简易层先法 =说明 魔方公式中的符号说明参见: 三阶魔方公式图解–魔方乐园 WCA Regulations - Article 12: Notation | World Cube Association Singmaster notation 以下配图与公式,基于的配色约定为: 上黄-下白 前蓝-后绿 左橙-右红 魔方配色(图片来自魔方乐园 mf100.org) 简易层先法的复原步骤为: 层先法复原步骤(图片来自魔方乐园 mf100.org) 面位:只有一面颜 …
七阶魔方花样:5x5 数独
之前有一段时间特别喜欢玩魔方,从二阶到七阶,在桌子上摆了长长的一排。后来听说九阶和十一阶也有卖的了,心中甚是痒痒,可惜囊中羞涩啊。特别喜欢高阶魔方的一个原因,就是它们每个面上的小方格数很多(就像人们都喜欢高分辨率的显示屏一样),可以玩的花样也就多了很多。今天分享一下我的一个七阶魔方花样作品:混乱中的秩序——五阶数独。
求二叉树中两结点的最小公共祖先
据说这是微软的一道面试题,谁知道呢。问题描述:找出二叉树上任意两个指定结点的最近共同父结点(LCA,Least Common Ancestor)。
求内积最大的子数组
问题描述:有两个长度均为 n 的整数数组 A 和 B,现在要从这两个数组中各抽出 s 个数字,分别构成两个新的数组 C 和 D,要求数组 C 和 D 的内积最大。
让 11、12、13、14 通过加减乘除运算得到 46
前两天同事的朋友给出了一个怪怪的题目,说是考验我们的智商,结果最后让我们大跌眼镜。题目很简单:怎样让四个不同的数 11、12、13 和 14,通过简单的数学运算得到 46,可以使用加减乘除和括号。同时还给了一条重要提示:不能按照正常的思路思考。