![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
lhw---9999
一个广义分离散列函数SHF(N; m, n,{w1, w2, …, wt})的矩阵表示满足下列性质:已知W1, W2, …, Wt (|Wi|=wi,1≤i≤t)是两两互不相交的分离子集,则在矩阵A中至少存在一行r,使得{ A(r, x): x∈Wi}∩{ A(r, x): x∈Wj}= (i≠j). 由定义可得。
展开
-
在1至9之间任意位置放置任意的+、-、*、/,使得表达式的值等于100
然后我们修改算法,以便除了“+”和“-”外,再增加“*","/"以及在数字之间不加任何运算符,即“无”。根据深度优先算法对树进行遍历,产生不同的表达式,然后对表达式计算,判断是否等于100,若等于100,即为找到的一种答案,直到找到所有解为止。为了方便分析,我们将该问题简化设有数字1234,将+或者-号插入其中间,选出表达式结果是6式子。程序说明,eval(path)是用来计算中缀表达式达式的值,因其不重要,故略。下面是用C语言编写的程序,仅供参考。程序运行结果如下,共有97种结果。............原创 2022-07-28 11:47:53 · 470 阅读 · 0 评论 -
数据结构中的环形队列
文章来源:https://mp.weixin.qq.com/s/HMQJ3ZF2wy8IFkSRTu1naQ管理环形队列的一个难点就是如何判断队空和队满的条件。在教科书中我们一般采用3种方法来判断,下面先简要介绍这三种方法,然后再看一种比较灵活的改进方法。先定义环形队列的数据结构:#define MAXSIZE 1024 //顺序队列的最大容量typedef int QElemType; //定义队列中元素类型,可调整typedef struct { QElemType dat原创 2021-08-30 15:32:19 · 380 阅读 · 0 评论 -
有趣的汉诺塔问题的非递归算法
汉诺塔问题的递归程序很简单,也很容易理解,C源程序如下。// 程序1#include <stdio.h>int n;void move(int k, char from, char to) { static int Ser_num; Ser_num++; printf("%3d k=%2d %c-->%c\n",Ser_num,k,from, to); return;}void hanoi(int k,char from,char pass,char原创 2021-01-22 10:49:07 · 303 阅读 · 0 评论