…

目次 概要 bfsソースコード 前提 bfs関数 テストコード 概要 JavaScriptで幅優先探索 (bfs) を実装し簡単な最短経路の探索問題を解いてみました。 AtCoderの問題を参考にしています bfsソースコード 前提 bfs 関数の定義について 引数 table…

目次 概要 サンプル1 サンプル2 参考 概要 AtCoderとかをやっていると、 動的計画法(DP)、部分和といった問題とかに遭遇したりしますが、…

目次 概要 AtCoder-JsDebugger 説明 フレームワーク、ライブラリなど 概要 ブラウザで完結するAtCoder用のデバッガを作ってみました。 対応言語は(JS)のみになっています。 というのも、書いたコードをブラウザ上でeval…

目次 深さ優先探索について 部分和問題を解いてみる 問題 サンプルコード デバッグ 例題: AtCoder ABC015 C 解説 ソースコード おまけ : 2進数を利用して 深さ優先探索について 深さ優先探索(depth-first search)は探索手法の一つです。 DFS…

目次 概要 サンプルコード JavaScript PHP 概要 ある任意の正の整数の素因数を配列で返すサンプルコードを紹介します。 サンプルコード JavaScript パターン1 : 純粋な素因数分解 デバッグ パターン2 : 指数部と仮数部に分ける デバッグ PHP

目次 概要 C問題 LTEとなったコード 解法 最速の解法 (?) 結論 概要 AtCoder #110 に参加しました。 A、Bはいつも通り。10分程度でクリア。 Dも理解できそうな問題ではあったがパス。 問題はC…

目次 概要 デモ 他のJavaScript製エディタと比べて 追記 2019/05/04 参考 概要 https://tech-blog.s-yoshiki.com/2018/08/435/ 以前書いた「【JavaScript】AtCoder…

目次 概要 C問題 C -Skip 例 引用 問題の考察：最小公倍数 提出ソース 今回おぼえたこと 他 ブラウザで動くエディタ + デバッグ環境 概要 ABはいつも通り通過。Dはまあいいや。問題はC。 今日こそ落とすような問題ではなかったのにも関わらず…

目次 概要 デモ ソース 解説 AceEditor Semantic UI 追記 2019/05/04 背景 AtCoderとかで使いたいブラウザで動くJS用のエディタ + デバッグ環境を作りました。AceEditor とか使ってます。 来週からこれ使って頑張ります。https…

目次 最初のうちは大きくレーティングが変わらない 初心者はA・B問題をクリアすることに集中する 特にA問題は3分以内で解きたい 開始時間に遅れたら、いっそのこと出ない方が良かった 他 Aは3分でクリア！ (この時点で60位くらいだった) B…

…