回溯（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.内存管理一律根据实际需要的大小在堆中动态分配内存。 2.边界检查。如果数组下标超越了数组大小界限，会给出警告信息，可以防止非法内存访问以及方便程序的调试。 3.重载了+,-,*,+=,-=,数乘等常见运算符； 4.可以保存数组为二进制数据文件和文本文件两种形式，也可以从二进制数据文件和文本文件读取数据到数组。 5.实现了和矩阵相关的线性代数方程组求解算法。一是高斯选主元消去法二是针对三对角矩阵的追赶法。 6.静态函数Bspline3()：3次B样条曲线插值算法
上传时间： 2015-09-24
上传用户：leixinzhuo
1) 复制libminigui-str-1.6.2.tar.gz至任意用户目录。 2) 解压此文件 tar zxvf libminigui-str-1.6.2.tar.gz 4) 将zlg7289.c zlg7289.h二文件拷贝入增值版的相应目录中 libminigui-1.6.2-linux/src/ial/ 5) 修改相关宏定义使上述二文件加入库编译。 a. 修改libminigui-1.6.2-linux/src/ial/Makefile.am 在29行增加 ZLG7289_SRCS = zlg7289.c zlg7289.h 在37行增加 $(ZLG7289_SRCS) b. 修改libminigui-1.6.2-linux/src/ial/ial.c 在166行加入 #include "zlg7289.h" 在282行的数组内加入 {"zlg7289", InitZLG7289Input, TermZLG7289Input}, c. 进入项目主目录, 重新配置编译依赖 cd libminigui-1.6.2-linux 去掉后aclocal和automake后的版本号后,运行此脚本，忽略警告项。 d. 同上配置方法配置MiniGUI 6) 修改运行时配置文件MiniGUI.cfg中的IAL ial_engine=zlg7289
标签： libminigui-str tar gz zxvf
上传时间： 2013-12-18
上传用户：独孤求源
中国象棋的Java版本 448 Chess$1.class 4,613 Chess.class 5,009 Chess.java 8,727 ChessBoard.class 13,867 ChessBoard.java 1,768 ChessPiece.class 1,301 ChessPiece.java 1,227 ChessPoint.class 989 ChessPoint.java 5,890 Demon.class 6,486 Demon.java 3,895 MakeChessManual.class 3,810 MakeChessManual.java 349 MoveStep.class 194 MoveStep.java 2,698 Rule.class 9,157 Rule.java
标签： Chess class ChessBoard Java
上传时间： 2015-10-08
上传用户：CHENKAI
delphi７企业人力资源管理系统 目 录 1、绪论 4 1.1 选题背景 4 1.2 本系统所采用的技术 5 2、系统分析 6 2.1 系统框架及功能模块 6 2.2 系统流程 7 2.3 系统的功能模块分析 8 2.3.1机构编制管理 8 2.3.2职员信息管理模块 9 2.3.3薪资福利管理模块 10 3、系统设计 12 3.1 系统的数据库设计 12 3.1.1组织机构编码表 12 3.1.2职员基本信息表 12 3.1.3个人所得税表 13 3.1.4职员奖励表 13 3.1.5月工资统计表 14 3.2 系统界面设计 15 3.2.1程序运行界面展示 15 3.2.2界面具体设计 16 结束语 17 参考文献 18
上传时间： 2014-01-27
上传用户：zsjinju
Visual.C++程序设计技巧与实例--配套光盘 第4章 进程和线程 本章共有8个实例： 1. Process创建和终止进程 2. WorkerThread创建工作者线程 3. UIThread用户界面线程示例 4. Event使用事件对象来实现线程的同步 5. Thread使用临界区对象来实现线程的同步 6. Mutex使用互斥量对象来实现不同进程间的线程同步 7. Semaphore使用信号量对象实现线程的同步 8. MutiThread多线程任务调度与处理
标签： WorkerThread Process Visual UIThr
上传时间： 2014-11-17
上传用户：yyyyyyyyyy
一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从城市A到城市B，在每个加油站应加多少油，最少花费为多少？
上传时间： 2013-12-31
上传用户：redmoons
小型公司工资管理系统设计 设计说明与要求： 1、公司主要有4类人员：经理、技术员、销售员、销售经理。要求存储这些人的职工号、姓名、月工资、岗位、年龄、性别等信息。 2、工资的计算方法： A、经理：固定月薪为8000； B、技术员：工作时间*小时工资（100元每小时）； C、销售员：销售额*4％提成； D、销售经理：底薪（5000）+所辖部门销售额总额*0.5％
上传时间： 2015-10-25
上传用户：cc1015285075
设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘
标签：
上传时间： 2013-12-16
上传用户：脚趾头
词法分析器制作与应用 设计思想 (1)程序主体结构部分： 说明部分 ％％ 规则部分 ％％ 辅助程序部分 （2）主体结构的说明 在这里说明部分告诉我们使用的LETTER,DIGIT, IDENT(标识符,通常定义为字母开头的字母数字串)和STR(字符串常量,通常定义为双引号括起来的一串字符)是什么意思.这部分也可以包含一些初始化代码.例如用#include来使用标准的头文件和前向说明(forward ，references).这些代码应该再标记"％{"和"％}"之间 规则部分> 可以包括任何你想用来分析的代码 我们这里包括了忽略所有注释中字符的功能,传送ID名称和字符串常量内容到主调函数和main函数的功能. （3）实现原理 程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符，对与不同的单词符号给出不同编码形式的编码，用以区分之。 PL/0语言的EBNF表示 <常量定义>：：=<标识符>=<无符号整数> <标识符>：：=<字母>={<字母>|<数字>} <加法运算符>::=+|- <乘法运算符>::=*|/ <关系运算符>::==|#|<|<=|>|>= <字母>::=a|b|…|X|Y|Z <数字>::=0|1|2|…|8|9
上传时间： 2015-11-04
上传用户：zhengzg
