カトレア番号(カタロニア語)式、実証コード、コード例

ギャングのブログ:ポータル

 

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、各行はローからハイに配置されますが、配置に対応した二人目の並列処理の最初の行が高く、どのように多くを尋ねなければなりませんか?

おすすめ

転載: www.cnblogs.com/nlyzl/p/11564195.html