搜索资源列表
dom.cpp 亲兄弟问题
- Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。
数字三角形问题
- /*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数字和的最大值-/ * Digital triangle Issue Descr iption : given an OK by the number n of triangular figure
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
Apple_Set
- Problem A:放苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language: not limited Descr iption 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t
DataStruture-Graph
- 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数：CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数：CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数：CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图
6.7.1
- 图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图-1. Graph using adjacency list of the storage structure 2. Depth-first search Figure 3. Breadth-first search graph
7
- 程序功能: 由{4,9,0,1,8,6,3,5,2,7}创一棵二叉树并由括号表示法输出 -Program features: (4,9,0,1,8,6,3,5,2,7) hit by a binary tree representation output by the brackets
josephus
- 问题描述： 新Josephus排列问题定义如下：假设n个人排成一个环形，给定一个正整数m，从第1 个人开始，沿环计数，每遇到第m个人就让其出列，这时计算器m自动加一，且计数继续进 行下去。这个过程一直进行到所有的人都出列为止，最后出列者为赢家。设这n个人的编号 分别为1～n，每次从编号为1的竞赛者开始计数，那么每个人出列的次序定义为整数1～n 的一个排列。这个排列称为一个(n,m)Josephus排列。 例如，(7,3)Josephus 排列为3，7，6，2，4，1，5。
triangle
- 给定一个由n行数字组成的数字三角形如下图所示。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 试设计一个算法，计算出从三角形 的顶至底的一条路径，使该路径经过的数字总和最大。-Given an n-line numbers from the number of triangles as shown below. 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 trial design an algor
queue
- (一)题目: 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作，并在每一操作后输出队列状态。 1)下列元素逐一入队：5,7,3,8,55 状态：5个元素 2) 3个元素出队 状态：２个元素 3)再２个元素出队 状态：队空 4)再１个元素出队 状态：队空（指示下溢） -(A) Title: Suppose to take the l
suanfa3.6he3.7
- 这是严蔚敏数据结构书上的算法3.6和3.7的原始程序，可以实现-This is Yan Wei Min algorithms book data structures 3.6 and 3.7 of the original program can be achieved
7
- 1．定义数据结构。 2．编写函数，实现插入排序算法。 3．编写函数，实现希尔排序或快速排序等效率较高的算法。-1. Define the data structure. 2. Write a function to achieve insertion sort algorithm. 3. Write a function to achieve Hill sort or quick sort, etc. more efficient algorithms.
7
- 编写C++程序完成以下功能： （1） 实现简单电话本功能，用姓名来搜索电话号码； （2） 用户输入姓名，程序查找并输出结果； （3） 用户可以通过输入，添加姓名和电话号码； （4） 用户可以删除姓名和电话号码； （5） 电话本可以保存在指定文件中； （6） 电话可被从指定文件中读入到内存。 -Write C++ program performs the following functions: (1) simple phone book function, with
SX23
- 编写一个函数sort(int A[],int n)，函数的功能是用选择法对数组进行由小到大的排序，其中n为数组A的元素个数。在主函数中输入10个数据，调用函数排序，然后输出排序好的10个数据。（输入数据：6,8,9,1,2,5,4,7,3,18）-Write a function sort (int A [], int n), the function is the function selection method for sorting an array of small to large,
7-3
- 编写一个程序，输入N个用户的姓名和电话号码，按照用户姓名的词典顺序排列输出用户的姓名和电话号码。-Write a program, enter N users of the name and phone number, user name of the dictionary according to the order of output the user' s name and phone number.
2010211307-1-24
- 分别写出下列函数的递归算法和迭代算法，并求出n=10时的函数值。 Fib(n)= n 当n=0或n=1 Fib(n-2)+Fib(n-1) 当n 2 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作，并在每一操作后输出队列状态。 1)下列元素逐一入队：5,7,3,8,55 状态：5个元素 2)3个元素出队 状态：２个
7-3
- 数据结构 翁惠玉著 第七章第三题 原书配套 很好用-statistic structure chapter7 case three
e3.7
- 数据结构教程，李春葆蒋晶钰版，实验3.7，C语言-Data Structure tutorials, Li ChungBao Jiang JingYu version, experiments 3.7, C language
text2
- 1. 编写主函数测试单链表的各种基本运算: (1) 生成一个单链表,链表中的元素由计算机输入 (2) 在表中的第5个位置上插入元素”7” (3) 删除表中的第6个元素 (4) 显示(1)—(4)每一步的操作结果 -1. Write a main function test singly linked lists of all kinds of basic operations: (1) to generate a singly linked list, list of
作业7
- 一．问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）飞行时间最短（2）总用时最短（3）费用最小（4）中转次数最少。 二、实验要求 （1）选取合适的数据结构存储带权路线图 （2）实现单源最短路径算法(1. Descr iption of the problem To design and implement a transportation consultation process between the major cities, we prov