您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 车厢调度源代码(C语言)

  2. #include #include #include #define max 50 int n; FILE *fp; struct snode{ int data[max]; int top; }s; void Init() //初始化栈 { s.top=-1; } void push(int q) //进栈 { s.top++; s.data[s.top]=q; } int po p() //出栈 { int temp; temp=s.data[s.top]; s.top--; ret
  3. 所属分类:其它

    • 发布日期:2009-06-01
    • 文件大小:3072
    • 提供者:gangsta21
  1. 车厢调度(数据结构)

  2. 一、需求分析1、用编号依次为1,2,3,……,n表示停在铁路调度站入口处的车厢序列。2、用一个栈形象地表示为火车的调度站。3、利用栈先进后出的性质,结合递归和回溯算法,实现编号1…n的车厢的所有可能的序列和每种序列的出入栈变化过程。4、 本程序用C语言实现,已经在TURBOC 2.0环境下通过。内含实验报告
  3. 所属分类:其它

    • 发布日期:2007-09-01
    • 文件大小:60416
    • 提供者:huhaihong
  1. 给定一个数列,用归并排序算法把它排成升序。

  2. 输入: 第一行是一个整数n(n不大于10000),表示要排序的数的个数; 下面一行是用空格隔开的n个整数。 输出: 输出排序后的数列,每个数字占一行。 输入样例: 5 3 2 1 4 5 输出样例: 1 2 3 4 5
  3. 所属分类:其它

    • 发布日期:2009-08-09
    • 文件大小:895
    • 提供者:yagedao2008
  1. 2005年秋浙江省高校非计算机专业学生计算机等级考试试卷(三级数据库技术)及答案

  2. 2005年秋浙江省高等学校 计算机等级考试试卷(三级 数据库技术) 说明:(1)考生应将一至二题的答案涂写在答题卡上,将第三题答案写在答卷纸上,否则作无效处理; (2)所有题目均为必答题; (3)请将你的准考证号的后四位填写在答卷的右下角指定位置内; (4)考试时间为120分钟。 一、数据结构基础(本题30分) 1、树的固有特性是 (1) 。 (1) A.嵌套 B.顺序 C.递归 D.选择 2、在一个单链表中,已知q结点是p结点的前驱结点,若要删除p结点,则应执行 (2) 。 (2) A. p
  3. 所属分类:C

    • 发布日期:2009-10-23
    • 文件大小:121856
    • 提供者:yuwenjuan1
  1. 八数码问题实现的几种算法

  2. 问题描述: 有一个3×3的棋盘,其中有0~8九个数字,0表示空格,其他的数字可以和0交换位置。求由初始状态到达目标状态步数最少的解。 解决八数码问题的常用方法A*算法实现,其中A*算法又因估价函数的不同而有着不同的搜索时间。 程序说明: 在本程序中A*算法分别实现了八数码问题,其中A*算法的估价函数选择的是“不在位”数和当前层数之和,初始状态和目标状态均可由用户设定,目标状态默认为: 1 2 3 4 5 6 7 8 0 这里是A*算法的可执行程序,由用户输入一组数码,如: 8 3 5 1 2
  3. 所属分类:其它

    • 发布日期:2009-12-25
    • 文件大小:1047552
    • 提供者:s3375083
  1. c语言 快速查找算法

  2. 快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排
  3. 所属分类:C

    • 发布日期:2009-12-27
    • 文件大小:21504
    • 提供者:Maikle110
  1. c语言经典算法包括老掉牙,汉诺塔,三色旗

  2. 老掉牙 河内塔 巴式数列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式(前序式) 后序式的运算 关于赌博 洗扑克牌(乱数排列) Craps赌博游戏 约瑟夫问题(Josephus Prob
  3. 所属分类:C

    • 发布日期:2010-02-03
    • 文件大小:461824
    • 提供者:taotao944739893
  1. 八皇后 递归实现 c++ 算法

  2. 〖问题描述〗 在一个8×8的棋盘里放置8个皇后,要求每个皇后两两之间不相"冲"(在每一横列竖列斜列只有一个皇后)。 〖问题分析〗(聿怀中学吕思博) 这道题可以用递归循环来做,分别一一测试每一种摆法,直到得出正确的答案。主要解决以下几个问题: 1、冲突。包括行、列、两条对角线: (1)列:规定每一列放一个皇后,不会造成列上的冲突; (2)行:当第I行被某个皇后占领后,则同一行上的所有空格都不能再放皇后,要把以I为下标的标记置为被占领状态; (3)对角线:对角线有两个方向。在同一对角线上的所有点(
  3. 所属分类:C

    • 发布日期:2010-04-16
    • 文件大小:4096
    • 提供者:xiansanren
  1. 骑士巡游(算法)代码

  2. 编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。 当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则失败问题无解)。例如,当n=5且初始坐标位置定为(1,1) — 即最左
  3. 所属分类:其它

    • 发布日期:2010-04-27
    • 文件大小:1024
    • 提供者:angie18
  1. 同轴腔回旋管准光学模式转换器(博士论文)

  2. 摘要 兆瓦级回旋管通常工作在低损耗的高阶腔体模式下。高阶腔体模式实际上 不适于自由空间的传输,因为在该传输过程中存在严重的衍射和极化损耗,所 以必须将该模式转换成基模高斯束。应用传统的模式转换器,对高阶模进行模 式的降阶转换将导致转换器中的波导半径非常大,在波导中将产生模式竞争, 所以实际上是不可行的。因此必须采用准光学模式转换器完成高阶腔体模到基 模高斯束的转换。本论文的工作主要是为德国卡尔斯鲁尔研究中心的工作在 17G0Hz、工作模式为TE34,:9模、功率为2兆瓦的连续波同轴腔回旋管设计
  3. 所属分类:交通

    • 发布日期:2010-05-14
    • 文件大小:6291456
    • 提供者:xugangthu
  1. 算法笔试c语言部分IT公司笔试算法题

  2. 将一整数逆序后放入一数组中(要求递归实现) void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%10; } int main(int argc, char* argv[]) { int n = 123456789, result[20]={}; convert(result, n); printf("%d:", n); for(int i=0; i<9; i++) pri
  3. 所属分类:其它

    • 发布日期:2010-05-22
    • 文件大小:158720
    • 提供者:ds419
  1. 数据结构习题,以章节为单位,并附有答案

  2. 第一章绪论 一选择题 1. 算法的计算量的大小称为计算的( )。(B) A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( )(C) A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(1),它必须具备(2) 这三个特性。(C B) (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全
  3. 所属分类:C

    • 发布日期:2010-05-23
    • 文件大小:1048576
    • 提供者:wyt1010
  1. 搬山游戏(也称Nim游戏,即拈游戏)

  2. 设有n座山,计算机与人作为比赛的双方,双方轮流搬山。规定每次搬山的数目不能超过k座,谁搬最后一座谁输。游戏开始时,计算机请人输入山的总数(n)和每次允许搬山的最大数目(k)。然后请人先开始,人输入了需要搬走的山的数目后,计算机马上输出它搬多少座山,并提示尚余多少座山。双方轮流搬山直到最后一座山搬完为止。计算机显示谁是赢家,并问人是否要继续比赛。若人不想玩了,可以输入山的总数为0,计算机便会告诉人共完了几局,双方胜负如何。
  3. 所属分类:其它

    • 发布日期:2010-06-05
    • 文件大小:17408
    • 提供者:jiyu280027277
  1. Matlab数字图像处理技术论文(27篇)主要关于图像增强(上)

  2. MATLAB全称是Matrix Laboratory(矩阵实验室), 一开始它 是一种专门用于矩阵数值计算的软件,从这一点上也可以看出, 它在矩阵运算上有自己独特的特点。实际运用中MATLAB 中的绝 大多数的运算都是通过矩阵这一形式进行的,这一特点决定了 MATLAB 在处理数字图像上的独特优势。理论上讲,图像是一种 二维的连续函数,然而计算机对图像进行数字处理时,首先必须 对其在空间和亮度上进行数字化,这就是图像的采样和量化的过 程。二维图像均匀采样,可得到一幅离散化成M ×N 样本的数字
  3. 所属分类:其它

    • 发布日期:2010-06-22
    • 文件大小:2097152
    • 提供者:kyo_spring
  1. 排序算法 各种算法的综合

  2. 排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法 对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将 给出详细的说明。 对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。 我将按照算法的复杂度,从简单到难来分析算法。 第一部分是简单排序算法,后面你将看到他们的共同点是算法复杂度为O(N*N)(因为没有 使用word,所以无法打出上标和下标)。 第二部分是高级排序算法,复杂度为O(Log2(N))。
  3. 所属分类:其它

    • 发布日期:2010-06-24
    • 文件大小:53248
    • 提供者:gewwntea
  1. 约瑟夫环代码约瑟夫环(Josephus)问题是由古罗马的史学家约瑟夫(Josephus)提出的,他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷之后,他和40名死硬的将士在

  2. 约瑟夫环(Josephus)问题是由古罗马的史学家约瑟夫(Josephus)提出的,他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷之后,他和40名死硬的将士在附近的一个洞穴中避难。在那里,这些叛乱者表决说“要投降毋宁死”。于是,约瑟夫建议每个人轮流杀死他旁边的人,而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签,并且,作为洞穴中的两个幸存者之一,他说服了他原先的牺牲品一起投降了罗马。   约瑟夫环问题的具体描述是:设有
  3. 所属分类:其它

    • 发布日期:2010-07-01
    • 文件大小:3072
    • 提供者:liyicong1210
  1. 最优哈密尔顿的算法---三边交换调整

  2. 提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
  3. 所属分类:其它

    • 发布日期:2010-08-27
    • 文件大小:2048
    • 提供者:qiyating0808
  1. 计算几何-算法分析与设计(中文).pdf

  2. 这是一本具有启发性的很好的书,翻译的也还不错。 我们的实际生活中有很多的问题亟待解决,当问题很复杂的时候往往让人无从下手,这时候如果利用数学中的几何知识将之转化成为几何问题求解往往会出现出人意料的解决方案。 书中关于点的处理的部分有凸包、正交区域查找、点定位、voronoi图和delaunay三角剖分。 1、凸包: 1)平面凸包:计算平面上由n个点组成的有限集合P的凸包,利用“递增式算法”,逐一引入P中的各点,每增加一个点,观察多边形的外边界是向哪个方向改变,例如:对于点集的上凸包,当其多边形
  3. 所属分类:其它

    • 发布日期:2010-09-08
    • 文件大小:7340032
    • 提供者:wuzq26
  1. 排序算法的综合实例(源程序+设计文档)

  2. 29. 排序综合(限1 人完成) 利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。 要求: 1) 至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中。 2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。 3) 如果采用4种或4种以上的方法者,可适当加分。 PS:采用了直接选择排序算法、冒泡排序、希尔排序、直接插
  3. 所属分类:其它

    • 发布日期:2010-10-27
    • 文件大小:110592
    • 提供者:fengfei152
  1. 全排列算法的非递归实现与递归实现的方法(C++)

  2. (一)非递归全排列算法基本思想是:    1.找到所有排列中最小的一个排列P.    2.找到刚刚好比P大比其它都小的排列Q,    3.循环执行第二步,直到找到一个最大的排列,算法结束.下面用数学的方法描述:给定已知序列 P =  A1A2A3An ( Ai!=Aj , (1<=i<=n  , 1<=j P(i-1) (1 < i <= n)从Pmin开始,总是目前得到的最大的排列为输入,得到下一个排列.方法为:1.从低位到高位(从后向前),找出“不符合趋势”的数
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:63488
    • 提供者:weixin_38632797
« 1 2 3 4 5 6 78 9 10 11 12 ... 28 »