![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法分析
文章平均质量分 71
算法分析习题
小飞猪Jay
远风知我意,微凉又深情。
展开
-
计算机算法与分析--算法实现题1
计算机算法与分析第一章------算法实现题原创 2022-11-01 20:02:30 · 308 阅读 · 0 评论 -
基本算法小结
递归 什么是递归呢?想要知道什么是递归,你就得先知道什么是递归;要想知道什么是递归,你就得先知道什么是递归…ok这就是递归的定义。 递归的要义: 1.明确递归的逻辑,确定递归的公式 2.明确递归的边界,即到哪一步为止 eg:Fibonacci数 F(0)=F(1)=1,F(n)=F(n-1)+F(n-2) n>=2; 显然,递归的公式已经给出,而递归的边界就是n为0和1的时候。ok现在两点要义都已明确,代码手到擒来。 #include<iostream> using namespace s原创 2022-04-04 18:56:05 · 403 阅读 · 0 评论 -
算法分析之金币排列
#include<bits/stdc++.h> using namespace std; const int N = 2e2+10; const int inf = 0x3f3f3f3f; // 原数组 source 目标数组 Aim 操作数组 int Src[N][N] , Aim[N][N] , tmp[N][N] ; int n , m , cnt , Ans ; //判断操作数组的某一列 是否和 目标数组当前列 相符 bool SameCol( int C1 , int转载 2020-06-15 16:38:34 · 247 阅读 · 0 评论 -
算法分析之最多约数问题
问题描述: 正整数x的约数是能整除x的正整数。正整数x 的约数个数记为div(x)。例如,1,2,5,10 都是正整数10 的约数,且div(10)=4。设a 和b 是2 个正整数,a≤b,找出a和b之间约数个数最多的数x。 编程任务: 对于给定的2个正整数a≤b,编程计算a 和 b 之间约数个数最多的数。 数据输入: 输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数 a和 b。 结果输出: 程序运行结束时,找到a 和b之间约数个数最多的那个数及最多约数个数。 测试数据:【只原创 2020-06-15 12:55:32 · 2367 阅读 · 0 评论