AngelikaLanger.com - Angelika Langer's Home Page - Angelika Langer Training/Consulting
I work as an instructor, coach, and author with an independent curriculum of C++ and Java courses. I deliver my services worldwide, mainly in Europe and North America. My areas of expertise include advanced Java and C++ programming, concurrent programming, and performance issues. I am the author of the Java Generics FAQ , an online resource covering new language features in Java 5.0, and I am cur
CUDA技術を利用したGPUコンピューティングの実際（前編） ―― グラフィックス分野で磨かれた並列処理技術を汎用数値計算に応用
CUDA技術を利用したGPUコンピューティングの実際（前編） ―― グラフィックス分野で磨かれた並列処理技術を汎用数値計算に応用 下馬場 朋禄，伊藤 智義 3Dグラフィックス処理の分野では，長年，並列処理技術が利用されてきた．こうしたグラフィックス分野で蓄積された並列処理技術の資産を汎用数値計算に応用しようというのが「GPU（Graphics Processing Unit）コンピューティング」と呼ばれる技術である．ここでは，NVIDIA社が提供しているCUDA（Compute Unified Device Architecture＝クーダ）環境を例に，GPUコンピューティングの概要と開発環境の構築手順を紹介す． （編集部） 3D（3次元）グラフィックスを扱うゲームや3D CAD（Computer Aided Design）などの処理を高速に行うための専用LSIとして，GPU（Graph
Spaghetti Source - 各種アルゴリズムの C++ による実装
ACM/ICPC（プログラミングコンテスト）系列の問題を解くことを目標にして，各種アルゴリズムを C++ で実装してみた．極めて意地が悪い類の問題には対応していないし，特定の入力に対して高速に動くということもない．計算量も最良とは限らない． これらを参考にする方への注意とお願い： これらの記述は正確とは限りません．参考文献を参照することを強く推奨します．間違っている場合は是非教えてください． これらのプログラムは間違っているかもしれません．各人で検証することを強く推奨します．バグがあれば是非教えてください． 分類が怪しいので，これはこっちだろう，ということがあればコメントを下さると助かります． 注意！ 現在書き換え中 TODO 分類を正しく行う． 全体的に説明と使い方を詳しく． Verify していないものを Verify． ボロノイ図（いつになることやら……） 基本 テンプレート グラフ
NYから東京まで何マイル？Google検索で都市間の直線距離を表示 ｜ SEOモード
Google+にて、Google検索で「how far is it from A to B」で検索するとAとBの都市間の直線距離を表示できるようになったとの投稿がありました。 実際にやってみたところ、こんな風に表示されました。 こちらは「NYと東京の距離」。 これまでも下図のように移動距離は表示していましたが、（私が調べた限りでは）交通手段があって、アクセス可能な場合に限られていたようです。 いずれにしても、この直線距離の表示はまだ日本語環境では導入されておらず、英語環境でも「How far is it from London to New Delhi（ロンドンとニューデリーの距離）」では表示できなかったので、一先ずは限定的な提供のようですね。 ※こちらの記事は最初別のタイトルで公開されましたが、私の勘違いが含まれていたので、書き直して再投稿いたしました。 最初の記事を読まれた方にはご迷惑
グーグル、量子コンピュータのデモンストレーションを行う
グーグルは12月8日付けのブログ「Official Google Research Blog: Machine Learning with Quantum Algorithms」で、量子コンピュータの研究を過去3年にわたって行っており、カンファレンスにてデモンストレーションを行ったことを明らかにしましたました。 ポストされたエントリから引用します。 Over the past three years a team at Google has studied how problems such as recognizing an object in an image or learning to make an optimal decision based on example data can be made amenable to solution by quantum algorith
Topcoder
Topcoder is a crowdsourcing marketplace that connects businesses with hard-to-find expertise. The Topcoder Community includes more than one million of the world’s top designers, developers, data scientists, and algorithmists. Global enterprises and startups alike use Topcoder to accelerate innovation, solve challenging problems, and tap into specialized skills on demand.
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」：最強最速アルゴリズマー養成講座（1/3 ページ） 典型的なアルゴリズムをたくさん知っている人間が最強か――？ いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう
Fussy's HOMEPAGE
あなたは + 48657人めの訪問者です ようこそFussyのホームページへ Mozillaでしか動作確認をしてませんが、おそらく他のブラウザでも大丈夫でしょう。 当サイトへのリンクはご自由にどうぞ。 散歩中のクッキー(右)とチャコ(左)です Contents Profile 自己紹介と日記のページです。 【随時更新】 Latest Topics ニュースサイトから仕入れた最新情報を集めています。 【毎週日曜日更新】 Algorithm プログラムの作成で使われる様々なアルゴリズムを紹介するコーナーです。 【2024/02/24更新】 Link 知り合いの方のホームページなどを紹介しています。 【2013/12/28更新】 更新履歴 一日一回のクリックで、スポンサー企業が一円の寄付をしてくれます。
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 こんなことやって意味あるのかどうか正直言って迷いました。プログラマはたいてい知っているような内容だし見る人もいないんじゃないかと思いましたが、これからプログラミングを始めてみようという方にとっては参考になるかもしれないし、何よりも自分にとって頭の中を整理できたりするので、これから定期的にやっていこうかと考えてます。 ところで、紹介する内容はほとんど過去に出版された書物関係から抜粋しています。一応下の方に参考文献として挙げておきますので興味を持たれた方は書店などで探してみてはいかがでしょうか？ ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。
9月から新学期！ スタンフォード、MIT、バークレイのコンピュータサイエンス講座をYouTubeで受講しよう
日本では9月といえば2学期の始まりですが、米国では9月が新学期のスタート。留学したつもりで海外の大学で行われているコンピュータサイエンスの講座を受講するのはいかがでしょうか？ YouTubeは今年の3月から、大学が公開している講義の動画を集めた「YouTube - EDU」コーナーを開始しました。スタンフォード、ハーバード、マサチューセッツ工科大学（MIT）、カリフォルニア大学バークレイ校（UC Berkeley）、そのほか多くの大学の講座が無料で見られます。 内容はコンピュータサイエンスに限らず、政治、経済、著名人のオピニオンなどが幅広くカバーされています。 YouTube Eduには大量の講座が蓄積されているのですが、自分に興味のある講座を探してそれらを見るには、検索を繰り返したり授業ごとに分割された動画を順番に探したりと、少々手間がかかります。 そこで、ITエンジニアの方が見て役に立
技術情報Wiki - 技術情報Wiki
Link: Web技術関連(133d) テスト・品質管理(133d) プロジェクト管理(134d) DI(依存性注入)(134d) Java関連(134d) 職業としてのエンジニア(135d) T-SQL関連メモ(135d) プロジェクト管理ツール(135d) 詳細設計・アルゴリズムなど(136d) 周辺機器(136d) AJAX関連(136d) IT業の経営・戦略など(137d) JavaScript(137d) Java関連Tips(137d) Javaのリフレクション(137d) マルウェア(137d) XML関連(137d) セキュリティ関連ツール(138d) OS関連(143d) 開発支援ツール(143d) ネットワーク関連(143d) バージョン管理ツール(143d) HTML関連(144d) データベース関連(144d) Webで利用できるサービス(144d) Webアプリ開
一番右端の立っているビット位置を求める「ものすごい」コード - 当面C#と.NETな記録
一番右端の立っているビット位置(RightMostBit)を求めるコードで速いのないかなーと探していたら、ものっっっすごいコードに出会ってしまったのでご紹介。2ch のビット演算スレで 32bit 値のコードに出会って衝撃を受けて、その後 64bit 値版のヒントを見つけたのでコードを書いてみました。 この問題は ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか (Google book search で原著 Hacker's delight が読めたのでそれで済ませた) で number of trailing zeros (ntz) として紹介されています。bit で考えたときに右側に 0 がいくつあるかを数えるもの。1 だと 0、2 だと 1、0x80 なら 7、12 なら 2 といったぐあい。0 のときに表題どおりの問題として考えるといくつを返すの？ってことになるので、
FrontPage - 情報論的学習理論と機械学習の「朱鷺の杜Wiki」
朱鷺の杜Wiki（ときのもり うぃき）† 朱鷺の杜Wikiは，機械学習に関連した，データマイニング，情報理論，計算論的学習理論，統計，統計物理についての情報交換の場です．これら機械学習関係の話題，リンク，関連事項，書籍・論文紹介などの情報を扱います． 更新されたページを確認するにはRSSリーダを使って右下のRSSリンクをチェックするか，最終更新のページを参照してください． ページの中でどこが更新されたかを見るには，上の「差分」をクリックして下さい． 数式の表示に MathJax を利用しています．数式の上でコンテキストメニューを使うと各種の設定が可能です．特に設定をしなくても数式は閲覧できますが，フォントをインストールすれば数式の表示がきれいで高速になります．詳しくは 数式の表示 のページを参照して下さい． ごく簡単なWikiの使い方がこのページの最後にあります．トップページやメニューなど
固有空間法と重判別分析による顔画像の個人性と表情の解析
Next: 目次 固有空間法と重判別分析による顔画像の個人性と表情の解析 黒住 隆行 1999年2月15日 概要: 人間のコミュニケーションにおいて顔が重要な役割をはたしていることが知ら れている． そして，ネットワークを介したコミュニケーションにおいて顔の重要な情報で ある個人性や表情が伝送できれば，より親密かつ効率の良いコミュニケーショ ンができると考えられる． 本研究はそのようなコミュニケーションを実現するために顔画像から個人性及 び表情の解析を行うことを目的としている． 顔画像から個人性や表情を解析する代表的手法として主成分分析 (Principal Components Analysis;PCA)がある． PCAは抽出した特徴ベクトル (ex. 顔画像の輝度値，顔形状，オプティカルフロー，etc) の集合から， 射影成分の分散が大きい射影軸をあらかじめ求めておき， 特徴ベクトルを
マルコフ連鎖で日本語をもっともらしく要約する - ザリガニが見ていた...。
そもそも、マルコフ連鎖とは何なのか？全く聞いたこともなかった。そして、文章を要約するのはとっても高度なことだと思っていて、自分のレベルではその方法を、今まで思い付きもしなかった。 しかし、以下のようなシンプルなRubyコードでそれが出来てしまうと知った時、目から鱗である...。一体、何がどうなっているのだ？コードを追いながら、マルコフ連鎖を利用するという発想の素晴らしさを知った！ 作業環境 MacBook OSX 10.5.7 ruby 1.8.6 (2008-08-11 patchlevel 287) [universal-darwin9.0] mecab utf8環境でインストール済み マルコフ連鎖に出逢う rssを流し読みしていると、以下の日記に目が止まった。（素晴らしい情報に感謝です！） MeCabを使ってマルコフ連鎖 一体何が出来るコードなのか、日記を読んだだけではピンと来なかっ
顔画像処理技術の研究動向と応用事例 - A Successful Failure
情報処理に2ヶ月連続で顔画像処理技術のサーベイが掲載されている*1,*2。サーベイ著者らの研究業績紹介にやや偏っている印象があるが、興味深く、有用なサーベイとなっているのでポイントだけ整理してまとめておく。なお、最近話題になったモノを中心に元論文にはない複数の項目を追加している。 顔画像処理技術 顔検出 画像の中から漏れなく誤りなくリアルタイムで顔の位置を検出する技術。動画処理時にはトラッキングも必要。 ViolaとJonesによるHaarタイプの特徴量を用いた高速顔検出手法*3をベースとして多くの改善手法が提案されている。 顔特徴点検出 顔の性別、年齢を含めた属性推定や個人識別を行うために、顔の各器官の特徴点の検出を行う技術。 多種特徴点抽出に対応したCootesらのActive Shape Model(ASM)やActive Appearance Model(AAM)が有名*4。拡張・
Web上の膨大な画像に基づく自動画像補完技術の威力 - A Successful Failure
画像内に映り込んだ所望のオブジェクトを排除し、違和感の無い画像を生成するシーン補完技術に関しては近年複数の研究成果が発表されている。しかし中でも2007年のSIGGRAPHにて米カーネギメロン大のJames HaysとAlexei A. Efrosが発表した手法*1はブレークスルーとなりうる画期的なものだ。 論より証拠、早速適用例を見てみよう。本エントリで利用する画像はPresentationからの引用である。元画像の中から邪魔なオブジェクト等の隠蔽すべき領域を指定すると、その領域が補完された画像が自動的に生成される。 アルゴリズム 効果は抜群だがアイデア自体は単純なものだ。Web上には莫大な数量の画像がアップされており、今や対象となる画像の類似画像を一瞬にして大量に検索することができる。そこで、検索された類似画像で隠蔽領域を完全に置き換えてしまうことで違和感の無い補完画像を生成するのだ。
きしだのHatena
AIがコードを書くようになって、そしてその品質がどんどんあがってきて、人間がコードを書く必要性が薄れてきています。 であれば、プログラミング言語そもそも不要で日本語で命令与えるだけでいいのでは、とか、人間には読み書きできないAI専用言語を作るといいのでは、という話になりそうだけど、やっぱ今のプログラミングは残るんじゃないかな。 (画像は「創るJava」初版の挿絵です。初版のイラストは自分で描いてます) 大森さんと話をする機会があって、そこで話した内容が日経XTECHの記事で少し触れられていました。 生成AIは所詮は人間の亜種、企業のITシステムの置き換えにはならない | 日経クロステック（xTECH） 人の言葉を理解できるようになったのだから、プログラミング言語はもう不要なのではないか。 この考えをある著名なソフトウエアエンジニアに話してみたところ、意外なことに「プログラミング言語はなくな
ジャンル別ゲームの作り方とアルゴリズムまとめ - ネットサービス研究室
ゲームの作り方とアルゴリズムをジャンル別にまとめてみました。ゲーム制作や、プログラミングの勉強用にご活用ください。言語別ゲームプログラミング制作講座一覧もあわせてお読みください。 リンク切れがおきていたものは、URLを表示しておくので、Internet Archiveなどでキャッシュを表示させてみてください。 RPG ゲームの乱数解析 乱数を利用した敵出現アルゴリズムの解説 各種ゲームプログラム解析 FF、ドラクエ、ロマサガのプログラムの解析。乱数の計算など ダメージ計算あれこれ（http://ysfactory.nobody.jp/ys/prg/calculation_public.html） ダメージの計算式 エンカウントについて考えてみる エンカウント（マップでの敵との遭遇）の処理方法いろいろ RPGの作り方 - ゲームヘル2000 RPGのアルゴリズム ドルアーガの塔 乱数の工夫の
参考論文リスト - 「吉井チルドレン第1期生」の掃き溜め
Format † (Japanese Translation of a Title) (Author)(and Author)* (Title of a Paper) (Journal | Transaction | Proceedings | Conference)(vol.**)?(pp.**)? (Year) (Summary) (Your Name) (remarks)? ↑ ネットワーク構造 † 局所的ルールで成長するネットワーク：優先的結合，クラスタ階層，次数相関 Alexei Vazquez Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations Physical Review E, 67, 056104 2003 ボクが読
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
