コグノスケ


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

link もっと前
2013年6月2日 >>> 2013年5月20日
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年6月2日 >>> 2013年5月20日
link もっと後

管理用メニュー

link 記事を新規作成

<2013>
<<<06>>>
------1
2345678
9101112131415
16171819202122
23242526272829
30------

最近のコメント5件

  • link 26年1月23日
    すずきさん (01/29 09:48)
    「おおー、そんな昔からなんですね。歴史感じ...」
  • link 26年1月23日
    hdkさん (01/27 19:53)
    「#! はUNIX v8からだったってWi...」
  • link 24年12月9日
    すずきさん (01/18 15:45)
    「Thank you for your i...」
  • link 24年12月9日
    Up2Uさん (01/15 12:57)
    「Hi I also find the p...」
  • link 25年12月18日
    すずきさん (12/23 23:51)
    「良く見たらksys_read()でfil...」

最近の記事20件

  • link 26年3月10日
    すずき (03/13 00:54)
    「[誕生日] 43歳になりました。昨年の日記(2025年3月10日の日記参照)を見ると、転職して半年というのもあって通勤の話をし...」
  • link 22年4月13日
    すずき (03/12 23:48)
    「[C言語とlibc - まとめリンク] 目次: C言語とlibcC言語について。C++言語もたまに。プログラムの落とし穴、演算...」
  • link 07年11月1日
    すずき (03/12 23:47)
    「[netcatとsigned charとunsigned char] 目次: C言語とlibcGNU netcat 0.7.1...」
  • link 21年5月22日
    すずき (03/12 23:34)
    「[ベンチマーク - まとめリンク] 目次: ベンチマーク色々なベンチマーク、コードゴルフ。USB HDD RAIDのベンチマー...」
  • link 26年3月2日
    すずき (03/12 23:33)
    「[CRCの計算方法 - その1] 目次: ベンチマーク令和の時代に今更ですがCRCについて調べてました。CRCのベースになる数...」
  • link 20年10月23日
    すずき (03/12 23:32)
    「[ARM - まとめリンク] 目次: ARMROCK64のブート、オーディオ。ROCK64購入ROCK64とU-Bootのdi...」
  • link 18年7月21日
    すずき (03/12 23:31)
    「[Bluetooth UART変換] 目次: ARMUARTをBluetoothに変換してくれるHC-06(モジュールの販売サ...」
  • link 02年11月22日
    すずき (03/12 23:28)
    「[ハフマン符号化プログラム] 目次: ベンチマークハフマン符号化プログラムですが、メモリ節約バージョンが完成しました。技術が足...」
  • link 22年11月11日
    すずき (03/12 23:26)
    「[手動の最適化 対 コンパイラの最適化] 目次: ベンチマークポッキーの日だそうですが、1(と0)といえば2進数、2進数といえ...」
  • link 07年11月2日
    すずき (03/12 23:25)
    「[ビット演算の極み(ハッカーのたのしみ)] 目次: ベンチマーク今日はコードを2つ紹介(出典: ハッカーのたのしみ, Henr...」
  • link 23年4月10日
    すずき (03/12 23:18)
    「[Linux - まとめリンク] 目次: Linuxカーネル、ドライバ関連。Linux kernel 2.4 for ARMが...」
  • link 15年11月22日
    すずき (03/12 23:17)
    「[自作エミュレータに外の世界とのI/Oを付けたい] 目次: Linux自作エミュレータに外部とのアクセス手段を足そうと思い、A...」
  • link 23年9月11日
    すずき (03/12 23:15)
    「[Windows - まとめリンク] 目次: WindowsWindows XPのブリッジ機能colinuxとWindowsの...」
  • link 18年5月2日
    すずき (03/12 23:15)
    「[Windows 10クリーンインストール] 目次: Windows今までのノートPCは5分以上掛かっても起動できなかったのに...」
  • link 18年9月16日
    すずき (03/12 23:15)
    「[音が出なくなったよWindows 10] 目次: Windows昨日まで元気に動作していたのに、いつのまにかUSB接続のDA...」
  • link 24年9月20日
    すずき (03/12 23:13)
    「[Java - まとめリンク] 目次: JavaJavaのGUIライブラリSwingの本を買いましたSwingでウインドウ表示...」
  • link 14年1月26日
    すずき (03/12 23:13)
    「[Scalaの中間記法の優先度] 目次: JavaScalaとJavaでシフト演算子の優先度が違うのは、決して嫌がらせではなく...」
  • link 26年2月23日
    すずき (02/27 03:32)
    「[ドラクエ1リメイク、トロフィーコンプ] 目次: ゲームSteamでドラクエ1&2 HDリメイクを購入したまま完全放置でドラク...」
  • link 21年12月28日
    すずき (02/27 03:27)
    「[ゲーム - まとめリンク] 目次: ゲームNintendo DSを買ったパネルでポンDS最近の朝はパネポンDS聖剣伝説DSチ...」
  • link 26年2月15日
    すずき (02/27 01:50)
    「[ドラクエ3リメイク、トロフィーコンプ] 目次: ゲームSteamでドラクエ1&2 HDリメイクを購入したのですが、完全にほっ...」
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 2025年
open/close 2026年
open/close 過去日記について

その他の情報

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

合計:  counter total
本日:  counter today

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

最終更新: 03/13 00:54