黄志斌

  • 关注
  • 短消息
  • 送银子
文章
255
评论
818
推荐
2650
收藏
250
社区会龄
7 年
个人网站
www.cnblogs.com/skyivben/ weibo.com/skyivben
个人简介

Wir müssen wissen, wir werden wissen.


Euler_skyivben

  • 黄志斌 5推荐

    roundq 函数的 BUG

    GCC 支持 __float128 类型,最大可表示约 104932 的浮点数,精度可达 33 位有效数字。但是,GCC Quad-Precision Math Library 中的 roundq 函数有 … ...

  • 黄志斌 5推荐

    检测完全平方数

    欧拉计划的一些题目需要检测完全平方数,最简单的方法是使用以下 C 语言程序: int isSquare(long n) { long x = (long)sqrt(n); return x * x == n; } 但是,也有更快的方法,即以下的 C 语言程序(exactS…...

  • 黄志斌 3推荐

    幂的计算(C#)

    使用 C# 语言进行模 m 幂的计算: namespace Skyiv.Utils { public static class ModPowExtensions { public static int ModPow(this int a, int b, int m) { lo…...

  • 黄志斌 4推荐

    使用筛法生成素数

    使用筛法生成素数的 C# 程序: 1: using System; 2: using System.Collections.Generic; 3: 4: namespace Skyiv.Utils 5: { 6: public static class Prim…...

  • 黄志斌 4推荐

    素数计数函数

    在数论中,素数计数函数 π(x) 返回不超过 x 的素数的个数。 可以使用以下 C# 语言程序来计算 π(x): 1: using System; 2: 3: namespace Skyiv.Utils 4: { 5: sealed class PrimeHel…...

  • 黄志斌 7推荐

    浅谈编译器优化

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

  • 黄志斌 10推荐

    检测 2 的幂

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

  • 黄志斌 5推荐

    随机数(三)

    测试程序 在 图灵社区:随机数(二)中,我们给出了一个 NrRandom 类,能够产生更好的伪随机序列。那么,它与 .NET Framework 中的 Random 类相比,性能如何呢?让我们写一个测试程序吧: using System; using System.Diag…...

  • 黄志斌 6推荐

    随机数(二)

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

  • 黄志斌 5推荐

    随机数(一)

    CoreCLR 中的 Random 类 在 .NET Framework 中,伪随机数生成器是使用 System.Random 类来实现的。Microsoft 已经开源了 .NET Core Runtime (CoreCLR),我们可以从 GitHub 下载: $ git…...

  • 黄志斌 6推荐

    容斥原理

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

  • 黄志斌 6推荐

    生成随机排列

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