高效算法设计举例(1)
例题17 年龄排序(Age Sort,Uva11462)
计数排序
1 |
|
例题18 开放式学分制(Open Credit System,Uva11078)
简单贪心
1 |
|
例题19 计算器谜题(Calculator Conundrum,Uva11549)
找循环节,输出寻找过程中出现最大的值。用STL来判断每个值是否出现过
关于判重,训练指南上有一个更巧妙的方法,空间复杂度瞬间降为O(1),使用floyd判圈算法
1 |
|
例题20 流星(Meteor,LA3905)
计算几何,代码和白书差不多
1 |
|