お題：FizzBuzz(Nパターン) を Scala で解いてみた

お題：FizzBuzz(Nパターン)より。

1から100までの数をプリントするプログラムを書け。
ただし、[3, "Fizz", 5, "Buzz", 7, "Hoge"] のような
“＜数値＞と＜文字列＞”が対となった、要素が偶数個のリストを受け取り、
数が＜数値＞の倍数のときは、対となる＜文字列＞をプリントすること。
数が複数の＜数値＞の倍数となっている場合、リストに指定された順で、＜文字列＞を結合しプリントすること。
数がすべての＜数値＞の倍数でない場合、数をプリントすること。

FizzBuzz はよくある問題。
それの応用問題といったところ。
勉強中の Scala を使って解いてみました。

解けてはいるんだけども、関数型っぽいかどうかと言われるとよくわからない。

以下解答（関数部分、コメントとかは略）

def fizbuzN(lst: List[Tuple2[Int, String]]): Unit = {
  Range(1, 100).toList.foreach(
	i => 
	  if (lst.forall(i%_._1!=0)) {
		println(i)
	  } else {
		lst.foreach(a => if (i%a._1 == 0) print(a._2))
		println
	  }
  )
}

もうちょい上手く書けそうなんだけどだめだったorz

コラッツ予想とか

3n+1の問題とか、コラッツの問題とか、角谷の問題と呼ばれている、数学の未解決問題。

どんなのかと言うと、

「自然数ｎを選び，
　[1] 奇数ならば，３倍して１をたす。
　[2] 偶数ならば，２で割る。
これを繰り返すと，どんなｎを選んでも，いつかは，１になる」

っていう問題。

フェルマーの定理もそうだけど、問題文がシンプルなほど難しかったりする。

例えば9であれば
9→28→14→7→22→11→34→17→52→26→13→40→20→10→5→16→8→4→2→1
となって最後は1になる。

30くらいまでは暗算でも簡単に1になることがわかる(27を暗算でやったら凄いです)

解決したとかTwitterに流れてたけど、ソースの論文が英語だったので諦めた。

400兆まで頑張った記録があるらしいけど、そこまでしなくてもって感じがするのでちょっと考えてみる。

とっかかりが難しいので、1から順に考えてみる。
ただし、2のべき乗は明らかに1になるので略。

1⇒自明
2⇒自明
3→10→5→16→略
4⇒自明
5→16→略
6→3→上参照
7→22→11→34→17→52→26→13→40→20→10→5→上参照
8⇒自明
9⇒例参照
10→5→上参照

このようにすれば、偶数であれば、以前に計算したものに辿り着くので、奇数だけ考える。
奇数はまず、3n+1とすると偶数になり、2で割ることになるため、(3n+1)/2と省略できる。

ここで、もし(3n+1)/2が偶数ならば、(3n+1)/4となり(3n+1)/4 < nであるからすでに計算済みである。

奇数ならば、(3n+1)^2/4とよくわからない値になる。これが偶数だとしても元の数より大きいのでまだ続く。

まぁ、それをいつまでも繰り返して、元の数より小さくならなければ、それがコラッツ予想の反例となるわけ。

さて、そんな数があるのかどうか。
困ったときの背理法ということで、「コラッツ予想を満たさない開始数の奇数cがある」とする。
cを問題に従い計算していっても、cを下回ることはない。(理由は上)

しかし、2cは次にcになる。つまりcは開始数ではないので矛盾。

つまり、計算していき無限に増え続ける数はないと。

問題は、ループにはいるパターンである。
1→4→2→1はループになっているが、1があるおかげで、ループを脱出できる。
1がなければ無限ループである！

つまり「開始数cより小さくなることなく、cに戻る数」が反例となる。

ここからはもうわからないからプログラムを書こうと思う。とりあえず方程式っぽいものをメモ程度に残しておくことにしよう。

c = ((3c+1)/2)^n / 2^m
ただし、3^n > 2^(n+m), n > 3(n = 2, m = 0は1を含むループ)

ところでTwitterにあったあの論文は本当なのだろうか…http://twitter.com/alexbellos/status/76055483768766464

Facebook の実名主義に関して

HN で Facebook やってる人たちが突然アカウントを削除された、という話が散乱していたので流行に乗って（ぇ

Facebook は、元々大学の中での SNS だったわけだから実名主義でも全く問題はなかったはず。アメリカでも、憲法の第一条に言論の自由が認められているくらいだし、何を言っても・・・という感じがする。アメリカの事情はあまり詳しくないけれど、他の SNS でも実名主義が基本なんじゃないかな。
「ソーシャル・ネットワーク」ではその辺りは触れているのだろうか？

問題は日本に来てからだろう。というか、他の国のことは分からない。
日本の SNS は基本が匿名主義。 ミクシイとかいう(笑)な SNS は最初実名主義だったとかなんとか。知りませんけど。
なんで日本は匿名主義なのか、kakeru_13493 とかね。
そこで出てくるのが２ちゃんねるという恐ろしき掲示板。２ちゃんねるの住人たちの特定能力はまったく計り知れないものがある。
うっかりレイプはされるほうが悪いなんてことを言ってしまえば、発言者の本名（匿名であっても）・履歴経歴・過去の発言なんてあっさり割り出されてしまう。
また、自分の趣味とかが知られたくないという人もいる。実名で書いたものが知り合いに知られて引かれるなんてことも。変な(持ってるだけで立派だが)趣味は知り合いに知られず同じ趣味を持ってる人たちで楽しみたい、ということで。

あれ？日本は言論の自由はないんだっけか。

アメリカはきっと、日本では変な趣味と思われるものも、受け入れてもらえるんだろう。そういうところで米日の差が出てるんじゃないかな。

まぁどちらが良いとか悪いの話じゃない。実名主義は Facebook のルールなので、「郷に入っては郷に従え」ということです。
実名が嫌ならば Facebook を使わなければいい、それだけの話なのだから。

かけるも Facebook は実名登録ですよ。Twitter などなどが HN なのは「When in Rome do as the Romans do」ということです。

Scala はじめました。

今回はプログラミングのお話。ってタグ見りゃわかる。
興味ない人さよなら(笑)

タイトルの通りですが、Scala を勉強し始めましたよ。

Scala は関数型のオブジェクト指向言語で、Java を改良したような言語。
というよりは Java の上位言語（互換性はないけど）と言ったほうが正しいかもしれない。Java のライブラリは Scala でほとんどが使える。

じゃあ何故 Scala なのか。

１つ目は、関数型言語を学びたかったから。
関数型言語の有名どころは Scala の他に Lisp, Erlang, Haskell なんかがある。関数型言語もそれぞれ細かく分類されるらしいけど違いがよくわかってない。一応、Prolog っていうのは見たことがある（あの講義では学んだとは言うまい）。

２つ目は、流行に乗るため。
最近 Scala は結構熱かったりする。関数型言語＋並列処理＋速度あたりだろうか。

Twitter は Ruby on Rails で構築されたそのインフラを徐々に Scala に置き換えているそうだ。

らしいし。

３つ目は、趣味と仕事。
かけるの得意言語は Ruby で、なんとなーく C とか扱える程度。
４月から会社できっと C++ や Java あたりが必要になる。

個人的には、Scala = 2*Java + Ruby くらいの言語だと思ってて、Scala でググると、「Java プログラマのための Scala」とか「Ruby プログラマのためのScala」なんて結構出てくる。
まぁ、Java ライブラリ使えて、記法が Ruby に結構似てるからだいたい合ってるだろう。

そんなこんなで Scala の勉強を始めたわけです。わからない事だらけなので本読みながらググりながら。

Scalaスケーラブルプログラミング[コンセプト&コーディング] (Programming in Scala)

４月までにそれなりのもの作れればいいなぁ、と思う。
なんもアイディアないけど。

会社からの課題

内定先の会社から、いよいよ四月からの予定なんかも入ってきて気持ちも盛り上がってくる今日この頃。

働きたいでござる！働きたいでござる！

これが否定形になるのはいつかと思いながら。

どこでもあるだろうが、うちにも内定者の課題というものがある。当初は、情報系や簿記の勉強だったようだけれど、出された課題は「最新技術について、知識と応用」だった。
ここに会社からの愛を感じる。内定者が二人だけで、なおかつよく似た二人だからこそ今のうちに文章力をということだろう。よくわかってらっしゃる（笑）

内容に触れたりはしないけれど、課題を提出。
フィードバックを読ませてもらう。
研究の片手間仕事となってしまったし、穴だらけなのは承知の上だったが、そこらへんを綺麗に指摘してもらった。ありがたい。

しかし、一枚程度にまとめろというのはさすがに無理。先に気づいて（笑）

というわけで、内容を充実させて再提出ということに。ネタ切れの可能性があるから別のテーマでやりたかったのだが、同じ技術でやってくれとのこと。

うーむ。

この辺の感覚は内定者同士では合ってるようで、まだまだ会社に染まってないということだろうか。しかし、内定者同士では気が合うことが多い。少なくとも研修では一緒に行動することが多いだろうから助かる。

出されてる課題だけじゃなくて、個人的にも勉強はしてるけども、次はそこまで言われないように提出したいものだ。
さて、何枚書こうかな。5枚くらいかな。

大人買い

最近はインターネットで買い物するのが当たり前になってきた。

かけるはインターネットで金を扱うことどころか、カードを持つことさえ恐れるようなアナログ人間なので、大半は親に買ってもらう（正確には親のカードを使って自分が払う）。
ラノベを買うことも多いので親に引かれているんだけども・・・なぜ、そこまでラノベとハードカバーの本に差を付けているのかわからない。まぁそれはまた別の機会に書くことにしよう。

そんなかけるが珍しく本屋で大人買いをした。

何が珍しいって、まず本屋で買い物したこと。本屋で買うと立ち読みされて知らない人の手垢がとか結構考えるタイプなので、そういう点でもネットショッピングは優秀だと思う。

続いて大人買いをしたこと。なにしろ\12000を使うなんてあり得ない行動だった。なんたって、焼きそば一つ買うのも安いの探すくらいなのだから。

買った本を紹介しよう。まだ読み切ったものはないので紹介だけだが。

GOSICK ―ゴシック― (角川文庫)

GOSICK II ゴシック・ その罪は名もなき (角川文庫)

GOSICK 3 ゴシック・青い薔薇の下で (角川文庫)

GOSICK IV-ゴシック・愚者を代弁せよ- (角川文庫)

ＧＯＳＩＣＫV?ゴシック・ベルゼブブの頭蓋? (角川文庫)

GOSICK VI ゴシック・仮面舞踏会の夜 (角川文庫)

GOSICKs-ゴシックエス・春来たる死神ー (角川文庫)

GOSICKs II ゴシックエス・夏から遠ざかる列車 (角川文庫)

SEを極める50の鉄則

SEを極める仕事に役立つ文章作成術

羽生VS森内百番指し

まずは GOSICK （もう一冊あるけど見つからない）。まぁアニメの影響です、わかりやすい。
ところでリンクを探して気づいたけど、富士見文庫版と角川文庫版があるらしい。オリジナルは富士見文庫っぽいけど、角川文庫購入したが後悔はしていない。というか両方集めるほどマニアではない。いや、表紙を見てやや後悔はしてる失礼。

続いて SE 的な本。時期が時期なので仕事のことも考え出さねばということで購入。正直良著かどうかはわからない。何も読んでないやつに良いも悪いもないので定番っぽいのを買っただけ。
自分の定番本みたいになってくれれば嬉しい。

最後は将棋。タイトルのとおり、100番指されると出版される本。並べる暇は・・・頑張ります。

仕事とプライベート、うまく両立出来ればいいと思う。一年間ずっと仕事を考えてられるほど真面目な人間ではないのだ。というよりは、そうしておかないと自分が壊れてしまいそうで怖いのだ、過労死やら欝やらがね。何事も適度に、「人生八割」。

どうして羽生さんだけが、そんなに強いんですか？

どうして羽生さんだけが、そんなに強いんですか？―現代将棋と進化の物語

タイトルがまず気になるところ。
「どうして羽生さんだけが、そんなに強いんですか？」

このタイトルについては、著者の梅田望夫自身が触れているのでそちらを見てもらいたい。

内容は、羽生自身のタイトル戦で指した将棋を元に、その将棋について述べ、次にその時の対局者（もしくは対局者に近しい人）にインタビューし、羽生善治という人物について考えていくという構成。

それが5局(5人)分で5章×2で10章みたいな感じ。

各章の前半部分の対局に関してはやはり将棋の分かる人でないとあまり分からないと思う。ある程度の量の棋譜(手順)が一度に進められるので、全く分からないとなんだこりゃーってなるだろう。

後半部分は将棋に関する話はほとんどなし！新手が出てそれがどうこう、程度の話はあるけれど、将棋の知識はなくても読み進められる。

前半部分も後半部分も、タイトル通りに、羽生善治という人間がどのような人間なのかわかるような感じになっている。

まぁどういう人間なのかは読んでのお楽しみなわけだけど。

一冊を通して、非常に読みやすいと思った。前半部分は将棋を考えながらその時の羽生さんの思っているであろうことを上手くまとめてくれているし、後半部分へのうまく繋がるような構成になっている。
後半部分に関しては、羽生さんの人間像について、納得するところや共感するところ、その逆と。さらには他の棋士たちの思うところ、いろいろなぞらえながら読めて、将棋の奥深さもさることながら、棋士の性質や生き方みたいなものが見れて興味深かった。

本書は、さすがに将棋について何も知らない！って人にはおすすめできないかも(将棋を知るいい機会だと思って読んでもらえると嬉しいけれど)。
羽生善治っていう名前は知ってるよとか、とりあえず将棋は指せるよってくらいの人からだったら面白く読めるんじゃないかな、と思う。

「どうして羽生さんだけが、そんなに強いんですか？」と問われたら、色々な答えが思い浮かぶけれど、
「誰よりも、好奇心が強いから」と答えると思う。一番はそこかな、と。