Rogn

2018年9月29日

摘要：题目如果一个字符串包含两个相邻的重复字串，则称它是“容易的串”，其他串称为“困难的串”。输入正整数n和L，输出由前L个字符组成的、字典序第n的困难的串。例如，当L = 3时，前7个困难的串分别是A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。解阅读全文

posted @ 2018-09-29 21:35 Rogn 阅读(1033) 评论(0) 推荐(0)

理想路径——双向BFS

摘要：题目给n个点m条边(2 ≤ n ≤ 100000,1 ≤ m ≤ 200000)的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量的少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条边可能连接两个相同的结点。输入保证结点1可以到达结点n。颜色阅读全文

posted @ 2018-09-29 20:52 Rogn 阅读(425) 评论(0) 推荐(0)

循环小数——模拟除法

摘要：题目输入整数a和b(0 ≤ a ≤ 3000,1 ≤ b ≤ 3000),输出a / b的循环小数表示以及循环节的长度。例如a = 5,b = 43,小数表示为0.(116279069767441860465),循环节的长度为21。解题思路用模拟除法，并用数组模拟每次存储每次相除的结果，每除一阅读全文

posted @ 2018-09-29 20:15 Rogn 阅读(1116) 评论(0) 推荐(1)

2018年9月24日

ACM对拍程序

摘要：对拍不停的随机生成测试数据,分别运行两个程序并对比其结果。这个任务被形象的称为对拍。流程 (1)编写好生成随机数程序(r.cpp)，我的程序(a.cpp),标准程序(b.cpp),编译 (2)将生成的r.exe、a.exe、b.exe以及批处理脚本(.bat)放到同一个文件夹下 (3)运行批处阅读全文

posted @ 2018-09-24 20:06 Rogn 阅读(1814) 评论(1) 推荐(0)

2018年9月23日

Makefile入门教程

摘要： Makefile介绍 make是一个命令工具，它解释Makefile 中的指令（应该说是规则）。在Makefile文件中描述了整个工程所有文件的编译顺序、编译规则。Makefile 有自己的书写格式、关键字、函数。像C 语言有自己的格式、关键字和函数一样。而且在Makefile 中可以使用系统she 阅读全文

posted @ 2018-09-23 19:35 Rogn 阅读(19316) 评论(0) 推荐(2)

2018年9月20日

MIPS—冒泡排序

摘要： SORT 使用冒泡排序对整数数组进行排序，这种排序虽然不是最快的，但却是最简单的。 C语言代码 MIPS代码参考链接：wang22ti.com/2018/04/20/《计算机体系结构》实验2-1-MIPS指令集编程之冒泡排序/ 阅读全文

posted @ 2018-09-20 15:15 Rogn 阅读(2623) 评论(0) 推荐(0)

2018年9月18日

MIPS汇编程序设计——四则运算计算器

摘要：实验目的运用简单的MIPS实现一个能够整数加减乘除的计算器，同时使自己更加熟悉这些指令吧 MIPS代码参考链接：https://blog.csdn.net/oncoding/article/details/4346531 阅读全文

posted @ 2018-09-18 20:32 Rogn 阅读(3780) 评论(0) 推荐(0)

MIPS程序设计实例

摘要：第一题：用系统功能调用实现简单输入输出题目要求利用系统功能调用从键盘输入，转换后在屏幕上显示，具体要求如下： 1、如果输入的是字母（A~Z，区分大小写）或数字（0~9），则将其转换成对应的英文单词后在屏幕上显示，对应关系见下表 2、若输入的不是字母或数字，则在屏幕上输出字符“*” 3、每输入一个阅读全文

posted @ 2018-09-18 20:21 Rogn 阅读(4663) 评论(1) 推荐(1)

2018年9月17日

MIPS——递归调用

摘要：嵌套过程不调用其他过程的过程称为叶过程(leaf procedure)。如果所有过程都是叶过程，那么情况就很简单。但是某个过程可以调用其他过程，甚至调用的是自身的“克隆”。在调用非叶过程时使用寄存器需要十分小心。例如，假设主程序将参数3存入寄存器a0,然后使用jal A调用过程A。再假设过程A通阅读全文

posted @ 2018-09-17 23:58 Rogn 阅读(5535) 评论(1) 推荐(1)

MIPS——循环语句

摘要：有关指令 C语言代码 C语言中的循环语句有for循环、while循环、do-while循环，貌似do-while循环更接近MIPS的风格 MIPS代码阅读全文

posted @ 2018-09-17 22:00 Rogn 阅读(7598) 评论(0) 推荐(1)

公告