当前位置：首页
> Luz 第970页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题：根据后序序列和先序序列确定二叉树
二叉树采用二叉链表存储，要求根据给定的后序遍历序列和中序遍历序列建立二叉树，并输出二叉树的深度及其先序遍历序列。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据的第一行输入结点数n（1≤n≤10），第二、三行各输入n个整数，分别…
编程题：哈夫曼编码
对于给定的文本内容，要求采用哈夫曼编码并输出编码后的内容。文本内容由英文字母构成，这里约定不区分字母的大小写。注意，这里约定构造哈夫曼树时，任一结点的左孩子权值不大于右孩子权值，哈夫曼编码时，左分支写'0'右分支写'1'；若两个字母的权值相…
编程题：门派
在某个江湖中，相互认识的人会加入同一个门派，而互不认识的人不会加入相同的门派。若甲认识乙，且乙认识丙，那么甲和丙就算是认识的。对于给定的认识关系，请计算共有多少个门派，人数最多的门派有多少人。### 输入格式:首先输入一个整数T，表示测试数…
编程题：入度与出度
求有向图G中各顶点的入度与出度。建议分别采用邻接矩阵和邻接表这两种不同的存储结构完成。### 输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试第一行输入2个整数n、m（2≤n≤26，1≤m≤n(n-1)/2）…
编程题：顶点的度
求无向图G中各顶点的度。建议分别采用邻接矩阵和邻接表这两种不同的存储结构完成。### 输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试第一行输入2个整数n、m（2≤n≤26，1≤m≤n(n-1)/2），分别表…
编程题：散步
最近HY喜欢上了散步。HY住在南山校区，他发现南山校区有n个景点（从1到n进行编号）很值得观赏，比如竹林舞步，小河夕阳等。HY不想错过每个景点，但又不想在一次散步过程中经过任意一个景点超过一次。HY的散步方案要求是从住所（设编号为0）出发，…
编程题：坚持散步
住在南山校区的HY喜欢散步。他发现南山校区有n个景点（从1到n进行编号）很值得观赏，比如竹林舞步，小河夕阳等。这些景点中，有些相互能够直达，而有些要先经过其他的一些景点才能到达。他已经记下了一些直达道路的用时信息。散步是好的，但散步太久也会…
编程题：寻找签到题
在ACM程序设计竞赛赛场，当某个队伍AC（正确解答）一道题目后就会在其前面升起1个彩色气球。而且每种颜色的气球只能用在一道题目上，所以不同颜色的气球不能相互替代。在某次比赛中，有1道最简单的题目（签到题），显然该题是被AC最多的。已知比赛过…
编程题：哈希查找的平均查找长度
对于给定的关键字序列，求采用哈希查找时查找成功和查找失败的平均查找长度。哈希函数：H(key) = key % K，其中K为某个不大于哈希表长M的整数。采用线性探测再散列处理冲突。### 输入格式:测试数据有多组，处理到文件尾。对于每组测试…
编程题：直接插入排序
给定一个整数序列，请按非递减序输出采用直接插入排序的各趟排序后的结果。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。### 输出格式:对于每组测试，输出若干行，每行是…