ch02 课下作业

2.96遵循位级浮点编码规则,实现具有如下原型的函数:

/*
  *Compute (int) f.
  *If conversion causes overflow or f is NaN, return
  */
int float_f2i(float bits f);

对于浮点数f,这个函数计算(int)f。如果f是NaN,你的函数应该向零舍人。如果f不能用整数表示(例如,超出表示范围,或者它是一个NaN),那么函数应该返回。x800000000测试你的函数,对参数f可以取的所有2^32个值求值,将结果与你使用机器的浮点运算得到的结果相比较。

代码:

#include <stdio.h>

typedef unsigned float_bits;

int float_f2i(float_bits f){
    unsigned sign, exp, frac, last_bit;
    int i;
    sign = f >> 31;
    exp = (f >> 23) & 0xff;
    frac = f & 0x7fffff;
    if (exp == 158 && frac == 0 && sign == 1)
        i = 0x80000000;
    else if (exp > 157 || exp == 0xff)
        i = 0x80000000;
    else if (exp < 126)
        i = 0;
    else{
        exp -= 127;
        frac |= 0x800000;
        if (exp > 23){
            exp -= 23;
            frac <<= exp;
        }else if (exp < 23){
            exp = 23 - exp;
            frac >>= exp;
        }
        if (sign == 1)
            i = (~frac) + 1;
        else
            i = frac;
    }
    return i;
}
void main(){
    float f;
    unsigned i;
    int j, k;
    
    for (i = 0x3fbfff70U; i <= 0xffffffffU; i++)
    {
        f = *(float *)&i;
        j = (int)f;
        k = float_f2i(i);
        printf("原值:%f \t 机器运算:%d \t 函数运算:%d\n", f, j, k);
    }
}

运行结果:
1296452-20181016173214809-110297110.png

2.97
遵循位级浮点编码规则,实现具有如下原型的函数:

/*Compute (float) i*/
float bits float_i2f(int i);

对于函数i,这个函数计算(float) i的位级表示。
测试你的函数,对参数f可以取的所有2^32个值求值,将结果与你使用机器的浮点运算得到的
结果相比较。
代码:

#include <stdio.h>

typedef unsigned float_bits;
typedef unsigned char *byte_pointer;

void show_bytes(byte_pointer start, size_t len) {
    size_t i;
    for(i=0; i<len; i++)
        printf(" %.2x", start[i]);
    printf("\t");
}

float_bits float_i2f(int x) {
    unsigned shiftLeft=0;  
    unsigned afterShift, tmp, flag;  
    unsigned absX=x;  
    unsigned sign=0;  
    if (x==0) 
        return 0;  
    if (x<0){  
        sign=0x80000000;  
        absX=-x;  
    }  
    afterShift=absX;  
    while (1){
        tmp=afterShift;
        afterShift<<=1;
        shiftLeft++;  
        if (tmp & 0x80000000) 
            break;  
    }
    if ((afterShift & 0x01ff)>0x0100)  
        flag=1;  
    else if ((afterShift & 0x03ff)==0x0300)  
        flag=1;  
    else  
        flag=0;  
    return sign+(afterShift>>9)+((159-shiftLeft)<<23)+flag;
}


void main(){
    int x;
    unsigned i,k;
    float j;

    for (i = 0x3fbfff70U; i <= 0xffffffffU; i++){
        x = *(int *)&i;
        printf("原值:");
        show_bytes((byte_pointer) &x, sizeof(int));
        j=(float)i;
        printf("机器运算:");
        show_bytes((byte_pointer) &j, sizeof(float));
        k=float_i2f(i);
        printf("函数运算:");
        show_bytes((byte_pointer) &k, sizeof(unsigned));
        printf("\n");
    }
}

运行结果:1296452-20181016173610628-288766501.png

转载于:https://www.cnblogs.com/yjtblog/p/9733547.html

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 哈工大的ch5贪心算法作业是一个涉及贪心算法的作业。贪心算法是一种求解最优化问题的算法,其核心思想是每一步都选择当前最优解,以期望最终能得到全局最优解。在这个作业中,我们将学习如何利用贪心算法解决一些实际问题。 这个作业可能会涉及一些经典的贪心算法问题,比如背包问题、任务调度问题等。对于这些问题,我们需要根据题目的要求,设计相应的贪心策略,并编写程序来实现解决方案。 在完成作业的过程中,我们需要理解贪心算法的基本原理和特点,比如贪心选择性质、最优子结构性质等。同时,我们还需要学会分析问题的特点,选择合适的贪心策略,并证明其正确性。 完成这个作业的过程不仅可以提高我们对贪心算法的理解,还可以培养我们的问题解决能力和编程实现能力。同时,我们还可以通过参考其他同学的解答和进行讨论,加深对贪心算法的理解和应用。 总的来说,哈工大的ch5贪心算法作业是一个很好的练习和巩固贪心算法知识的机会。通过完成这个作业,我们可以更加深入地理解贪心算法,并将其应用到实际问题中。 ### 回答2: 哈工大ch5贪心算法作业主要涉及到贪心算法的理解和应用。贪心算法是一种在每一步选择中都考虑当前状态下最优解的策略。其基本思想是通过每一步的局部最优解来寻求全局最优解。 在哈工大ch5贪心算法作业中,可能会涉及到以下几个重要的题目或问题。 首先,可能会要求编写贪心算法的代码。通过分析问题的特点,我们可以设计出一套贪心策略,然后根据策略编写代码。在编写代码时,需要定义好问题的输入和输出格式,并考虑边界情况和异常情况的处理。 其次,可能会要求分析贪心算法的时间复杂度和空间复杂度。时间复杂度是衡量算法执行时间的指标,空间复杂度是衡量算法运行所需内存空间的指标。通过分析算法的每个步骤和数据结构的使用情况,可以计算出算法的时间复杂度和空间复杂度。 此外,可能会要求证明贪心算法的正确性。为了证明贪心算法的正确性,我们需要证明贪心选择性质和最优子结构性质。贪心选择性质是指每一步都选择局部最优解,最优子结构性质是指整个问题的最优解可以通过局部最优解递归构建。 最后,可能会要求应用贪心算法解决实际问题。贪心算法可以应用于很多实际问题,例如任务调度、区间调度、背包问题等。通过将实际问题抽象为数学模型,并根据问题的特点设计贪心策略,可以用贪心算法来求解这些问题。 总之,哈工大ch5贪心算法作业主要涉及到贪心算法的理解、应用和分析。通过完成这些题目,可以进一步提高对贪心算法的理解和掌握。 ### 回答3: 哈尔滨工业大学计算机科学与技术专业的第五章贪心算法作业,主要涉及贪心算法的基本原理和应用。贪心算法是一种求解优化问题的方法,其核心思想是每一步都选择当前状态下最优的决策,从而希望达到全局最优解。 在作业中,学生需要运用贪心算法解决一系列实际问题。这些问题涉及到任务调度、背包问题、区间覆盖等。例如,有一批任务需要在一定时间内完成,每个任务有不同的截止时间和收益,学生需要制定一个调度方案使得总收益最大化;或者给定一组物品,每个物品有其重量和价值,学生需要选出一些物品放入背包中,使得背包的总价值最大化,但是背包的容量有限制。 在解决这些问题的过程中,学生需要根据问题描述和约束条件,选择合适的贪心策略。贪心策略常见的有按照某种特定顺序进行选择、优先选择单位收益最高的任务或物品等。但是需要注意的是,贪心算法并不是适用于所有问题,有些问题无法通过贪心策略得到最优解。 完成作业后,学生需要编写代码实现贪心算法,并对给定的测试用例进行验证。同时,还要对算法的时间复杂度进行分析,并给出评价。贪心算法通常具有较低的时间复杂度,并且可以在很多实际应用场景中取得较好的效果。 总体而言,哈尔滨工业大学计算机科学与技术专业第五章贪心算法作业是一次综合性的实践性作业,通过解决实际问题来加深对贪心算法的理解和应用。这对于学生提高算法设计和分析能力,培养实际问题解决能力,具有重要的意义。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值