コグノスケ


link 未来から過去へ表示  link 過去から未来へ表示(*)

link もっと前
2013年5月21日 >>> 2013年6月3日
link もっと後

2013年5月30日

JavaScriptでNクイーン問題

目次: ベンチマーク

どうも書くのに慣れないJavaScriptですが、久しぶりに link Nクイーン問題のソルバを書いてみました。

とりあえず動きは正しそうです(N = 14までは答え合ってるのを確認)が、かなり遅いです。私のノートPCだとN = 14くらいで処理時間が30秒近くに達するので、ブラウザさんに「このスクリプトは暴走してないか?」って心配までされる始末です。

今は左右対称しか枝切りしない素朴な実装なので、改善の余地はたくさんあるでしょう、おそらく。

手持ちの環境を試したところ、IE, SeaMonkey, Chromeの順で速かったです。Chromeが一番遅かったのが意外でした。高速が売りのV8と言えども、得手不得手はあるってことか。

編集者:すずき(2023/09/24 09:04)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



link もっと前
2013年5月21日 >>> 2013年6月3日
link もっと後

管理用メニュー

link 記事を新規作成

<2013>
<<<05>>>
---1234
567891011
12131415161718
19202122232425
262728293031-

最近のコメント5件

  • link 24年10月1日
    すずきさん (10/06 03:41)
    「xrdpで十分動作しているので、Wayl...」
  • link 24年10月1日
    hdkさん (10/03 19:05)
    「GNOMEをお使いでしたら今はWayla...」
  • link 24年10月1日
    すずきさん (10/03 10:12)
    「私は逆にVNCサーバーに繋ぐ使い方をした...」
  • link 24年10月1日
    hdkさん (10/03 08:30)
    「おー、面白いですね。xrdpはすでに立ち...」
  • link 14年6月13日
    2048player...さん (09/26 01:04)
    「最後に、この式を出すのに紙4枚(A4)も...」

最近の記事3件

  • link 24年10月28日
    すずき (10/30 23:49)
    「[Linuxからリモートデスクトップ] 目次: Linux開発用のLinuxマシンの画面を見るにはいろいろな手段がありますが、...」
  • link 23年4月10日
    すずき (10/30 23:46)
    「[Linux - まとめリンク] 目次: Linux関係の深いまとめリンク。目次: RISC-V目次: ROCK64/ROCK...」
  • link 24年10月24日
    すずき (10/25 02:35)
    「[ONKYOからM-AUDIOのUSB DACへ] 目次: PCかれこれ10年以上(2013年3月16日の日記参照)活躍してく...」
link もっとみる

こんてんつ

open/close wiki
open/close Linux JM
open/close Java API

過去の日記

open/close 2002年
open/close 2003年
open/close 2004年
open/close 2005年
open/close 2006年
open/close 2007年
open/close 2008年
open/close 2009年
open/close 2010年
open/close 2011年
open/close 2012年
open/close 2013年
open/close 2014年
open/close 2015年
open/close 2016年
open/close 2017年
open/close 2018年
open/close 2019年
open/close 2020年
open/close 2021年
open/close 2022年
open/close 2023年
open/close 2024年
open/close 過去日記について

その他の情報

open/close アクセス統計
open/close サーバ一覧
open/close サイトの情報

合計:  counter total
本日:  counter today

link About www.katsuster.net
RDFファイル RSS 1.0

最終更新: 10/30 23:49