- 博客(2)
- 收藏
- 关注
RSS订阅
转载 由数据范围反推算法复杂度以及算法内容
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dpn≤100n≤100 => O(n3)O(n3)，floyd，dpn≤1000n≤1000 => O(n2)O(n2)，O(n2logn)O(n2lo...
2020-04-27 22:54:16
97
原创 《算法笔记》 Codeup 黑盒测试
你的任务是计算若干整数的和。输入每行的第一个数N，表示本行后面有N个数。如果N=0时，表示输入结束，且这一行不要计算。输出对于每一行数据需要在相应的行输出和。#includeint main (void){int N;int sum = 0;while(scanf("%d",&N)!= EOF)//连续计算N个数的和.{ int sum = 0;//为了防止接下来...
2019-10-22 17:16:40
403
空空如也
contract项目部署
2023-02-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人