搜索资源列表
一元稀疏多项式计数器
- 一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （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
Boyer-Moore-Hospool
- 匹配算法，Boyer-Moore-Hospool匹配算法 这个算法在大文件中搜索小pattern有很高效率。 推荐用来代替strstr() 这个实现我没有测过，不过应该不会有大问题。 C++的代码，容易使用：） -matching algorithm, Boyer - Moore-Hospool matching algorithm The algorithm in document search small pattern has a high efficiency
2006shortPath
- 一个关于图论的课程设计，求图中两个节点之间的最短路径的问题。包括详细的试验报告。-on a graph theory of curriculum design, seeking map between two nodes is the shortest path problem. Including the detailed test report.
Knapsacktwoinone
- 0-1背包和 背包问题的动态规划 源程序 只是测试 不过要自己输入 还要自己加入 很简单就没有更改-0-1 knapsack problem knapsack and the dynamic programming source code is to test but also to input their own entry is very there is no simple changes
EIGHT—QUEEN
- 这是在VC下本人编写的解决八皇后问题的程序 ，92种解会直接输出在C：SIGN。H文件中。是用来测试一款C编译器而写的。-This the VC I prepared by the Queen's problem to solve eight procedures, 92 kinds of solutions will be directly output in the C : SIGN. H files. It is used to test new C compiler writte
cPP 约瑟夫问题
- 1、约瑟夫问题的一种描述是：编号为1，2，3——，n的n个人按顺时针方向围坐一圈， 每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上线值m，从第一 开始按顺时针方向报数，报到m时停止报数。报m的人出列，将他的密码作为新 的 m值，从他在顺时针方向上的下一个人重新开始从1报数，如此下去，直至所有人 全部出列。 2、程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n≤30。 3、测试数据：m=20；n=7；密码一次为：3，1
Regional_Warmup_02_HDU
- ACM比赛HDU热身赛比赛详细报告。包括题目，解题报告，源代码。测试数据，输入输出数据。-ACM race warm-up match HDU detailed report. Including the subject, problem-solving report, the source code. Test data, input and output data.
maze
- 数据结构试验报告—迷宫问题，有详细的需求分析和源码及测试结果，高质量!-Test report data structure- a maze problem, there is a detailed needs analysis and source code and test results
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
TravelingSalesmanProblem
- 用便宜算法解决旅行商问题，附测试用例和报告-Cheap algorithm used to solve traveling salesman problem, with test cases and reporting
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理，主要用到了栈和队列的操作。问题描述如下： 设停车场内只有一个可停放n辆汽车的狭长通道，且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交
KnapsackProblem
- 0/1背包问题的几种解法，包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。-0/1 knapsack problem several solutions, including backtracking, dynamic programming method and the exhaustive method. It also includes a focus on methods of test reports.
test
- 设计实现哲学家就餐问题。有五个哲学家围坐在一圆桌旁， 桌中央有一盘通心粉， 每个人面前有一只空盘子， 每俩人之间放一只筷子， 每个哲学家的行为是思考， 感到饥饿， 然后吃通心粉。 为了吃通心粉， 每个哲学家必须拿到两只筷子， 并且每个人只能直接从自己的左边或右边去拿筷子。-Design and implementation of the Dining Philosophers Problem. There are five philosophers sitting around a round
test
- 不老的传说问题————DP 使用动态规划——记忆化搜索求解-The problem is not the old legends---- DP using dynamic programming- Memory Search Solution
assgin02
- 本程序解决下列问题：利用动态规划算法实现装配线调度问题。 要求测试数据以文本文件的形式存储， 即所有的数据由文本文件读入。-This program addresses the following issues: the use of dynamic programming algorithm assembly line scheduling problem. requires test data to a text file is st
statistical-problem
- Descr iption: 计算机似乎生来就是干苦力的，不是吗？统计就是这种苦力中的一种，而如果你运气不好，刚好碰到有很多重复数据的时候，就更加令人感到乏味。那么，你的任务来了。现在，给你一列数 A1, A2, … An 。然后要你回答，对于给定的区间，里面到底有多少个不重复的数。 Input: 一个整数 T (T <= 10) ，表示有 T 组测试数据。 每组数据第一行是数 N (1 <= N <= 30000) 。 第二行有 N 个数 A1 A2 …
prime-test
- 素数测试问题（Monte Carlo算法） 求am(mod n)的算法(m≤n) 设m的二进制表示为bkbk-1…b1b0（bk=1,且k≈log2m）。 例：m=41=101001(2)，bkbk-1…b1b0=101001，（k=5）。 求am可以用下述方法：初始C←1。 -Prime number test problem ( Monte Carlo algorithm) Seek am ( MOD n ) algorithm ( M = n) A
test
- 算法设计八皇后问题，采用c语言编程，c源代码-Algorithm design eight queens problem using the c programming language, c source code
Josephus-problem
- 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7
verse K-th problem
- FancyCoder提出了一个叫做“反向第K个问题”的问题。描述也很简单：给定一个数组包含N个整数A [1]，A [2]，...，A [n]和一些查询的数组，每次查询要求找出符合第K大的数是X的连续子序列的数目。 第一行包含一个整数T（1 <= T <= 5），表示测试用例数。 对于每个测试用例：第一行包含两个整数N和Q（1 <= N <= 2,000，1 <= Q <= 2,000,000），表示阵列中有N个整数，Q次查询。 第二行包含1和N之间的N个