ギャングのブログ:ポータル
1.順序をスタック
2.01シーケンス
3. '+1' 1「シーケンス
4.括弧内のシーケンス
5.変更の問題をキープ
6.マトリックスチェーン
7.バイナリカウンタ
8.凸多角形分割
円の線分上の9 N
10.単調パス
11.充填階段状
12.ボウルの問題のスタック
13.路地給油車
14.質問には、図書を予約します
15.高キューイング問題
コード例:
1の順序スタック
シーケンス1,2,3のスタックにスタック(無限大)、...、N、異なるポップシーケンスの数?
2.01配列は
、Nを与え、長さ01の2n個のシーケンスを必要とするので、ゼロのいずれかのプレフィックスシーケンス番号は1以上の数、01?の異なる配列の数
6の長さ以下であります配列:
111000 101 100 101 010 110 010 110 100
3. '+1' 1「シーケンス
N及びN + 1番目のA1 -1を構成する2n個の項目の数、A2、⋅⋅⋅、a2na1、A2、⋅⋅⋅、A2N、そのプロパティの一部を満たす非負、すなわち、A1 + A2 +⋅⋅⋅+ AK> = 0A1 + A2 +⋅⋅⋅+ AK> = 0、(K = 1,2、···、2N)、このシーケンス番号を有する異なりますか?
4.括弧内のシーケンス
nはどのように多くの括弧道のマッチングペア?
5.変更の問題をキープ
2nの個人的な5ドルは、映画のチケットのチケットを買う人ごとに1つだけを買うが、導体は、変更のお金を与えるものではありませんします。ここで、nは個々のほかに個人が保有する5ドル、nは10ドルを保持し、変更の場合には困難頼んは発生しません、どのように多くのキューイング?
6.マトリックスチェーン
P = A1×A2×A3×......乗算に基づいて、連想され×、順序が変化しない、括弧の対だけが製品、プログラムのどのいくつかのブラケットを表しますか?
7.バイナリカウンタ
バイナリからなるNノードが(非リーフノードは2人の息子を持っている)があり、状況の多くの種類がありますか?
N + 1枚のバイナリツリーの葉の数がありますか?、
8.凸多角形分割
ポリゴンによりn角形の対角線内部nと交差していないでは、n角形は複数の三角形に分割され、どのように多くのプログラム分割を尋ねたのですか?
円の線分上の9 N
2N円上の選択された点は、点は、線分の数nを求めることが互いに素方法ペアで一緒に接続されていますか?
10.単調パス
東ブロック北彼の家の1ブロック内のn個のn大都市の弁護士は、彼が仕事に毎日に2n個のブロックを歩きました。彼が交差しない(ただし、タッチすることができ)ない場合は、自宅からオフィスへの対角線、その後、どのように多くの可能な方法はありますか?
11.充填階段状
Nの段差パターンの高さ、Nで満たされた矩形の数?
12.ボウルの問題のスタック
夕食、お皿を洗うの姉妹の後、姉の妹は山に食器棚の中に山をボウルを洗浄しました。n個の異なるボウルの合計、また山に積み上げ前に洗って、ボウルの食器棚に入るために若い女の子の楽しみがタイムリーではないかもしれないので、妹が横に洗浄ボウル杭を入れて、尋ねた:若い女の子を積み上げどのように多くの可能な方法をボウル?
13.路地給油車
狭い道路の走行上のチームの車が、追い越しすることはできませんが、給油する行き止まりを入力して、[キューをジャンプして駆動することができ、n個の車があり、町の外のチームを作るためにどのように多くの異なる方法を尋ねますか?
14.質問には、図書を予約します
キューでは、nも「インタビュー集、」本で、nは借りた「インタビュー集、」この本、図書館の本で、この時点で何のインタビューがない、と完全に2nの個人的なライブラリーの総数をラインアップしてもらいます
15.高キューイング問題
2列に配置された高さの異なる人々を、2N、各行はローからハイに配置されますが、配置に対応した二人目の並列処理の最初の行が高く、どのように多くを尋ねなければなりませんか?