- 博客(8)
- 收藏
- 关注
RSS订阅原创 编程与逻辑的舞蹈：最小步数棋盘问题的解决之道
我的解题思路基于对棋盘颜色的规律性理解：格子的颜色取决于其坐标之和的奇偶性。如果两个格子的坐标之和一奇一偶，则它们颜色不同。因此，如果起点和终点坐标之和的奇偶性相同，则需要至少两步才能到达（先移动到一个颜色不同的格子，再到终点）。当然，如果起点和终点坐标相同，那么不需要移动。在一个 8x8 的棋盘中，每个格子交替着黑白两色。现在有一个棋子放在格子 (A,B) 上，要求编写一个程序计算棋子到达格子 (P,Q) 所需的最少步数，条件是每一步棋子只能移动到一个与当前格子颜色不同的格子上。
2023-12-31 23:46:15
426
原创 【4】计算机组成原理（期末&考研）
要支持4种寻址方式且每次只能使用其中的一种寻址方式，寻址方式的字段需2位。某计算机字长为16位，主存为64KB，指令采用单字长、单地址结构，要求至少能支持80条指令和直接、间接、相对、变址等4种寻址方式。另外，由于要支持4种寻址方式，因此要为地址码字段设置专门的寻址方式字段。I=01:变址寻址，E=R[X]+D，寻址范围为0～65535(变址寄存器X为16位)。I=00:相对寻址，E=PC+D,寻址范围为0~65535(程序计数器PC为16位)I=11:间接寻址，E=（D），寻址范围为0～65535。
2023-06-24 22:27:23
709
1
原创 【3】计算机组成原理（期末&考研）
设cache的初始状态为空，若CPU依次访问主存，从0到99号单元，并从中读出100 个字(假设访问主存一次读出一个字)，并重复此顺序10 次，计算 cache 访问的命中率。(2)设cache的初始状态为空，若CPU依次访问主存，从0到99号单元，并从中读出100 个字(假设访问主存一次读出一个字)，并重复此顺序10 次，计算 cache 访问的命中率。某计算机字长为32位，已知主存容量为4MB，按字节编址，cache 采用直接相联映射，cache数据存储体容量为4KB，cache块长度为8个字。
2023-06-24 22:15:36
880
1
原创 【2】计算机组成原理（期末&考研）
根据该规则，主存地址可细分为标记字段( tag)、组索引( index )、块内偏移( offset )3部分，这里的组索引实际就是上式中的余数。cache组内多个cache行则采用全相联映射规则.有效避免了直接相联映射冲突率较高的问题，大大提高了cache命中率。组相联映射将cache分成固定大小的组，每组有k行，称为k-路组相联;C. 组相联映射方式下，根据Cache 分组数大小将地址划分为标记（Tag）、索引和块内偏移地址三部分。A. 全相联映射方式下，将地址划分为主存块地址和块内偏移地址两部分。
2023-06-24 22:09:40
159
1
原创 【1】计算机组成原理（期末&考研）
Cache共有16块,采用2路组相联,所以一共是8组,从0开始,0 1 2 3 4 5 6 7.主存的某一字块按模8映像到Cache中的任一字块中.比如说主存中第0、8、16。字块是映像到Cache里第0组.现在题目告诉你每个主存块大小64字节,268号单元位于第几块呢?0-63号单元在第0块,64-127号单元在第1块,128-191号单元在第2块,192-255号单元在第3块.由此可见,主存268号单元位于主存中第4块的位置.现在,主存中第4块应该映像到Cache中的第几块呢?
2023-06-24 22:00:06
297
3
原创 蓝桥杯-回文数
描述:回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文！1，奇数个字符出现次数为0和1这时才能出现回文，统计每个字符出现的次数，如出现奇数的次数>=2,这时不能回文。实现回文交换：从0开始到n/2的次数，确认前面几个，中间最后一个，自然确定。
2022-11-03 00:09:51
340
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人