yomitech

「充足可能性問題(3-SAT)を解く乱択アルゴリズム」 by Scala

前置き 元ネタは、結城浩氏著の「数学ガール 乱択アルゴリズム( "Amazon.co.jp： 数学ガール 乱択アルゴリズム (数学ガールシリーズ 4): 結城 浩: 本")」。 新しい言語を覚えるとき、慣れるために「充足可能性問題（3-SAT）を解く乱択アルゴリズム」（p.353）を実装するという癖をつけています^copypaste。 今回は、今後仕事で使うかもしれない^jobscala Scal…

データ分析の数学学習に疲れ「数学大嫌い」というあなたを癒やすお友達あるいは悪魔

文系エンジニアが機械学習に入門するために小学校の算数から高校数学までを一気に復習してみました。( こういう記事が注目されるということは皆さん数学学習に疲れてらっしゃるのだろう。つい「数学大嫌い」となってしまうかもしれない。そんな時に息を抜いて読んだら気分転換かつあらたな発見があるだろう本を。 数学ガールの秘密ノートは中学から高校初学者向け程度に向けた数学解説ストーリーです。定義、定理、でガン押しし…

ソートを極める！ 〜 なぜソートを学ぶのか 〜

NTT データ数理システム( (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索( Hello World とも呼ぶべきものです。 特にソートは、

計算量オーダーの求め方を総整理！ 〜 どこから log が出て来るか 〜

NTT データ数理システム( (通称、けんちょん) です。今回は計算量オーダーの求め方について書きます。 0. はじめに 世の中の様々なシステムやソフトウェアはアルゴリズムによって支えられています。Qiita Contribution ランキング作成( Dijkstra 法( + アルゴリズムとは何か ～ 文系理系問わず楽しめる精選 6 問 ～( アルゴリズムを学ぶと $O(n^2)$ や $O(…