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

  • 对算法课程的建议

    概述 这学期跟着老师学习,有很多收获也有很多感想,下面是我对本学期课程的主观想法和小小的建议。 优点 (1)授课模式:课程分成一半讲解一半实践的模式。我觉得这个方式特别好,因为在刚开始的几节课是全部讲课或整节课做实验,讲课时间太长,我听着其实到后面容易开始犯困,一半讲解一半实践的方式,更好地理解前面
    赶鹭   2022-01-02 12:42   0   127
  • 回溯法实验报告

    《回溯法实验报告》 计科2001 陈梓聪 20201003024 回溯法的思想:通过第五章学习了回溯法,我们知道回溯法总是遍历所有可能性,相当于穷举法,但是通常需要通过剪枝来降低算法的时间复杂度。 回溯法的局限性:回溯法的局限性较大,由于他相当于穷举,所以时间复杂度较高,尽管我们能通过剪枝来降低,但
    老八小汉堡   2021-12-16 21:20   0   696
  • 第六章上机实验报告

    第六章上机实验报告 7-1 0-1背包 (20 分) 给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品
    暖云   2021-12-16 15:29   0   10
  • 第五章上机实验报告

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

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

    1. 回溯法的方法分析“最小重量机器设计问题” 题目: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0
    猪开心   2021-12-14 23:25   0   31
  • 算法第五章上机实践报告

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

    第五章实验报告 题目:最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30,
    JinBzzz   2021-12-14 22:33   0   45
  • 第五章作业

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

    题目:最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30, 0<m<30,
    tZJQ   2021-12-14 19:40   0   36