黄志斌

  • 关注
  • 短消息
  • 送银子
文章
238
评论
792
推荐
2610
收藏
249
社区会龄
6 年
个人网站
www.cnblogs.com/skyivben/ weibo.com/skyivben
个人简介

Wir müssen wissen, wir werden wissen.


Euler_skyivben

  • 黄志斌 12推荐

    求解双重河内塔

    双重河内塔 《具体数学:计算机科学基础(第2版)》第 1 章作业题 11: 双重河内塔包含 2n 个圆盘,它们有 n 种不同的尺寸,每一种尺寸的圆盘有两个。如通常那样,要求每次只能移动一个圆盘,且不能把较大的圆盘放在较小的圆盘上面。 a 如果相同尺寸的圆盘是相互不可区分…...

  • 黄志斌 10推荐

    编程也快乐第三期解答(一)

    2gua 今天上午在第三波 - 编程赢取《精益创业实战》中发布以下编码任务: 假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。如何只用这2个水壶从池塘里取得3升的水**(最后,这三升… ...

  • 黄志斌 10推荐

    检测 2 的幂

    给定一个整数 x,如何检测它是不是 2 幂?即是否能够表示成 2k 的形式,其中 k 是非负整数。 算法 A 因为 2 的幂不包含 2 以外的素因子,我们有: x 必须是正整数。 1 = 20 满足要求。 如果 x 是偶数,就一直除以 2,直到 x 变为奇数为止。 此时…...

  • 黄志斌 9推荐

    编程也快乐第三期解答(二)

    多个水壶的情况 在昨天的文章中,我们的算法只处理前两个水壶。现在让我们修改算法,处理输入的所有水壶。下面就是修改后的Water.cs: 1: using System; 2: using System.IO; 3: using Skyiv.Extensions;… ...

  • 黄志斌 9推荐

    蒙提霍尔问题

    蒙提霍尔问题 蒙提霍尔问题(Monty Hall problem),亦称为三门问题,有可能是历史上最富争议的概率问题。蒙提·霍尔是美国电视游戏节目 Let's Make a Deal 的主持人,蒙提霍尔问题就是源自该节目中的一个游戏。 這个游戏的玩法是:参赛者会看见…...

  • 黄志斌 9推荐

    变量的作用域最小化原则

    起源 前几天,赵明威在图灵社区发表了“算法导论学习之补漏:斐波那契数列”,该文中最后的 Java 程序中有一个 fibonacci 函数,如左栏所示 。我在评论中指出,这个函数应该如右栏这样写: static BigInteger fi… ...

  • 黄志斌 7推荐

    安装 F# 3.0(Windows)

    安装步骤 根据 Git for Windows 网站的说明,到 msysgit 下载页面 下载并安装 Git for Windows,目前最新版本是:[Git-1.8.12-preview20130201.exe](htt… ...

  • 黄志斌 7推荐

    浅谈编译器优化

    回顾 在“图灵社区:检测 2 的幂”中,我给出了以下函数: int isPowerOf2a(long x) { if (x <= 0) return 0; while (x % 2 == 0) x /= 2; return x == 1; } 在二进制… ...

  • 黄志斌 6推荐

    更新计算机处理器微码

    太长不看版本 只要能够确认你用的是 Intel CPU,并且使用 Grub 引导 Arch Linux 操作系统,那么,运行以下两条命令就足够了: $ sudo pacman -S intel-ucode $ LANG=en_US && sudo grub…...

  • 黄志斌 6推荐

    生成随机排列

    算法 要生成 [1..n] 的随机排列,可以使用算法 A: [《计算机程序设计艺术 卷2:半数值算法(第3版)》算法 3.4.2P(第 110 页)] 生成排列 [1..n],记为 a,其中 a[1] = 1, a[2] = 2, ..., a[n] = n。 生成 [1…...

  • 黄志斌 6推荐

    容斥原理

    题目 不超过 999 的正整数中,3 或 5 的倍数的和是多少? 用穷举法暴力解答 最简单的做法就是从 1 开始,依次枚举,累加 3 或 5 的倍数,直到 999 为止。 使用组合数学公式解答 根据组合数学的容斥原理… ...

  • 黄志斌 6推荐

    随机数(二)

    均匀分布 Numerical Recipes, The Art of Scientific Computing, Third Edition, Chapter 7 Random Numbers: Ran 程序 ![](… ...