搜索资源列表
数据结构的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 动态存储分配
3-7
- 计算机算法的数字三角形问题,用动态规划实现,运行正确-The number of computer algorithms triangle problems, and use dynamic programming to achieve, run the correct
gh
- 5 概率论与数理统计(二) 3 6 离散数学(一) 4 7 数据结构(一) 3 数据结构(一)... 6 概率论与数理统计 4 概率论与数理统计(二) 3 7 数据结构(含实验实习) 4 数据结构(一)(含实践-5 Probability Theory and Mathematical Statistics (b) 3 6 Discrete Mathematics (a) 4 7 data structure (a) 3 data structure (a) ... 6 Probability
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
MergeSort
- 算法导论2.3-7的答案,用到了归并排序,二分查找等-Introduction to Algorithms 2.3-7 answer, use a merge sort, binary search, etc.
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。
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.
Job1
- 算法导论练习2.3-7:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。-Introduction to Algorithms Exercise 2.3-7: Please give a running time of Θ (nlgn) algorithm, so that it can in the given form by a set of n integers S and another inte
huffman
- Huffman 编码 已知:信源符号个数q、信源符号s0, . . . , sq?1,信源概率分布p0, . . . , pq?1。 算法: (a) 如果q = 2 则返回编码:s0 7! 0, s1 7! 1 (b) 否则 i. 重新排序s0, . . . , sq?1 和p0, . . . , pq?1 ii. 创建一个符号s′,其概率为p′ = pq?2 + pq?1 iii. 递归调用本算法以得到s0, . . . , sq?3, s′ 的编码w0, . .
7
- 编写C++程序完成以下功能: (1) 实现简单电话本功能,用姓名来搜索电话号码; (2) 用户输入姓名,程序查找并输出结果; (3) 用户可以通过输入,添加姓名和电话号码; (4) 用户可以删除姓名和电话号码; (5) 电话本可以保存在指定文件中; (6) 电话可被从指定文件中读入到内存。 -Write C++ program performs the following functions: (1) simple phone book function, with
Bank
- 清华严蔚敏数据结构算法3.6 3.7银行业务模拟-<<Data Structure>> Qinghua. Author:YanWeimin. algorithm 3.6 && 3.7 "Bank Simulation"
test
- 约瑟夫问题 设有n个人站成一圈,每个人有不同的编号i(1≤i≤n)。从编号为1的人开始按顺时针方向“1,2,3,4…”循环报数,数到m的人出列,然后从出列者的下一个人重新开始报数,数到m的人又出列,如此重复进行,直到n个人都出列为止。约瑟夫问题是:对于任意给定的n个人的原始排列顺序和m值,求出n个人的出列顺序。 例如,当8个人的原始排列顺序为 1 2 3 4 5 6 7 8 并且m=4时,其出列顺序为 4 8 5 2 1 3 7 6 -Documents and S
3.7-paixu
- 排序算法实验要求及代码,正确的。试试就知道-Sorting algorithm experimental requirements and the code correct. Try to know
snakenumber
- 蛇形数 输入n ,输出蛇形数,如n=4时,输出 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 -Enter the number of snake n, the number of output snake, such as n = 4, the output 10 11 1,219,161,328,151,437,654
lab
- 对于初始给定的数组,通常存在多个长度大于1的已自然排好序的子数组段.例如,若数组a中元素为{4,8,3,7,1,5,6,2},则自然排好序的子数组段有{4,8},{3,7},{1,5,6},{2}.用一次对数组a的线性扫描就足以找出所有这些排好序的子数组段.然后将相邻的排好序的子数组段两两合并,构成更大的排好序的子数组段({3,4,7,8},{1,2,5,6}).继续合并相邻排好序的子数组段,直至整个数组已排好序。-For the initial given array, usually pre
e3.7
- 数据结构教程,李春葆蒋晶钰版,实验3.7,C语言-Data Structure tutorials, Li ChungBao Jiang JingYu version, experiments 3.7, C language
ysf
- 约瑟夫问题是一个经典的问题。已知n个人(不妨分别以编号1,2,3,…,n 代表)围坐在一张圆桌周围,从编号为 k 的人开始,从1开始顺时针报数1, 2, 3, ...,顺时针数到m 的那个人,出列并输出。然后从出列的下一个人开始,从1开始继续顺时针报数,数到m的那个人,出列并输出,…依此重复下去,直到圆桌周围的人全部出列。 输入:n,k,m 输出:按照出列的顺序依次输出出列人的编号,编号中间相隔一个空格,每10个编号为一行。 非法输入的对应输出如下 a) 输入::n、k、m任一个
作业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