AKSZ-算法入门

Kenny

2024-03-10 17:47:53

发布于：广东

25阅读

0回复

0点赞

算法是什么

算法 (Algorithm) 是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间，空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法特征

有穷性 (Finiteness) : 算法的有穷性是指算法必须能在执行有限个步骤之后终止；
确切性 (Definiteness) : 算法的每一步骤必须有确切的定义；
输入项 (Input) : 一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；
输出项 (Output) : 一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
可行性 (Effectiveness) : 算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为_有效性_）。

空间复杂度与时间复杂度

算法的时间与空间复杂度（一看就懂）

常见的时间复杂度

时间复杂度	n的范围
$O(n)$	$n<10^{8}$
$O(n\log{n})$	$n<5*10^{5}$
$O(n^{2})$	$n<10^{4}$
$O(n^{3})$	$n<500$
$O(2^{n})$	$n<25$
$O(n!)$	$n<15$

对数
- 如果a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数 (logarithm)，记作 $x=\log_{a}{N}$ 。其中，a叫做对数的底数，N叫做真数。
指数
- 指数是幂运算aⁿ(a≠0)中的一个参数，a为底数，n为指数，指数位于底数的右上角，幂运算表示指数个底数相乘。当n是一个正整数，aⁿ表示n个a连乘。当n=0时，aⁿ=1。

模拟算法

ACM算法笔记（一）模拟算法【详细解析】

步骤

审题立意 不遗漏地把题目中所有的条件都提取出来并分析题目样例
编写程序分析给出的各个条件之间的关系，最好用流程图或简单表格列出
调试运行用相应的语言、逐步求精的方法描述具体的算法
构造数据构造一些更复杂、更全面的测试数据

读题很关键

对拍格式

#include<bits/stdc++.h>
using namespace std;
int main(){
	while(true)
	{
		system("数据.exe > test.in");
		system("程序.exe < test.in > my.out");
		system("暴力.exe < test.in > std.out");
		if(system("fc my.out std.out"))
			system("pause");
	}
	return 0;
}