您好、欢迎来到现金彩票网!
当前位置:刘伯温首页 > 图灵 >

第五届图灵杯1872PJ的情书大致运用到哈夫曼树代码尽量用C语言简

发布时间:2019-07-03 10:24 来源:未知 编辑:admin

  第五届图灵杯1872PJ的情书,大致运用到哈夫曼树,代码尽量用C语言,简单易懂一点,多加点注释

  第五届图灵杯1872PJ的情书,大致运用到哈夫曼树,代码尽量用C语言,简单易懂一点,多加点注释

  题目描述:寂寞的PJ终于找到了一个超级可爱的女朋友,他想给她写一封情书,但是他文笔不好,情商又低,只能写写代码才能维持的了生活这个样子正好PJ可爱的女朋友也是学计算机的,她刚...

  寂寞的PJ终于找到了一个超级可爱的女朋友,他想给她写一封情书,但是他文笔不好,情商又低,只能写写代码才能维持的了生活这个样子 正好PJ可爱的女朋友也是学计算机的,她刚刚学完《计算机导论》,于是PJ灵机一动,打算用二进制写一封情书给她。 因为PJ凑不出来字数,于是PJ想到了这么一种编码方式来延长自己的情书长度: 1、先用英语写好情书,记录出现的英文字符的种类n(0n=52),区分大小写。 2、记录每种英文字符出现的频数,按从大到小的次序排好放入队列。如果频数相同,则按字典序。 3、将当前队列中的队首两元素分别作为左右子节点(频数较高的作为左子节点)创建一个父节点,父节点自身的频数值为左右节点的和。并将该父节点放回到队首。 4、重复上述行为直到队列中所有的元素都已经添加到同一棵二叉树上。 5、从根节点开始以深度优先的方式遍历节点,每个节点的左树枝边值记为0,右树枝边值记为1,直到叶节点,按顺序读取树枝的值便是我们所要的该字符的编码,我们称之为PJ编码。 值得注意的是,PJ希望他的情书可读性更强,所以他只转换英文字符,其他字符都不变。并且在输出情书正文之前他要先给他可爱的女孩一个字典以便读懂这篇情书。 情书的长度不超过600字符

  前n行以从出现频数高到低输出已经出现的英文字符和它对应的PJ编码,以英文冒号和空格隔开。 接下来按原来的格式输出已经转换成PJ编码形式的情书。

  求各位大神帮帮忙,悬赏虽然不高但已经是我的全部了,拜托拜托展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  }更多追问追答追问你好,先谢谢你,但是代码有很多地方我还是不太懂,我现在只学了C语言和数据结构,还是有很多知识没有学过,你能用最简单的C语言和树的知识来写吗。我真的是不太会,不好意思追答这是C语言呀,我没用别的呀

http://sox-populi.com/tuling/362.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有