摘要: 算法第五章上机实验报告 一、回溯法分析 1.1 说明“最小重量机器设计问题”解空间 解空间:{{1,3,1},{1,3,2},{1,3,3}} 来源:对于第一个部件有三种选择,对于第二第三个部件同样有三种不同的选择,当列出所有解以后,按照满足题意要求小于d价格的条件筛选出来解空间。 1.2 说明 “ 阅读全文
posted @ 2021-12-11 13:49 Varié 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 第四章算法实验报告 题目 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出 阅读全文
posted @ 2021-11-13 15:37 Varié 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 算法第三章上机实践报告 1.1 问题描述 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入样例: 在这里给出一组输入。例如: 5 1 3 5 2 9 输出样例: 在这里给出相应的输出。例如: 4 1.2 算法描述 通过分析题目可得,若想要得到一个最长单调递增子序列,则 阅读全文
posted @ 2021-10-26 22:37 Varié 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 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]中的根。要 阅读全文
posted @ 2021-10-06 18:36 Varié 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列算法 核心: 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) + 阅读全文
posted @ 2021-09-17 14:31 Varié 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 一、代码规范总结(参考CSDN) 参考文章链接:https://blog.csdn.net/qq_34869143/article/details/94554253?ops_request_misc=%257B%2522request%255Fid%2522%253A%252216318494851 阅读全文
posted @ 2021-09-17 11:47 Varié 阅读(31) 评论(0) 推荐(0) 编辑