计算机科学与技术2001 (广东外语外贸大学)

  • 算法第三章上机实践报告

    1.1 问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。
    固执不是故事   2021-10-24 15:41   0   34
  • 算法第三章上机实践报告

    1.1问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请
    zbjzbj   2021-10-23 12:30   0   42
  • 算法第三章上机实践报告

    1.1 问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和
    karshey   2021-10-21 21:04   0   28
  • 算法第二章上机实践报告

    实践题目名称 7-2二分法求函数零点 问题描述 整理原问题得: 有函数:f(x)=x5−15x4+85x3−225x2+274x−121,已知方程在(1.5,2.4)上有且只有一个根,请用二分法求出该根,此根满足 f(1.5)>0,f(2.4)<0。 算法描述 题目给定一个区间,根据分治法的思想,我
    4Get5th   2021-10-05 23:41   0   33
  • 算法第二章上机实践报告

    1. 实践题目名称二分法求函数的零点 2.问题描述有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否为0,使用表达式 fabs(f(x
    JinBzzz   2021-10-05 23:36   0   17
  • 算法第二章上机实践报告

    1、实践题目:7-2 二分法求函数的零点 2、问题描述: 有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否为0,使用表达式 fabs
    张力元   2021-10-05 23:33   0   35
  • 算法第二章上机实践报告

    一、实践题目名称:maximum number in a unimodal array 二、问题描述:在单峰数组中找出最大的数。时间复杂度为O(logN)。 三、算法描述: 本题采用二分法搜索与递归的思想。先取数组最左与最右分别为left和right,求出mid,若mid比mid-1大且比mid+1
    Gafu   2021-10-05 23:27   0   25
  • 算法第二章上机实践报告

    算法第二章上机实践报告 1. 实践题目名称 7-2 二分法求函数的零点 (30 分) 2.问题描述有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示
    tZJQ   2021-10-05 21:15   0   23
  • 算法第二章实践报告

    算法第二章实践报告 计科2001 林颖欣 20201003022 一、题目:7-2 二分法求函数的零点 有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。
    lyxnov   2021-10-05 20:08   0   61
  • 算法第二章上机实践报告

    7-2 二分法求函数的零点 1、问题描述:有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否为0,使用表达式 fabs(f(x)) <
    式微之子于微   2021-10-05 17:28   0   29