摘要： 算法第五章上机实验报告 一、回溯法分析 1.1 说明“最小重量机器设计问题”解空间 解空间：{{1，3，1}，{1，3，2}，{1，3，3}} 来源：对于第一个部件有三种选择，对于第二第三个部件同样有三种不同的选择，当列出所有解以后，按照满足题意要求小于d价格的条件筛选出来解空间。 1.2 说明 “ 阅读全文

摘要： 第四章算法实验报告 题目 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出 阅读全文

摘要： 算法第三章上机实践报告 1.1 问题描述 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入样例: 在这里给出一组输入。例如： 5 1 3 5 2 9 输出样例: 在这里给出相应的输出。例如： 4 1.2 算法描述 通过分析题目可得，若想要得到一个最长单调递增子序列，则 阅读全文

摘要： 7-2 二分法求函数的零点 (30 分) 问题描述：有函数f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 输出格式: 该方程在区间[1.5,2.4]中的根。要 阅读全文

摘要： 斐波那契数列算法 核心： F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2) (n>=2) //递归算法 //递归实现 long long fib(int n){ if(n == 0) return 0; if(n == 1) return 1; return fib(n-1) + 阅读全文

摘要： 一、代码规范总结（参考CSDN） 参考文章链接：https://blog.csdn.net/qq_34869143/article/details/94554253?ops_request_misc=%257B%2522request%255Fid%2522%253A%252216318494851 阅读全文