摘要: 1. 请用回溯法的方法分析“最小重量机器设计问题 在循环选择i号机器时,判断从j号供应商购买机器后的价格是否大于总价格,如果不大于则选择,继续选择下一供应商进行判断,否则不选。在得到一个合适的供应商后,继续选择下一机器的供应商,从第一个选到最后一个供应商。当所有机器选择结束后,判断得到的总重量是否比 阅读全文
posted @ 2021-12-13 00:47 ADzero 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 1实践题目名称 程序存储问题 2问题描述 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数 输入格式: 第一行是2 个正整数,分别表示文件个数n和磁带的长度L。接下来的1行中,有n个正 阅读全文
posted @ 2021-11-14 22:03 ADzero 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 1实践题目名称: 最低通行费 2问题描述: 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定 阅读全文
posted @ 2021-10-26 23:57 ADzero 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 1实践题目名称: 二分法求函数的零点 2问题描述: 有函数: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, 2.4】有且只有一个根,请用二分法求出该根。提示:判断函数是否为0,使用表达式fabs(f( 阅读全文
posted @ 2021-10-07 17:39 ADzero 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 腾讯公司C++内部编码规范 3总体原则 所有使用C和C++作为开发语言的软件产品都须遵照本规范的内容进行编码。 4程序的版式 4.1规则:程序块要采用缩进风格编写,缩进的空格数为4个。说明: 由开发工具自动生成的代码可能不一致,但如果开发工具可以配置,则应该统一配置缩进为4个空格 4.2规则:缩进或 阅读全文
posted @ 2021-09-15 14:15 ADzero 阅读(108) 评论(0) 推荐(0) 编辑