終わりましたね。
試験は二科目で、プログラミングと筆記があったのですが、プログラミングはまぁまぁそこそこ。筆記はいまいちという感じであわせたらとんとんかちょっと悪いかくらいかなぁという感じです。
結果は神のみぞ知る。
なんかすごくよく使うので実装してみた。よく考えると単純に再帰で実装できることにきづいて10分くらいでちょちょっとかいてみた。
def make_comb(array, num)
return [[]] unless num > 0size = array.size
ret_arr = []
(size-num + 1).times{|ind|
ret_arr += clonecker([array[ind]],make_comb(array[(ind+1)..-1],num-1))
}ret_arr
enddef clonecker(array1, array2)
array2.map{|item|
array1 + item
}
end
例えば、make_comb([1,2,3],2)とやると[1,2][1,3][2,3]が得られます。ほとんど同じ方法で順列も作れます。
言われて、コンピュータ科学の問題を見てみたら見慣れた問題がたくさんあって、いまさら若干後悔してます。
こんにちは。はらじゅんです。
受験科目にプログラミングというものがありまして、あんまし深いこと考えずにそれを選択したわけですが、システム作るのとかは得意ですが、正直あまりアルゴリズムとかに詳しいわけでもなく、どうしたもんかなーと思いとりあえず対策をすることにしました。
ICPCの問題を解くといいらしいといううわさを聞きつけ、ICPCに挑戦した友達に聞いたところPKUをお勧めされました。
いわゆるオンラインでプログラムを採点してくれるあれです。あとはtop coderとかその辺。
とりあえず、全問題を紙に印刷して傾向分析からいこうと思います。こんなことするの大学受験以来だな・・・・
あとiPhone Developer programに登録しました。これでiPhoneアプリが開発できます。しかし一ページ目から穴だらけで、「さすがアップル・・・・この突っ込みどころの多さ・・・!」と思う一方で、どんな人でも使えるiPhoneという存在をキープしつつ自由に開発させるという若干矛盾した命題をクリアするのは大変なんだろうなぁとか思いました。
とりあえずNDAがあるらしいので深いこというのはやめましょう。
ちょいちょいいじっていきたいと思います。
で、何の宣言かというと、結局プログラミングの試験というのはアルゴリズムの試験なので、勉強したアルゴリズムをちょいちょい書いていこうかなと思います。
ん?けど敵に塩送ってもしょうがないんだよなー。んー。まぁアルゴリズムだけかくならいいか。
そんな感じでゆるいけどもしばらくそういう感じでいきたいと思います。
iPhone買ったのでメールサーバをimapにしようと思い新しくレンタルサーバを借りました。
まずimapサーバって何ですか?という話ですね。
メールサーバには大きくpopとimapというという仕組みが存在しています。
popはたくさんの人に使われている方式で、基本的にメールサーバからローカルにメールをダウンロードし、サーバ上のメールを削除する使い方をします。
メールサーバ上の領域をあまり食わないので多くのレンタルサーバでこっちが採用されています。
一方でimapは基本的にサーバからメールを削除しません。
既読/未読の管理もサーバ上で行います。フォルダわけなどもすべてサーバ上で行われます。
送信済みのメールなどもすべてサーバ上に残ります。
そのため私のように常時2,3台のPCでメールを書いたりiPhoneでメールの送受信をする人にとっては大変便利です。
実はこのimapはgmailでも対応していて、普通のメーラ+gmailで同じことができたりします。なのでわざわざサーバ借りることなんかないのですが、まぁそこは趣味の問題です。
そして先にあげたcoreserver。ディスク15GBで年間6000円という激安サーバな上、imapにも対応ています。一週間テスト運用でメールのやり取りをしてみましたが問題なく動作するので契約しちゃいました。
このコアサーバはvaluedomainと運営会社が同じです。domainも爆安なので自分が持っているドメインは大体ここでとっています。
ただ、この会社は玄人向けであることが若干否めません。他社のVPSなら簡単クリックで終わりそうなものとかも全部自分で設定しなくてはいけません。
自分は趣味でDNSサーバ立ててわけわかんない設定とか一時期やってたのでそんなに苦はなかったですが。
ちょっとPCに自信があるという人でiPhoneをお持ちの方は、この組み合わせはお勧めです。