回溯(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
⑴ 提供简单命令 A、通过串口加载程序到指定内存 B、将程序烧写到 NANDFLASH 指定位置 C、LCD 操作函数 I、画点 II、画线 III、画圆 IV、显示图像 ⑵ bootloader 具备自我更新能力 ⑶ bootloader 可以启动 LINUX ⑷ 能通过网络传输文件(FTP/UDP)
上传时间: 2016-06-18
上传用户:牧羊人8920
二: 普通计算器的设计说明: 1 普通计算器的主要功能(普通计算与逆波兰计算): 1.1主要功能: 包括 a普通加减乘除运算及带括号的运算 b各类三角与反三角运算(可实现角度与弧度的切换) c逻辑运算, d阶乘与分解质因数等 e各种复杂物理常数的记忆功能 f对运算过程的中间变量及上一次运算结果的储存. G 定积分计算器(只要输入表达式以及上下限就能将积分结果输出) H 可编程计算器(只要输入带变量的表达式后,再输入相应的变量的值就能得到相应的结果) I 二进制及八进制的计算器 j十六进制转化为十进制的功能。 *k (附带各种进制间的转化器)。 L帮助与阶乘等附属功能
上传时间: 2013-11-26
上传用户:yzy6007
企业内部办公管理信息系统 (一个用ASP开发的基于B/S方式的毕业设计)
上传时间: 2013-12-13
上传用户:ynwbosss
使用的是API编程,可格式化、校验和读写特殊扇区。可用作Windows下的磁盘加密。本函数还有以下两个缺点以待改进: 1.本函数还只能读能读 A: 和 B:,即只能对软盘操作 2.不能改变磁盘扇区大小,只能是标准的 512 个字节。 参数说明: command 操作: 0 重置磁盘 2 读扇区 3 写扇区 4 校验磁道 5 格式化磁道 8 得到设备参数 (int 1EH) drive 驱动器 A:=0 B:=1 head 磁头号,范围 0 - 1 track 磁道号,范围 0 - 84 ( 80 - 84 为特殊磁道,通常用来加密 ) sector 扇区号,范围 0 - 255 ( 19 - 255 为非标准扇区编号,通常用来加密) nsectors 每次读或写的扇区数,不能超出每磁道的最大扇区数 buffer 数据写入或读出的缓冲区,大小为 512 个字节 返回值 ( 同 Int 13H ): 0x0 成功 0x1 无效的命令 0x3 磁盘被写保护 0x4 扇区没有找到 0xa 发现坏扇区 0x80 磁盘没有准备好
上传时间: 2013-12-05
上传用户:moerwang
本系统采用A. 系统需求分析报告(设计方法/数据流图/数据字典) B. 数据库的信息要求报告(E—R图及关系数据模型) C. 数据库的操作和应用要求报告(模块结构图<概念结构设计及逻辑结构设计>) D. 调试中出现的问题及解决方法(物理设计,调试及运行,维护) E. 访问数据库的方式(ODBC,
上传时间: 2013-12-27
上传用户:日光微澜
A) 实现虚拟存储B) 实现对文件的按名存取C) 实现对文件的按内容存取D) 实现对文件的 高速输入输出(17) 分页显示当前文件 ... A) 执行SPLIB B) 执行SPDOS C) 装载拼音模块D) 装载五笔字型输入模块(32) 在汉字输入状态下,按下Shift+a组合键后,输入了__。
上传时间: 2013-12-23
上传用户:zhoujunzhen
这是一个分别用Bezier曲线和B样条曲线进行曲线拟合的例子 程序用VB6.0中文版编写 例子中需要一个窗体和一个按钮(使用默认的名字) 在本例中,黑色的线条是对坐标系上各点的直接连线 黄色的线仅对点间连线进行近似拟合,并不通过每一个点,使用的是B样条曲线 蓝色的线通过除第一个点和最后一个点之外的每一个点,使用的是Bezier曲线
上传时间: 2014-11-06
上传用户:manking0408
实现雅可比叠代算法 在matlab中 输入矩阵A,b, 初值x 调用该函数 得到结果
上传时间: 2013-12-26
上传用户:lizhizheng88
这是一个好的B/S结构的数据库开发实例。应用了ASP。NET技术进行开发实现。后台采用了SQL SERVER2000。对于初学者是很不错的哦:)
上传时间: 2013-12-20
上传用户:gut1234567