- 博客(4)
- 收藏
- 关注
原创 PAT乙级__1005 继续(3n+1)猜想 (25分)
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键
2021-01-09 22:22:09 126 1
原创 C语言中关于feof函数&fgetc函数一些理解
C语言中关于feof函数&fgetc函数一些理解前言问题解决 前言 在使用C语言来对文件操作的时候,我们经常使用一些feof、fgetc函数,但是在使用的过程中也会遇到一些小问题。 问题 在今天编写C语言时候,我写了如下一段代码: #include <stdio.h> int main(){ FILE *fp = fopen("code.txt","r"); if (fp != NULL) { while (!feof(fp))
2020-10-04 18:01:11 1483 1
原创 C++实现动态分区方式的模拟
C++实现动态分区分配方式的模拟动态分区分配方式的模拟一、实验目的二、实验环境三、实验内容四、C++实现代码 动态分区分配方式的模拟 一、实验目的 了解动态分区分配方式中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解。 二、实验环境 硬件环境:计算机一台,局域网环境; 软件环境: Windows或Linux操作系统, C语言编程环境。 三、实验内容 1、用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc( )和回收过程free( )。其中,空闲分区通过
2020-06-12 21:01:23 1889
原创 7-1 哈夫曼编码(数组实现方法)
7-1 哈夫曼编码(数组实现方法) 给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz",容易得到字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111},也可以用另一套...
2019-11-16 15:10:20 2622 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人