「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」：最強最速アルゴリズマー養成講座（1/3 ページ） 典型的なアルゴリズムをたくさん知っている人間が最強か――？ いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう
Leo's Chronicle
先日「プログラマの履歴書」という記事で「コンピューターを使って世の中をほんの少し便利にすようとする」ことが良いプログラマになるきっかけと書きました。先日「どうしたらプログラミングができるようなるか」という質問を受けたので、参考になればと思いもう少し掘り下げてみることにします。 1. 「どの言語を学べば良いか」という問いから離れる 「ノーベル賞はこうして決まる」という本には、セレンディピティ（serendipity: 偶然から生まれる偉大なる発見）という言葉が頻繁に登場します。ノーベル賞は狙って取るものではなく、科学への貢献に邁進するなかで生まれてくるものだと。 その一方、「Serendipity favors the prepared mind (偉大な発見は、準備ができている頭脳を好む)」とも言われます。プログラミングを始めるにあたってどんな言語を学べば良いかという問いに対しては「何が将
yukobaのブログ
昨日 Visual Studio 2015 RC がリリースされました。64ビット環境では RyuJIT が搭載され、さらに速くなりますが、C# の実行速度はかなり速くなっており、もう、Visual C++ と大差がないようにすら感じます。 そして、さらなる高速化のため、SIMD (SSE2) が使えるようになりました。画像処理関係・マルチメディア処理関係で高速化が出来ます。 SIMD 関係、開発中は仕様が少しずつ変わっていました。もう RC であり、これで確定なのでしょう。ググって出てくる情報が開発中の仕様が大半のため、要注意です。 先に注意点 マイクロソフトが実験的に書いていたサンプルは、現在のバージョンでは動かない物があります。 環境変数 COMPLUS_AltJit とか COMPLUS_FeatureSIMD 、レジストリいじったりとかは現在は不要です。 Vector クラスが
東京大学理学部情報科学科のパンフレットがすごい
先日の「ぜひ押さえておきたいコンピューターサイエンスの教科書」というエントリでは、東京大学理学部情報科学科の講義で使われていた教科書を中心に紹介しました。では、実際の授業の様子はどうなのでしょうか？ タイミングの良いことに、情報科学科のカリキュラムのパンフレットがウェブで公開されています。 東京大学理学部 情報科学科 パンフレット かなりの力作で感動しました。なにせ今まで外向けの色気があまりにない学科だったので。。。 （苦笑） 理学部情報科学科と工学系の学科との一番の違いは、パンフレットにもありますが、コンピューターの原理や理論的背景も押さえ（ここが重要）かつ最先端の技術やモノも作り上げていくところでしょうか。そんな雰囲気を、カリキュラムや実際の講義・演習の様子、教授陣のメッセージなどから、感じ取ってもらえることと思います。 一点だけ補足。このパンフレットには普通の学科紹介でよく見かける卒
ジョニー・リーが披露するWiiリモコンHack
ジョニー・リーが披露するWii リモコンHack (TED Talks) Johnny Lee / 青木靖 訳 2008年2月 研究者である私たちは、何かを実現したり目的を達するために、巨大なリソースを用いることがよくあります。これは科学の進歩のためには必要なことなのですが、その反面、残念な状況も生んでいます。そういう探求に実際に参加したり、技術の恩恵を受けられるのはごく一部の人に限られるからです。やる気の元であり、研究がエキサイティングになるのは、そのような偏りを劇的に変え、そういった技術にずっと多くの人が触れられるようにする簡単な方法を見出したときです。 お見せするのはその実例であり、最近ネットで注目を集めました。Nintendo Wii のリモコンを使っています。ゲームに馴染みのない人のために言っておくと、これはゲーム機のコントローラで、40 ドルで手に入ります。モーションセンサが組
ymuto109の日記 - AdaBoostに関する調査
AdaBoost は Freund と Schapier によって提案された． 学習データが外れ値などのノイズをあまり含まなければ，高い判別能力を示す． 変種として Discrite AdaBoost, Gentle AdaBoost, Real AdaBoost, Logit AdaBoost, Modest adaBoost などがある． 損失関数 上記の AdaBoost, Logit Boost, MadaBoost は損失関数によって異なるのみ（？） (http://www.msi.co.jp/vmstudio/materials/files/misc/boosting.ppt を見よ） ブースティングの案内ページ http://ibisforest.org/index.php?%E3%83%96%E3%83%BC%E3%82%B9%E3%83%86%E3%82%A3%E3%83
FAQ形式によるJavaScriptの本質がわかる超入門 - 風と宇宙とプログラム
はじめに JavaScriptは簡単な言語のようでいて、実は奥が深く、初心者にとってなかなかその本質がわかりにくい言語です。ここでは、JavaScriptの言語的エッセンスを理解できるようなものをFAQ形式で書いてみました。ご意見や誤り等を指摘してもらえたら嬉しいです。 なお、JavaScriptの標準化であるECMAScriptは、今年末にEdition 5 がリリースされる予定です。このFAQは、現在のバージョンであるEdition 3をベースにしています。 ECMAScriptって何ですか？ ECMAはEuropean Computer Manufacturer Association(欧州電子計算機工業会)の略で、標準化団体です。NetscapeのJavaScriptとMicrosoftのJScriptをベースに、純粋なプログラム言語部分を抽出したものをECMAで標準化したスクリプ
射撃しつつ前転 改
ブログを引越します。こっちは別の用途に再利用するかも。 新URL → http://tkng.org/b/ 高速文字列解析の世界というタイトルからは、どんな中身なのかあまり伝わってこないので、どんなことが書いてある本なのか、中身をちょっと紹介してみる。 1章、2章は概観や準備であり、3章からが本番なのだが、Burrows Wheeler Transform、簡潔データ構造、ウェーブレットツリー、データ圧縮、全文検索、テキストマイニングのためのデータ構造、という章題になっている。 何に使うのかという目的ベースで考えると、この本に載っているのは、データ圧縮、情報検索とテキストマイニングの基盤技術である（データ圧縮については基盤と言うよりはそのものだが）。ただ、この本には本当に基盤技術の話しか載っていないので、「この本で情報検索はバッチリだぜ！！」というような訳にはいかない。テキストマイニングに
Weep for me - ボクノタメニ泣イテクレ
映画『メッセージ』って、色んな見方ができるよね。 そんな感想を耳にして、あれ、と思った。たしかにモヤモヤするところはあった。けれども、それほど解釈の幅がある映画だとも思わなかったからだ。残念ながら、予断がなかったとはいえない。前提として、ぼくはテッド・チャンの原作小説『あなたの人生の物語』をすでに読んでいた。その影響は、たぶん大きい。それは理解を助けもしただろうけれど、邪魔にもなっていたと思う。あの短篇をドゥニ・ヴィルヌーブはどう映像化したんだろう。そんな期待のしかたも、たぶん良くなかった。 そもそも原作小説は、「小説だから表現できること」にかなり自覚的に書かれている。「あなた」に語りかけるという形式だけをとっても、そのまま全篇モノローグの映画にするわけにはいかない。まったく別のやり方で、主人公ルイーズの内面を表現する必要がある。地球外生命体とのファーストコンタクトによって、まったく新しい
TeXclip: PowerPointに貼り付けるTeXの数式をWebで生成
IE7 or Firefox2 is required. Older browsers don't work proper. TeX-based equation image editor for PowerPoint on the web TeXclip is the web application for the people, who prefer TeX than PowerPoint's equation editor. After the time TeXPoint became shareware, I have been working on TeXclip and got good feedback from my colleague. And now TeXclip is released to public. Only web browser (IE7 or Fire
「で、みちアキはどうするの？」
うちのポストを毎日チラシのゴミ箱代わりにしてる住人がいるので ダミーチラシにバレないように暗号化した部屋番号入れて撒いたら簡単に特定できました！ 犯人宅を特定したのでうちに捨てたチラシは全てお戻し致します( ˇωˇ ) pic.twitter.com/gzr3xzAld3— - ̗̀ 虎路狼 ̖́- 🍁John&Goldi 🔜 FuJiKoS 🍂 (@TORAJIRO2323) October 11, 2018 面白いですね。他人の部屋の郵便ポストをゴミ箱代わりにチラシ入れてく人がいるので、ダミーのチラシ入れて犯人を特定したっていうの。でもこれ、チラシ戻しても犯人また別の部屋のポストに入れるようになって終了な感じでは。 引っ越して2年近くになりますけど、うちのアパートって誰も郵便ポストに鍵付いてないんですよね。当初はえええ？って思ったけど、そんなもんらしい(そんなもんとは？)。ぼくも
心理学 総合案内 こころの散歩道 （心理学講座）
心理学をヒントに人間について考えよう。 「心理学総合案内こころの散歩道」当サイト内のコンテンツ例、過去の注目ページ（ココをクリック) うつ病の人との接し方＊恋愛心理学＊PTSD ＊心理学の歴史（心とは何か）＊インナーチャイルド＊恋愛心理学＊アメリカ同時多発テロの犯罪心理学＊出会い系サイト事件＊ 通り魔事件の犯罪心理学＊ 親子関係の心理学＊家族の心理＊人格障害＊子どもの発達心理学＊青年心理学（アイデンティティ、モラトリアム）＊恋愛心理学（男女関係、恋愛、結婚 の心理学）＊うつ病・鬱病＊性格＊人間関係の悩みと癒し＊嫁姑問題＊精神鑑定＊神経症（ノイローゼ）、精神病＊知能、IQ＊非行＊ストレス＊アダルトチルドレン＊いじめ自殺＊依存症＊幸せな子育て＊カウンセリング、人生相談、占い＊いじめ＊ネットの燃える愛情、高まる敵意、出会い系サイト犯罪＊心理学用語＊うつ病の本＊大人のソナタ：人はなぜウソをつくのか
Radium Software - KZR
以前からブログを他のサービスに移したいなと考えており、種々のサービスを色々と試していたのですが、結局のところTumblrが最も良さそうだ、という結論に至り、本格的に移行することにしました。 新しいブログはこちら。今後ともよろしくです。 UnityにはAsset Storeというユーザーが開発用のアセットを販売するための仕組みが用意されている。ユーザーに個人開発者の多いUnityにとって、これは理想的なサポートシステムだ。アートデザインを担当するパートナーがいない個人開発者でも、出来合いのアセットをAsset Storeから入手することにより、見た目の体裁を繕うことができるようになる。デザイン担当者がいる場合でも、プロトタイピング用の素材の入手先として、Asset Storeは有用な存在になりうるだろう。 ローンチ当初は先行きの不明な雰囲気の感じられたAsset Storeも、最近になってぼ
NEW's blog: 精度の問題解決(exe公開)
悩んでいた精度の問題は、クリアになった。 というか、元々の参考にしていたソースにバグがあった。 Bio_100%のtinyan氏に指摘してもらった点と類似するバグで、プログラムの対称性から気が付いた。 有難う、tinyan さてさて、OpenMPの方を用いたノイズが出るバグも修正し、どちらもとても綺麗にレンダリング出来る様になりました。 ざっくり速度を比較すると、 Core2Duo(3GHz)×2 = 最大 1.89FPS CUDA(GTX 280) = 最大52.48FPS 27.7倍高速 という結果になりました。 ちなみに、Core2Quadの2.5GHzくらいのでもやってみたけど、3FPSくらいが限界だった。 さてさて、皆さんにもこの感動を味わって頂きたく、exeを公開しちゃいます。 実行には、 GeForceの8000番台以降のGPUカードが必要で、 WindowsXP/Vista
技術ブログ - トータル・ディスクロージャ・サイト（事実をありのままに）
GPUお試し環境を詳しく知りたい方はこちらをご覧ください。 CUDAを使うための環境構築 2009/8/25 メニーコアと格闘ブログ：PGI+CUDA？ 2009/8/18 メニーコアと格闘ブログ：CUDAで実装熱伝導解析（その4）共有メモリ（あえて失敗例） 2009/9/4 メニーコアと格闘ブログ：CUDAで実装熱伝導解析（その4）共有メモリ 2009/9/1 メニーコアと格闘ブログ：CUDAで実装熱伝導解析（その3）デバイスによる並列計算 2009/8/31 メニーコアと格闘ブログ：CUDAで実装熱伝導解析（その2）デバイスが行う処理を呼ぶ 2009/8/28 メニーコアと格闘ブログ：CUDAで実装熱伝導解析（その1）とりあえずGPUで計算する改造 2009/8/28 メニーコアと格闘ブログ：CUDAで実装熱伝導解析（その0） 2009/8/21 メニーコアと格闘ブログ：CUDAプログ
PAGE NOT FOUND!
PAGE NOT FOUND! Sorry, but the current page is not working right now. Thank you! Go to HOME
trial and error 〜試行錯誤〜
んがぁ！！Fedora Project!! 個人的には、Fedora 9 があまりに最強 (最凶) だったので、Fedora 10 に期待していたのですが。 先日、Fedora 10 Beta が登場しましたね。 Releases/10/Beta/ReleaseNotes - FedoraProject 早速、試してみた、さらにノートにまで入れてみたわけですが。 何も試さずに Beta、それも Fedora を入れたいろいろと苦しめられました。 (いや、だから Beta ですからｗｗｗ)
Processing で Webcam を使って遊ぶ。[基本編] - trial and error
まあ、プログラミングキャンプの収穫というかなんというか。 これを作った時に使ったものなんですが。 Processing で Webcam テトリスな感じ。 最近 Processing と戯れたりしています。 今まで、画像処理とかあまり触ったことなかったんですが、やってみると面白いです。 なわけで、今日は Processing を使って、Webcam を使ってリアルタイムに動画処理とか。 あ、Processing って前も言ったけど、そういうプログラミング言語です。 Processing 1.0 (BETA) Processing は、まだまだマイナーな言語だけど、結構使えます。 プログラミング初心者・無経験者でも、こういうものからいじり始めるのもいいかも？ とか思ったりもして、ちょっと親切に書いてみようかな。 どんなものができるの？ 僕が軽く作ってみたりしたやつ。 まあもっとたくさんあるん
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Artificial Intelligence in Motion
Ichiro Maruta Homepage