AKSZ-算法入门
2024-03-10 17:30:19
发布于：广东
18阅读
0回复
0点赞
算法概念
算法的性质
有穷性 （在有限步骤内完成）
确切性 （每一步有确切的含义，无歧义）
输入项（可能没有）
输出项（至少一个）
可行性（步骤被可解，在有效时间内完成）
时间复杂度
概念：算法时间与问题规模n的关系（近似），由最高次项去除常数项得到O().
信奥赛时限一秒（10^8次）
o(n) : n<10^8
o(nlogn):n<5*10^5
o(n2):n<104
o(n^3):n<500
o(2^n):n<25
空间复杂度
int a[x<10^7]
##基本数学运算
对数：a^x=N ; x=log a(N)
模拟算法
审题立意
不遗漏地提取条件，分析题目样例
###分析关系
分析各个条件之间的关系，最好用流程图或简单表格列出
编写程序
调试运行
测试样例，输出中间重要过程
对拍代码
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");
}
构造数据
构造一些更复杂，更全面的数据检查程序的正确性
有帮助，赞一个