编写具有如下函数原型的递归与非递归两种函数f,负责判断数组a的前n个元素是否从大到小完全有序了,是则返回true,否则返回false。并编制主函数对它们进行调用,以验证其正确性。 bool f(int a[], int n) 提示: (1)非递归函数中只需逐对地判断各a[i]与a[i+1]是否都已从大到小有序排列(i = 0,1,…,n-2)。 (2)递归函数中将问题分解处理为:若n=1(即只有1个元素时)则返回true而递归出口;n>1时,若最后一对元素不顺序则返回false,否则进行递归调用(传去实参a与 n-1,去判断前n-1个元素的顺序性),并返回递归调用的结果(与前n-1个元素的是否顺序性相同)。
上传时间: 2017-01-02
上传用户:清风冷雨
public class CircleMenuCanvas extends Canvas implements Runnable{ double pi = Math.PI public final int MENURIGHT = 1 public final int MENULEFT = 0 Image menuImage[] = new Image[6] int []jiaodu = {330,30,90,150,210,270} String menuName[] = {"新游戏","继续游戏","游戏设置","高分榜","游戏帮助","退出游戏"} int x = getWidth()/2 int y = getHeight()/2 int count = 0 int local int index = 0 Font f boolean running = false /** * 构造方法 * */
标签: public CircleMenuCanvas implements Runnable
上传时间: 2014-01-08
上传用户:zhaoq123
计算机算法设计与分析(王晓东)教材上相关源程序代码。 包括分治法(4),动态规划(2),贪心法(1),回溯法(2),分支限界(2)
上传时间: 2013-12-03
上传用户:talenthn
6440linuxDriver的源代码,适合2.4.x-2.6.x适用
标签: linuxDriver 6440 源代码
上传时间: 2017-03-19
上传用户:lanjisu111
vb2005编写的计算器。 直接输入字符串,如: 4+pi^2+sin(3*cos(2)*e^2)+2.3E13 常数:pi,e 科学计数表示:1E4(1*10^4) 函数支持常用函数:sin,cos,tan,atan,asin...
上传时间: 2017-04-20
上传用户:weixiao99
OTSU Gray-level image segmentation using Otsu s method. Iseg = OTSU(I,n) computes a segmented image (Iseg) containing n classes by means of Otsu s n-thresholding method (Otsu N, A Threshold Selection Method from Gray-Level Histograms, IEEE Trans. Syst. Man Cybern. 9:62-66 1979). Thresholds are computed to maximize a separability criterion of the resultant classes in gray levels. OTSU(I) is equivalent to OTSU(I,2). By default, n=2 and the corresponding Iseg is therefore a binary image. The pixel values for Iseg are [0 1] if n=2, [0 0.5 1] if n=3, [0 0.333 0.666 1] if n=4, ... [Iseg,sep] = OTSU(I,n) returns the value (sep) of the separability criterion within the range [0 1]. Zero is obtained only with images having less than n gray level, whereas one (optimal value) is obtained only with n-valued images.
标签: OTSU segmentation Gray-level segmented
上传时间: 2017-04-24
上传用户:yuzsu
//实验板的AVR程序,驱动1602LCM(可显示2行,每行16个字符)模块显示实验练习。 //说明:RS高显示/低指令输入 RW高读/低写 EN高读数据/下降沿写数据 //具体电路可参照使用指南里的说明。每个字符为5×7或5×8的点阵,共16×2个字符。 //使用器件:ATMEGA8535,可更换。 使用默认的片内RC振荡器,1MHz。 //接线定义:PD4,5,6 为RS,R/W,EA。数据位为PC口。 //使用的开关:SW2-1,2,3.SW1-1,2,3,4,5,6,7,8.SW2-5为背光开关。 SW3-8为系统复位端。
上传时间: 2014-12-01
上传用户:cmc_68289287
薛超英数据结构实习一答案 设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新开始报数,数到m2(刚出列者所持密码)的人又出列,如此重复进行,直到n个人都出列为止。 问题是:对于任意给定的n个人的原始排列顺序,求出n个人的出列顺序。 输入数据从文本文件“实习1数据.txt”中读取。该文件有两行:第1行只有一个整数,表示报数的起始位置;第2行是n个所持密码。 输出结果显示在屏幕上。 例如,从文本文件读取数据 2 5 6 3 2 2 4 屏幕显示 1 6 5 3 4 2
上传时间: 2014-01-05
上传用户:thuyenvinh
一、前言 24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为输。 二、分析 用计算机来算这个题,搜索速度当然有很大优势,我编程喜欢考虑通用一点,不限制输入数量和结果数,甚至不限制运算符数量。这样组合数就很大,如果输入数比较多,则搜索时间会非常长。 我用两个方法来提高搜索速度:一、是大家都能考虑到的重复搜索问题,比如1,2,3和2,3,1所有的组合情况是相同的,我只搜索使用递增序的数组,则可以降低一个组合数的数量级别;二、使用动态规划中的备忘录方法,比如你计算出2和3所有可能的计算结果,则他们与4结合的时候,要用到,与1结合的时候,也要用到,使用备忘录,可以只计算一次,大大降低运算复杂度。 三、设计 整体设计:分别设计4个类:游戏、表达式、运算、分数,各司其责,结构清晰,易于扩展。
标签:
上传时间: 2014-01-13
上传用户:zhangyigenius
实现了电脑硬件销售管理系统,有代码及整个的设计过程。目录 第一章 概述 第二章 需求分析 2.1 可行性研究 2.2 系统数据流图 2.3 E-R模型图 第三章 数据库逻辑设计 3.1 表的定义 3.2 表的关系 3.3 视图 第四章 软件功能设计 4.1 模块结构图 4.2 模块功能 第五章 界面设计 第六章 结束语 6.1收获心得 6.2 系统的改进与扩展
上传时间: 2013-12-20
上传用户:xwd2010