算法
风会指引你前进的道路
这个作者很懒,什么都没留下…
展开
-
《算法笔记》 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 · 456 阅读 · 0 评论 -
由数据范围反推算法复杂度以及算法内容
一般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 · 104 阅读 · 0 评论