2021-01-01から1年間の記事一覧
今回の記事はほとんど自分用です。 windows10でのC++のプログラミング環境の方法を載せます。 ①7-Zip.exeのダウンロードとインストール 圧縮・解凍ソフト7-Zipをダウンロードしてインストールします。(mingw64の解凍用です) ②mingw-w64のダウンロードと解凍 …
グラフ同型性判定の本を読んで書いてみました。 その本自体にはプログラムは載っていなかったので、間違っているかも・・・。 ちなみにC++です。 入力はN頂点M辺のグラフG1、G2 出力は同型ならYes、そうではないならばNo #include<iostream>#include<vector>#include<map>#include<algorithm> u</algorithm></map></vector></iostream>…
next_permutationを久しぶりに使った。
木(グラフ)を作って、dfs。解説そのまま。
解説のソースコードみたいにすっきりとはいかなかったけれど、再帰関数で通りました。
解説を見るとb it全探索と書いてあるので全探索でできると思い、再帰関数で書いてみたら通りました。 ソースコードはAtCoder Beginner Contest 197のページのC問題、言語はC++、ユーザはyokobuttonで検索してください。