搜索资源列表
prime_number_upright
- 质数竖式 下面的竖式是一个乘法运算问题，它的每个＊号可以代入一个数字， 这个数字属于一个特定的由N个数字组成的集合。如果这个集合是｛2，3，5，7｝， 那么这个竖式称作“质数竖式”。 此程序就是为了解决这样一个问题而做的。-few quality below the vertical shaft is a multiplication problem, it * can each generation into a number of This is a specific N-d
_Queen
- 非递归实现N皇后问题求解，输出全部求解的集合。-Non-recursive realization of N Queen s problem solving, solving a collection of all output.
Kruskal
- 本文件是数据结构中很重要的一个图的Kruskal算法。Kruskal算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。将文件编译，可完成Kruskal算法-This document is a very important data structure of a graph algorithm of Kruskal. Kruskal algorithm for each choice of n-1 edges, the gre
Huffman
- 用vc++实现用最短路径查找哈弗曼树。n个权值构成n棵二叉树的集合F={T1, T2, …, Tn}，其中每棵二叉树Ti中只有一个带树为Ti的根结点。-Achieved with the vc++ to find the shortest path tree Havermann. n-weight constitutes a collection of n binary trees F = (T1, T2, ..., Tn), which is only a Ti binary Each spe
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
kruskal
- K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树-K ruskal algorithm each time you select n-1 edges, using criteria of greed: from the left side, select a loop with no minimum spend has been selected to
prim
- 算法简介:Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O（|E|log|V|）-Introduction to Algorithms: Prim algorithm used to find the undire
02
- 编写递归函数，求n个元素集合的所有子集。 不妨令集合元素为小写字母，原集合为{ a , b , …, a + n - 1}。 输入：input.txt，仅包含整数n（1－26）。 输出：若输入合法，输出集合的所有子集；否则输出"WRONG"。-Write a recursive function, an n-element set of all subset of. May wish to make a collection of elements to lowercase le
11
- 编写递归函数，求n个元素集合的所有子集。不妨令集合元素为小写字母，原集合为{ a , b , …, a + n - 1}。 输入：input.txt，仅包含整数n（1－26）。 输出：若输入合法，输出集合的所有子集；否则输出"WRONG"。子集输出格式为每行一个子集，空集用空行表示，非空集合每个元素间用一个空格间隔，最后一个元素之后不能有空格。-Write a recursive function, an n-element set of all subset of. May wish
stone
- 福大数据结构与算法实验题9.1 石头 sean收集了很多石头,其中有很多是相同的,他想知道收集了多少种不同的石头. 输入第一行为一个正整数N(2<N<=50000)表示收集的石头数。 接下来N行，每行1个正整数x代表一个编号为x的石头,两个石头相同当且仅当他们 的编号相同。 输出一行一个整数，表示不同的石头的个数。-Fu major data structures and algorithms experimental questions 9.1 stones
majo
- 给定含有n 个元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重数为6。-Given n elements containing multiple collection S = (a1, a2,., An), 1 ≤ ai ≤ n, 1 ≤ i ≤ n, each eleme
0203
- 利用赫夫曼树的编码思想，构造一个完整的赫夫曼编码系统。 要求如下： ①从键盘读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，然后对赫夫曼树进行编码，输出结果。 ②使用上述字符集创建一个任意的明文，对该明文进行编码，输出该明文的电文序列。 ③利用上述创建的编码集合，输入任意的电文序列，输出该电文的明文。-Use Huffman coding tree thinking, construct a complete Huffman coding syst
all-elements-of-the-collection
- 编写递归函数，求n个元素集合的所有子集。不妨令集合元素为小写字母，原集合为{‘a’, ‘b’, …, ‘a’ + n - 1}。 输入：input.txt，仅包含整数n（1－26）。 输出：若输入合法，输出集合的所有子集；否则输出“WRONG”。子集输出格式为每行一个子集，空集用空行表示，非空集合每个元素间用一个空格间隔，最后一个元素之后不能有空格。-Write a recursive function of n a subset of all elements of the colle
uglynumber
- 构造一个集合，里面的数都是丑数，那么任意取一个集合内的数，假设为k，那么2k,3k,5k,7k也是丑数，丢进集合中。因为要求第n小，那么考虑优先队列取前n小数，从1开始扩展集合，重复n次操作，最后的数便是答案。(Construct a set whose numbers are all ugly numbers, then take the number of a collection arbitrarily, assuming that it is K. Then 2K, 3k, 5K and