- 博客(16)
- 收藏
- 关注
RSS订阅原创 田忌.赛马
田忌赛马出自《 史记 》卷六十五：《 孙子吴起列传 第五》，故事的主角是田忌、孙膑和齐威王，是中国历史上有名的揭示如何善用自己的长处去对付对手的短处，从而在竞技中获胜的事例。齐国使者到大梁来， 孙膑 以刑徒的身份秘密拜见，劝说齐国使者。齐国使者觉得此人是个奇人，就偷偷地把他载回齐国。齐国将军田忌非常赏识他，并且待如上宾。田忌经常与齐国众公子赛马，设重金赌注。孙膑发现他们的马脚力都差不多，马分为上、中、下三等，于是对田忌说：“您只管下大赌注，我能让您取胜。”田忌相信并答应了他，与齐王和各位公子用千金来赌注。
2021-07-23 16:36:14
689
原创 树种统计.
随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤10^5），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:29Red AlderAshAspenBasswoodAshBeechYellow B
2021-07-23 16:33:08
191
原创 使用一维数组求平均值,中位数和众数
#include<cstdio>int main(){ int a[20],num[11]={0},i,sum=0,mode,max,maxindex; double aver,median; for(i=0;i<20;i++) { scanf("%d",&a[i]); num[a[i]]++; sum = sum+a[i]; } aver=sum/20.0; median=(a[9]+a[10])/2.0; max=num[0]; maxin.
2021-07-23 16:25:28
1774
原创 查找素数并去除末尾是7的素数(灵活运用)
#include<stdio.h>int main(){ int i; int N; int a=2; int flag; scanf("%d",&N); while (a<=N) { flag =0; i =2; while (i<=a/2) { if (a % i==0) { flag =1; .
2021-07-23 16:24:18
340
原创 查找 素数
#include<stdio.h>int main(){ int i; int N; int a=2; int flag; scanf("%d",&N); while (a<=N) { flag =0; i =2; while (i<=a/2) { if (a % i==0) { flag =1; .
2021-07-23 16:22:59
91
原创 平面上最接近的点对(分治)
#include<stdio.h>#include<math.h>struct point{ double x,y;}p[60005];int main(){ int n,i,j; double length,temp=10000.0000; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%lf%lf",&p[i].x,&p[i].y); } for(i=0;i<n;i+.
2021-07-23 16:20:33
89
原创 并查集的创建
#include<stdio.h>#include<stdlib.h>#define VERTICES 6void initialise(int parent[],int rank[]){ int i; for(i=0;i<VERTICES;i++) { parent[i]=i; rank[i]=0; }}int find_root(int x,int parent[]){ int x_root = x; while(parent[x_ro.
2021-07-23 16:18:37
120
原创 计算机组成原理试题（五）（附参考答案）
一、选择题 （每小题选出一个最合适的答案，每小题2分，共20分）1、若十进制数为37.25，则相应的二进制数是（ ）。（A）100110.01 （B）110101.01 （C） 100101.1 （D）100101.012、若[x]反=1.1011，则x=（A）-0.0101 （B）-0.0100 （C）0.1011 （D）-0.10113、某机器字长16位，含一位数符，用补码表示，则定点小数所能表示的最小正数是（ ）。（A...
2021-06-26 16:29:20
3856
3
原创 计算机组成原理试题（四）（附参考答案）
选择题（每空1分，共20分）将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为______。A. 数值计算 B.辅助设计 C. 数据处理 D. 实时控制目前的计算机，从原理上讲______。指令以二进制形式存放，数据以十进制形式存放 指令以十进制形式存放，数据以二进制形式存放 指令和数据都以二进制形式存放 指令和数据都以十进制形式存放根据国标规定，每个汉字在计算机内占用______存储。A.一个字节 B.二个字节 C....
2021-06-26 16:24:59
5208
1
原创 计算机组成原理试题（三）（附参考答案）
一．选择题（每题1分，共20分） 1. 我国在______ 年研制成功了第一台电子数字计算机，第一台晶体管数字计算机于______ 年完成。 A．1946 1958 B．1950 1968 C．1958 1961 D．1959 1965 2. Pentium微型计算机中乘除法部件位于______ 中。 A．CPU B．接口 C．控制器 D．专用芯片 3. 没有外存储器的计算机初始引导程序可以放在______ 。 A．RAM ...
2021-06-26 16:06:25
3679
原创 计算机组成原理试题（二）（附参考答案）
一、选择题（共20题，每题1分，共20分）1.在下列机器数______中，零的表示形式是唯一的。A．原码B．补码C．反码D．原码和反码2.CRT的分辨率为1024×1024，颜色深度为8位，则刷新存储器的存储容量是______。A．2MBB．1MBC．8MBD．1024B3.在定点二进制运算器中，减法运算一般通过______来实现。A．原码运算的二进制减法器...
2021-06-26 15:56:30
7352
5
原创 计算机组成原理试题（一）（附参考答案）
一、选择题（共20分，每题1分）1．零地址运算指令在指令格式中不给出操作数地址，它的操作数来自______。A．立即数和栈顶；B．暂存器；C．栈顶和次栈顶；D．累加器。2．______可区分存储单元中存放的是指令还是数据。A．存储器；B．运算器；C．控制器；D．用户。3．所谓三总线结构的计算机是指______。A．地址线、数据线和控制线三组传输线。B．I/O总线、主存总统和DMA总线三组传输线；C．I/O总线、主存总线和系统总线三组传输线；D．..
2021-06-26 15:49:51
11074
2
原创 链栈的创建
#include<stdio.h>#include<stdlib.h>#include<malloc.h>// status是函数的返回值类型，该值是函数结果状态代码typedef int Status;typedef int ElemType;typedef struct StackNode{ ElemType data; struct StackNode *next;}LinkStack; // 创建链栈LinkStack*InitSta.
2021-06-26 15:46:59
1310
1
原创 二叉排序树
//二叉排序树//BSTNode#include<stdio.h>#include<iostream>using namespace std;#include<bits/stdc++.h>//#include<stdlib.h>//malloc//二叉排序树的二叉链表存储typedef struct { int key;//关键字项 int otherinfo;//其他数据项 }Elemtype;//每个节点的数据域的类型名ty.
2021-06-26 15:44:06
125
原创 二叉树的遍历
#include<stdio.h>#include<stdlib.h> typedef struct treenode{ char ch; struct treenode* lc,*rc;}treenode,*treelink;//创建以treelink为根节点的数 treelink createtree(treelink);void preorder(treelink); //先序 void medorder(treelink); //中序 void po.
2021-06-26 15:41:56
83
原创 哈希表的创建
#include #include int hash(int key,int P){ //哈希函数 return key%P;}/*enum Entry{ //枚举类型 leg,Empty //占位情况};*/struct HashElm{ //哈希表元素 int elem; //key //enum Entry info; int state; //状态：0表空,1表示占用};typedef ...
2021-06-26 15:30:00
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人