搜索资源列表
单链表的合并
- 可以将两个无序的单链表和并成一个单链表!表的长度自己可以改!-disorder can be two and a single linked list and into a single linked list! The length of the table he can change!
finish01
- 一般来说用int型变量超过2^31的数就会溢出。此程序是利用数组对长度很长的整形字符串进行加减操作,并且进行自动测试的例子-int type generally used more than two variables ^ 31 a few will overflow. This procedure is the use of an array of very long length of plastic strings Modified operation, as well as automa
dos下的校园导游图
- 校园导游图,在dos环境实现,用了最短路径算法,可以查询两点的最短路径及长度-campus tour map, dos environment achieved, with the shortest path algorithm can find the shortest path two lengths and
重言式判别问题
- 逻辑表达式从终端输入,长度不超过一行。逻辑运算符包括“|”、“&”和“~”,分别表示或、与和非,运算优先程度递增,但可有括号改变,即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 若是重言式或矛盾式,可以只显示“True Forever”或“False Forever”,否则显示“Satisfactible”以及变量名序列,与用户交互。若用户对表达式变元取定一组值,程序就求出并显示逻辑表达式的值。-logic expression from the termin
教学计划编制问题
- 大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的,而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的,可以有任意多门,也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 基本要求: (1):输入参数:学期总数,一学期的学分上限,每门课的课程号,学分,直接先修关系的课程号。 (2):课程号尽可能的集中在前几个学期中。 (3):若无解,
darts-0.2.tar
- 双数组辞典生成程序。利用双数组实现trie算法,对于不定长度共同前缀查询情况,比哈希方法更为有效。经常用于分词辞典的制作。-array dictionary-generation procedures. Using two arrays to achieve Trie algorithm for the indefinite length of the inquiry common prefix than Hash methods more effective. Frequently used
rscode-1.0
- 无线通讯中使用的一种揪错算法,rs 1.0 揪错能力可配置 能纠正 (冗余长度)/2-1 个错误 -wireless communications used in a clutch wrong algorithm, rs 1.0 ferret capacity can be configured wrong to be corrected (Redundant length) / 2-1 mistake
shellsort111
- 附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和
ncircle
- 给定n个大小不等的圆c , c , , cn 1 2 ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆排列如图 所示。其最小长度为2 + 4 2 。-given n ranging from the size of the circle c, c,, cn 1 2
lqx100003
- 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。-optimal merging given K platoons good sequence of sequence s1, s2 ,..., sk. using 2-way merger of this algorithm k se
FIFOandLRUarithmetic
- 最佳页面置换算法,FIFO,LRU的仿真。页面调用和置换过程有动态显示。内存分配页面数目和页面引用串的长度可以进行人工交互输入。 -best pages replacement algorithm, FIFO, the LRU simulation. Page calls and replacement process is dynamic display. Memory allocation of the number of pages and pages cited the lengt
LCS_Dynamic_Programming
- LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个最长公共子序列。序列{B,C,B,A}也是X和Y的一个公共子序列,它的长度为4,而且它是X和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列
shorttest_path_program
- 有N个城市,编号为0、1…N-1,每个城市之间的路径长度保存在二位数组a中,如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。-cities are N, No. 0,1 ... N-1, every city path length between the two kept in a group median, if a [i] [j] i said cities and urban j length of the path. For a city to the o
060626
- 哈希表设计 针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成相应的建表和查表程序。-Hash Table design is a design collective Names Hash Table 1, bringing the average length not exceeding find R, and completion of the corresponding construction and Lookup Table procedures.
asdcv
- 利用哈希函数对学生姓名进行最优化查找 可选择从键盘输入和文件输入,需输入名字最大长度-hash function to the students find the most optimal choice from the keyboard input and the input document, name must be imported maximum length
zsum
- 给定n 个整数a ,a , ,an 1 2 组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1 为一个零和区间,相应的区间长度为j-i+1。-given n integers a, a, and an 1 2
dia
- 给定n 个整数a ,a , ,an 1 2 组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1 为一个零和区间,相应的区间长度为j-i+1。-given n integers a, a, and an 1 2
H_a_s_h
- hash表操作,提供表中查找插入操作,并比较相同关键字下HASH长度为多少时最好.-hash table operation, the provision of the table you insert operation, and the same as the keyword under HASH For what length of the best.
zuichanggonggzixulei
- 应用动态规划法求解两个字串的最长公共自序列及其长度-dynamic programming method for two of the longest string since the public sequence and length
Hugeint
- 巨型整形实现,长度不受windows机器字长限制,实现了基本的加减乘除等运行.-giant plastic realization length from windows machine word limit, realize the basic arithmetic and other operations.