Pongeponge

C#で順列を求める

組み合わせをやったなら順列もやらんとならんのでやった。 順列の結果だけ見てアルゴリズム自体は自分で考えるので作るのに4日かかった。 コード using System.Numerics; public partial class MathPlus { /// <summary> /// 順列クラス /// </summary> public class Permutation { /// <summary> /// 要素の数 /// </summary> private int _n; /// <summary> /// 選択する個数 /// </summary> private int _k;…

2022/12/18 18:00

C#で組み合わせのパターンを求める(更新版)

pongeponge.hatenablog.jp 前回、説明にもならない説明をポチポチ書いてて「elementsいらんくない？」と思ったので省いた。 using System.Numerics; public partial class MathPlus { public class Combination { /// <summary> /// 要素の個数 /// </summary> private int _n; /// <summary> /// 選択する個数 /// </summary> private int _k; private int[] _pattern; /// <sum…

2022/12/18 14:00

C#で組み合わせのパターンを求める

前回は組み合わせの総数を求めた。 今回は組み合わせのパターンを求める。 いやー、yield return 便利ですね。 組み合わせ 多分中学くらいで学ぶやつ。 例題 例として「1から4が書かれた4枚のカードがある。3枚の組み合わせを全部書き出しなさい」という問題を出されたとする。 [1, 2, 3, 4]のカードから3枚を選ぶ組み合わせは、次の4通り。 [1, 2, 3] [1, 2, 4] [1, 3, 4] [2, 3, 4] 重要なのは「組み合わせ」であって、「順序」は関係ないということ。 [1, 2, 3] のカードの組は [1, 3, 2] [2, 1, 3] [2, 3, 1] […

2022/12/17 18:00

C#で組み合わせを求める

いわゆるnCk 「色違いの5個のボールが袋に入っている。その袋から3つ取り出す場合の組み合わせの数を求めよ」 という中学数学に出てきそうな問題を解くためのやつ。 表記としては5C3と書く。 計算 5C3では次のようになる。 5C3 = (5×4×3)/(3×2×1) = 10 nCk = nCn-k なので、計算量が少ない方を選べばいい。 できたもの /// <summary> /// 組み合わせの数を求める /// </summary> /// <param name="n">要素数</param> /// <param name="k">選ぶ数</param> /// <returns>n…

2022/12/11 18:00

C#で総乗を求める

総乗を求めたかったので作った。 総乗とは ja.wikipedia.org 総和が全部の値を足し算するように、総乗は全部の値を掛け算する。 要はそれだけ。例えば1から10までの総乗をPI(1,5)と表現する。 この場合、実際の計算は次のようになる。PI(1,5) = 1×2×3×4×5 = 120他にも、PI(5,12)だとこのようになる。PI(5,12) = 5×6×7×8×9×10×11×12 = 19958400さらに数列を突っ込んで総乗を求める場合もある。 できたもの class MyMath { /// <summary> /// 総乗 /// </summary> /// <typ…

2022/12/09 18:00

ハッシュ値を計算する

画像とはハッシュ以外に何の関係もありません ちょっとしたSHA256のハッシュ値が欲しかった 使うだけならすごく簡単なので便利。 使用 こんなふうに書いて実行。 ハッシュ値とは e-words.jp SHA-256とは e-words.jp ハッシュドポテトとは ja.wikipedia.org Hashの語源 www.etymonline.com Ethereum+Solidity 入門 Web3.0を切り拓くブロックチェーンの思想と技術 (impress top gear)作者:Chris DannenインプレスAmazonネットワーク超入門講座 セキュリティ編作者:久米原 栄,三上 信男…

2022/12/07 18:00

『宝石の国（12）』を読み終わった

三行感想 これで終わらないってことはエクメアはまだ何かやらかすつもりか 氷兄貴どうするんスかねぇ いつもフォスだけが貧乏くじ。今回は特大の貧乏くじだった 宝石の国（12） (アフタヌーンコミックス)作者:市川春子講談社Amazon宝石の国（1） (アフタヌーンコミックス)作者:市川春子講談社Amazon図説 宝石の国 (アフタヌーンコミックス)作者:市川春子講談社Amazon

2022/12/05 18:00