01.Blogs :
mocchi  

February 2005 - Posts

危ない家族計画をC++で解いてみた
Monday, February 21, 2005 12:17 PM
C++&STLの練習を兼ねて、Sirokuroさんが出している問題に挑戦してみました。岸に誰がいるかを multimapを使って、ある瞬間のそれぞれの岸の状態や人間をstringであらわしてみました。岸の状態は↓のような感じ0T : 犬 息子 息子 父 母 娘 娘 メイド 船|川|これは0ターン目に左側の岸に犬が1匹と息子2人、娘2人、母、父、メイドがいて、船は川の左側にある状態を表してます。この船の位置が結構ポイントでした(一応期限が過ぎちゃったみたいですが、もうソース載っけちゃってもいいんでしょうか?)追記Sirokuroさん、SYUNさんともにソースを公開したようですので、僕も公開します。こちらがソースです[重要!!]↑ごめんなさい。失敗作の方をアップしてしまいました。orz正解まで無事たどりついたのはこちらのソースです。実行すると、ズラーっと途中経過を表す文字列を出力します。問題が解けると、うまくいったパターンのログを出力して、getchar()で処理が中断されます。ログは↓のような感じです。***********
Read More

| |

posted  by  mocchi  (Comments Off) 


 
03.UPDATE CALENDAR :
<February 2005>
SunMonTueWedThuFriSat
303112345
6789101112
13141516171819
20212223242526
272812345
6789101112

05.MY LINKS :

07.Subscriptions :

Subscriptions


© Copyright 2005 Microsoft Corporation. All Rights Reserved.
Terms of Use | Privacy Statement | Code of Conduct | Hosted by MaximumASP for Microsoft
WHO-BAR