算法分析与设计4班混班2 (广东外语外贸大学)

  • 第五章上机实验报告

    第五章上机实验报告 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和
    暖云   2021-12-16 15:11   0   8
  • 贪心算法实验总结

    贪心算法实验总结 一、题目1描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在
    暖云   2021-11-15 16:59   0   181
  • 第二第三章上机实验报告

    1.题目:二分法求函数的零点 总时间限制: 1000ms内存限制: 65536kB描述有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5
    吴婉琳   2021-11-01 18:15   0   12
  • 算法分析第三章实验总结

    算法第三章实验报告 实验内容: 动态规划的应用 第一题 题目描述: 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间
    暖云   2021-10-30 22:50   0   147
  • 第二次实验报告

    算法第二章实验报告 一.实践题目名称:二分法求函数的零点 二.问题描述:有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否为0,使用表
    邹思雅   2021-10-26 13:07   0   19
  • 第一次实验课总结

    算法分析与设计第一次实验课总结 第一题 7-1 maximum number in a unimodal array (40 分) You are a given a unimodal array of n distinct elements, meaning that its entries ar
    暖云   2021-10-13 23:30   0   13
  • 算法第二章上机实验报告

    1,实验报告名称 7-1 maximum number in a unimodal array 2,问题描述 You are a given a unimodal array of n distinct elements, meaning that its entries are in increa
    Lee-Raiden   2021-10-11 00:20   0   13
  • 代码规范+《数学之美》

    通过在网上查阅资料后了解到BAT(中国三大互联网公司百度公司(Baidu)、阿里巴巴集团(Alibaba)、腾讯公司(Tencent))公司对内部代码规范要求。 我粗略总结出了以下几点: 一、可读性的重要性 编程有很大一部分时间是在阅读代码,不仅要阅读自己的代码,而且要阅读别人的代码。因此,可读性良
    Irissss10   2021-09-15 23:41   0   13