「ネタ」の記事一覧（9 / 12ページ目）

動的計画法で2項間漸化式を解く 漸化式とは数列を再帰的に定める等式です。ある項とそれ以前の項の関係がはっきりしているなら、各項の値を求めることができます。 2項間漸化式を解く a_1 = 6，a_(n) = a_(n &・・・

続きを読む

今回も巡回セールスマン問題を解きます。 巡回セールスマン問題を2-opt法で解く 2-opt法とは以下のような方法です。 初期解を適当に作る。 一定の回数か、解があまり改善されなくなるまで以下を繰り返す 　巡回路を成す辺・・・

続きを読む

巡回セールスマン問題を最近傍法で解く 巡回セールスマン問題を最近傍法で解いてみることにします。やり方は以下のとおり。 始点となる都市を適当に1つ選ぶ。これが今いる都市。 今までに訪れたことのない都市のうち、今いる都市に最・・・

続きを読む

巡回セールスマン問題とは、都市の集合と各都市間の距離が与えられ、全都市をちょうど1回ずつ訪れたのち出発した都市に戻ってくるような経路 (巡回路) のうち最も短いものを求める問題です。 どのようにして解を求めればよいのでし・・・

続きを読む

巡回セールスマン問題とは、都市の集合と各都市間の距離が与えられ、全都市をちょうど1回ずつ訪れたのち出発した都市に戻ってくるような経路のうち最も短いものを求める問題です。 正確な値は取得できないのですが、最小全域木を使って・・・

続きを読む

JavaScriptで文字を1文字ずつ表示させて高速でタイピングしているかのように見せかけるWebページをつくります。 動作確認はこちらから 文字を1文字ずつ表示させる 文字列を変数strに格納した場合、str[i]でi・・・

続きを読む

最近TikTokなるものを始めてみたのですが、再生回数が表示されません。実はパソコンからだと通常の方法では動画の再生回数を確認することができないのです。どうしてこんなPCユーザーいじめのような仕様になっているのでしょうか・・・

続きを読む

JavaScriptでおみくじアプリをつくります。 動作確認はこちらから やるなら1月1日にやれ！ はい、分かっています。 はじめに超簡単なおみくじをつくる おみくじアプリはJavaScriptの学習ネタのなかでも定番中・・・

続きを読む

ネット上の記事を拾ってきてリライトする仕事をしていたことがありますが、地味に面倒くさいです。そこで既存の文章をMecabで形態素解析して単語に分解します。これを単にランダムに並べ替えるだけではメチャクチャな文章にしかなら・・・

続きを読む

通常の処理であれば同一ファイルへの書き込みと読み込みはそれぞれ他方が終わってから行なわれるので、あまり気にすることはありません。しかし非同期処理の場合は書き込みが完了するまえに別の書き込みの処理が始まったり、書き込みをし・・・

続きを読む