如果直接暴力枚举的话,其复杂度为\(O(n^4)\),这是必然超时的。
但是如果把这四个序列分成两半,通过遍历一半,而到另外一半去进行二分查找的话,复杂度就可以降为\(O(n^2log(n))\)。
同时又想到可以用 map 来进行查值,复杂度与二分相同,但是由于常数过大超时了,所以用
unordered_map
进行优化,它是用哈希表进行存值的,平均查找复杂度为\(O(1)\),但是由于 POJ 没有unordered_map
这个头文件,所以提交不了。
如果直接暴力枚举的话,其复杂度为\(O(n^4)\),这是必然超时的。
但是如果把这四个序列分成两半,通过遍历一半,而到另外一半去进行二分查找的话,复杂度就可以降为\(O(n^2log(n))\)。
同时又想到可以用 map 来进行查值,复杂度与二分相同,但是由于常数过大超时了,所以用
unordered_map
进行优化,它是用哈希表进行存值的,平均查找复杂度为\(O(1)\),但是由于 POJ 没有unordered_map
这个头文件,所以提交不了。
上一篇:DNA Alignment
下一篇:高精度
Linux 文件管理命令md5sum:MD5 函数值计算和检查 awk:模式匹配语言
基于llama3的开源参数,详细介绍从0构造Transformer文本生成模型的过程。
思路:分治法 枚举4组数O(n^4)绝对超时 因此可以使用分治的思想,将 4 组数分为两组,然后每组再分别
这个题真是自己一下就想到的。不过在效率上比较低。4000MS+
题
灵活
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M