摘要： 最开始使用递归DP解，stack overflow。化简了一些，复杂度为O(n)就过了。#include int main() { int case_n, n; int i, j, tmp; int beg, end, sum, max_sum; int number; scanf("%d", &case_n); for (i=1; i max_sum) { max_sum = sum; beg = tmp; end = j; } ... 阅读全文

摘要： 经典DP，写的可能麻烦了一些。#include #define false 0#define true 1int is_prime[41];int is_visit[21];int sequence[21];void DFS(int, int, int);int main() { int i, j, k; int n; is_prime[1] = false; is_prime[2] = true; for (i=2; i<=40; i++) { k = 0; for (j=2; j*j<=i; j++) { i... 阅读全文

摘要： 肯定是大叔，本来以为用加法做乘法，后来想想这样麻烦，还是可以使用乘法的，按位乘，ov可以看成不止一位，程序如下所示：#include #define MAX 40000int main() { unsigned int res[MAX]; int n; int ov, i, j, k; int pos; while (scanf("%d", &n) != EOF) { res[0] = 1; pos = 1; for (i=1; i=0; i--) printf("%d", res[i]); ... 阅读全文

摘要： 题目主要找发声类似于Peak Hell的Python模块，查了一下手册pickle已经是最像的了。看了一下源代码，发现panner.p。如同发现了新大陆，拷贝内容。使用pickle解答。答案为channel。程序如下：import picklefilein = open("E:\\Python\\data", "rb")lst = pickle.load(filein)print(type(lst)) # Find It is a list, You'd better saw the content first.string = "&q 阅读全文

摘要： 题目为正则表达式，需要注意EXACTLY的含义，即AAAAxBBB中x不满足条件，但aAAAxBBBa却满足条件。使用perl解决此题，利用s///替换字母，循环读取整个源码文件，结果为linkedlist。解答完毕，Perl程序如下：#!perl -wuse 5.010;############## Level 3 ############### data store the sourcepage informationopen FILEIN, "data" or die "Can't open the data."; my $word = & 阅读全文

摘要： “五一”假期前后这约五天时间,终于将MIPS中断系统进行了板级验证及实例测试。因为老师给的交叉编译工具不会用，所以测试代码完全用MIPS汇编编写。使用MARS而没有用QtSpim，其实我觉得SPIM这个东西比较复杂，但是确实很好用，但是MARS是开源，可以根据你的需求修改这个汇编器（这个汇编器功能很... 阅读全文

摘要： 时至今日，终于将全部的计划55条MIPS指令在FPGA上全部验证完毕，通过这近一个月的不断的修改调试、修改调试，我对整个流程对MIPS有了深刻的体会和认识。借着刚刚现阶段任务的兴奋和短暂的空闲时间，将自己这段时间以来的心得体会记录下来，希望可以帮到感兴趣的同学。首先我想说一下MIPS，最开始接触MI... 阅读全文

摘要： 最近，准确的说应该是最近两个月的时间，我都在研究MIPS的异常与中断。或者可以说，最近这两个月，我才真正了解中断系统的整个结构和处理流程以及为什么要这样做？这段时间我最大的体会就是以前我们在“计算机组成原理”、“微机原理”等课程中背诵的东西真的很重要。我深刻感受到真的有很多内容都需要我们去思考为什么... 阅读全文

摘要： 以下内容均以Xilinx的Nexys3作为开发板1.PS/2键盘简介虽然Nexys3开发板是利用USB接口搭载键盘，但是其原理与PS/2键盘完全相同，现在就仅以PS/2键盘为例讲解如何将键盘搭载在开发板上。代码程序均在Nexys3上经过测试。PS/2标准键盘使用6个接口，各个接口定义如下：1：DAT... 阅读全文

摘要： 以下内容均以Xilinx的Nexys3作为开发板1.VGA接口介绍首先，先看电路图（3*5为例）：标准VGA一共15个接口，但是实际应用的接口信号只用五个：HSYNC，行同步信号；VSYNC，场同步信号；RED[2:0]；Green[2:0]；Blue[1:0]。注意着三个信号是模拟信号，所以很多时... 阅读全文