摘要：
题目描述 许多应用程序，如字处理软件，邮件客户端等，都包含了单词检查特性。单词检查是根据字典，找出输入文本中拼错的单词，我们认为凡是不出现在字典中的单词都是错误单词。不仅如此，一些检查程序还能给出类似拼错单词的修改建议单词。 例如字典由下面几个单词组成： bake cake main rain va 阅读全文
posted @ 2022-06-23 21:12
蚂蚁追风筝
阅读(309)
评论(0)
推荐(0)
摘要：
题目描述 给定n个权值作为n个叶子结点，构造哈夫曼树, 求其带权路径长度。 输入 输入由多组数据组成。 每组数据分成两行。第一行仅一个整数n（2<=n<=100000)。第二行有n个空格分开的权值，值范围在[1,1000000000]之间。 输出 对于每组测试数据，输出一行，即其对应哈夫曼树的带权路 阅读全文
posted @ 2022-06-23 21:08
蚂蚁追风筝
阅读(613)
评论(0)
推荐(0)
摘要：
题目描述 第二阶段的任务是给定一个逻辑表达式，生成真值表。 输入 同真值表(Ⅰ)。 输出 对于每一个逻辑表达式，输出其对应的真值表即可。相对于任务一，输出的最右边增加了一列，包含了表达式和它的各个值。具体见样例。 样例输入 p p->q p||q 样例输出 p p 1 1 0 0 p q p->q 阅读全文
posted @ 2022-06-23 21:04
蚂蚁追风筝
阅读(688)
评论(0)
推荐(0)
摘要：
题目描述 同学们都学习过《离散数学》这门课程，知道真值表是用于逻辑中的一类数学用表，用来计算逻辑表示式在每一个逻辑变量取值组合下的值。在这里我们给定一个逻辑表达式，要求生成对应的真值表。提示一下，数据结构教材中介绍了数学表达式的处理算法，可以将其改造以适用于我们的项目。 项目分为三个子项目，第一部分 阅读全文
posted @ 2022-06-23 21:00
蚂蚁追风筝
阅读(1201)
评论(0)
推荐(0)
摘要：
题目描述 n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二三...."报数，报到m的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 本题的数据规模更具有挑战性，尝试更通用且高效的算法。 输入 不超过1000组数据。 阅读全文
posted @ 2022-06-23 20:49
蚂蚁追风筝
阅读(273)
评论(0)
推荐(0)
摘要：
题目描述 n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二"报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 n很大，直接模拟题意不行，请找出规律。 输入 不超过1000组数据。 每组数据一行，每行一个 阅读全文
posted @ 2022-06-23 20:46
蚂蚁追风筝
阅读(154)
评论(0)
推荐(0)
摘要：
题目描述 n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二"报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 要求程序模拟题意来实现。 输入 不超过1000组数据。 每组数据一行，每行一个正整数，代表人 阅读全文
posted @ 2022-06-23 20:43
蚂蚁追风筝
阅读(102)
评论(0)
推荐(0)
摘要：
题目描述 有如下代码段(n为正整数)： i=1; while(i++<n){ j=1; while(j++<i){ k=1; while(k++<j) printf("\n"); } } 问printf语句共执行了几次？这段代码执行完以后i+j+k值为多少？ 输入 由多行组成，每行一个整数n, 1< 阅读全文
posted @ 2022-06-23 20:36
蚂蚁追风筝
阅读(71)
评论(0)
推荐(0)
摘要：
题目描述 分析如下代码 for(i=1;i<n;i++) for(j=1;j<i;j++) for(k=1;k<j;k++) printf("\n"); 问printf语句共执行了几次？这段代码执行完以后i+j+k值为多少？ 输入 由多行组成，每行一个整数n, 1<= n ⇐ 3000 输出 对每一 阅读全文
posted @ 2022-06-23 20:22
蚂蚁追风筝
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号