- 博客(66)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 流水线冲突
点脑位数会影响载入文件的格式，注意查看工具的位数与电脑位数实验3 流水线及流水线中的冲突一.实验目的（1）理解计算机流水线基本概念。（2）理解MIPS结构如何用5段流水线来实现。（3）理解各段的功能和基本操作。（4）加深对数据冲突、结构冲突的理解，理解这两类冲突对CPU性能的影响。（5）进一步理解解决数据冲突的方法，掌握如何应用定向技术来减少数据冲突引起的...
2019-11-26 22:29:40
3875
原创 运算器组成与功能大作业
实验5 运算器的编程实现一、实验目的1、加深对计算机中运算器的基本概念、运算方法和基本原理的理解。2、提高学生对计算机编程语言掌握的熟练程度。二、实验内容运用一种编程语言实现计算器的基本功能。思考：1、计算机中数据是如何表示的？不太懂负数二进制的可以看下https://mp.csdn.net/postedit/81906714答：计算机中数据的表示方法是“二进制”。它的...
2019-11-26 22:26:49
2897
原创 欧拉函数
欧拉函数先介绍一下什么是积性函数，后面将会用到。若当m与n互质时，f(m∗n)=f(m)∗f(n)，那么f是积性函数。若对任意正整数，都有f(m∗n)=f(m)∗f(n)成立，则f是完全积性函数。φ(n)指得是小于n的数，与n互质的个数，欧拉函数除了可以直接判断互质之外，还可以这样求φ(n）= n*(1-1/p1)*(1-1/p2)*(1-1/p3)...........
2019-05-22 02:41:33
490
原创 H - Robberies
http://acm.hdu.edu.cn/showproblem.php?pid=2955题目可怜的POIUYTREWQ最近想买下dota2的商品，但是手头缺钱。他想起了之前看过的一部大片，觉得抢银行也许是个不错的选择。他认为，坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估； 评估内容包括安全性和可盗窃金额： 他想知道在在某个风险系数下可以偷窃的最大金额Inp...
2019-04-22 19:55:12
139
原创 Apple Catching
http://poj.org/problem?id=2385Description有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个APP.假设你开始站在1号APP树下.Input第...
2019-04-22 19:47:15
176
原创 Sumsets
http://poj.org/problem?id=2229Description找一些2^x(0<=x)，使它们的和为N。比如，N=7：1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4(1 <= N <= 1,000,000).InputN.Output...
2019-04-22 19:38:51
130
原创 彭彭的礼品店
问题描述： 彭彭是个既漂亮又心肠好的女孩，她经营了一家礼品店，新年快来了，她想给她认识的所有小朋友们（很多很多）送些精美的小礼物，她的店中现在有K种一样大小的礼物，当然每种礼品的数量足够多，她还有一些礼品盒子，每个盒子均能盛放N个礼物。 彭彭想给每个小朋友不同的惊喜，因此她不允许任何两个盒子的礼品组合是相同的，但考虑到一些小朋友（如敏敏，佳芳等人）的特殊喜好，有些礼品必...
2019-04-19 15:25:25
157
原创 购票
题目：一张票50元，有N个带着50元的人和N个带着100元的人，请问总共有多少种排队方法使得不会出现购票找不回钱的尴尬局面？搜索：带着50元的人和N个带着100元的人分别看做 1，-1#include<iostream>using namespace std;int ans;int nn,mm;int j(int a){ int sum=1; for(i...
2019-04-19 13:32:15
235
原创 欧拉回路（一笔画）
https://vjudge.net/contest/289236#problem/A题目判断一个图是否能够用一笔画下来.规定，所有的边都只能画一次，不能重复画。input 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=100,Q<=100)，分别表示这个画中有多少个顶点和多少条连线。（...
2019-04-10 11:28:58
720
原创 电话号码
题目Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的...
2019-04-08 08:28:45
556
原创 一起玩
玩问题描述Xiaoz最近对石头(R)、剪刀(S)、布(P)的游戏进行了创新已知有超邻 进行战斗,事直且相邻格每个格里面放着R、S、P中的一个字母 每天，不同格同它水平与方被赢的一方占领现在了，就占领对方的格,输了，就被对方占领每天战争结束后，,输的确定经历1天游戏后,nxm的方格中的字母排列方式(o<n,m < 100)样例input3 3 1RRRRS...
2019-03-28 23:37:08
172
原创 筛法求素数
1：普通筛法筛去所有素数的倍数。代码：#include<iostream>#include<cstring>#include<cmath>using namespace std;#define ll long long#define maxn 1000003int vis[maxn];int prime[maxn];void pri...
2019-02-26 20:17:47
157
原创 按灯泡
题目Xiaoz最近的一个新游n个灯泡，编号1-n.,Xiaoz每次给两个数，编号为两个数质因子灯泡 状态改变(开，关），（原来灯泡都开），0,0结束，求最后开着的灯。样例输入1 1002 30 0样例输出100代码#include<iostream>#include<cstring>#include<cmath>u...
2018-12-11 21:41:37
377
原创 欧几里得游戏
题目链接：https://vjudge.net/problem/UVA-10368题目给出两个数，两个人（Stan,Ollie）做一个游戏，每次有stan开始操作，每次操作可以从最大的数中取走若干个小的数，即a-kb，a为比较大的数，b为比较小的数，kb为取走的值，k必须为整数，并且kb≤a。如果不能顺利执行操作，则对手胜利。InputThe input consists of a...
2018-12-10 15:39:58
359
原创 开锁
题目现在xiaoz开学了，他们其实被一把密码锁锁住了，他知道密码（36-23-12），同时知道开锁方法，其方法是（1）先市镇顺时针转两圈（2）指针停到第一个数的位置（2）逆时针转一圈（4）继续逆时针转到指针指向第二个数（5）指针顺时针转到第三个数（6）锁打开已知初始位置和密码，要求转多少度才能开锁输入输入多组数据，每组数据四个数，分别是n,first,mid...
2018-12-09 23:41:08
589
原创 猜数
题目链接；https://vjudge.net/problem/POJ-2328题目两个小盆友玩猜数字游戏，一个小盆友心里想着1~10中的一个数字，另一个小盆友猜。如果猜的数字比实际的大，则告诉他“too high”,小则“too low”,正好则“right on”。直到猜对为止。但是那个猜的朋友怀疑他的小伙伴作弊，给他的回答不正确。于是让你根据他们的对话来判断一下这个小伙伴是否说谎。...
2018-12-09 23:01:19
251
原创 频率统计(map)
统计频率TimeLimit: 1 Second MemoryLimit: 64 MegabyteTotalsubmit: 67 Accepted: 22DescriptionAOA非常喜欢阅读莎士比亚的诗，莎士比亚的诗中有种无形的魅力在吸引着他！他认为莎士比亚的诗之所以写得如此传神，应该是他的构词非常好！所以他想知道，在莎士比亚的书中，每个单词出现的频率各是多少。Input输入...
2018-12-06 22:48:34
470
原创 DNA排序(逆序数）
链接：http://poj.org/problem?id=1007题意：现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行...
2018-12-06 22:13:05
1321
1
原创 一问一答（sort）
题意输入N个数的序列，输入一个数n,输出第n小得数。（1<=N,n<=5000）Ni<=10000sorthttps://mp.csdn.net/postedit/84861288代码#include<iostream>#include<algorithm>using namespace std;#define maxn ...
2018-12-06 17:22:13
161
原创 谁是中间那个(sort)
题目Description一天，农夫乔伊像往常一样来到了他的牧场，他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少，处于中间的意思是说，其中有一半牛的产奶量比它多，另一半牛的产奶量比它少。这个问题现在交由你来写程序完成！Input有多组测试数据，第一行一个正整数T（1<=T<=20），接下来T行，每行第一个正整数为奇数N不会超过10^...
2018-12-06 17:14:12
455
原创 欧拉回路
欧拉回路 也就是说一笔画问题,一个能够遍历完所有的边而没有重复的图.欧拉回路的判定一、无向图1. 每个顶点的度数都是偶数，则存在欧拉回路。2. 一个无向图存在欧拉路径，当且仅当 该图所有顶点的度数为偶数 (回路） 或者 除了两个度数为奇数外其余的全是偶数。二、有向图（所有边都是单向的）1. 每个节顶点的入度都等于出度，则存在欧拉回路。2. 一...
2018-09-01 22:10:19
485
转载 树的直径
树的直径就是这棵树上存在的最长路径。 求法: 两次dfs或bfs一. 从任意一点开始，搜索到这个点最长的距离，记录下搜到的点。假设此树的最长路径是从s到t,我们选择的点为u。反证法：假设搜到的点是v。1、v在这条最长路径上，那么dis[u,v]>dis[u,v]+dis[v,s],显然矛盾。2、v不在这条最长路径上，我们在最长路径上选择一个点为po，则dis[u,v]>...
2018-08-27 20:22:28
186
转载 第九届蓝桥杯明码
明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道...
2018-08-24 12:48:23
144
原创 乘法逆元与费马小定理
费马小定理：当p为质数时pow(n,p-1)%p=1;在求解a/b%m时，可以转化为(a%(b*m))/b，转化过程如下令k = (a/b)/m(向下取整), x = (a/b)%m;a/b = k*m + x (x < m);a = k*b*m + b*x;a%(b*m) = b*x;a%(b*m)/b = x;乘法逆元：[ a/b%m = (a%(b*...
2018-08-22 14:49:20
261
原创 欧几里得及其扩展
欧几里得也就是我们说的辗转相除法，用于求最大公约束（辗转相减法也可以求）。欧几里得int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);} 这是递归的代码，下面来证明设c==gcd(a,b); r=a%b;则 a==x1*c; b==x2*c; r==a-x3*b; (x...
2018-08-22 14:46:59
127
原创 树状数组
树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。树状数组与线段数有些类似，不过树状数组可以解...
2018-08-21 17:49:43
121
原创 异或与
异或与^ | & （异 或 与）表示位运算，针对数值进行的运算，例如 3 | 2 、78 & 99,其结果仍然应为值数 || && （且 或）表示逻辑运算,||表示或者的意思，&& 表示并且的意思，例如 33>44 || "abcd"=="abcd",其结果是逻辑值true或false。 |和& ^ ，0和1相或为1，相与...
2018-08-21 14:20:50
2206
转载 离散化
https://blog.csdn.net/xiangaccepted/article/details/73276826这篇博客写的简洁易懂，我就记录下来了。
2018-08-18 15:49:12
524
转载 图匹配
二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简单的说，一个图被分成了两部分，相同的部分没有边，那这个图就是二分图，二分图是特殊的图。匹配：给定一个二分图G，在G的一个子...
2018-08-18 01:19:03
10134
1
转载 矩阵快速幂
基础知识：(会基础的直接看应用部分)(1)矩阵乘法简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C，其中c[i][j]为A的第i行与B的第j列对应乘积的和。矩阵相乘代码：const int N=100;int c[N][N];void multi(int a[][N],int b[][N],int n)//n是矩阵大小，n<N{ memset(...
2018-08-15 23:34:15
117
原创 快速幂
求n的l次方，l较大的话。简单地说就是 2 的1000000次方的话，我们可以求pow（pow（2,2）,500000),求pow( pow（ pow（2,2）,2 ),250000 ).依次...... 代码。int power(long long a, int n){ long long ans = 1; while(n &g...
2018-08-15 23:15:24
113
转载 RMQ区间最值查询
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。本文介绍一种比较高效的ST算法解决这个问题。ST（Sparse Table）算法可以在O(nlogn)时间内进行预处理，然后在O(1)时间内回答每个查询。 1）预处理设A[i]...
2018-08-15 22:53:48
232
原创 位运算
例题As we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form.Given a positive integer I, you task is to find out an i...
2018-08-05 16:50:33
139
原创 筛法求素数
输出1到n中的素数普通线性筛法：void prime1()//函数 { pri[0]=pri[1]=0;//prim为素数数组，若为素数，则prim[i]为真 for(int i=2;i<sqrt(n+0.5);i++)//因为n开平方为sqrt(n),当i为sqrt(n),i*i必大于等于n, { for(int j=i*i;j<n;j+=i)//依次将各个数的倍数...
2018-08-05 16:26:37
86
原创 同余与剩余定理
同余定理：两个整数同时除以一个整数得到的余数相同，则二整数同余。记作a ≡ b(mod m)。（a+b）%p=(a%p+b%p)%p;而（a*b）%p=a%p*b%p;a/b%m = (a%(b*m))/b%m；剩余定理：此公式也可以写成x=(a1*R1+a2*R2+......+an*Rn)mod R;R=(m1*m2*m3*......mk);R...
2018-08-01 15:12:34
816
原创 模拟立方体
http://acm.hdu.edu.cn/showproblem.php?pid=6330Problem DescriptionLittle Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets a 3D ...
2018-07-31 17:35:58
297
原创 拓扑排序
例题：确定比赛名次有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=5...
2018-07-30 11:08:54
145
原创 二叉树，建立，遍历，叶子，节点，深度
#include<iostream>#include<stdio.h>using namespace std;#define status inttypedef struct BiTNtree{ char data; struct BiTNtree *rchild; struct BiTNtree *lchild;}BNtree,*Btree;void ...
2018-04-29 23:17:58
157
原创 寻找字符串
kmp a b a b h j j h a b a b c a bi 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 a b a b cj 1 2 3 4 5 a b a b h j j h a b a b c a bi 0 1 2 3 4 5 6 7...
2018-04-22 15:08:51
141
转载 墓地雕塑 POJ3154
题目：在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑的移动的总距离尽量小。题解：周长为多少先不考虑，先用n+m算，之后再按比例扩大。用n+m算，既新雕塑加入后各个雕塑之间的距离为1，移动后的位置。移动前，选定一个雕塑为原点，那么每个雕塑的坐标就是 i*（n+m）/n 把每个...
2018-04-22 14:24:41
336
wordcloud-1.6.0-cp38-cp38-win_amd64.whl
2019-11-23
wordcloud-1.6.0-cp38-cp38-win32.whl
2019-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人