クラスタリングによる迷路作成アルゴリズム
はじめに クラスタリングアルゴリズムにより、解くと絵が浮かび上がる 迷路を作成する方法を紹介する。 クラスタリングとは ウェブのリンク情報や、mixiの友人関係など、ネットワークの性質を 知りたいことがよくある。このとき、ネットワークの性質として このネットワークにおいて任意に選んだ要素Aと要素Bはつながっているか？ このネットワークは全体がつながっているか？ つながっていないとしたらいくつのグループに分かれるか？ 要素数最大のグループはどれか？ などの情報が欲しくなる。このような解析をするときに 必要となるのがクラスタリングである。 クラスタリングとは、同値関係のリストが与えられたときにグループ分けを することである。たとえば、 友達の友達は友達である と定義すると、友人関係は同値関係を作る。 その上で、 A君とB君は友達 C君とE君は友達 B君とD
ガベージコレクションの実装法と評価
1.はじめに プログラミング言語とはシステム化する対象物を抽象化し、コンピュータで処理可能なコードを記述するために用いる人工言語である。プログラミング言語はコンピュータの機械語と一対一の対応をもったアセンブラから始まり、コンパイラを用いて機械語に翻訳することを前提としたコンパイラ言語、インタプリタと呼ばれるプログラムがソースコードを解釈し実行するスクリプト言語と、記述できる抽象度を高める方向へと進化してきた。 プログラミング言語はその存在理由から、より抽象度の高い記述が行えること、すばやい開発を行える事が求められる。抽象度の高い記述とは、プログラムがどういう処理を行うか(HOW)ではなく何の処理を行うか(WHAT)を記述しやすい構文、機能を持っていることを、すばやい開発とは記述性の高さ、コードの密度の高さ、バグの発生しにくい構文、機能を持っていることをさす。 この抽象度の高い記述、すばやい
「Twitter」は生き残れるか--度重なるサービス障害をめぐる疑問
「Twitter」がサービスを維持できないでいるのは、少々理解に苦しむ。インターネット時代に突入してから10年以上たち、ウェブアプリケーションの拡大に関する非常に多くの研究開発が一般公開されているのだから、Twitterのエンジニアがこれを解決できると思われて当然だろう。 Twitterの共同設立者であるBiz Stone氏の最近のブログには、約1500万ドルの資金という形で支援が実現しようとしていると書かれている。 Twitterは将来、収益モデルに支えられた持続可能な企業になる。しかし、われわれが描いている世界的コミュニケーションユーティリティとしてのTwitterが実現されない限り、最大のビジネスチャンスを追及する価値はない。われわれの目標を達成するには、Twitterが信頼に足る堅実な企業でなければならない。われわれは、将来われわれのビジネスが飛び立つ際に役立つインフラに重点的に取
NetBeans6.1によるRuby on Rails開発環境構築手順書：CodeZine
はじめに目的 NetBeansを使ってRuby／Ruby on Rails（以下RoR）開発を行うための環境を構築します。想定読者NetBeansを使ってRuby／RoRによる開発を行いたい人なんらかの言語開発経験がある人EclipseなどのIDEを使用したことがある人 NetBeansとは NetBeansは、Sun Microsystemsが無償で提供しているオープンソースのIDE（統合開発環境）です。開発言語としてJava、C／C++、Ruby／RoRなどをサポートしており、デスクトップ、Web、モバイルアプリケーションの作成に必要な機能を備えています。 Javaで作成されておりJDKがあれば動作するため、Windows、Linux、Mac OS X、Solarisなど複数のプラットフォームで実行できます。標準で利用できる高機能なエディタなどに加え、プラグインを追加して機能拡張するこ
ソニーなど、高画質で大型化しやすい次世代ディスプレイ「FED」を量産へ
日本経済新聞社の報道によると、ソニーなどがすでに商品化されている「有機EL」に続いて、次世代ディスプレイ「FED」の量産を開始するそうです。 「FED」は有機ELと同じで動画再生などに強く、消費電力が液晶の半分以下で済む上に、有機ELよりも画面サイズを大型化しやすいとのこと。 詳細は以下の通り。 ソニー系、新方式薄型パネル量産 パイオニア工場を買収 ビジネス-最新ニュース:IT-PLUS この記事によると、ソニーや投資ファンドが共同出資しているエフ・イー・テクノロジーズという会社が、プラズマパネル生産から撤退したパイオニアの工場を買収して「電界放出型ディスプレイ（FED）」と呼ばれる新しい方式のパネルの量産を2009年末より開始するそうです。 「FED」は電子を蛍光体に当てて発光させるブラウン管と同様の自発光方式を採用しており、プラズマパネルや液晶パネルよりも割高になるものの、深みのある黒
ついに論文やレポートの「コピペ」を摘発するサービスが日本上陸
日本工業新聞社の報道によると、学生たちがインターネット上の文章を自分の論文やレポートに「コピペ」して盗用することを摘発するサービスが日本に上陸するそうです。インターネットからのコピペだけでなく、学生同士が写し合ったものも検出できるとのこと。 真面目に勉強していない学生にとって、かなり厄介なサービスなのではないでしょうか。 詳細は以下の通り。 FujiSankei Business i. 産業／「コピペ」摘発サービス上陸 学生論文不正許さん ネット盗用、瞬時判定 この記事によると、アメリカにあるアイパラダイムス社が提供している「turn it in」というシステムは、インターネット上の約90億ページの文字情報や約1万点の学術雑誌からなるデータベースと学生の論文やレポートなどを照合し、内容の類似性を瞬時に判定するサービスだそうです。 さらに判定したレポートの情報なども蓄積されて照合の材料となる
Eclipse 3.4の新機能は？ (1/4) - @IT
【改訂版】EclipseではじめるプログラミングNew! これからプログラミングを学習したい方、Javaは難しそうでとっつきづらいという方のためのJavaプログラミング超入門連載です。最新のEclipse 3.4とJava 6を使い大幅に情報量を増やした、本連載「Eclipseではじめるプログラミング」の改訂版となります Eclipseの星座は、“かに座” 2008年6月26日に、Eclipseの新バージョンEclipse 3.4（コードネーム「Ganymede（ガニメデ）」）がリリースされました。3.3がリリースされたのが2007年6月29日ですから、ちょうど1年間隔ててのリリースとなります。ちなみに、3.2が2007年6月29日、3.1が2005年6月27日、3.0が2004年6月25日ですから、6月の下旬に1年置きにコンスタントにEclipseの新版がリリースされています。Eclip
肉厚と抜き勾配をおさえるべし！（1/3） － ＠IT MONOist
機械設計に携わるようになってから30年超、3D CADとの付き合いも20年以上になる筆者が、毎回さまざまな切り口で「3D設計の未来」に関する話題をコラム形式で発信する。第13回は、中小製造業における「スマートファクトリー」の実現にフォーカスして、筆者の考えを述べる。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Sign in - Google Accounts
http://ww.mtl.t.u-tokyo.ac.jp/Research/paper/2002/J02-thesis-yamaguchi-ar.pdf