搜索资源列表
Tug og war.rar
- Tug of War A tug of war is to be arranged at the local office picnic. For the tug of war, the picnickers must be divided into two teams. Each person must be on one team or the other; the number of people on the two teams must not differ by more than
isTree
- 一个生成树的源程序,不是很复杂,不过用来交一下数据结构的作业还行吧-a spanning tree of the source, is not very complicated, but what used to pay the operating data structure it is also OK
平衡二叉树c++
- 平衡二叉树生成 输入任意个节点 如 2 6 8 0为显示 可自动生成平衡二叉树 bf为平衡因子 h给深度 可插入删除 计算转动次数(wangliwei007也是我,质料没添全就换这个好号,请斑竹给我发个号好吗?我也想下载东西,急)-balanced binary tree generating arbitrary input nodes as 2 6 8 0 to demonstrate that automatically generates balanced binary tree bf f
C三级上机题
- 全国计算机等级考试三级的部分上级题算法,对上机考试还不是很熟的人,很有帮助(并非书上的答案,是本人自己想的算法)-National Computer Rank Examination some three superiors that the algorithm, right on the test machine is not very familiar with the helpful (and not the answer book, I want to own the algorithm
树跟二叉树
- 本程序是实现二叉树跟树的常用算法,都是尽量用非递归来编写的。关于二叉树的都可以从键盘动态输入,关于树的就不可以,原因是树的结构问题,在程序中,树的建立用到动态左孩子/右孩子建立-this program is a binary tree with the tree is commonly used algorithm, as possible, to use non - recursive prepared. On the binary tree can be dynamic input fro
Mase
- 用VC写的,用栈解决了数据结构基本的迷宫问题.没有用到MFC类库-VC wrote, with a stack data structure to solve the basic problem of the maze. Do not use MFC
c小应用
- 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 2.程序源代码:-topic : 1,2,3,4 figures, the number can be formed with each other with no repeat of the triple-digit figures? How many are? 1. Program Analysis : c
FFT_C++
- 用C++实现的快速傅立叶变换(FFT)的结构算法,其功用就不用细说了吧-C realized Fast Fourier Transform (FFT) algorithm structure, its purpose would not have to elaborate on it
CInterpolate
- 插值类 CInterpolate 一元全区间不等距插值 一元全区间等距插值 一元三点不等距插值 连分式不等距插值 埃尔米特不等距插值 光滑不等距插值 二元全区间插值-interpolation category CInterpolate one yuan is not equidistant between the region interpolation one yuan region equidistant between 3:00 interpolation one yuan is
重发尾插法建立单链表及其遍历
- 用尾插法建立单链表,可以事先不必指定要插入的元素的个数,比较灵活,注意输入数据时以-1结束-tailings interpolation creation of a single-chain and can not designated prior to the insertion of items, a more flexible, pay attention to the input data to the end-1
重言式
- 用二叉树实现逻辑表达式的基本运算,包括逻辑与,或,非,还可以判别表达式是重言式,还是矛盾式.-binary tree using logical expressions of basic operations, including logic and, or, not, we can judge expression is tautology, or contradiction.
国际大学生程序设计竞赛题解
- 要想看看自己的编程水平有多高。除了开发项目和做出象样子的软件以外,还有一个很好的办法就是参加比赛.而国际大学生程序设计竞赛题解,为你提供了检验自己的一个很好的挑战。里面不仅有大量的例题,还有各种算法的分析和与实例的结合。是提高英文和编程能力的绝对好书了-To look at our own programming level is very high. In addition to development projects and to make the software look like t
科技(1) B 064 04
- 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统,但是这样的导弹拦截系统有个缺陷,虽然他的第一发炮弹能够达到任意高度,但是以后每一发炮弹都不能高于前一发的高度。某一天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出高度数据是不大于30000的整数),计算这套系统最多能拦截多少导弹,如果要拦截所有的导弹最少配备多少套这种导弹系统。 三;问题分析: 该系统的第一发炮弹能够达到任意高度,所以要求出系统最多能够
Boyer-Moore-Hospool
- 匹配算法,Boyer-Moore-Hospool匹配算法 这个算法在大文件中搜索小pattern有很高效率。 推荐用来代替strstr() 这个实现我没有测过,不过应该不会有大问题。 C++的代码,容易使用:) -matching algorithm, Boyer - Moore-Hospool matching algorithm The algorithm in document search small pattern has a high efficiency
r8q
- 八皇后问题的C版本的解决方案 包括如何处理两个皇后不能在同一列、同一行以及同以斜行的判断问题-eight of the Queen's version of the C solutions, including how to deal with two Queen's not in the same series, and with the same line oblique to the question of judgment
Eidffakght
- 利用BFS算法解八数码问题 在3*3的方格上放着1-8数码,有一空格为0变化规则为空格可以和上,下,右,左四个相邻的数字互换, 至到和目标状态相等, 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点,将这些结点依次入队列中, 例如初始结点S0,入队列后出队,将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中, 当S01出队后,产生的四种结点S11,S12,S13,S14(实际上不会有四种结点)依次入队, 每次出队时与结束结点相比较,如果
wwwwNOI98
- 这是一道NOT高中组的题目,是我学习数据结构时所做练习,其中有一些算法可以一起学习-This NOT a group of high school subject, and it is studying the data structure when done exercises, some of which algorithm can study together! !
最优化
- 运筹学中,用单纯性算法来实现最优化max准则的源程序。 因为是初学者, 可能有些不标准请谅解-tacticians, and use simple algorithms to achieve optimal max guidelines of the source. Because beginners, some may not please standards of Understanding
复件 轮渡问题
- 1. 汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列,初始均为空。以后来一辆车不是货车就是客车,因此可以说整个程序的事件驱动event就是这两个,客车表示1,货车表示0. 2轮船还没有到达时客车和货车均按次序排在
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4