0

最近、私はアルゴリズムのスキルを向上させることに固執しています。そして、この時点で、dfs と bsf に基づいてグリッドの問題を解決するための良い資料が不足していることに気付きました。私はどうにかしてhttp://www.spoj.pl/problems/POUR1/をブルートフォースロジックでなんとかしましたが、最近、問題がbfsで解決できることを知りました。しかし、私はそれについて正確に理解することはできません。これを私のスキルセットに追加できるように、誰かが読むテキストまたは上記の問題の説明を提供してもらえますか. http://www.codechef.com/problems/MMANT/のような問題でこれらのテクニックを教えていただければ、非常に親切です。.できるだけ早く助けてください 私は本当にこの種の問題で立ち往生しており、アリは先に進むことができません. また、バイナリ インデックス ツリーとセグメント ツリーに関する良い質問のリストと、それらの使用例をいくつか提供していただけると、本当に助かります。

助けてくれてありがとう!!:)

4

1 に答える 1

1

私が便利だと思ったリソースの 1 つは、The Algorithmistです。

Algorithmist は、実用的な領域から理論的な領域まで、あらゆるアルゴリズムに特化したリソースです。問題セットへのリンクと説明もあります。

また、Steve Skiena によるThe Algorithm Design Manualも非常に役に立ちます。特に、第 2 部が役に立ちます。

于 2012-08-22T01:51:45.563 に答える