href="https://www.google.com/accounts/">Googleアカウント</a>でログインしてください。style="font-size:70%;color:#666666;">名前を省略した場合はGoogleアカウントのニックネームが表示されます。ここより下は変更しないでください。不具合やご意見などがありましたら、下記のnoxのリンク先で報告していただけると嬉しいです。アドエスでは思ったよりも性能面(機能面ではない)の改善が感じられなくてがっかりしたのだが、今回はどうだろうか。03」速攻ムービーレビューを見る限り、かなりサクサク動きそう。これはちょっと食指が動く。D4よりもこちらのほうが興味がある。それぞれ使う用途が異なるのだが、とにかく端末がサクサク使えることを最も重要視する自分には、Vista搭載でサクサク動くとは思えないD4に対しては興味が薄れつつある。アドエスよりもさらに小さく・軽くなっている点も良い。云え、もう少し情報が出てこないことにはまだ判断できない。因みに発売は6月下旬らしい。SDKでチュートリアルすら動かなくなるバグがある。ちなみに、公式サイトのバグリストではVistaで動かないと書いてあるけど、こちらのXpの環境でも動かなかった。Files\Google\google_appengine\google\appengine\tools\dev_appserver.pyの2116行目をコメントアウトすれば良い。Eulerを進めているが、さすがにペースが落ちている。今回は問題88が難しかった。同じように難しかった問題177と違って、いろいろとアルゴリズムを考え出して最後にスパッと解けたので気持ちがよかった。問題177は最初にやり方はわかったけど、途中の組み立てとフィルターに苦労したので解けたときの充実感よりも疲れのほうが大きかった。ここまで1ヶ月弱かぁ。現在、195問中120問解いた。世界ランクで24451人中387位、日本人の中では257人中15位。問題88は、今回もっとも苦労した問題だ。最初はまともに数え上げようと思ったが、それではまったく埒が明かないことにすぐ気付き、別の方法を考えることに。4~5つのアルゴリズムを考え、最後に思いついた方法でやっと解けた。実行時間約8秒はまあ許容範囲だろう。問題90は組合せの問題。条件が少し変わっているけど、それに気をつければ問題ないかな。問題93は逆ポーランド記法を使って解いたのだけど、何故か解が二つに。フォーラムにも自分と同じ結果になっている人がいた。問題95は100万まで考えるのが大変だったので途中までの解を入れたら正解だった。後でフォーラムで勉強しておこう。問題96の解き方はすぐに浮かんだけど、実装がちょっと面倒だった。問題98は最初にペアグループを作ったけど、ペア自体はそんなに多くない。アナグラム解析は力技で約20秒。問題103はあるルールに従った数のグループを扱う問題。問題105と問題106も同様の問題。これは力技で解いたので実行時間がかかった。この解き方では問題105と106は難しい。問題104はPythonで解いた。でかい数を扱うときはPythonがやはり楽。頭とおしりだけを考えればよい。問題105は問題103と同様の問題。与えられた数列がルールに従っているか調べる。良さそうなアルゴリズムを思い付いたので実行時間は短かった。問題106は問題103をもう少し難しくしたもの。問題105で使ったアルゴリズムで1秒かからなかった。問題107は最小木問題。アルゴリズムを知らなかったのでちょっと苦労した。問題108はアルゴリズムを考え付くまでちょっとかかった。同種の問題110より簡単な問題。問題109は正解者が少なめだから気合を入れて臨んだが簡単だった。問題文が長いから敬遠しているのかな。問題110は苦労した。ある程度推測を立ててやらないと解けなかった。問題111は計算時間が結構かかったかも。問題113はハッシュで解いて15ミリ秒で解けたと喜んでみたけど、単なる組合せの問題だと知ってショック。問題118は順列で解いた。約6秒なので許容範囲か。問題119はPythonで素直に解いた。問題120はある規則を見つければそんなに難しくない。問題185は解いたは解いたけど実行時間1時間以上ってのは酷すぎる。フォーラムで勉強しよう...。科学Facebookに登録してみたTweet日本語版がリリースされたということでFacebookに登録してみた。実は、mixiを含めいくつかのSNSに加入しているのだが、現在はほとんど利用してない。以前はあるSNSを結構利用していて、そこのブログも毎日更新し、それなりに好評だったのだが、半年ほどでやめてしまった。確かにブログの更新やそれに対するコメントなどは楽しかったのだが、多忙であったり、別のことに興味が移ってしまったりでそれきりと云う感じである。別に義務感などは持っていなかったし、書き込みに疲れたというわけではないのだが。Engineへの申し込みを4月9日の未明に行って、一昨日やっと招待状が届いた。気持ちが萎えていたのだが、これでまたやる気が出てきた。云うことで早速アプリケーションの登録を行ってみた。app_nameとするだけで完了。登録したアプリはどれも単純なものだが、自分にとっては有用なツールだ。一つはテキスト(特にプログラムのソースなど)をウェブで表示できるように文字を変換するツールであり、もう一方はBase64やuuencodeなどのエンコード・デコードを行ってくれるユーティリティだ。HTMLの文字変換はソースコードなどをこのブログに投稿する際に必要なのだが、自分好みのツールがなかった。コピー&ペーストを使っているので、コマンドラインでは使いづらいし、わざわざツールを起動するのも億劫だ。それらがインストールされている環境でないと使えない。ウェブで公開されているツールを利用させてもらっていたのだが、表示部分が狭かったり、装飾過多だったりで、あまりシックリ来るものがなかった。Engineで作ったというわけだ。広告も装飾もなくシンプルで快適に動作する。テキストのエンコードについては、別に秘密ではないが一目ではそれと分からなくしたいテキストに利用する。メールアドレスなどに。エンコードしたテキストをデコードする場合、手元にデコーダがなければ変換できない。ウェブにはそのためのツールがいくつもあるが、重かったり、装飾過多だったり、使いづらかったりで目的に適ったものを見つけられなかった。ようなエンコードしたメッセージを送ったり、ブログに書き込んだ場合などでも、ここでデコードしてねと云うだけで済むわけだ。Engineはあたかも個人でシェルスクリプトを作るかのように、ウェブアプリを作成できる。Engineの最大の魅力だ。単純なプログラムだけでは物足りないのでそのうちある程度のアプリを作るかも。アイデアは二つ三つあるけど、時間が取れるかなぁ。Engineでネコ化計画という記事を書いた。それもついでに公開しておく。完成度は低いのでうまく変換できないかもしれないが、悪しからず。>など)をソートするやり方。algorithmのsortで可能。和の昇順についてソースを示す。基本的には比較関数さえ用意すればどんなソートにでも対応できる。-13二乗の和の比較は以下のように変更しても同じ結果となる。STLコンテナの数値の和、積および二乗の和を求めるTweetvectorクラスやlistクラスなどのSTLコンテナで数値リストの和や積をともめる場合、numericのaccumulateを使う。積などの関数オブジェクトを利用する場合はfunctionalも使う。二乗の和の求め方も示す。}以下のように表示される。45因みに、二乗の和では関数オブジェクトを使わずに以下のように内積を求めるinner_productでも同じ結果を得ることができる。三乗の和や対数の積など、任意の計算をしたい場合は、素直に関数オブジェクト作成してaccumulateを利用した方がスマートだと思う。Eulerを解いている。これまでは連続して問題を解いていたのだが、今回からはバラバラになってしまった。別に途中に解けない問題があったわけではなく、後半の問題を眺めたところ面白そうな問題が目に付いてしまって、それに手を付けてしまったのだ。具体的には問題188のテトレーションの問題。以前、ここのブログでも虚数のテトレーションというテーマでテトレーションを扱ったことがある。ある値に収束するのを発見したのだが、何か意味があるのあるのかな?今回から順番を気にしないことにしたが、だからと云って簡単そうな問題ばかり手をつけても面白くない。難しいそうな問題を解いてみようということで、問題177を解いてみた。最近追加された2問を除くと、正解者が100人を切っている唯一の問題だ。自分が解いたときは全体で87番目の正解者だった。難しそうな問題を解いて今後の弾みにしようかと考えていたのだが、このレベルの問題ばかりだとさすがにへこたれそうだ...。現在、193問中100問を解いた。世界ランクで24217人中608位。日本人の中では235人中20位。問題81、問題82、問題83はすべてダイクストラ法であっという間。ダイクストラは偉大だ。問題84は、モノポリーで止まるマスの確率を求める問題。そんなに難しくないけど、正解者は少なめ。問題85は、マスに填まるすべての四角形を数え上げる問題。普通に数えれば解ける。問題86は、ちょっと考えたけど、解き方がわかれば計算量は僅か。問題87は難しくない。調べる数はそれほど多くないことに気づくはず。問題89はそんなに難しくないはずなのだけど、間抜けなところでちょっとはまった。IIXが8であると疑わなかったよ...。問題91は、まともに全部数え上げた。効率のよい方法があると思う。問題94は結構苦労したな。これはもっと改良せねば。ピタゴラス数を普通に使うだけではダメだ。この手の問題はどれもそうだけど、最後の必要な桁数だけ計算すればよい。問題99は簡単すぎる。問題100はちょっと悩んだ。いじっているとある数列が浮かび上がったので、それをもとに解いた。問題101は、問題を把握するのが面倒だった。連立一次方程式を解けば良い。SciPyは偉大だなぁ。