四柱汉诺塔问题的求解程序.解题思路:如a,b,c,d四柱. 要把a柱第n个盘移到目标柱子(d柱),先把上层 分两为两部份,上半部份移到b柱,下半部分移到c柱,再把第n盘移到 目标柱子,然后,c柱盘子再移到目标柱子,再把b柱盘子移到目标柱子. 细节地方: 上半部份移到b柱时,它的中间变量柱子是有二选一的.而下半部分 移到c柱时,它的中间变量柱子只有一个(因为一个柱子已被上半部份 占了).b,c也移到目标柱子时同理。
上传时间： 2013-12-22
上传用户：aeiouetla
回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
标签： 搜索
上传时间： 2014-01-17
上传用户：jhksyghr
考察例1 4 - 8中的1 4个点。A中的最近点对为(b,h)，其距离约为0 . 3 1 6。B中最近点对为 (f, j)，其距离为0 . 3，因此= 0 . 3。当考察 是否存在第三类点时，除d, g, i, l, m 以外 的点均被淘汰，因为它们距分割线x= 1的 距离≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比较区中没有点，只需考察i 即可。i 的比较区中仅含点l。计算i 和l 的距离，发现它小于，因此(i, l) 是最近
标签：
上传时间： 2013-12-03
上传用户：66666
a.本程序在Windows xp 上调试通过。 b.在使用时先用ODBC注册数据源，数据源名：addresslist(名称不可以写错) c.第一次运行时，密码为空。进入系统后可以修改密码。
上传时间： 2015-12-09
上传用户：sjyy1001
使用DVCC实验系统中的并行接口芯片8255A的B口作输入口，使工作于方式1,将PB0～PB7连接到手动开关K1～K8,将手动脉冲信号SP作为8255B口的选通信号，连接到PC2。将B品工作于方式1时的中断请求信号（PC0）连接到8255A的IR3,8255A的片选信号无需连接（系统已连接好）。8259A的CS连接地址译码输出端Y6,8259A的端口地址为60H、61H
上传时间： 2013-12-28
上传用户：xinyuzhiqiwuwu
)一个PB的应用程序, 能实现以下功能: a.新增员工资料 b.修改员工资料 c.删除员工资料 d.按姓名查找员工资料(能模糊查找, 例如输入"林", 则所有姓或名中含有"林"字的 员工全列出来.) e.系统启动时, 针对今天为该员工生日的, 则自动弹出提示进行祝福. 2) 员工资料的数据必须有: 工号(为主键), 姓名, 出生日期, 入职日期, 部门, 职务 3) 数据库类型为ASA8.0
上传时间： 2016-01-03
上传用户：BIBI
问题描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相应的递增下标序列为<2，3，5，7>。 一般地，给定一个序列X=<x1,x2,…,xm>，则另一个序列Z=<z1,z2,…,zk>是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 你的任务是：给定2个序列X、Y，求X和Y的最长公共子序列Z。
上传时间： 2014-01-25
上传用户：netwolf
n皇后问题求解(8<=n<=1000) a) 皇后个数的设定 在指定文本框内输入皇后个数即可,注意: 皇后个数在8和1000 之间(包括8和1000) b) 求解 点击<Solve>按钮即可进行求解. c) 求解过程显示 在标有Total Collision的静态文本框中将输出当前棋盘上的皇后总冲突数. 当冲突数降到0时,求解完毕. d) 求解结果显示 程序可以图形化显示8<=n<=50的皇后求解结果. e) 退出程序,点击<Exit>即可退出程序.
上传时间： 2016-01-28
上传用户：ztj182002
1） A道和B道上均有车辆要求通过时，A、B道轮流放行。A道放行5分钟（调试时改为5秒钟），B道放行4分钟（调试时改为4秒钟）。 2） 一道有车而另一道无车（实验时用开关K0和K1控制），交通灯控制系统能立即让有车道放行。 3） 有紧急车辆要求通过时，系统要能禁止普通车辆通行，A、B道均为红灯，紧急车由K2开关模拟。 4） 绿灯转换为红灯时黄灯亮1秒钟。
标签：
上传时间： 2013-12-19
上传用户：daguda
编写一个用SOR法解方程组Ax=b的计算机程序，其中 要求程序中不存系数A，分别对不同的阶数（例如n=15，80）取w=1.7,1.8,1.9，进行迭代，记录近似解 达到 时所用迭代次数k，观察松弛因子对收敛速度的影响。
上传时间： 2013-12-25
上传用户：wcl168881111111
