ゲームプログラマ志望が福岡で叫ぶ 『絶望』 -50ページ目

ゲームプログラマ志望が福岡で叫ぶ 『絶望』

プログラマーになりたい!!!!! あ、風のうわさで聞いた最近若者で流行っているトゥイッターなるものを始めてみました (・ト・) @toshi_desu_yo

わかりません!!!!!!









最近買った例のアルゴリズムの本なんですが・・・


プログラミングコンテストチャレンジブック/秋葉 拓哉
¥3,444
Amazon.co.jp





わかりません!!!!



 

     くっそwww   くっそwww







最初の気軽にウォーミングアップの所から 



怪しいんですけどwwww







何が気軽やねん。


俺の最大パワー 150% 使ったわ。 (;´Д`)ハァハァ






これで まだ初級編にすらいってないとは・・・  (;゚д゚)ゴクリ…










            濡れるっ!!!





え?(;・∀・)  いや、 はい・・・ すいません。。。。(ノД`)






この本、全体的に難しいと思いますけど、




           正直楽しいですw






このアルゴちゃんの本は大事にしていこうと思います(゚∀゚)





そして、今から 



      初級編に突入だァァアアアア!!! 




          Σヽ(`д´;)ノ うおおおお!













    ( ゚∀゚)・∵. グハァァァアアアアアァァァアアアァァアアアアアアァァア!!!!!

一昨日のアルゴリズムの回答です。



    【 つり銭の枚数を最小にするアルゴリズム  】






考え方としては、



==============================================


   コインの枚数を数える配列を つり銭の金額 + 1 のサイズで作る。  

   そして、その配列を、添字と同じ数で初期化する。  ↓


   ( これは 1セントだけの場合の答えと同じ )

              ゲームプログラマ志望が二日市で叫ぶ 『はい、勉強中です。』



  これに、 10セント を加えた場合、


    添字 10 から開始して、 42( お釣り ) になるまで、


    枚数[ 10  -  10 ] の値 + 1 を配列に入れていく。

         ↑     ↑

   開始する添字    10セント


    
         ゲームプログラマ志望が二日市で叫ぶ 『はい、勉強中です。』



   この時、 もともと配列に入っている値( コインの枚数 )より 

   

   新しく求めた値の方が小さい時だけ、値を更新する


    


   これを コインの種類分、ループを回す。





   全ての処理が終わったときの 枚数[ 42( お釣り ) ] の所にある値が、


   最小のつり銭の枚数。




==============================================





これが 大体の考え方。



↑の答えは、コインの種類を配列にしているおかげで、

     コードも短くなり、単純化している。

     ( 今回は 1セント、 10セント、 25セント なので   

       int size[] = { 1, 10, 25 };  という形にする。 )







あと、どのコインをどれだけ使ったか? を表示するために、


もう一つ、表示用の配列を使って値をいれていっている。






----------------------------------------------------------------------




なんなんすかね・・・・



 アルゴリズム。

    難しぃぃぃいい・・・ (´Д`)




俺はこのコードの2倍近く書いていたので、


『 まだまだだなぁww 』 とおもいましたねー。。





こういうアルゴリズムの解き方としては



      < 分割統治法 >  と  < 動的計画法 >


      というのがあるらしいです。


     



いわゆる トップダウン、 ボトムアップってことらしいですが、 



どっちがいいのか俺にはまだよくわかりませんww








頭痛い・・・(´Д`)



こたつから出られない・・。


    (*´∀`*)アッタカーイ









今日、ジュンク堂に行ってきまして、



こちらの





プログラミングコンテストチャレンジブック/秋葉 拓哉
¥3,444
Amazon.co.jp


という 本をお買い上げしちゃいました。(*´д`*)イヤァ-ン!!







なぜ、急にお買い上げたのかというと・・・




今日、学校でアルゴリズムの授業をやったんです。


その時出た問題の一部で、




       ===================================


      (問題)


        つり銭の枚数を最小にする。

       1セント、 10セント、25セントを用いて(何枚使っても良い)、42セントの

       つり銭を作る場合、枚数が最小になる組み合わせを求める。



       実行結果ーーー


       コインの枚数 = 6 :  10, 10, 10, 1, 1,


      ===================================




というのが出たんですが・・・・





一応できたったっちゃぁできたんですが・・・





       時間がかかりすぎ + コードが長い = カス (;・∀・)



となっちゃいまして、

( 実際はとても短い )




 どうも俺は

アルゴリズムがあまり得意ではないようだ!!!

Σ(゚д゚lll)




と、気づいた( 前々から思っていた )ので、それじゃダメだと思い、



アマゾンさんで検索。







評判は悪くなく、


中身も なかなかよさそうだったので 狩っちゃいました

( おっと・・・ モンハンの癖が・・・ )




|д゚)チラッ っと見たら、 

初心者から上級者の人まで対応した、様々な問題が乗っているらしく、




        『 これは、来た!!(゚∀゚) 』







いまから やって行くので、わかりませんが、ハズレではなさそうですww


最近はずれの本ばっか引いてたから・・。・゚・(ノ∀`)・゚・。





↑問題の答えは明日にでも載せようかしら(´∀`)






--------------------------------------




ここからは雑談ですw     ( ; ゚д)ザワ(;゚д゚;)ザワ(д゚; )








俺、念願の  




    デュアルディスプレイにしました!!!!





         _|\○_ヒャッ ε=\_○ノ ホーウ!!  


   キタ━━━ヽ(∀゚ )人(゚∀゚)人( ゚∀)ノ━━━!!







ゲームプログラマ志望が二日市で叫ぶ 『はい、勉強中です。』




やっと・・・・ やっとだ!!!








いや~ いいもんですよwwww




プログラムって一つじゃちょっときついんですよねー(´Д`)

( 調べ物とか、他のソース見るときとか )






       感激です。









で、壁紙新しくしようと思い、



2ch でこういうの見つけました。

      


        【 週末恒例壁紙スレ  】


                ( 毎週やってんのか・・・・(´・ω・`) )





結構いいのあったww





            いや~ 役に立つ。  2ch


お世話になります。








さて、ブログも書いたし、 栄養補給もしたし、 環境も整ったし・・・・









  2ch でも行くか( ー`дー´)












( ゚∀゚)o彡°ハム速!ハム速!



こんばんわ、


  ダメハン(ダメなハンター)です。( ー`дー´)キリッ









最近 レウス 狩ってるんですけど、




なかなか 紅玉(だったっけ?) 
でない!!(´・ω・`)





なんでだよぉ・・・  



   紅玉ぇ・・・・  俺のこと嫌いなのかぁ・・・・( ;∀;)





俺、もう悪い事しないからさぁ・・  でてきてくれよぉ・・・  




         今日こそは!!!

 






最近、ババァからもらうアイルーの名前がカッコ良すぎて


     名前変更しなくてよくなったww





なんだよ、 パトリシア って、 どこの貴族ですかぁ?



トウマ もでたな・・・   ( ゚∀゚)o彡°トウマ!トウマ!





------------------------------------------------------------------






昨日の麻雀プログラムの回答ですが、



 



       ↓  こちらのブログの方の答えのほうが、 


          【 チンイツの待ちを出力する  】




       『 おおwww 』 



             っときて 分かりやすかったので、こっちのせますww







すごいです。(´Д`)






俺は頭を最初に取り除いて、そこから 順子、刻子 を取り出していたのですが、


こちらのかたは、面子が三つできたら 頭を取り除いて判定をする。 


としているので、とても短く、綺麗なコードですんでいます。( ゚д゚ )クワッ!!




麻雀のことを理解してるのはもちろん


       とても プログラムに慣れているんだなぁ・・・



と思いました。。









俺もこういうことが 思いつくように、


いっぱいプログラムをする!!!(`・ω・´)







岡嶋さん。他の問題も出しているらしく ↓



【 人生を書き換える者すらいた  】



そっちもやってみる!!!




こういう問題をやると、


  むむむ・・・  まだまだ あまいなぁ・・・・  っとおもいました( ´∀`)www

 こんばんわです!たい








今日、博多の近く?にある、 イオンモール福岡ルクル 


って所に行ったんですが・・・








   『 す・すごく、

   おっきいです・・・/// (/ω\) 』








      イオンでけーーーー!!



        ポーン(  Д )⌒Y⌒Y⌒Y⌒Y⌒Y⌒...。....。コロコロ






本当に建物が大きくて、 首を右から左に 180度 グルンッ!! っと


しないと 全体が見えないぐらい、 







 『 おっきかった・・・/// 

    ヾ(*´∀`*)ノキャッ 』







  あああ!!!  写メっ取ってくればよかった・・・ 



                   SHIT!!!( ゚д゚)






    中もすごいですねー


     

            人。  人!  人!!!!






  人だらけだァああああ!!!!!   


               Σ(゚∀゚ノ)ノキャー






前々から 思ってたんですが・・・・




イオンモールって カップルで買い物に来てる客 多くないですか!?




俺は親戚の人と行って、中では個別行動とってたんですが、




         


        ・ 見たら 20代半ば辺りのカップル


        ・ ちょっと 見たら 大学生ぐらいのカップル


        ・ を見たら 高校生ぐらいのカップル


        ・ ろを見たら 中学生ぐらいのカップル








       ハッ! カップルに囲まれとる・・・・

         Σ(゚д゚lll)     しまっ・・・た・・・殺られる







      んじゃボケェええ!!!  





  中坊 は家で勉強しとけやぁあああ!! 





  こんなところでチチクリあってんじゃねぇぞ

              

                 《゚Д゚》ゴラァァァァァァァァァァァァア!!





         『 一人で歩いてて、 すいやせん・・・(´・ω・`) 』


            みたいな状態になった_| ̄|○ 







   羨ましくなんてないんだから!!

     つД`)・゚・。・゚゚・*:.。..。.:*・゚






--------------------------------------------------



           久々のプログラム。




   ちょっと麻雀プログラムをやっていなくて、全然更新することがなかった・・・・





   で、今日 やっていった中で



                   あれっ?  



               ってなったことなど書いていきたい(´∀`)






      その前に、 ちょっと麻雀プログラム関係で調べてたら、



      はてなブックマークの中で おもしろい記事を見つけた。



      



 【 あなたのスキルで飯が食えるか? 史上最大のコーティングスキル判定。  





  続きを読んでいくと、 岡嶋大介 さんというかなり出来るプログラマーが、


  自社のエンジニア採用活動しているときに


  受けに来ているプログラマーの方達の


  実力を図るためにプログラムの問題を出題したが


  制限時間内にできた人が驚くほど少なく、 


  岡嶋 さんが、できてない人に対して


        


 『 今まで何してた? こんなんじゃ 働けないよ。 』





     みたいなちょっと、  あああん!?  と来た内容なんですが、





      


       下の方に、 岡嶋さんがこの記事のために新しく問題を出したらしく、


       それを解いてみろ( ゚Д゚)オラ



       

      と いうのが書いてありまして。






     その、問題というのが、 





       ========================================



麻雀の手牌が入力として与えられたとき、「待ち」を出力するプログラムを書いてください。

  • 字牌なし・萬子のみの想定、つまり、いわゆる「チンイツ」限定で結構です(プログラミングの本質的にはこの限定でまったく問題ないため)
  • 1~9の数字13個からなる文字列を受け取り、できている順子・刻子・アタマを()、待ちの部分を[]でくくって出力してください
  • 面前かつ槓子は存在しない前提でOKです
  • ()[]の出力順は自由ですが、順序だけが違うものは同一視してください(例:111222を刻子2つで構成するとき、(111)(222)が(222)(111)に入れ替わるだけのものは同一解答とします)
  • 多面待ちのときも含めすべての待ちを出力してください
  • 待ちがないときは何も出力しないでください

コメント

無駄な探索をできるだけしないための工夫、デバッグを効率化するための工夫などがあればソースコードにコメントとして記入してください。

出力例

1112224588899 :

単純なケースです。45を軸にする両面の待ちなので、(111)(222)(888)(99)[45]になります。

1122335556799 :

“99”をアタマの両面か“55”“99”のシャボであるので、(123)(123)(555)(99)[67]、(123)(123)(55)(567)[99]、(123)(123)(99)(567)[55]が正解です。

1112223335559 :

待ちは“9”単騎ですが、(123)(123)(123)(555)[9]と(111)(222)(333)(555)[9]の2つあります。

1223344888999 :

1-4の“ノベタン”待ちですが、4をアタマにしての[23]待ちと、1単騎、4単騎で3個の答えになります。

1112345678999 :

「九蓮宝燈」という役です。1~9すべてが待ちになっています。これに正しく答えが出るのであれば、プログラムはほぼ正しいでしょう。

  • 麻雀を知らない人は、順子・刻子・アタマ・待ちといった用語の意味だけ調べてから解答に取りかかってください。これを調べる時間は計算外とします。




              ・ 制限時間は 3時間


              ・ 言語は自由





             コピペですわ。


       ========================================





という 問題です。




まず、麻雀を知らない人はちょっと分かりづらいと思います。





これ、 公開前に 中学生、高校生、大学生 の三名に出題したところ。



なんと三名全員が制限時間内に回答したとのことΣ(´∀`;)

 




        どんな 中学生や!!! Σ(; ゚Д゚)







三名の中で一番早かった人は 40分 でできたらしいです。

((((;゚Д゚))))ガクガクブルブル                  









    『 プログラムのスキルを測る? ハッ! 


        おもしれぇ!!! 岡嶋ぁ!! 泣かしてやるよ!!(すいません) 





 と、こういう問題はプログラマーとして、とても +(0゚・∀・) + ワクテカ + したので、

 



          俺もやってみましたww






   

             一応完成??? ↓


ゲームプログラマ志望が二日市で叫ぶ 『はい、勉強中です。』






    時間は  2時間未満 ぐらいだったんですが、



    これとはまた考え方が違うんですけど、


    もともと 麻雀プログラムをやっていた ので


     


    三時間以内にできていても あまり意味が無いです。・゚・(ノ∀`)・゚・。


                      ( むしろかかりすぎ?ww )





     結構考える事多くて、面白かったので、


     


       プログラマーの人は是非、


    やってみてください!!(^_^;)











     あ、 結局 


   自分のプログラムのこと書いてない・・・   

  ( ゚д゚ )


       

     そして時間ももう深夜・・・・(;゚д゚)




     明日、この問題の自分なりの考え方とか載せたいと思うんですけど、


     また 更新できないかもですww


    







      あざぁしったぁ!!!

  

--------------------------------------------------