搜索资源列表
科技（1） B 064 04
- 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统，但是这样的导弹拦截系统有个缺陷，虽然他的第一发炮弹能够达到任意高度，但是以后每一发炮弹都不能高于前一发的高度。某一天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出高度数据是不大于30000的整数），计算这套系统最多能拦截多少导弹，如果要拦截所有的导弹最少配备多少套这种导弹系统。 三；问题分析： 该系统的第一发炮弹能够达到任意高度，所以要求出系统最多能够
tem
- 2005年电力部数学建模大赛题目： 共有61个比赛项目，1050人参加比赛。请给出算法及其框图，同时给出合理的比赛项目排序表，使连续参加两项比赛的运动员人次尽可能的少；表中“＃”号位置表示运动员参加此项比赛。建立此问题的数学模型，并且合理安排比赛项目顺序，使连续参加两项比赛的运动员人次尽可能的少；程序使用了最小生成树算法。-2005 Mathematical Modeling Contest subject : a total of 61 events, 1,050 people parti
shuju
- 文章通过对实序列快速傅里叶变换的算法推导及Mallat 算法原理的分析，根据离散小波变换（DWT）算 法结构特征，提出了一种离散小波的快速变换算法，给出了相应的算法步骤。从数学理论上进行了论证，并把该算法 应用到静态图像处理中，得到了很好的快速和重建效果，具有一定的实用价值。 关键词：小波分析；Mallat 算法；快速小波算法 图像处理 中图分类号：TN914 文献标识码：A 1 引言 小波分析是近十多年来迅速发展起来的新兴学科和信号分析理论，是继傅里叶分析方法之后的重
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
Dynamic_Programming
- 多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解
MagicSquare-huishu
- 当年，学turbo c的时候，书上有一个魔方算法；十年后，一个偶然的应用，我编写了这个回溯法的魔方算法。优点：可以计算n阶魔方的所有可能组合。-year, the school turbo c, the book is a Rubik's cube algorithm; Ten years later, an accidental use, I prepared this retroactive law Cube algorithm. Advantages : can calculate
chagnshengjiangjun
- 常胜将军 现有21根火柴，两人轮流取，每人每次可以取走1至4根，不可多取，也不能不取，谁取最后一楰火柴谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。 *问题分析与算法设计 在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取 关键。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子的那个人的。 据此分析进行算法设计就是很简单的工作，编程实现也十分容易。-everlas
stringcmp
- 设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B，试设计一个算法，计算其扩展距离。 -Let A and B is the same length of two strings. A
CMatrixClass
- 1.内存管理一律根据实际需要的大小在堆中动态分配内存。 2.边界检查。如果数组下标超越了数组大小界限，会给出警告信息，可以防止非法内存访问以及方便程序的调试。 3.重载了+,-,*,+=,-=,数乘等常见运算符； 4.可以保存数组为二进制数据文件和文本文件两种形式，也可以从二进制数据文件和文本文件读取数据到数组。 5.实现了和矩阵相关的线性代数方程组求解算法。一是高斯选主元消去法二是针对三对角矩阵的追赶法。 6.静态函数Bspline3()：3次
Twoforktrees
- 二叉树操作,掌握指针变量的含义，二叉树的结构特征，以及各种存储结构的特点及使用范围；指针类型描述、访问和处理二叉树的运算。程序1： 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想：先访问左子树,再访问根结点,最后访问右子树。-binary tree operation, grasp the meaning indicator variables, binary tree structure, a
SortTree
- 创建一棵二叉排序树，并采用中序遍历和层次遍历法输出其顶点序列，主要实验内容如下： 1. 定义二叉排序树的结构BiTree； 2. 编制二叉排序树的插入算法：void Insert_SortTree (BiTree ST, ElemType x)； 3. 编制中序遍历函数； 4. 在main()函数中完成二叉排序树的建立，以及中序遍历的输出。（二叉排序树的各个元素从键盘输入，并利用Insert_SortTree()函数进行插入建立）； 5. 编制层次遍历函数，并在main()函
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
the_total_collection_of_data_structure_in_c_langua
- 清华严蔚敏C语言版数据结构全集，可以说是pudn上这个主题的最全面的一个集合了，记得有这么一个说法是只有有序组织的信息才是有价值的吧：_数据结构-严蔚敏-C语言版；教学笔记；数据结构算法实现及解析—配合严蔚敏_吴伟民编著的数据结构（C语言版）（作者 高一凡）源代码；数据结构笔记；数据结构复习重点归纳笔记[清华严蔚敏版]；数据结构题集-严蔚敏；数据结构题集-严蔚敏；严蔚敏老师专贴。-Wei-Min Yan Tsinghua C language version of The Complete Wo
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理，主要用到了栈和队列的操作。问题描述如下： 设停车场内只有一个可停放n辆汽车的狭长通道，且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
sort
- 随机产生一组数，实现下面6种排序算法：插入排序、起泡排序、选择排序、Shell排序、快速排序根据键盘输入选择“从大到小”还是“从小到大”两种方式； 4）根据键盘输入选择其中一种排序算法； -A set of randomly generated numbers, to achieve the following six kinds of sorting algorithms: insertion sort, bubble sort, selection sort, Shell sort,
4
- 采用链队设计一个算法，反应病人看病、排队看医生的情况，在病人排队过程当中，主要重复两件事情： –(1)病人到达诊室，将病历本交给护士，排到等待队列中候诊； –(2)护士从等待队列中去除下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式，下面将其选项及功能进行说明： –1，排队，输入派对病人的病历号，加入到病人排队队列中； –2，就诊，病人排队队列中最前面的病人就诊，并将其从队列中删除； –3，查看排队，从对首到
a
- 基于二叉链表存储结构实现二叉树的基本运算，要求： ⑴能建立非空二叉树； ⑵实现二叉树的先、中、后序递归遍历算法； ⑶实现二叉树的非递归的先（或中、或后）序遍历算法及层序遍历算法； ⑷记录运行结果并对递归算法和非递归算法的效率加以分析。 -List storage structure based on binary binary tree of basic operations, require: ⑴ to establish a non-empty binary tree
chandc2
- 图的邻接表存储与深度优先遍历.设计图的邻接表存储结构，数据元素的数据部分可以是随机生成的整数；设计图的深度优先遍历算法；-a vc++ program about the store of a graph and how to go over it
tree
- 定义二叉树的链式存储结构，实现下列各类应用的递归算法。 （1）构建一棵二叉树，以某种形式（括号表示法、树形表示法、凹入表示法等）输出二叉树，最后释放二叉树的存储内存。 （2）分别编写程序实现：将二叉树的顺序存储结构转换成链式存储结构；将二叉树的链式存储结构转换为顺序存储结构。 （3）实现二叉树的先序、中序、后序和层次序遍历算法。输出二叉树的叶子节点。 （4）分别计算二叉树的所有节点个数，度为0、1、2的节点个数。 （5）统计二叉树中值为k的节点个数。计算二叉树中节点最小的值。 （6）计算二叉树的