算法
风会指引你前进的道路
这个作者很懒,什么都没留下…
展开
-
《算法笔记》 Codeup 黑盒测试
你的任务是计算若干整数的和。 输入 每行的第一个数N,表示本行后面有N个数。 如果N=0时,表示输入结束,且这一行不要计算。 输出 对于每一行数据需要在相应的行输出和。 #include int main (void) { int N; int sum = 0; while(scanf("%d",&N)!= EOF)//连续计算N个数的和. { int sum = 0;//为了防止接下来...原创 2019-10-22 17:16:40 · 408 阅读 · 0 评论 -
由数据范围反推算法复杂度以及算法内容
一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下,C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: n≤30n≤30, 指数级别, dfs+剪枝,状态压缩dp n≤100n≤100 => O(n3)O(n3),floyd,dp n≤1000n≤1000 => O(n2)O(n2),O(n2logn)O(n2lo...转载 2020-04-27 22:54:16 · 97 阅读 · 0 评论