{(素)因数分解の算法}{最大公約数}{因数分解}{算法}{属人・相対的命名法}(5)
{Pollardのρ-因数分解法 K#D657/0AA9}
B̅与数\(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}
B̅これは2022年7月17日時点での〈Ajay Ramachandran「Voting and Pseudo-Randomness」〉を,技術的内容を変更せず日本語訳したものである。
原文は〈GNU Lesser General Public License〉第3版以降の許諾の許配布されている。
投票
SponsorBlockという網雲由来の機構が動作し,悪意ある操作から保護するには,投票機能の実装が肝要である。
"Similar Sponsors"
{算法}{選択肢}{考査}{計算}(4)
{荒井 清佳,宮埜 寿夫「正答選択肢をすべて挙げる形式の問題の採点について」,『データ分析の理論と応用』6巻1号101–112頁。2017-03-01 K#D657/A2A7}
B̅{算法}{乱択}{〈SponsorBlock〉}{〈GNU Lesser General Public License〉}{投票}(5)
{Ajay Ramachandran「Voting and Pseudo-Randomness」。2019-07-18 K#D657/BC71}
B̅{C言語}{算法}{strlen()}{論組言語}{〈GNU C Library〉}{実装}{論組技巧}(7)
{GNU libc/string.h/strlen()函数の実装が素晴しい K#D657/645A}
B̅接触元
日時失念
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;
}
読み込み中...
{算法}{〈床井 浩平「GLFWによるOpenGL入門」〉}{計算機図画}{描画}{固定機能}(5)