InoHiroのブックマーク / 2012年9月24日

InoHiro id:InoHiro

2012年9月24日のブックマーク (6件)

【動画】日本の高専生が作ったLEGOの限界を超えた装置が凄い！アメリカで話題に : 痛いニュース(ﾉ∀`)
【動画】日本の高専生が作ったLEGOの限界を超えた装置が凄い！アメリカで話題に 1 名前：ユキヒョウ(埼玉県)：2012/09/22(土) 17:34:39.93 ID:BgFl98khP レゴを使って作った装置が完全におもちゃの域を超えている件レゴGBCを訳すと、レゴを使って機械仕掛けでボールを運ぶ装置、という感じだろうか。おもちゃの域をはるかに超え、もはやロボットと言っていい。こんなカテゴリーがあることすら知らなかった人間には、私自身を含み衝撃である。日本の高専に通う21歳のakiyuky氏が自らのブログと動画サイトにアップした画像に、アメリカのネットメディアが注目した。600時間以上をかけて製作されたこの仕掛けには、ただただ目を見張るばかり。階段を上がり、リフトに乗って移動し、エレベーターやコンベアに乗ってボールの旅は続く。全長約31メートルの全貌は、言葉で説明するより見
InoHiro 2012/09/24
リンク
クイックソート殺し - d.y.d.
19:39 12/09/01 クイックソート殺しこういう系統の話。 Quicksort Killer (kazoo04さん) qsortを撃墜し(最悪ケースを与え)てみた。 (qnighyさん) A Killer Adversary for Quicksort (shinhさんの解説) Webアプリケーションに対する広範なDoS攻撃手法(hashdos)の影響と対策 (徳丸さんの解説) ただのクイックソートは要素数 N の配列をソートするのに最悪 N2 オーダの時間がかかってしまう、そしてそれは pivot を偏って選びまくってしまった時に発生する、というのはよく知られた話だと思います。といっても、広く使われている言語／ライブラリのソート関数はその辺り気をつけられていて、最悪時も O(N log N) になるアルゴリズムで実装されている…と思い込んでいたのですが（例えば C++ の
InoHiro 2012/09/24
sorting
リンク
並列処理ライブラリ
概要 Ver. 4.0 マルチコア CPU の普及に伴って、並列処理の重要性が増しています。この時代背景に合わせるかのように、.NET Framework 4で並列処理用のライブラリが追加されました。 Parallel クラスまずは、制御フロー（「制御フロー」参照）の並列化です。 Parallel クラス（System.Threading.Tasks 名前空間）を使うことで、通常の for 文や foreach 文に非常に似た書き方で並列処理を行えます。 Parallel クラスは Invoke、For、ForEach の3つの静的メソッドを持っています。 Parallel クラスを使った制御フローの並列化メソッド逐次処理版並列処理版
InoHiro 2012/09/24
リンク
CUDA - Wikipedia
CUDA（Compute Unified Device Architecture：クーダ）とは、NVIDIAが開発・提供している、GPU向けの汎用並列コンピューティングプラットフォーム（並列コンピューティングアーキテクチャ）およびプログラミングモデルである[4][5][6]。専用のC/C++コンパイラ (nvcc) やライブラリ (API) などが提供されている。なおNVIDIA製GPUにおいては、OpenCL/DirectComputeなどの類似APIコールは、すべて共通のGPGPUプラットフォームであるCUDAを経由することになる[7]。 CUDAの処理の流れ 1. メインメモリ（ホストメモリ）からデータをGPU用メモリ（デバイスメモリ）にコピーする。 2. CPUがGPUに対して処理を指示する。 3. GPUが必要なデータを取り込み各コアで並列実行する。 4. 結果をGPU用メモリか
InoHiro 2012/09/24
リンク
National Traveling Salesman Problems
InoHiro 2012/09/24
リンク
Traveling Salesman Problem
Traveling Salesman Probl em The Traveling Salesman Probl em, or TSP for short, is one of the most intensively studied probl ems in computational mathematics. These pages are devoted to the history, applications, and current research of this challenge of finding the shortest route visiting each member of a collection of locations and returning to your starting point.
InoHiro 2012/09/24
リンク
- 2012年9月25日
- 2012年9月24日
- 2012年9月21日