回 帖 发 新 帖 刷新版面

主题:[原创]脚本语言与算法

离开论坛好久,今天故地重游,顺便今天上传一个压缩文件,是我几年前用vbscript和javascript编的程序包,算是在这个版区留下一点点足迹。程序主要探讨的是《数据结构》的算法如何在vbscript和javascript中体现。读这些程序的源码可以看出以前我是如何花尽心思和耗费了大量的时间。
  以前好象没这个版区,我常逛的是Pascal版区、delphi版区和C语言版区。

压缩包内容:

(1) N皇后问题jtchang解法
国际象棋N*N的棋盘上摆放N个皇后,任意两个皇后不会互相攻击。求一种解。算法是我想出来的,对于N比较大时求解非常有效。

(2) 8皇后问题的javascript解法

(3) 8皇后问题的vbscript解法

(4) 幻方的填法
n*n的格子(n>=3),不重复地填入1-n*n,使得每行、每列、两条对角线所在直线上的数加起来分别相等。

(5) 计算圆周率
计算出圆周率的小数点后1000位。扩大数组可以稍微算出更多位。

(6) 马的遍历1
8*8棋盘上,指定位置放一只马。要求按象棋马走“日”的走法,以指定位置为起点,将棋盘上的各格,都不重复地走一次。本算法并不要求最终马能够回到起点。

(7) 马的遍历2
8*8棋盘上,指定位置放一只马,要求按象棋马走“日”的走法,以指定位置为起点,将棋盘上的各格,都不重复地走一次,最后刚好落在指定终点上。与(6)相比,弥补了不足,增加了指定终点停在哪个格子上,自然也增加了计算的复杂度。


(8) 扑克牌计算24点问题
很小就玩过的一个游戏:从扑克牌里抽出4张牌,就有4个数。用+、-、*、/四则运算,每个数只能用一次,但不能不用,算出24来。这个源码我最先发表在这个论坛,后来被多次转载。

注:
1、XP运行本机html中的脚本,提示“IE阻止了活动内容”时,要“允许阻止的内容”
2、脚本计算的时间过长,提示“是否取消该脚本”时,估计能够在有限时间内计算出答案,点击“否”。



回复列表 (共1个回复)

沙发

谢谢楼主
down咯

我来回复

您尚未登录,请登录后再回复。点此登录或注册