搜索资源列表
一元稀疏多项式计数器
- 一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8
bintytrees
- 二进制查找树实现代码 BinaryTree.c BinaryTree.h bst.dsp TreeClient.c item.h-Binary Search Tree code BinaryTree.c BinaryTree.h bst.dsp TreeClient.c item.h
RaidersotheLostArk
- 福建师范大学第三届程序设计比赛中的一道试题.用回溯法解决.-third Fujian Normal University Design Competition of an item. With retroactive law.
backbagproblem
- 背包問題是關於最佳化的問題，要解最佳化問題可以使用「動態規劃」（Dynamic programming），從空集合開始，每增加一個元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解
Eratosthenes
- 說明 除了自身之外，無法被其它整數整除的數稱之為質數，要求質數很簡單，但如何快速的求出質數則一直是程式設計人員與數學家努力的課題，在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解。
运动会分数统计程序
- 题目:参加运动会的N个学校编号为1~N.比赛分成M个男子项目和W个女子项目,项目编号分别为1~M和M+1~M+W.由于个项目参加人数差别较大,有些项目取前5名,得分顺序为7,5,3,2,1 还有些项目只取前3名,得分顺序为5,3,2.写一个统计程序产生各种成绩单和得分报表.基本要求:产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号,名次,姓名和得分 产生团体总分报表,内容包括校号,男子团体总分,女子团体总分和团体总分.概要设计:1. 为实现上述程序功能,应以线性表表示集合.2. 本程序包
Fibonacci
- 用递归算法实现，输入n后可得第n项斐波拉契数，并求出计算所用时间-Recursive algorithm, the input can be obtained after the first n n Feibolaqi item number, and extracts used in the calculation of time
sjjg
- 1）实现二路归并排序算法。 2）实现希尔排序算法。 3）实现快速排序算法。 4）实现堆排序算法。 （6）已知长度为n的线性表A采用顺序存储结构，该算法删除线性表中所有值为item的数据元素。删除后的数组元素与原数组元素不必保持顺序一致。 一个主函数,调试上述算法。-1) Achieving way merge sorting algorithm. 2) Achieving Hill sorting algorithms. 3) The fast sorting algorit
BOX
- 最少背包问题：假设有许多盒子，每个盒子能保存的总重量为1.0。有N个项i1,i2,…,iN，它们的重量分别是w1,w2,…,wN。目的是用尽可能少的盒子放入所有的项，任何盒子的重量不能超过他的容量。例如，如果想的重量为0.4, 0.4, 0.6和0.6，用两个盒子就能解决。 按如下策略解决此问题：按给定的次序扫描每一个项，把每一个项放入能够容纳他而不至于溢出的最满的盒子。用优先级队列选择要装入的盒子。-Minimum knapsack problem: Suppose there are m
Kfibonacci
- K阶斐波那契数列的前K-1项均为0,第k项为1,以后的每一项都是前K项的和-K-order Fibonacci sequence of the former K-1 item are 0, the first k items for 1, after each of the items are pre-K and
sy1
- 使用如下所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项（的具体项值）并显示在屏幕上（正整数n通过键盘输入）：说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2 old2=newItem ”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。-Use the following so-call
1108
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。-At 0/1 knapsack problem, there is a need for a capacity of c for the loaded
d
- 1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高 -1. 0-1 knapsack problem at 0/1 knapsack problem, there is a need for a capacity of c for the loaded backpack. N items from
0-1
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。-At 0/1 knapsack problem, there is a need for a capacity of c to load the backpack. N items from a selected items into the backpack, each i
Cshujujiegou
- C_C++与数据结构，运行环境 ======== WINDOWS 95/98，32MB以上内存，声卡等附属设备。 显示分辨率不低于1024×768，小字体。 1. 该软件不需安装，直接运行C_STRU.EXE即可。具体操作方法见软件中“帮助”菜单项中的“操作说明”。 2. 使用时，必须将 \h_file 文件夹中所有头文件拷贝到 Turbo C 文件夹中。 注意：不能将 \h_file 文件夹拷贝到 Turbo C 文件夹中， 也不能将 \h_file 文件夹中
Poly
- 一元多项式的加减的实现。本程序的特色是 不会因为要接收数字而用户输入的是字母时发生死循环。 输入的项会自动合并同类项和自动按从高次到低次排列。-One dollar to achieve the addition and subtraction of polynomials. Characteristics of this procedure is not necessary to receive digital and letters entered by the user when
0-1knapsack_problem
- 0/1背包问题：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大?回溯法解决0/1背包问题-0/1 knapsack problem: given n types of items and a knapsack of capacity C, the weight of item i is wi, the value of vi, 0/1 knapsack problem is how to
Manual
- 本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。-This courseware is a dynamic data structure algorithms demonst
polynomial
- 本程序实现一元多项式合并。本程序输入方式为按项输入，每输入一个项，会先提示输入项的幂，再提示输入项的系数。-This procedure combined to achieve a dollar polynomial. This procedure according to entry input methods for the input, one for each input item, it will first prompt entry of the power, and then pr
fp_growth
- fp-growth的c实现算法fp-growth将发现所有的频繁项目集的过程分为以下两步：构造频繁模式树fp-tree；调用fp-growth(挖掘出所有的频繁项目集。-fp-growth of the c fp-growth algorithm will find all the frequent item sets is divided into the following two-step process: frequent pattern tree structure fp-tree