1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方向可以选择,并且我们还没遍历整个棋盘时,我们就要往回退一步,即回溯。再从其他未试探过的方向进行试探,直到最后遍历整个棋盘或者回到起点,程序结束。
资源简介:1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向...
上传时间: 2016-06-03
上传用户:lifangyuan12
资源简介:1. 利用自相关函数法和周期图法实现随机信号的功率谱估计。 2. 观察数据长度、自相关序列长度、信噪比、窗函数、平均次数等对谱估计的分辨率、稳定性、主瓣宽度和旁瓣效应的影响。
上传时间: 2013-11-29
上传用户:xiaodu1124
资源简介:本程序是著名的骑士巡游问题,利用了最小度优先和回溯算法,
上传时间: 2014-01-10
上传用户:yy541071797
资源简介:构建网上购书最优联盟 此篇文章重在构建囊括最多变量因素的网上购书联盟。计算最优则变成了不断测试不断更改变量的统计型问题。而联盟要求的最低构建要素是:  联盟中心到站点的运输费用应该是随订购数目的增加而增加,而物品的单价应随订购的数...
上传时间: 2015-05-27
上传用户:busterman
资源简介:cluster in quest聚类算法是基于密度和网格的聚类算法。对于大型数据库的高维数据聚类集合。
上传时间: 2014-01-08
上传用户:FreeSky
资源简介:一只猴子在X天中一共吃了Y个桃子。已知这只猴子每天最多吃10个桃子,最少可以不吃桃子。问一共有多少种不同的吃法。
上传时间: 2016-02-26
上传用户:myworkpost
资源简介:主要讨论了嵌入式操作系统的移植问题, 并以UC/OS- II为例进行了研究, 同时讨论了内核移植的测 试问题。通过测试任务的建立, 对移植成果进行测试, 结果表明移植是成功的。
上传时间: 2014-01-19
上传用户:xsnjzljj
资源简介:它是一个和平台无关的sms发送软件。对于手机开发的人员很有用。 SMS-Man is a set of cross-platformed utilities for SMS sending. You can organize SMS-list , SMS alert system (useful for system administrators) and much more.
上传时间: 2014-01-15
上传用户:trepb001
资源简介:特别是在题库管理模块中对自动组卷功能常用的算法(包括随机选取法、回溯试探法和遗传算法)进行了比较。对于较流行的验证码技术也给出了具体实现。
上传时间: 2013-12-10
上传用户:sqq
资源简介:特别是在题库管理模块中对自动组卷功能常用的算法(包括随机选取法、回溯试探法和遗传算法)进行了比较。对于较流行的验证码技术也给出了具体实现。
上传时间: 2013-12-24
上传用户:330402686
资源简介:早期的指南针采用了磁化指针和方位盘的组合方式,整个指南针从便携性、指示灵敏度上都有一定不足。本系统采用专用的磁场传感器结合高速微控制器(MCU)的电子指南针能有效解决这些问题。 系统采用了磁阻(GMR)传感器采集某一方向磁场强度后通过MCU控制器对...
上传时间: 2013-12-13
上传用户:qoovoop
资源简介:我们采用了JSP技术为主要手段,本系统采用了多级角色管理:包括系统管理员、系主任,学生和老师几种权限.本文主要介绍了用户权限的划分,并详细地论述了系统设计的思想和实现的方法步骤从而为以后的研究打下了基础。
上传时间: 2017-09-24
上传用户:myworkpost
资源简介:介绍了3DES加密算法的原理并详尽描述了该算法的FPGA设计实现。采用了状态机和流水线技术,使得在面积和速度上达到最佳优化;添加了输入和输出接口的设计以增强该算法应用的灵活性。各模块均用硬件描述语言实现,最终下载到FPGA芯片Stratix EP1S25F780C5中。
上传时间: 2013-08-20
上传用户:HGH77P99
资源简介:采用了51单片机和128x64的LCD--12864的电子时钟,具有走时、调时、调星期,经过简单的扩展后还具有闹铃、农历、秒表功能。
上传时间: 2013-09-29
上传用户:独孤求源
资源简介:利用回溯法和随机算法中的拉斯维加斯算法求解n皇后问题。
上传时间: 2013-12-20
上传用户:JasonC
资源简介:1.掌握Java Applet程序结构和开发过程 2.了解Applet运行机制 3.学会编写Applet对应的HTML文件,掌握从HTML文件向Applet传递参数的方法。 4.了解Applet与浏览器的通信。 5.掌握在Applet图形界面设计
上传时间: 2014-12-04
上传用户:yd19890720
资源简介:一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非...
上传时间: 2015-11-14
上传用户:sz_hjbf
资源简介:子带自适应滤波算法是处理长阶声学回声抵消问题的重要方法之一。结合房间声学的特点, 对各子带采用不同长度的FIR 滤波器进行滤波, 将有限的资源进行更合理的分配, 节省了资源和计算量, 并在一定程度上提高 了收敛速度。
上传时间: 2015-12-25
上传用户:gxrui1991
资源简介:采用了51单片机和128x64的LCD--12864的电子时钟,具有走时、调时、调星期,经过简单的扩展后还具有闹铃、农历、秒表功能。
上传时间: 2016-01-20
上传用户:xuan‘nian
资源简介:1.学习交流电压、电流和功率的测量方法; 2.了解电压变送器、电流变送器的工作原理和使用方法; 3.对实验装置组成的测试系统进行电压和电流的标定; 4.对给定的负载电压和电流进行满量程校验,对给定的三个负载的有功功率进行测量。
上传时间: 2016-02-07
上传用户:cazjing
资源简介:一个采用了词法分析和语法分析的计算器,非用栈实现
上传时间: 2013-12-04
上传用户:comua
资源简介:计算机算法上最小重量机的回溯法和分支限界法的实现
上传时间: 2013-12-22
上传用户:来茴
资源简介:多态和虚函数 1.编写一个评选优秀教师和学生的程序,优秀教师的标准是一年内发表论文3篇以上,优秀学生的标准是考试平均成绩在90分以上,当输入一系列的教师和学生后,列出优秀教师和学生的名单。 实验原理:设计一个基类,其中包含描述姓名的数据成员、判...
上传时间: 2013-12-31
上传用户:ruixue198909
资源简介:单片机测频程序 采用测频法和测周法进行等精度测量频率,测频范围:20Hz到29kHz
上传时间: 2014-01-02
上传用户:yzy6007
资源简介:介绍了3DES加密算法的原理并详尽描述了该算法的FPGA设计实现。采用了状态机和流水线技术,使得在面积和速度上达到最佳优化;添加了输入和输出接口的设计以增强该算法应用的灵活性。各模块均用硬件描述语言实现,最终下载到FPGA芯片Stratix EP1S25F780C5中。
上传时间: 2016-07-01
上传用户:lz4v4
资源简介:编写程序对数据序列采用二分查找法和顺序查找法查找元素的下标,要求使用类模板实现(其中二分法查找算法要求用递归实现,给定数据序列有序)。
上传时间: 2016-07-13
上传用户:gtf1207
资源简介:双色球机选程序 为买双色球机选的朋友提供一个简单程序 使用了冒泡法和随机函数
上传时间: 2016-09-05
上传用户:zm7516678
资源简介:基于单片机的电子导游系统设计,采用了miniC-A101FS和单片机AT89C2051配合使用。
上传时间: 2016-10-03
上传用户:1427796291
资源简介:电子指南针设计与实现 摘 要 早期的指南针采用了磁化指针和方位盘的组合方式,整个指南针从精度、指示灵敏度、使用寿命上都有一定不足。本系统采用专用的磁场传感器结合高速微控制器(MCU)的电子指南针能有效解决这些问题。 系统采用了磁阻(GMR)传感器...
上传时间: 2013-12-16
上传用户:Shaikh
资源简介:基于随机码数列的文件加密算法的实现 :本文提出一种基于随机码数列的文件加密算法。该算法采用按位随机码数列+异或+循环密钥的方式进行加密。与传 统的和其它加密方法相比,增加了破译难度而系统开销并不大。对提供的源代码做随机码数列的变换可生成新的...
上传时间: 2016-06-09
上传用户:shus521