文章分类 | 推荐文章 | 最新文章 | 热点文章 | 最新软件 | 国产软件 | 国外软件 | 汉化补丁 | 设为首页 | 加入收藏
业界资讯 | 图形图像 | 操作系统 | 网络冲浪 | 工具软件 | 办公软件 | 媒体动画 | 精文荟萃 | 认证考试 | 网站建设 | 技术开发 | 专栏
当前位置:abcdown网络学院媒体动画Director用Lingo解决组合问题
精品广告
推荐TOP10
·Director中几种Scirpt
·【Director教程】属性列表应用一则
·用Director制作不规则窗口
·Director 动画技术
·Director 3D 基础(之五)
·DIRECTOR去背技法步步高
·director应用技巧
阅读TOP10
·Director8新手上路--深入了解舞台、演员、精灵与分镜
·Director 3D 基础(之五)
·Director8新手上路--可视化的交互创作
·Director 3D 基础(之三)
·Director制作《七巧板》游戏
·Director 动画技术
·用Director制作不规则窗口
·Director 3D 基础(之二)
·Lingo指令中importFileInto的使用方法
·Director8新手上路--快速入门

用Lingo解决组合问题

日期:2007年7月4日 作者: 查看:[大字体 中字体 小字体]



  用Lingo解决组合问题
   原著:Jerry McManus
   翻译:alphachi

[问题]

   有5张卡片,从中任取3张,列出所有可能的结果。

[分析]

   输入卡片列表并确定最终组合列表的长度 ——〉计算组合的总数并生成组合列表 ——〉输出组合列表

[代码]

   由于是有关排列组合的问题,必然会涉及到阶乘的计算。为了方便起见,可以先设计一个阶乘计算程序:

on mGetFactorial ( me , num)
   factorial = 1
repeat with x = num down to 1
     factorial = factorial * x
end repeat
return factorial
end

   接下来,就可以利用这个阶乘计算程序得到组合的总数:

-- 计算阶乘
listFactorial = me .mGetFactorial(pListCount)
subsetFactorial = me .mGetFactorial(pSubsetCount)
listMinusSubsetFactorial = me .mGetFactorial(pListCount - pSubsetCount)
-- 计算组合总数
pTotal = listFactorial / (subsetFactorial * (listMinusSubsetFactorial))
pNumLeft = pTotal

   现在,借助一个索引数值,通过循环语句即可生成一个索引列表:

on mGetCombination ( me )
-- 检测是否为第一次循环
if pNumLeft = pTotal then
-- 是第一次循环,使用当前子列表
     pNumLeft = pNumLeft - 1
else
-- 不是第一次循环,获取新的子列表
x = pSubsetCount
-- 在当前子列表中循环并增值
repeat while pCurrentSubset[ x ] = pListCount - pSubsetCount + x
x = x - 1
end repeat
     pCurrentSubset[ x ] = pCurrentSubset[ x ] + 1
repeat with y = ( x + 1 ) to pSubsetCount
       pCurrentSubset[ y ] = pCurrentSubset[ x ] + y - x
end repeat
-- 获取新的子列表
     pNumLeft = pNumLeft - 1
end if
end

   之所以没有直接对实际的卡片列表进行直接操作,是为了让程序拥有更强的适应性。因为只要拥有了索引列表,就可以对任何传入的实际列表进行“组合”操作,而不仅仅限于这个卡片列表。当然,只需再添加一些代码,即可生成实际的结果列表:

[1] [2] 下一页 

上一篇:在Director MX 2004使用Flash里面的函数

下一篇:五子棋游戏的制作(2)


相关软件: 相关文章:
·用Lingo解决组合问题

特别声明:本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载,但请务必注明出处和原始作者。文章版权归文章原始作者所有。对于被本站转载文章的个人和网站,我们表示深深的谢意。如果本站转载的文章有版权问题请联系编辑人员,我们尽快予以更正。
[打印本页] [关闭窗口] 转载请注明来源:http://www.abcdown.net
首页 | 本站声明 | 下载帮助 | 发布软件 |
中文版权所有:ABC学院 浙ICP备05000717号