第五周实验报告(任务一)《使用参数初始化表对数据成员初始化》

 /* (程序头部注释开始)

* 程序的版权和版本声明部分

* Copyright (c) 2011, 烟台大学计算机学院学生

* All rights reserved.

* 文件名称: 三角形类4

* 作 者: 张培培

* 完成日期:2012 年 03月 18日

* 版 本 号:

* 对任务及求解方法的描述部分

* 输入描述:

* 问题描述: 使用参数初始化表对数据成员初始化,然后输出三角形的周长和面积

* 程序输出: 输出三角形的周长和面积

* 程序头部的注释结束*/

#include <iostream>
#include <cmath>
using namespace std;
class Triangle
{
public:
	Triangle();
	Triangle::Triangle(float x,float y,float z):a(x),b(y),c(z){}
	float perimeter(void);
	float Area(void);
	void showMessage();
private:
	float a;
	float b;
	float c;
};
Triangle::Triangle()
{
	a=10;
	b=10;
	c=10;
}
float Triangle::perimeter(void)
{
	float p;
	p=a+b+c;
	return p;
}
float Triangle::Area(void)
{
	float p,area;
	p=(a+b+c)/2;
	area=sqrt((p*(p-a)*(p-b)*(p-c)));
	return area;
}
void Triangle::showMessage()
{
	cout<<"三角形的三条边分别是:"<<a<<'\t'<<b<<'\t'<<c<<endl;
	cout<<"该三角形的周长是 "<<perimeter()<<'\t'<<"面积是 "<<Area()<<endl;
}
void main(void)
{
	Triangle Tri1;
	Tri1.showMessage();
	Triangle Tri2(7,8,9);
	Tri2.showMessage();
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
哈希表 一、实验目的 学会哈希函数的构造方法,处理冲突的机制以及哈希表的查找。 二、实验内容 说明以下概念 1、哈希函数 在一般情况下,需在关键字与记录在表中的存储位置之间建立一个函数关系,以 f(key) 作为关键字为 key 的记录在表中的位置,通常称这个函数 f(key) 为哈希函数。 1) 哈希函数是一个映象,即: 将关键字的集合映射到某个地址集合上, 它的设置很灵活,只要这个地址集合的大小不超出允许范围即可; 2) 由于哈希函数是一个压缩映象,因此,在一般情况下,很容易产生"冲突"现象,即: key1( key2,而 f(key1) = f(key2)。 2、哈希表 根据设定的哈希函数f(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地 址集(区间)上,并以关键字在地址集中的"像"作为记录在表中的存储位置,这种表便 称为哈希表,这一映像过程称为哈希造表或散列,所得存储位置称哈希地址或散列地址 。 3、冲突及处理 1)冲突:对不同的关键字可能得到同意哈希地址,即key1( key2,而 f(key1) = f(key2),这种现象称冲突(collision)。 2)处理方法:开放地址法。 4、哈希表的查找分析 从查找过程得知,哈希表查找的平均查找长度实际上并不等于零。 决定哈希表查找的ASL的因素: 1) 选用的哈希函数; 2) 选用的处理冲突的方法; 3) 哈希表饱和的程度,装载因子 α=n/m 值的大小(n—记录数,m—表的长度) 一般情况下,可以认为选用的哈希函数是"均匀"的,则在讨论ASL时,可以不考虑它的因 素。因此,哈希表的ASL是处理冲突方法和装载因子的函数。 可以证明: 查找成功时有下列结果: 线性探测再散列 随机探测再散列 从以上结果可见 哈希表的平均查找长度是(的函数,而不是n的函数。这说明,用哈希表构造查找表时, 可以选择一个适当的装填因子(,使得平均查找长度限定在某个范围内。 5、哈希函数C语言代码 /*计算哈希地址,插入哈希表*/ int InsertHash(HashTable *H,int e,int d[]){ int k,i=1; k=e%P; while(H->data[k].flag==TRUE""k<0){ k=(e%P+d[i])%MAXSIZE;i++; if(i>=15) return ERROR; } H->data[k].key=e; H->data[k].flag=TRUE; H->count++; return OK; } /*构造哈希表*/ int CreateHash(HashTable *H,int ds[],int len,int d[]){ int i; for(i=0;i<len;i++){ if(SearchHash(H,ds[i],d)!=-1) return DUPLICATE; InsertHash(H,ds[i],d); if(H->count>=MAXSIZE) return ERROR; } return OK; } /*初始化哈希表*/ void InitHash(HashTable *H){ int i; for(i=0;i<MAXSIZE;i++){ H->data[i].key=0; H->data[i].flag=FALSE; } } /*在哈希表中查找*/ int SearchHash(HashTable *H, int e,int d[]){ int k,i=1; k=e%P; while(H->data[k].key!=e){ k=(e%P+d[i])%MAXSIZE;i++; if(i>=15) return -1; } return k; } 运行结果: ----------------------- 实验5----哈希表实验报告全文共4页,当前为第1页。 实验5----哈希表实验报告全文共4页,当前为第2页。 实验5----哈希表实验报告全文共4页,当前为第3页。 实验5----哈希表实验报告全文共4页,当前为第4页。
基于五级流水线CPU的分支预测+实验报告+项目说明 【项目介绍】 该资源内项目代码都是经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载使用,也适合小白学习进阶, 或者实际项目借鉴参考! 当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。如果基础还行,也可在此代码基础上进行修改,以实现其他功能。 1. 项目简介 **项目内容:** 1. 实现基于局部历史的分支指令方向预测。 2. 实现基于全局历史的分支指令方向预测。 3. 实现竞争的分支指令方向预测。 本次实验实现的分支预测功能基于上学期实现的五级流水线CPU。因此我在五级流水线CPU的基础上实现了branchPredict分支预测模块。本次实验我实现的是**竞争的分支指令方向预测**,CPU线路图如下图所示 竞争的分支指令方向预测结果分析 这里由于此前基于局部历史以及全局历史的PHT饱和计数器的初值均设置为01,使得这里仅有的三条指令均预测为“不跳转”。为了方便展示竞争的预测结果,这里将LPHT的值初始化为11,使得三条指令的基于局部历史的分支预测为“跳转”。 第一条跳转指令正确方向为“不跳转”,因此基于全局历史的分支预测结果正确,而基于局部历史的分支预测结果错误,CPHT的值-1;第二条跳转指令正确方向为“跳转”,因此基于局部历史的分支预测结果正确,而基于全局历史的分支预测结果错误,CPHT的值+1;第三条跳转指令正确方向为“跳转”,因此基于局部历史的分支预测结果正确,而基于全局历史的分支预测结果错误,CPHT的值+1; 更多详情介绍见项目说明!!!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值