{(素)因数分解の算法}{最大公約数}{因数分解}{算法}{属人・相対的命名法}(5)

{Pollardのρ-因数分解法 K#D657/0AA9}

与数\(n\)
漸化式\(f\)を,その乱択した初期値を\(x_0 \in \N \land [0, n)\)として

\[ f: x \mapsto x^2 + a \bmod n \]

と定める。

\[ \gcd () \]

参考

接触

2023後半ころ

読み込み中...
{算法}{Ajay Ramachandran「Voting and Pseudo-Randomness」。2019-07-18}{乱択}{〈SponsorBlock〉}{〈GNU Lesser General Public License〉}{疑似乱数}{投票}(7)

{Ajay Ramachandran「投票と疑似乱択」 K#D657/D828}

これは2022年7月17日時点での〈Ajay Ramachandran「Voting and Pseudo-Randomness」〉を,技術的内容を変更せず日本語訳したものである。
原文は〈GNU Lesser General Public License〉第3版以降の許諾の許配布されている

投票

SponsorBlockという網雲由来の機構が動作し,悪意ある操作から保護するには,投票機能の実装が肝要である。

"Similar Sponsors"

(1){投票}
{C言語}{算法}{strlen()}{論組(ロンぐみ)言語(ゲンゴ)}{〈GNU C Library〉}{実装}{論組技巧}(7)

{GNU libc/string.h/strlen()函数の実装が素晴しい K#D657/645A}

https://sourceware.org/git/?p=glibc.git;a=blob_plain;f=string/strlen.c;hb=2b778ceb4010c28d70de9b8eab20e8d88eed586b

接触元

日時失念

GNU glibcのソースコードに、本当にクールなコードを見つけました。ヘッダファイルのstring.hにあるstrlen関数です。

[...]

で、この関数は文字列を先頭から1文字ずつ検索して、longのワード長の境界にある文字を探すところから始まります。もし途中で文字列の終了を検知したら関数が終了して長さを返します。

for (
  char_ptr = str;
  ((unsigned long int) char_ptr & (sizeof (longword) - 1)) != 0;
  ++char_ptr
  ) {
	if (*char_ptr == '\0') return char_ptr - str;
}
読み込み中...
(1){あれ}
{算法}{〈床井 浩平「GLFWによるOpenGL入門」〉}{計算機図画}{描画}{固定機能}(5)

{あれ K#D657/7E81}

初期のOpenGLは描画アルゴリズムを組み込んだ「固定機能」のパイプラインとして実装されていたので、その機能を組み合わせて「こうすれば絵が出るよ」みたいな教え方ができました。
しかし、今のOpenGLは機能の大部分を「プログラマブル」にしてしまったので、どんなアルゴリズムで描くかは自分で考えてプログラミングしないといけません。つまり、今のOpenGLを用いたグラフィックスプログラミングでは、CGの理論に関する知識が必須なのです。

{算法}

{}