Kosei Kitahara's Blog

TopCoder勉強を開催。今回は8人が参加してくれた。と言っても俺も初心者だから、まずは登録（これが意外と面倒）からプラクティスルームにたどり着くまで。あとプラクティスでSRM 144 DIV 2:250を解いた。俺はJavaで。皆さん「おもしろい！」と言っていただいてなにより！TopCoderもっと流行って良いと思うｗ一番最初の問題なんだけど、秒数を数値型でインプットし、文字列型で"H:M:S"に変換してアウトプットする。うむ・・・今の問題と比較するとむちゃ簡単。。。 ソースコードビューア で見る。 public class Time { public String whatTime (int seconds) { int h = seconds/(60*60); int m = (seconds/60)%60; int s = seconds%60; return Integer.toString(h) + ":" + Integer.toString(m) + ":" + Integer.toString(s); } }

500のコンパイルまでいけた。しかし250で撃沈…。バグを発見されてしまいました。今回の250のソースを ソースコードビューア で公開（後悔…）。うーん何が間違ってたんだろう。今回は難しかったし、間違いがわからん（笑） public class TheSimpleGame { public int count(int n, int[] x, int[] y) { int counter = 0; if (n<1||n>100){ return counter; } int i = 0; int j = 0; for (i=0;i<x.length&&i<50;i++) { if (n==x[i]) return i; for (j=0;j<y.length&&j<50;j++) { if (n==y[j]) return i + 1; } } return i + 1; } }

最近日本でもはやり始めたTopCoderの勉強会資料を作成した。まずは登録から練習までの流れ。日本語訳が少なく、登録もわかりにくいので、画面付きで解説してます。明日18時ぐらいから、このドキュメントから解説して、練習問題を解きます。Googleアカウントでログイン後、アクセスしていただけるとチャットが見えるかと思います。ライトフリーで公開するので、ご自由にお使いください。元データがほしい場合も、応じます。トラックバックとかコメントでお知らせいただけるとワクワクします。 ドキュメントリンク

" Using Django 1.0 on App Engine with Zipimport "の日本語訳。訳がおかしいところはコメントください。 はじめに App EngineのアプリケーションでPython Webアプリケーションフレームワークを使うことは、アプリケーションフレームワークで使っているコードを取り込むぐらい簡単です。しかし、アプリケーションがアップロードできるファイルには制限があり、いくつかのフレームワークで制限を超えてしまう場合や、アプリケーションコードを書く余裕がない場合があります。この場合、App Engine リリース 1.1.3からサポートされているPythonの"zipimport" で解決することができます。 この記事では、Google App Engineに"zipimport"を使ってDjango 1.0を使用するための解説をします。 Zipimortの導入 アプリケーションにモジュールをインポートする際、Pythonはいくつかのディレクトリーの中からそのモジュールのコードを探します。PythonコードからPythonチェックするディレクトリーのリストを変えるには sys.path を使用します。App Engineがインクルドするパスは、App Engine APIとアプリケーションのルートディレクトリーです。 sys.path のアイテムでZipフォーマットのアーカイブを指定することで、Pythonはそのアーカイブをディレクトリーとして扱います。アーカイブは1つ以上のモジュールを含む.pyソースコードを含みます。この機能はzipimportという標準ライブラリーのモジュールでサポートされており、このモジュールはデフォルトのインポートプロセスの1つであるため、このモジュールを使うために直接このモジュールをインポートする必要はありません。zipimportに関する詳しい情報に関しては、 zipimportドキュメント を参照してください。 App Engineでモジュールアーカイブを使う方法: バンドルしたいモジュールのZipフォーマットのアーカイブを作る アプリケーションディレクトリーにアーカイブを入れる 必要な場合はハンドルしたスクリプトを sys.path に追加

Blogger Template (Rounders - 3Cols) サイドバーが長すぎたので、テンプレートを3カラムに変更しました。利用した画像をPicasaに。ソースコードは こちら においてます。使いたい方は適当に使ってください。ヘッダーとフッターの画像はPicasaにアップロードしたものを使っているのですが、Picasaの速度が遅いのか表示されない・・・。どなたか良い画像アップローダご存知でしたら教えてくださいｗｗｗ

Python温泉@熱海 Voluntas さんが主催する Python温泉 に行ってきました。コアな方が集まっていてだいぶ刺激受けました。ちょっと風邪気味で途中熱っぽかったので、部屋にこもってしこしこコード書いてました。温泉は気持ち良かったです。それと、なんと アクセンステクノロジー さんから抽選会(じゃんけん)でPythonのマスコットを頂きました！いつもはじゃんけん弱いのに、もっすご良いとこでじゃんけんに勝てました。我が家のマスコットコレクションが増えて大満足ｗｗｗ今回のPython温泉でのテーマは、 GAEでZipped Django1.0を使う GAE＋Djangoで画像のアップローダを作る です。目標はなんとかクリアでき。ちょっとずつアプリが出来上がってきました。もう少しで公開したいと思ってます。Python温泉むちゃ勉強になります。さっそく来年も参加申し込みしときました。

第2会のXHTML勉強会を開催しました。今回は簡単なWebディレクションと、アクセシビリティについてのリーディングと今までのリーディングをふまえた、XHTMLのコーディング練習をしました。今回は、WAIは置いといて、コンテンツの配置に重点をおいたコーディングです（ コーディング例 ）。一番伝えたい情報を先に、意味のあるマークアップを！次回は各自のマークアップを元にディスカッションする予定。

この ブログで紹介されていますが、Google Developper Day 2008でGoogleがGAEにJavaをサポートさせたようですね。GAE4JとかJ4GAEとかGoogle Groups内でも賑わっています。同時に、Androidがオープンソースになったそうです。色々と目まぐるしいですが、俺はしばらくPython on GAEに夢中だと思います。

83.39点orz。まず英語を読むのに20分もかかった。 ソースコードビュアーで見る 。今回のミスはStringのlengthに()をつけてなかった。もうアフォですね。 public class MultiNumber { public String check(int number) { if (number<10) { return "NO"; } String s = Integer.toString(number); for (int i=0; i<s.length()-1; i++) { int n1 = 1; for (int j=0; j<=i; j++) { n1 *= Integer.valueOf(String.valueOf(s.charAt(j))); } int n2 = 1; for (int j=i+1; j<s.length(); j++) { n2 *= Integer.valueOf(String.valueOf(s.charAt(j))); } System.out.println ("n1: "+n1+", n2: "+n2); if (n1==n2){ return "YES"; } } return "NO"; } }

public class GymTraining { public int trainingTime(int needToTrain, int minPulse, int maxPulse, int trainChange, int restChange) { if (minPulse < 50 || minPulse > 200) { return -1; } if (maxPulse < minPulse || maxPulse > 200) { return -1; } if (needToTrain < 1 || needToTrain > 200) { return -1; } if (needToTrain < 1 || needToTrain > 200) { return -1; } if (trainChange < 1 || trainChange > 200) { return -1; } if (restChange < 1 || restChange > 200) { return -1; } int time; int trained = 0; int pulse = minPulse; if(maxPulse < minPulse + trainChange) { return -1; } for(time=0; trained < needToTrain; time++) { if(maxPulse >= pulse + trainChange) { pulse += trainChange; trained++; } else { pulse -= restChange; } if(pulse < minPulse) pulse = minPulse; } return time;

XHTMLの勉強会をしました。ページに対する意味付けを学ぶために、W3CからXHTML1.0の規約をリーディングしました。キーワードは、意味のあるマークアップと、メタ情報による意味付けです。私もまだまだ勉強しないといけないですね(笑)

愛用している自分をソーシャルにするためのアプリケーション。OSはWindows XP, Vista, OpenSUSEの3台を使っている。 ブラウザ Web屋なので、一応すべてのブラウザはインストールされている。だけど、デイリーユースはやっぱり Firefox 。アドオン入れまくりです。※アドオンはまた次の機会に紹介したい。 Google Chrome はアドオンとテーマ等ができてから考える。 メール ブラウザの影響から Thunderbird 。 Lightning と併せて、カレンダークライアントとしても使っている。メールは Gmail 、カレンダーは Google Calendar 、ToDoは RememberTheMilk にホストしている。 IM アカウントを10個以上持っているので、 Skype と Digsby を利用している。Skypeは主に会議用。Digsbyはコミュニケーション(プライベート)用。 写真 写真は、ストレージに Picasa 、ソーシャルコミュニケーション用に Flickr を使っている。PCにはそれぞれ、 Picasaクライアント 、 Flickrクライアント を利用している。それと、PicasaからFlickrへのアップロードが多いため、 Picasa2Flickr ボタンをPicasaに追加している。 音楽 これは間違いなく iTunes 。iPod使っているし、PodCast聞きたいし、音楽サーバも立てたい。自分が何を聞いているのかを共有できたり、これは便利。 ノート 複数台で共有したいので、 Evernote を使っている。 Evernoteクライアント で、ブラウザ、メールをバシバシメモしている。

友達の結婚式に参列するため、久しぶりに福岡へ。いやー福岡良いですね。あの長閑な空気に触れちゃうと帰っちゃおうかと思ってしまう(笑)

昨日、 a2c さんが主催している BOF に参加させていただいた。それぞれ思い通りに開発しつつ、わからないところはみんなで解決的なのり。是非また参加させていただきたい。 BOFの中で、 西尾 さんが、 最中限 という3人でやるゲームを教えてくれた。ルールは 本家サイト を参照していただくとして、これをコンピュータ大戦するためのアルゴリズムを考えたい。 ゲーム理論 で考えた場合、 ミニマックス法 でやる場合はすべての条件を網羅しないといけない。この場合の計算コストは以下のようになる。 カードは全部で52枚ある 自分は17枚のカードを持っている 単純に計算すると、最初のターンで(17×3)×(16×3)×(15×3)× ・・・ (1×3)通りの条件を網羅しないといけない。500垓(該=10の20乗)回の計算。うーん無理だろ。 実際のゲームもこんなに計算しているわけじゃない。っていうかできない。再帰的なスレッドを入れ子して作るんだけど、これはアーランは得意そう。でも現実的には全パターンを網羅する必要なんてまったくない。ということで、 アルファ・ベータ法 等で、ゲーム木の深さを制限したい。それには条件が色々と必要になる。昨日初めて遊んだだけなので不確かだけど、以下のような条件では探索は不必要となる(と思うｗ)。 1回目のラウンドは、0か一番少ない得点を狙いたい 2回目のラウンド以降、自分が一番高得点の場合、相手に自分以上の得点を取らせたい 2回目のラウンド以降、自分が最中限の場合、この状態をキープしたい 2回目のラウンド以降、自分が一番低得点の場合、最中限の人を超えて最大得点以下の点を取りたい ラウンド内の各ターンでは、ラウンドで最大の成果を出せるように得点を取りたい 1番強いカードと1番弱いカードは絶対に取りたい時、取りたくない時に有効 点数を取りたくない場合、ターンで最大を目指すか、最少を目指す 点数を取りたい場合、最中を目指す うーん。どれぐらい減るのかは書いてみないと分からないな。。。まだまだです。各自が作ったアルゴリズムを実装したら対戦して、誰のアルゴリズムが強いかを競い合ったりしたいｗ

Subversionを使ってると、.svnっていうフォルダが生成されちゃいますね。.svnファイルを一括で削除するバッチファイルを置いておく。ソースファイルを納品する時とかに、一気に.svnを削除して納品する時に使ってる。[filename].bat(バッチファイル)っていう名前で保存して、削除したいフォルダの最上位において実行すると、下位フォルダを含むすべての.svnファイルを削除してくれます。 echo off for /r %%i in ( .svn ) do ( if exist "%%i" ( rmdir /s /q "%%i"))

CEATEC JAPAN 2008 今日は幕張メッセで開催されているCEATEC JAPAN 2008に行ってまいりました( 公式サイト )。ご一緒に連れて行ってくださったのは、Django本の執筆者のおひとりでもある、 Voluntas さん。勝手ながら、もっすごリスペクトしています。10分ほど遅刻しちゃってごめんなさい・・・。皆さんもGoogle乗換なんかを信じちゃだめです。東京駅でJR線から京葉線に乗り換えるのに4分は無いです！東京に来てもうすぐ1年ですが、未だに慣れない。。。それはおいといて、CEATECの感想ですが、まとめると「お姉さんが綺麗」、「メッセ広すぎ」、「ブラックベリー・・・」って感じです。写真公開していますが、半分はお姉さんの写真です。くだらない写真でごめんなさいｗ村田セイコちゃんは思った以上にちっこくて可愛いですね。

送信者 LuckyLifeMountain_Live 昨日は久しぶりに嫁さんとライブに行ってきました。いつもよくしてもらってる、"Ubuman"こと生方ノリタカさん( 公式サイト )。テルミンという珍しい楽器と、エフェクトにMac Bookを使ってライブされてます。今回、Lucky Life Mountainという、 テルミン、尺八、コントラバスと、固定された音律を持たない三種類の楽器が織りなす、未体験の音楽世界トリオ(公式サイトより引用) を結成し、その1stアルバムの発売を記念し、全国津々浦々でライブされてるようです（ ライブスケジュール ）。テルミンの不思議な音色と、尺八の差音が絶妙なバランスで、不思議な世界に引き込まれていくような感じ。行ってあげてくださいｗ ちなみにMySpaceでは、生方さんが製作されている音楽が視聴できますので、是非( MySpace )。 それと、ライブは東渋谷の鈴ん小屋(りんごや)というところでした。料理が全部有機野菜なので、相当美味しかったです( 公式サイト )！