搜索资源列表
3_9
- 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂度。-in a circle around the playground are placed n gravel pile. Is a stone should order to be merged into a heap. Stipulated that only
chagnshengjiangjun
- 常胜将军 现有21根火柴，两人轮流取，每人每次可以取走1至4根，不可多取，也不能不取，谁取最后一楰火柴谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。 *问题分析与算法设计 在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取 关键。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子的那个人的。 据此分析进行算法设计就是很简单的工作，编程实现也十分容易。-everlas
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
实现各种排序算法并分析与比较
- 本程序实现各种排序算法并分析与比较 直接插入排序， SHELL排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序-procedures for the realization of the algorithm and analysis more directly inserted, in order of ranking SHELL, Bubble Sort, rapid sequencing, simple choice, in order of ranking sculpture, m
语法分析之左递归实验
- 此为编译原理实验报告 学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: （1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则； 消除关于Pi规则的直接左递归性 END （3）化简由（2）所得的文法。即
常见算法及函数源代码
- 算法设计与分析 1. 用直接递归方法计算n！： （2）通过键盘输入n的值，（ 2. 用直接递归方法计算第n个Fibonacci数： 3. 用直接递归方法计算Ackerman函数： 4. 用直接递归方法给出n个元素的全排列： 8. 用直接递归方法求解Hanoi塔问题 ,Algorithm Design and Analysis 1. Using direct recursive meth
FAT12
- 详细了解一下FAT文件分配表、根目录、用户数据的数据结构，只有通过详细分析这些数据结构，才能自由的存取FAT12格式的磁盘文件-Learn more about FAT file allocation table, root directory, the user data structure, and only through detailed analysis of these data structures in order to free access to FAT12 format d
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习，应达到知识和技能两方面的目标： 1、知识方面：从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。 -Tsinghua Q
Huffman
- 本课程设计的目的是使学生掌握数据结构的基本概念和算法分析方法，以提高学生的编程能力和解决实际问题的能力。-This course is designed to enable students to master the basic concepts of data structures and algorithms analysis in order to enhance student programming ability and the ability to solve practical
tt
- 算法设计与分析 习题部分解 比如：由于矩阵乘法满足结合律，所以计算矩阵的连乘可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。 若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积 -Algorithm design and analysis of some solutions of exercises to meet the combination of matrix multiplicatio
Bubble
- 试分别实现交换排序和非递归形式的快速排序算法，并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 （1）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （2）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 （3）对快速排序算法进行适当的优化，并列出优化前后的效率对比。 -Subjects were asked to a
line
- 比较冒泡排序、直接插入排序、简单选择排序、快速排序,待排序长度不小于100，数据可有随机函数产生，用五组不同输入数据做比较，比较的指标为关键字参加比较的次数和关键字移动的次数；对结果做简单的分析，包括各组数据得出的结果出现被动的解释。设计程序用顺序存储 -Comparison of bubble sort, direct insertion sort, simple selection sort, quick sort, to be sorted by length not less tha
huisu01beibaorar
- 算法分析中以回溯法实现的01背包问题，附有完整的运行说明-Backtracking algorithm analysis in order to achieve the 01 knapsack problem, with complete operating instructions
binaryTree
- 求二叉树中从根结点到叶子节点的路径 //实现功能： //2． 求二叉树中从根结点到叶子节点的路径 //需求分析： //对于二叉树，分别用递归和非递归的方法编写程序完成如下功能： //1． 输出所有的叶子结点的数据项值。 //2． 输出所有从叶子节点到根结点的路径 //3． 输出（2）中的第一条最长的路径 //程序存在的问题：数值只能输入0~9，其他基本满足要求 //测试数据先序输入：124 7 35 68 9-Find a binary tree from r
touziwenti
- 1. 熟悉动态规划的使用方法 2. 分析投资问题的最优子结构 3. 用动态规划求解投资问题 求解总投资额为m，共有n个项目，Gi(x)为向第i项工程投资费用为x时的收益，如何分配资源才能获得最大利润。 -1. Familiar with dynamic programming using method 2. Analysis of the optimal sub-structure of investment 3 investment using dynamic prog
sort
- 编写一个C编程，实现这样的功能：从键盘输入任意个整数，以0作为结束标志，对这个整数序列从小到大排序，并输出排序后的结果。 题目分析：在这里应用链表作为数据的存储结构。因为链表的存储空间是分配在系统的动态存储区的，因此可以在程序执行时动态的分配内存。这样就可以轻松的解决动态的数列访问问题。-Write a C program, to achieve this functionality: any integer from the keyboard, with 0 as the end mark
a
- 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 -With 1,2,3,4 numbers, how many can be composed with each other and not repeat the three-digit numbers? Are how much? Program analysis: can fill
erchashuhuifu
- 通过对二叉树的前序排列中序和后序中序的分析还原二叉树-By order of the binary tree in preorder and postorder sequence analysis in order to restore binary tree
1
- 已知字符串，按字典顺序排列、存储，并分析存储方案。 2.有一个100个元素的数组，值为实数，写出求最大值及位置的算法，并讨论存储结构。以上两题具体描述见课件。-Known string, according to the dictionary order, storage, and analysis of storage scheme. 2 there is an array of 100 elements, value for real numbers, written f
xian-xing-biao-de-caozuo-
- 一、 实验目的 1、 掌握使用Turbo C2.0上机调试线性表的基本方法； 2、 掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。 二、 实验要求 1、 认真阅读和掌握本实验的程序。 2、 上机运行本程序。 3、 保存和打印出程序的运行结果，并结合程序进行分析。 4、 按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 -First, the purpose of the experiment