Thoth Children | 知識と質問が集まる技術学術情報集積所

Thoth Children!!|

Subject

Purpose

新規Thoth投稿

簡単に送受前後でデータ誤り確認したい

簡単な方法で送受信されたデータに誤りがあるかどうかを判定する技術についてまとめます.チェックサムやパリティチェックなどが挙げられます.

シンプルに逆行列を求めたい

逆行列をシンプルに求める方法についてまとめたページです.多くの数値計算においては通常逆行列は必要なく、逆行列を求めることなく線形連立方程式の解を求めることができます.どうしても求めたいときの方法です.

行列を分解して上下三角行列が欲しい

与えられた行列を分解して上三角行列と下三角行列を求める手法についてまとめたページです.英語では分解をDecompositionまたはFactorizationと言い, LU分解(LU decomposition), LU分解の特別な場合のコレスキー分解(Cholesky decomposition)と言います.

一筆書きができるパスを見つけたい

一筆書きができるパスを見つけるアルゴリズムについて紹介します.有名なのはFleuryのアルゴリズムです.

一筆書きで書けるか判定したい

一筆書きである線の経路をなぞれるかどうかを判定したいときに使える方法について紹介します.一筆書きできる経路のことをオイラー路といい、辺をたどったら始点に戻るものを特にオイラー閉路と言う.

逆三角関数のArcTanの値が欲しい

逆三角関数のArcTanの値を計算する方法について紹介します.テーラー展開された場合の式と連分数展開したときの式を紹介します.

点が直線上の右か左にあるか判定したい

ある点が直線上の右側か左側にあるかを判定する方法についてまとめたページになります.ここでは外積を使った方法について紹介します.

点が線上にあるか判定したい

ある点が直線上にあるかどうかを判定する方法についてまとめたページになります.シンプルな方法で判定することができます.

二つの凸包を統合した凸包を求めたい

二つの凸包を元に新しい凸包を求めるアルゴリズムについて紹介します.上側の凸包の辺と下側の凸包を求めることがゴールになります.Divide and Conquerアルゴリズム(分割統治法)の手法の途中でも必要となる技術です.

二次元点群から凸包を求めたい

二次元座標上に散らばる点群から凸包を求める方法についてまとめたページです.凸包は与えられた点の中から如何に凸包の候補でないものを削っていくかが高速化のポイントになります.手法の違いは計算量と実装の容易さに現れています.

点が三角形の内側か判定したい

点が三角形の内側にあるかどうかを判定したい場合に用いる技術について紹介します.点が三角形の内側か外側かは様々な幾何的なアルゴリズムにおいて使用されます.二次元でも三次元でも同様に判定することができます.

三つの数の最大公約数を求めたい

二つではなくて三つの場合に最大公約数を求める方法について紹介します.初めに二つで行い、その結果と残りで最大公約数を求めます.

二つの数の最大公約数を求めたい

ある二つの数字が与えられたときにその数字の最大公約数を求める方法についてまとめています. 純粋に求める方法とプログラミングで実装のしやすいアルゴリズム形式の二つの方法を紹介します.

再帰関数が正しく動くか検証したい

再帰関数が正しく動くかを確認するときのよい例題を紹介します.ここでは自動プログラミングや自動証明の例題として使われることのあるマッカッシーの91関数を紹介します.

三次方程式を公式で解きたい

三次方程式の解を公式を使って求める方法についてまとめます.カルダノの公式を使用することで解を求めることができます.

希望考慮し全ペアいい組合せを見つける

お互いに希望の順序があり双方の希望を考慮しながら全体的に見てそこそこよい組合せを検出する技術についてまとめます.男性と女性の結婚の希望リストに沿って最も安定な組み合わせる安定結婚問題(stable marriage problem)という有名な問題です.この問題は少なくとも一つは必ず解を持つことが知られています. 安定結婚問題はGale–Shapley アルゴリズムによって求めます.

Jaccard類似度でベクトル間類似度を求める

Jaccard類似度を使ってベクトル間距離を求める方法について紹介します.Jaccard類似度は集合の類似度として使用されることが多いが、ベクトルに対しても使用できます.通常のJaccard類似度は全てのベクトルの要素が0または1である必要がある.

文書の差分箇所を検出したい

二つの文書の差分がどこにあるかを検出したいときのアルゴリズムについて紹介します.多くのサイトで同様な解説はあるため、アルゴリズムの簡単な紹介に止めます.

文体からコピペかを検出したい

文体からコピペかを検出する方法についてまとめます.これらの方法によるコピペの検出は未だ発展途上であり、精度も低いです.文章における単語の置き換えが激しい場合に適用することが可能かもしれません.

使用単語頻度で文章がコピペ検出したい

使用する単語の割合などを元にコピペ・盗作検出をする方法についてまとめています.Bag Of WordsやTF-IDFを用いた場合についてまとめています.

Pop技術

K

点が三角形の内側か判定したい
S

ロボットの力制御の種類
K

同次変換行列
S

GAN
K

インピーダンス制御
S

重力補償機構
K

ベクトルを特定の平面に射影したい
S

点群から検出したい
K

ベクトルを別のベクトルに射影したい
S

気体の可視化手法
K

行列を分解して上下三角行列が欲しい
S

ロボットエンドエフェクタの位置制御
K

アドミッタンス制御
S

オプティカルフロー
K

点が直線上の右か左にあるか判定したい
S

点群を間引きたい
K

ヤコビ行列による逆運動学
S

ニューラルネットワーク
K

時系列間の類似度計算を選ぶ
S

逆運動学
K

パーティクルフィルタ
S

ニューラルネット学習の工夫
K

シャドウグラフによる可視化
S

点群をデータ構造で持つ
K

ピンホールとレンズの違いを知りたい
S

RELU系活性化関数
K

多変数関数の極大極小を判定したい
S

点群から特徴量を出したい
K

シンプルに逆行列を求めたい
S

Convolution
K

力制御
S

ベクトル間の類似度が欲しい
K

平面と平面のなす角度
S

活性化関数基本
K

確率分布間の差異で類似度を求めたい
S

二値化フィルタ
K

グラッドストーン・デールの式
S

Pooling
K

点群データから法線算出をしたい
S

極大極小鞍点か判定したい
K

シュリーレン法
S

シートベルトの仕組みを知りたい
K

勾配に注目したオプティカルフロー
S

Sigmoid系活性化関数
K

CTC損失関数
S

DeepLearningとは
K

Lucas Kanade法
S

時系列間の類似度が欲しい
K

点群から最近傍点を検出したい
S

Adam系最適化関数
K

点群を平面に近似したい
S

いろいろな距離が欲しい
K

オプティカルフローとは
S

点群処理を実装したい
K

点群の形状的局所特徴量を出したい
S

点群から法線を出したい
K

グレンジャー因果検定
S

特殊な層
K

文字列を簡単な置換による暗号化したい
S

ロボットのリンクの数学的基礎

人気分野/目的