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

Thoth Children!!|

Subject

Purpose

新規Thoth投稿

簡単高速に文章がコピペかを検出したい

大量の文章の中から比較的高速に文章が盗作されたものかどうかを検出する方法について紹介します.ここでは、文章の単語を抽出しそれらのFinger Printが一致するかで検査します.全体を見ていないにもかかわらず精度はそこそこ出ます.

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

文字列が与えられたときにシンプルな暗号化をする方法についてまとめます.これらはあまりにもシンプルなためセキュリティ等において用いられることはまずありません.

複数対戦のプレイヤ強さを数値化したい

ゲーム等の複数人による対戦においてプレイヤーの強さを数値化したい場面は多く、ゲームに限らずスポーツその他においても必要になることがあります.ここでは３人以上のチーム戦または複数人対戦を行うときに採用されるレーティングシステムについて紹介します.

二人対戦のプレイヤ強さを数値化したい

ゲーム等の二人対戦においてプレイヤーの強さを数値化したい場面は多く、ゲームに限らずスポーツその他においても必要になることがあります.ここでは二人対戦のチェスにおいて使われてきた数値化方法を中心に紹介していきます.(数値化をレーティングとも言う)

収束する数列の極限の近似を加速したい

|a_(n+1) - a| < λ | a_n - a|となるような数列等を対象に数列の極限を計算するにあたって近似値計算を加速する方法についてまとめます.基本的なRichardson加速とそれを改善したAitkin加速について紹介します.

文字がアルファベットのみか判定したい

入力文字列がアルファベットだけかどうかを判定するときの方法についてまとめます.主にプログラミング寄りの話になります.

文字列が指定の形式か判定したい

メールアドレスのように文字列が指定の形式かやフォーマット通りになっているかを判定する方法についてまとめます.主に正規表現によるフォーマットの一致確認についてになります.

絶対値含む式を図示したい

絶対値を含む式を図示することで、問題のポイントを捕らえることができたり、最大最小で何を考慮すればよかったりが分かります.そのようなときに使える絶対値を含む式を図示する方法についてまとめます.

絶対値を含む式を解き方で工夫したい

絶対値を含む式を解き方で工夫する方法についてまとめています.絶対値を解くときは基本的に場合分けを行い、その場合分けの数だけ解くのが基本的な方針になります.

Webサーバからユーザに定期送信したい

Webサーバからユーザに通知やイベントをこっそりと送りたいことがあります.それらの機能はServer Sent Event, Comet, WebSocketによって実現することができます.

Webページ更新なしでサーバ通信したい

Webサイトを提供するWebサーバとWebページを表示するクライアントサイドのWebブラウザは通信をするたびに画面を更新していたら使いにくくて仕方ありません.そこで通常Webページの更新をしないでひっそりとサーバとブラウザの間でデータを通信する方法があります.今まで良く使われていたのはAjax(XMLHttpRequest)ですが、近年WebSocket等も使用されるようになって来ました.

Webクライアント側にデータ保存したい

Webサイトを作るにあたってクライアント側にデータを持っておきたいことがあると思います.そのようなときにブラウザから提供される, cookie(クッキー),sessionStorage(セッションストレージ) ,localStorage(ローカルストレージ)を使用することができます.それぞれ保存期間や安全性、保存容量、誰が操作できるかが異なります.

キー偏りありで効率よく線形探索したい

配列やリストから"探索するキーとなるもの"と一致するものを見つけるしらみ潰し探索(線形)において、探索するキーによく探索されるキーが偏っている場合に適用できる工夫です.

値の交換コードで使用変数を減らしたい

値の交換(Swap,スワップ)をするコードにおいて使用する変数を減らすことができる方法があるのでそれについて紹介します.よく知られた方法のみ紹介します.

最大最小算出コードで分岐を減らしたい

二つの数の最大値または最小値を求めるコードにおける分岐を減らすコードの紹介です.

分布に従った乱数生成関数を書きたい

ある分布に従う乱数をプログラム上で生成するときに必要な技術についてまとめます.分布の生成においては一様分布の乱数生成ができることを前提としています.

単純な分布に従った単一の乱数が欲しい

比較的単純な分布に従う単一の乱数を得る時に必要な技術について紹介します.幾何分布等有名どころのみ紹介します.

単純な擬似乱数を生成したい

簡単に実装可能な単純な擬似乱数生成器(pseudorandom numbers generator)について紹介しています.もっとも有名なものは線形合同法であり、Wichmann-Hill法は線形合同法を複数組み合わせたもの.これらは乱数の性能を測るテストをパスしていない.

正規分布で相関ある二つの乱数が欲しい

同様の正規分布に従う相関を持った二つの乱数が欲しい場合に必要な技術についてまとめたページです.生成された二つの分散と相関係数を調整することができます.

正規分布に従った単一の乱数が欲しい

正規分布に従った単一の乱数が欲しいときに必要な技術についてまとめたページです.random関数などから生成された一様乱数を正規分布に従った乱数に変換します.

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

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

人気分野/目的