image

  • フォト Amazonギフト券
    ※この時計の時刻は、閲覧しているパソコンのものであり、必ずしも正確な時間とは限りません

検索

最近のトラックバック

無料ブログはココログ

« 2008-10-18 | トップページ | 2008-10-22 »

2008-10-20

2008-10-20

ピックアップ:ジョブスがクヌースに会った時の秘話, 麻生太郎総裁からのメッセージ‐ニコニコ動画(秋), etc...

- http://www.moongift.jp/2008/10/web_osx/
> MOONGIFT: » Webアプリケーション時代にふさわしいWeb OS「Web OSX」:オープンソースを毎日紹介

- http://gigazine.net/index.php?/news/comments/20081018_nikon_small_world_2008/
> ミクロの世界の美麗な写真コンテスト「Nikon Small World」2008 - GIGAZINE

- http://tokuna.blog40.fc2.com/blog-entry-1425.html
> これだけは入れておきたい!Firefoxをさらに便利にする25アドオンまとめ*二十歳街道まっしぐら

- http://anond.hatelabo.jp/20081019011444
> YourFileHostの動画をなんとかする

- http://yebo-blog.blogspot.com/2008/10/blog-post_19.html
> yebo blog: ジョブスがクヌースに会った時の秘話

- http://www.excite.co.jp/News/bit/E1224228376587.html
> 「150円で関東一周できる」そのカラクリとは? | エキサイトニュース

- http://www.yasuhisa.com/could/diary/websig-semanticweb/
> WebSigで語ったセマンティックウェブの未来 : could

- http://yutori.2ch.net/test/read.cgi/news4vip/1224497442/
> ダウンロード違法化がほぼ決まったけど何か質問ある?

- http://japanese.engadget.com/2008/10/20/elpida-cuts-exec-salaries/
> エルピーダメモリ、社長の給料100%カット - Engadget Japanese

- http://av.watch.impress.co.jp/docs/20081020/akira.htm
> Blu-ray版「AKIRA」を観るだけで心も体も健康に!?

- http://gigazine.net/index.php?/news/comments/20081020_dirty_clean_cable/
> どうしようもないぐらい絡まったケーブルとアートのように美しく整理されたケーブルを比較 - GIGAZINE

- http://www.geekpage.jp/blog/?id=2008/10/20/2
> Geekなぺーじ : 良いスピーチをするコツ

- http://www.nicovideo.jp/watch/so4960326
> 麻生太郎総裁からのメッセージ‐ニコニコ動画(秋)

- http://d.hatena.ne.jp/favre21/20081020#1224463662
> 質問会議で、チームのやる気を引き出す - モチベーションは楽しさ創造から

- http://d.hatena.ne.jp/sync_sync/20081020/1224458814
> 会社の死亡フラグ - syncのれんあい☆にっき ver1.2

- http://japanese.engadget.com/2008/10/19/toshiba-nb100/
> 東芝のネットブックNB100、発売前値下げで6万円台に - Engadget Japanese

- http://business.nikkeibp.co.jp/article/skillup/20081009/173371/
> 上司を冷ややかに見る、自分の意見が言えない、同僚の悪口を言う部下:NBonline(日経ビジネス オンライン)

> ... 上司をよく思っていないと周囲に匂わせてしまう時点で、賢い部下とは言えない。真に「できる」部下なら、上司を「できない」「使えない」と思っても、軽蔑するのではなく、「どうすれば使えるか」を考えるものだ。 ...

- http://jp.techcrunch.com/archives/20081018googles-destruction-of-bloglines-now-complete/
> TechCrunch Japanese アーカイブ » Bloglines、完璧に崩壊―ファウンダーさえGoogle Readerに乗り換えか?

- http://business.nikkeibp.co.jp/article/pba/20081016/174126/
> 「バカ」でなければ改革はできない:NBonline(日経ビジネス オンライン)

- http://diamond.jp/series/noguchi/10045/
> IBMやマイクロソフトも追随せざるをえない 「クラウド・コンピューティング」の潮流|野口悠紀雄が探る デジタル「超」けもの道|ダイヤモンド・オンライン

- http://itpro.nikkeibp.co.jp/article/COLUMN/20081017/317093/
> 第1回 「知識中心」でIT基盤の自動化を図る:ITpro

- http://itpro.nikkeibp.co.jp/article/COLUMN/20081010/316625/
> ITベンダー社員の5割超が進行基準を知らず:ITpro

scala で 8-queen 問題

こんなサイトを見つけた

- http://en.literateprograms.org/LiteratePrograms:Welcome
> LiteratePrograms:Welcome - LiteratePrograms

ちょっとした小さなプログラムの問題をいろいろな言語で処理する例が示されている。

scala で 8−クイーンを解く例があったので、試してみた。

$ scala -version
Scala code runner version 2.7.1.final -- Copyright 2002-2008, LAMP/EPFL

$ cat 8queen.scala
// See http://en.literateprograms.org/Eight_queens_puzzle_(Scala)

object EightQueens extends Application {
  def isSafe(queens: List[Int], column: Int, delta: Int): Boolean =
    queens.isEmpty ||
      ((queens.head != column) &&
      (Math.abs(queens.head - column) != delta) &&
      isSafe(queens.tail, column, delta+1))

  def queens(n: Int): List[List[Int]] = {
    def placeQueens(k: Int): List[List[Int]] =
      if (k == 0) List(List())
      else for { queens <- placeQueens(k - 1)
                 column <- (1 to n)
                 if isSafe(queens, column, 1) } yield column :: queens
    placeQueens(n)
  }
  queens(8).foreach(println(_))
}

$ calac 8queen.scala
$ time scala -cp . EightQueens | wc
      92     736    2668

real    0m0.484s
user    0m0.342s
sys    0m0.083s

これで N-queen の swi-prolog, ruby, scala, java での例を入手できたことになる。
速度やメモリ使用量を比較したり、N の増加に対するスケーラビリティを比較したりしてみたい。
また、言語に応じた解法はどれなのかについても調べていきたい。

« 2008-10-18 | トップページ | 2008-10-22 »

mokuji

2013年12月
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

google

  • twitter
  • __
  • _
    Googleボットチェッカー

合わせて読む

  • 合わせて読む
    フィードメーター - katoy: cocolog あわせて読みたい

リンク