2020-11-01から1ヶ月間の記事一覧
デリゲートとFunc Funcという素晴らしい機能がある。まずC#には、デリゲートという変数にメソッドを格納するというよくわからない機能があるのだが、それを使いやすくしてくれるのがFuncというクラスである。このクラスの説明はネットの海にいっぱい詳しいも…
プログラムのおすそわけ AtCoderのテストケース漁ってたら拡張子のついてないテキストデータが小分けで大量に出てきたので、 一個ずつ拡張子をつけて開くのも面倒くさいからひとつに合体させるプログラムを作ってみた。 サンプルプログラム static void Main…
動的計画法にチャレンジ ようやく動的計画法がボンヤリ分かったり分からなかったりしてきた。 そこで、AtCoderの問題を使って無理矢理試してみようということになった。 サンプルプログラム static void Main(string[] args) { var S = Console.ReadLine(); …
ワーシャルフロイド法? アルゴリズムの一種…らしい。 ワーシャル–フロイド法(英: Warshall–Floyd Algorithm)は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるスティーブン・ワーシャル(英語版)…
※この解答は個人の見解の為、参考程度にご覧ください。 問題文 コメント ゲームのパラメータ調整ですごく使いそうな感じのアルゴリズム。 難しかったけど、解いてて楽しかった。 最初自分で書いたコードは、サンプルテストケースはうまくいったけど他のテス…