回溯（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
用verilog设计密勒解码器 一、题目： 设计一个密勒解码器电路 二、输入信号： 1． DIN：输入数据 2． CLK：频率为2MHz的方波，占空比为50％ 3． RESET：复位信号，低有效 三、输入信号说明： 输入数据为串行改进密勒码，每个码元持续时间为8μs，即16个CLK时钟；数据流是由A、B、C三种信号组成； A：前8个时钟保持“1”，接着5个时钟变为“0”，最后3个时钟为“1”。 B：在整个码元持续时间内都没有出现“0”，即连续16个时钟保持“1”。 C：前5个时钟保持“0”，后面11个时钟保持“1”。 改进密勒码编码规则如下： 如果码元为逻辑“1”，用A信号表示。 如果码元为逻辑“0”，用B信号表示，但以下两种特例除外：如果出现两个以上连“0”，则从第二个“0”起用C信号表示；如果在“通信起始位”之后第一位就是“0”，则用C信号表示，以下类推； “通信起始位”，用C信号表示； “通信结束位”，用“0”及紧随其后的B信号表示。 “无数据”，用连续的B信号表示。
上传时间： 2013-12-02
上传用户：wang0123456789
PWM控制电机,用PWM控制电机,熟悉定时器Timer A/B的编程方法。用Timer A作为脉宽调制信号产生的定时器.了一个函数F_Pwm(int a,int b) 用于PWM设置，传入两个参数第一个用于频率设置，第二个用于占空比设置。
上传时间： 2015-10-10
上传用户：athjac
人力资源管理系统是典型的信息管理系统(MIS),其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的数据库。而对于后者则要求应用程序功能完备,易使用等特点。结合人力资源的要求,经过详细的分析和调查,主要是对高校以及中小企业人力资源的分析和调查,完成了面向学校以及中小企业的人力资源管理系统的需求分析、功能模块划分、数据库模式分析,并由此设计了数据库结构和应用程序。 本系统采用了微软推出的Visual Studio.NET平台下的ASP.NET作为开发工具,脚本语言为C#语言,后台数据库采用微软的SQL Server 2000进行数据库设计,利用ADO.NET数据库访问技术实现对数据库的管理操作,系统体系统结构采用B/S模式,实现了面向学校以及中小企业的人力资源管理系统的基本功能。
上传时间： 2013-12-04
上传用户：
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控，同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接，提供的信息的鲜度，采用MVC模式提供系统的灵活性和可移植性，实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论，使用Mysql数据库。本系统主要采用四个层次：视图层、业务逻辑层、ORM层，数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间： 2015-11-01
上传用户：ryb
福建师范大学第五届程序设计竞赛预赛（1）中的一道题目，关于三角形的几个心的问题．
上传时间： 2014-12-21
上传用户：亚亚娟娟123
一、课程设计题目、内容、要求 题目：《学生成绩管理系统》(第二套 难度：2) 内容：按要求完成的基础上，增加了输入学号查询学生记录的功能，和错误输入报错功能 要求： 1）输入将本班学生的信息（每个学生至少包括学号、姓名、科目成绩（三门）、学分、平均分）。 A．要求编写函数sort对个学生按某个条件（比如某科成绩，学号，学分）升序或降序（可选择）排序，并将结果（包括名次、学号、姓名、成绩、学分、平均分）显示出来。 B．编写函数find，用折半法查找某科某个成绩，并将结果打印出来。 C．要求编写函数fun找出所有及格的同学，并将他们的信息存显示出来。
标签： 管理系统
上传时间： 2015-11-12
上传用户：徐孺
第一章 有关数论的算法 1.1最大公约数与最小公倍数 1.2有关素数的算法 1.3方程ax+by=c的整数解及应用 1.4 求a^b mod n 第二章 高精度计算 2.1高精度加法 2.2高精度减法 2.3高精度乘法 2.4 高精度除法 练习 第三章 排列与组合 3.1加法原理与乘法原理 练习 3. 2 排列与组合的概念与计算公式 练习 3.3排列与组合的产生算法 练习 第四章 计算几何 4.1 基础知识 4.2 线段的相交判断 4.3寻找凸包算法 练习 第五章 其它数学知识及算法 5.1 鸽巢原理 5.2 容斥原理及应用 5.3 常见递推关系及应用
上传时间： 2016-01-05
上传用户：frank1234
三次B样条插值曲面及其实现::目前在ＣＡＭ／ＣＡＭ的自由曲面构造方法中，较流行的有Ｂ样条曲面，Ｂｅｚｉｅｒ曲面、Ｂａｌｌ曲面等方法，但由这几种方法和成都是拟合曲面，而百插值曲面，常常不能满足一些工程实际中严格插值的要求，本文构造了一种自由插值曲面生成方法－Ｂ样条母线法，所生成曲面达到Ｃ＾２级光滑，适用机械，模具、汽车、造船等制造加工行业的复杂曲面设计。
上传时间： 2016-01-13
上传用户：tuilp1a
问题描述 序列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
