
其他
文章平均质量分 93
ZTT张甜甜
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
流水线冲突
点脑位数会影响载入文件的格式,注意查看工具的位数与电脑位数实验3 流水线及流水线中的冲突一.实验目的(1)理解计算机流水线基本概念。(2)理解MIPS结构如何用5段流水线来实现。(3)理解各段的功能和基本操作。(4)加深对数据冲突、结构冲突的理解,理解这两类冲突对CPU性能的影响。(5)进一步理解解决数据冲突的方法,掌握如何应用定向技术来减少数据冲突引起的...原创 2019-11-26 22:29:40 · 4122 阅读 · 0 评论 -
运算器组成与功能大作业
实验5 运算器的编程实现一、实验目的1、加深对计算机中运算器的基本概念、运算方法和基本原理的理解。2、提高学生对计算机编程语言掌握的熟练程度。二、实验内容运用一种编程语言实现计算器的基本功能。思考:1、计算机中数据是如何表示的?不太懂负数二进制的可以看下https://mp.youkuaiyun.com/postedit/81906714答:计算机中数据的表示方法是“二进制”。它的...原创 2019-11-26 22:26:49 · 2980 阅读 · 0 评论 -
欧拉回路(一笔画)
https://vjudge.net/contest/289236#problem/A题目判断一个图是否能够用一笔画下来.规定,所有的边都只能画一次,不能重复画。input 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=100,Q<=100),分别表示这个画中有多少个顶点和多少条连线。(...原创 2019-04-10 11:28:58 · 744 阅读 · 0 评论 -
二叉树,建立,遍历,叶子,节点,深度
#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 · 177 阅读 · 0 评论 -
墓地雕塑 POJ3154
题目:在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑的移动的总距离尽量小。题解:周长为多少先不考虑,先用n+m算,之后再按比例扩大。用n+m算,既新雕塑加入后各个雕塑之间的距离为1,移动后的位置。移动前,选定一个雕塑为原点,那么每个雕塑的坐标就是 i*(n+m)/n 把每个...转载 2018-04-22 14:24:41 · 358 阅读 · 0 评论 -
括号配对
题目描述:现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出...原创 2018-03-30 10:15:36 · 168 阅读 · 0 评论 -
马拉车算法 最长回文串
const int maxn=1000010; char str[maxn];//原字符串 char tmp[maxn<<1];//转换后的字符串 int Len[maxn<<1]; //转换原始串 int INIT(char *st) { int i,len=strlen(st); tmp[0]='@';//字符串开头增加一个特殊字符,防止...原创 2018-04-03 15:58:49 · 166 阅读 · 0 评论 -
快速幂
汉诺塔(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有...原创 2018-04-03 10:27:49 · 109 阅读 · 0 评论 -
部分和问题
题目:题目描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围)输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7代码:#include<...原创 2018-03-30 10:15:03 · 194 阅读 · 0 评论