摘要: 7-2 最小重量机器设计问题 (25 分) 1. 请用回溯法的方法分析“最小重量机器设计问题” 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 阅读全文
posted @ 2021-12-16 17:14 Dtsuki 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁 阅读全文
posted @ 2021-11-14 22:58 Dtsuki 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 1.实践报告 1.1 问题描述 1.2 算法描述 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int sum=0,b=0; for(int i=1;i<=n;i++) { int a; cin>>a 阅读全文
posted @ 2021-10-26 19:58 Dtsuki 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目名称 maximum number in a unimodal array 二、问题描述 You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing 阅读全文
posted @ 2021-10-12 21:00 Dtsuki 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 一、华为c++代码规范 1、版面 【规则1-1】 程序块要采用缩进风格编写,缩进的空格数为4个。 【规则1-2】 对齐与缩进只使用空格键,不使用TAB键。说明:以免用不同的编辑器阅读程序时,因TAB键所设置的空格数目不同而造成程序布局不整齐,不要使用会自动将8个空格变为一个TAB键的开发工具编辑代码 阅读全文
posted @ 2021-09-12 20:36 Dtsuki 阅读(22) 评论(0) 推荐(0) 编辑