摘要: 1. 请用回溯法的方法分析“最小重量机器设计问题” #include <iostream>#include <bits/stdc++.h>using namespace std;int n,m,d;int bestw=10000000;//重量int w_arr[100][100];//花费int 阅读全文
posted @ 2021-12-13 21:13 余蕴 阅读(45) 评论(0) 推荐(0)
摘要: 1、问题描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁 阅读全文
posted @ 2021-11-15 23:30 余蕴 阅读(39) 评论(0) 推荐(0)
摘要: 最低通行费 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少 阅读全文
posted @ 2021-10-26 20:37 余蕴 阅读(37) 评论(0) 推荐(0)
摘要: 华为代码规范 1-1:程序块要采用缩进风格编写,缩进的空格数为4个。说明:对于由开发工具自动生成的代码可以有不一致。 1-2:相对独立的程序块之间、变量说明之后必须加空行。示例:如下例子不符合规范。if (!valid_ni(ni)){... // program code}repssn_ind = 阅读全文
posted @ 2021-09-29 20:01 余蕴 阅读(76) 评论(0) 推荐(0)