野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间： 2016-02-23
上传用户：chenlong
out< "please input the number of the nodes"<<endl cin>>nodesNum cout<<"please input the graph"<<endl for( i = 1 i<=nodesNum i++) for( j = 1 j <= nodesNum j++) cin>>graph[i][j] */
上传时间： 2013-11-29
上传用户：libinxny
主函数Alamouti(Nr,max_snr,max_err_symbol,symbol_per_frame) 调用函数QpskMapping(psudo_bit_sequence)－－二进制数据到QPSK信号的变换 调用函数RayleighCH(Nr,Nt)－－瑞利衰落信道模拟 仿真示例： Alamouti(1,12,20,24) 说明： 1.2根发射天线、1根接收天线 2.最高信噪比为12dB，即仿真范围为0dB到12dB 3.在每个信噪比条件下,误符号数超过20即停止该信噪比条件下的仿真 4.每一帧数据为24个QPSK符号 综合仿真函数SimAlamouti(max_snr,max_err_symbol,symbol_per_frame) 具有一根接收天线系统的SER性能与二根接收天线的系统SER性能比较 SimAlamouti(12,20,24)
标签： psudo_bit_sequence symbol_per_frame max_err_symbol QpskMapping
上传时间： 2013-12-24
上传用户：yimoney
功能：ADC采样 目标板: C8051F33x 开发工具: Silicon Laboratories IDE 此程序为ADC转换程序，可以选择向ADC0BUSY写1或用定时器0,1,2,3作为ADC的启动信号。
标签： Laboratories ADC C8051F33x Silicon
上传时间： 2013-11-25
上传用户：q123321
一个小游戏，简介：在开始运行该程序时，会出现两个动画人物的脸，按任意键 后这两个脸会来回相撞5次，（在这5次期间会有相应的文字和图形输出,比如：会有旋转时针控制时间的延迟...）。完了后，会输出一行提示信息：按回车键，这两个脸会做三个逆时针360度的旋转，按ESC键，会退出该程序，按任意键，他们会再次相撞。
标签： 小游戏
上传时间： 2013-12-20
上传用户：ve3344
一款支持Delphi和C++ Builder的VCL控件，可以帮助你创建类似Winamp那样的具有Skins的程序。menus, buttons, trackbars, gauges, labels以及其他一些控件和对象都可以创建Skins 。Delphi 2005、Delphi 5,6,7和C++ Builder 5,6 均适用。
上传时间： 2016-06-25
上传用户：李梦晗
快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的情况下，不需要执行任何运算，a[p:r]就已排好序 平均算法复杂度O(nlogn)
上传时间： 2016-07-09
上传用户：wuyuying
该程序实现一个数字钟，带调整时间功能，在调整时间时，对应的位置闪烁显示。 CLR 为清零端，该键为‘1’时，时钟显示”000000“； EN 计数使能端，该键为‘1’时，时钟停止； MODE 模式选择按钮，在4种模式下循环：正常-小时调整-分调整-秒调整。 INC 调整时间按钮，该键为‘1’时，对应位置加1；
上传时间： 2016-07-11
上传用户：qq521
用FPGA实现了RS232异步串行通信，所用语言是VHDL，另外本人还有Verilog的欢迎交流学习，根据RS232 异步串行通信来的帧格式，在FPGA发送模块中采用的每一帧格式为：1位开始位+8位数据位+1位奇校验位+1位停止位，波特率为2400。由设置的波特率可以算出分频系数，具体算法为分频系数X=CLK/(BOUND*2)。
上传时间： 2013-11-29
上传用户：ve3344
整数划分问题： 对于正整数n，输出其和等于n且满足以下限制条件的所有正整数的形式，既组成和式的数字子左到右构成一个非递增的序列。例n=4，程序输出为 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上传时间： 2016-08-10
上传用户：koulian
