tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme Problem 79 - セキュリティキーを解読せよ - ボクノスの続きです。ちょっと考え方を変えて、グラフ理論で解いていこうかと。 最初の4つのデータで考えてみます。 319 680 180 690キー情報を、経路問題と捕らえることにして、問題を解いていけばいいんじゃないかと。まずは、最初の319,680 3 > 1 > 9 6 > 8 > 0まだよくわかりません。180が来ました。 3 > 1 > 9 V 6 > 8 > 0ここで経路情報(グラフ)と捕らえれば、間を表現できます。 3から1に行けます。 1からは、8と9に行けます。 その次に、690が来るので、 3 > 1 > 9 V V … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080501%2F1209636322" title=" Problem 79(2) - グラフ理論へ - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-05-01 19:05:22 rich https://boxnos.hatenablog.com/entry/20080501/1209636322 1.0 100%