计算机组成与设计实验三:多周期CPU设计 此为中山大学17级计算机组成与设计实验课题。为不影响老师的教学,本文已经删去所有实现代码,完整含代码版本将在本学期结束时发布在我的个人博客(https://wu-kan.github.io/posts/计算机组成原理/多周期CPU设计)实验目的认识和掌握多周期数据通路图的构成、原理及其设计方法;掌握多周期CPU的实现方法,代码实现方法;编写一个编译器,将MIPS汇编程序编译为二进制机...
计算机组成与设计实验二:单周期CPU设计 此为中山大学17级计算机组成与设计实验课题。为不影响老师的教学,本文已经删去所有实现代码,完整含代码版本将在本学期结束时发布在我的个人博客(https://wu-kan.github.io/posts/计算机组成原理/单周期CPU设计)实验目的掌握单周期CPU数据通路图的构成、原理及其设计方法;掌握单周期CPU的实现方法,代码实现方法;认识和掌握指令与CPU的关系;掌握测试单周期C...
函数程序设计实验六:字符放大 module MyPicture whereimport Data.Charimport Data.Listimport Text.Printfsayit::String->IO()sayit s=putStr(unlines(say s))getid::Char->Intgetid c= if oc>=97 then (oc-97+10) el...
函数程序设计实验五:打印购物小票 module HaskellStore whereimport Text.Printftype Items=[Item]type Item=(Name,Amount,Price)type Name=Stringtype Amount=Floattype Price=FloatprintItems::Items->IO()printItems its=putStr(prin...
函数程序设计实验四:列表练习(2) {-称一个三元组(x,y,z)是毕达哥拉斯三元组,如果x*x + y*y == z*z。例如,(3,4,5), (4,3,5), (6,8,10)等。请定义一个函数triads :: Int -> [(Int, Int, Int)] 使得triads n 给出[1 .. n]中的毕达哥拉斯三元组,如 > triads 5 [(3,4,5),(4,3,5)] > tr...
题解:2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest Maximum Product#include<bits/stdc++.h>using namespace std;typedef long long ll;vector<ll> a,b,ans;ll n;ll product(const vector<ll> &v){ ll ret=1,i=0; while(!v[i])++i; f...
题解:Dhaka 2011 Binary Matrix#include &lt;cstdio&gt;#include &lt;cstdlib&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;queue&gt;#define N 2010using namesp
题解:[UVA-11426]GCD - Extreme (II) GCD - Extreme (II)求∑i=1n∑j=i+1ngcd(i,j)\sum_{i=1}^n\sum_{j=i+1}^n\gcd(i,j)∑i=1n∑j=i+1ngcd(i,j)。解法一:蓝书解法,计算贡献设f(n)=∑i=1n−1gcd(i,n)f(n)=\sum_{i=1}^{n-1}\gcd(i,n)f(n)=∑i=1n−1gcd(i,n),则所求答案为f(n)f(...
计算机组成原理实验一:MIPS汇编语言程序设计 实验目的初步认识和掌握MIPS汇编语言程序设计的基本方法;悉PCSpim模拟器的使用。悉PCSpim模拟器的使用。实验内容从键盘输入10个无符号字数或从内存中读取10个无符号字数并从大到小进行排序,排序结果在屏幕上显示出来。实验器材电脑一台,PCSpim仿真器软件一套。实验过程与结果十个数的排序,考虑使用插入排序实现。使用插入排序的好处,是能够在读入的同时完成排序。考虑对应的C...
函数程序设计实验三:使用Newton-Raphson方式计算平方根 module Newton_Raphson wheresquareroot2 :: Float -> Integer -> Floatsquareroot2 x0 n=squareroot 2 x0 nsquareroot :: Float -> Float -> Integer -> Floatsquareroot r x0 0=x0squareroo...
题解:珂朵莉树练习题组 Willem, Chtholly and Seniorious#include&amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt;#define mul(a,b,c) ((a)*(b)%(c))using namespace std;typedef long long ll;typedef pair&amp;amp;amp;amp;amp;lt;int,ll&am
题解:2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017) Concerts辣鸡数据范围。滚动DP。#include<bits/stdc++.h>using namespace std;const int N=1e7+9,M=1e9+7;char a[N],b[N];int n,k,f[2][N],h[127];int main(){ scanf("%d%d",&k,&n); for(char c='A'; ...
题解:Ural Championship 2010 The House of Doctor Dee#include&lt;bits/stdc++.h&gt;#define X first#define Y secondusing namespace std;typedef long long ll;typedef pair&lt;ll,ll&gt; Coord;pair&lt;Coord,Coord&gt; v[2];int mai
题解:无旋Treap练习 Tyvj 1728 普通平衡树#include&amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;amp;gt;using namespace std;typedef int ll;struct FhqTreap{ struct Node { int ch[2],siz; ll key,val; }; vector&a
程设项目二:圣杯战争 项目概况项目名称:圣杯战争项目介绍:实现一个游戏的英雄系统、战斗系统、装备系统、技能系统等,可模拟游戏从者间的相互对抗游戏背景圣杯战争是TYPE-MOON出品的《Fate/stay night》和《Fate/Zero》等Fate系列作品中出现的概念。广义上的圣杯战争,就是围绕着能实现持有者心愿的“圣杯”的争夺战。本项目还原了这一概念,七名御主(Master,即玩家)操纵自己的从者(Ser...
程设项目一:某科学的超会议议程管理系统(Scientific Meeting Management System) 项目概况项目名称:某科学的超会议议程管理系统(Scientific Meeting Management System) 项目介绍:基于命令行,实现添加(add)、删除(delete)、修改(modify)、查询(query)等议程管理功能。 需求分析每次打开系统时,自动恢复上次的数据。每次关闭系统时,将数据保存到本地。向议程中加入一个会议,当会议与任何已有的议程都不冲突时
函数程序设计实验二:递归练习 module HW where{-1. 定义求两个非负整数最大公因子的函数:mygcd ::Integer -&gt;Integer -&gt;Integer-}mygcd ::Integer -&gt;Integer -&gt;Integermygcd a 0=amygcd a b=mygcd b (mod a b){-2. 定义阶乘函数fac :: Integer -&...
函数程序设计实验一:分式 --import Test.QuickCheckmodule MyFraction whereFraction=(Integer,Integer)--分式化简ratreduction::Fraction-&amp;gt;Fractionratreduction(x,y)=(div x g,div y g)where g=gcd x y--加法ratplus::Fraction-&amp;gt;F...
题解:2012-2013 ACM-ICPC, Central Europe Regional Contest (CERC 12) Kingdoms破产是收支不平衡时才有概率发生,并且一个国家破产之后有概率导致破产#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int t,n,a[31][31],cnt[1&amp;lt;&amp;lt;20],ans;void dfs(int s){ if(cnt[s])return; for(int i=0; i&amp;l
题解:2009-2010 ACM-ICPC Northeastern European Regional Contest (NEERC 09) Business Center#include &amp;amp;lt;cstdlib&amp;amp;gt;#include &amp;amp;lt;algorithm&amp;amp;gt;using namespace std;int n,m;int main(){ while (~scanf(&amp;quot;%d%d&amp;quot;,&amp