在国际象棋盘上放八个皇后,互相不能攻击,有多少种摆法? 这个是经典的8皇后问题,解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤,每向后进展一个步骤,就检查一下当前的状态,如果发生了冲突,就放弃,如果到达了目标状态就记录下答案,回溯,求解下一个解。 对于8皇后问题,每个步骤就是在棋盘上放一个棋子,每放一个棋子,就检查当前的状态,有否产生攻击,如果没有攻击,就继续放下一个,如果攻击了,就回溯,如果放够八个,就打印结果,然后回溯。
标签: 国际
上传时间: 2016-03-11
上传用户:xhz1993
用银行家算法实现资源分配。多个进程动态共享系统的资源可能会产生死锁现象。但只要资源分配策多个进程动态共享系统的资源可能会产生死锁现象。但只要资源分配策略能保证进程不出现循环等待,系统就不会发生死锁。本实验通过编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用适当的算法,有效的防止和避免死锁的发生。
上传时间: 2016-03-12
上传用户:磊子226
数组、指针和引用的操作练习 航空售票系统:为一个容量为10个座位飞机的航班之每次飞行分配座位。程序显示两个选项的菜单: please type 1 for ″smoking″ please type 2 for ″nonsmoking″ 如果购票人键入了1,那么程序就在吸烟区给他分配一个座位(座号1―5);如果键入了2,程序就在无烟区给他分配一个座位(座号6―10)。然后程序打印出该购票者所得的座号以及座位是在无烟区还是在吸烟区。
上传时间: 2016-03-14
上传用户:熊少锋
有开始、计时、停止三个按钮,一个文本框,按一次记录就在文本上输出持续的时间,再按一次记录就在文本下一行上输出持续的总时间,如此循环。同时启用键盘的回车键功能
上传时间: 2016-03-25
上传用户:as275944189
屏幕窗口程序的设计,在屏幕上开出三个窗口 光标首先定位在右窗口最下面一行的行首(15,50),如果从键盘输入字符,则显示在右窗口,同时也显示在下窗口的最下面一行。若需要将字符显示于左窗口,则先按下<-接着再从键盘输入字符,字符就会从左窗口的最下行开始显示,同时下窗口也显示出左窗口的内容。如若再按下-〉键,输入的字符就会接在先前输入的字符后面显示出来。当一行字符显示满后,窗口自动向上卷动一行,输入字符继续显示于最低一行。 编写屏幕窗口程序时,要求将一些功能程序段定义成宏指令: clear:清屏 scroll:向上卷动 postc:光标定位
上传时间: 2016-03-25
上传用户:爺的气质
学生信息管理系统,本程序共有八个功能与数据结构说明: 每一条记录包括一个学生的学号、姓名、3门课成绩、平均成绩。 1.学生记录的输入,可以一次完成若干条记录的输入,可以控制所要输入学生的总数,根据提示进行输入次数,然后每输入一个值按下回车,然后再根据提示进行输入。 2.显示学生信息。完成全部学生记录的显示。 3.查找功能。输入一个学生的名字,然后就显示该学生的所有信息。 4.排序功能:按学生平均成绩进行排序。 5.插入记录。在程序进行中可以输入一个学生的名字,然后在该学生后面插入一个学生的信息,插入完之后会提示用户是否进行排序,输入y则进行排序,输入n不进行排序。 6.删除功能。该功能实现删除学生信息,给出所要删除的学生的名字,即可实现将该学生的所有信息删除。 7.文件的存盘功能。该功能模块实现对该文件的存盘操作。将文件存入磁盘中的命名为student.cpp的文件中,直到存完为止。 8.文件的读出功能。该功能模块实现对磁盘中文件名为student.cpp的文件进行读出操作,直到读完为止。 9.则退出整个程序的运行。
上传时间: 2013-12-19
上传用户:李彦东
程序概述: 这是个具体产品程序,是联网小区楼宇对讲的管理机程序,它可以管理 成千上万个用户。 给这个程序的目的: 1、让大家了解更复杂的数据结构等 2、告戒大家光学习完开发板上的例子是不够的,那些只是练基本功 3、鼓励大家要好好学习,要不断的更新自己的知识 你需要做到的: 不要求你要和我一样去写这个程序,搞懂管理机的所有功能。你只要能 搞明白里面的一些数据类型、数据结构、函数模块等你能看到的东西就 行,还有里面隐含的一些嵌入系统程序设计的要点。
标签: 程序
上传时间: 2014-01-01
上传用户:alan-ee
Lex 和Yacc 简明教程 本书将教会你如何使用lex 和yacc 构造一个编译器。 lex 和yacc 是两个用来生成词汇分析器和剖析器的工具。 导言部分描写了构建编译器所需的基本部分,以及lex 和yacc 之间的互动关系。后面两章更加详细的描写了lex 和 yacc。构建了一个经典的计算器程序。这个计算器支持常用 的算术符号和控制结构,例如实现了像ifelse和while 这样的控制结构。经过小小的修改,就把这个计算器转换成一个可以运行在基于栈的计算机上的编译器。
上传时间: 2013-12-19
上传用户:youke111
(1) 程序1-跑马灯:会看到led变化。 (2) 程序2-独立键盘 :分别按“INT0/+”键和”t0/-“会看到LED变化。 (3) 程序3-定时器:会看到5个LED闪烁。 (4) 程序4-数码管显示:会看到数码管显示数字变化。 (5) 程序5-扫描键盘:按3*3键盘的任意一个键,会看到相应的键盘代码显示在数码管。 (6) 程序6-计数器:按”NIT0/+”键,会看到数码管显示变化。 (7) 程序7-外部中断:按T0/-“键,会看到led变化。 (8) 程序8- 24c02读写程序:按3*3键盘的任意键,会看到数码管显示相应的键盘代码,然后按“rst“复位键,程序重新启动,数码管会显示刚才的内容。 (9) 程序9-计算器:个位数的计算器,按一个数,然后按“+“或”-“,再按一个数,过一秒就会出来结果。
上传时间: 2014-01-14
上传用户:hebmuljb
平凡的单片机,MCS-51单片机教程 1、何谓单片机 一台能够工作的计算机要有这样几个部份构成:CPU(进行运算、控制)、RAM(数据存储)、ROM(程序存储)、输入/输出设备(例如:串行口、并行输出口等)。在个人计算机上这些部份被分成若干块芯片,安装一个称之为主板的印刷线路板上。而在单片机中,这些部份,全部被做到一块集成电路芯片中了,所以就称为单片(单芯片)机,而且有一些单片机中除了上述部份外,还集成了其它部份如A/D,D/A等。
上传时间: 2016-04-11
上传用户:sk5201314