PAT 2019年生の冬体験&提案

時間:2019年12月7日

所在地:先生、浙江省柔らかい表情の二階の試験病院の食堂で20人の合計。

最初のテストPAT、155分の32タイトルブラシ、のこぎり劉手に負えない経験、シーケンスの先行順木dijのとその後の変換は熟練していない、97分、1085分の230。

以前の時間は、ネットワークダウンロードをすることができ、必要なソフトウェアをインストールして環境を設定するには、Uディスクは入力しないでください読んで、あなたは、各コンピュータに発行された転送の操作を終了する必要があります。

コードブロックはそのまま新しいプロジェクト、または他の実行を使用する必要があります。

 

私は質問ビットは、合格率、0.03最初の質問、2番目の質問0.13心配を行うと。

WAの最初の質問まで給与し、その後もWA、その場ではほとんど爆発トーマススパイラル態度を2番目の質問を投稿してください。

順序を質問:最初の質問部分、タイトルの第二の部分、第四の問題、第三の問題は、最初の質問、タイトルの第二の部分。 

 

最初の質問:非大文字、マトリックス状に印刷された文字で区切られた26文字の7×5箱、文字の文字列に各時間に。セパレータ複数のセパレータの頂部の場合には、一緒に考慮しました。

2番目の質問:単一リンクリストを与え、リンクリストKが境界である数に応じて、数Kが少ない最後の段落よりもすることができます。逆ポーションセクション、その後、出力リスト。

1-> 2-> 3-> 4-> 5-> 6> 7、K 3は、1-> 2-> 3,4> 5> 6,7-三つのセクション、逆変化に分割されています7-> 4-> 5-> 6> 1-> 2-> 3に。

私はもっ​​とやってみたかった場合には、マルチチェーンだけにして、複数のポイント、単一のリストを検討し、削除......しかし、不明瞭なミスで死亡しました。

第三の問題:入力:N-(N、個人に1を表す)、M、M uおよびv 2つの理解、k個のクエリを表し、Lの各クエリは、個々のLの数を表します。

出力:個人がお互いを知っているかどうかをL、と誰もがそれを知っているだろう。まずお互いを知っているかどうかを決定し、その後はない、再び人々のL番号の。

第四問:小さなフロント行きがけに杭の上、先行順出力層。プレを追加する時間DFS []配列とすることができます。

 

タイトルの同様の質問: 

最初の質問:いいえ

2番目の質問:PTA1133、この問題は、単独で、リンクされたリストではありません...

3番目の質問:PTA1150、PTA1142

第四問:PTA1020

 

具体的な問題と、問題の解決策: 

https://blog.csdn.net/l503301397/article/details/103449738

 

提案:

①変換されません、問題のブラシに、独自の解決策を見ていない、逆質問を磨きます。

②次のいずれかにないカードの問題、WAを行います。

③サンプルに望んでいたコードを変更し、人々の話題には共感を考えていません。

グラフ理論の④patが隣接行列で解決することができますが、ベクターを使用する場合、隣接リストが推奨されます。

⑤dijstra、木は、グラフ等シーケンス変換シーケンス、シーケンスの変換、二分探索木において、第1シーケンスの後、理解するだけでなく、記憶するだけでなく。

 

個人の考え:

他の人がちょうどPATのタイトルベールを磨いていない...... 4人の友人、100,100,96、ごく少数のブラシタイトルで行くが、これは外観のみです。

百以上のアウトがあるようなこのルックスは、全体的にこの結果はまた、2021年以来何かがとても良いメンタリティーたカバーしていない、(私が膨らむ?)することができます。

完成.... EMM ....ソフトウェアの浙江大学は、再審査のマシンに対してPATで使用することができますが、だけ再試験は35%以上、そしてそれが再選択することができ、ギャップを引き出していないのだろうか?

おすすめ

転載: www.cnblogs.com/myrtle/p/12040537.html