星辰若凡

摘要： 算法第五章作业 1. 请用回溯法的方法分析“最小重量机器设计问题” 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和 阅读全文

摘要： 1. 题目：程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数 阅读全文

摘要： 算法第三章上机实践报告 1. 题目：单调递增最长子序列 1.1 问题描述 设计一个O(n^2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 阅读全文

摘要： 算法第二章上机实践报告 1. 实践题目名称 二分法求函数的零点 2. 问题描述 有函数：f(x)=x5 - 15x4 + 85x3 - 225x2 + 274x - 121， 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该方程在 阅读全文

摘要： 本学期遵守的代码规范（选自华为公司内部编码规范） 代码总体简洁明了。废弃的代码(没有被调用的函数和全局变量)要及时清除，重复代码应该尽可能提炼成函数。 标识符的命名要清晰、明了，有明确含义，同时使用完整的单词或大家基本可以理解的缩写，避免使人产生误解。 函数命名应以函数要执行的动作命名，一般采用动词 阅读全文