文件夹中1 2程序 调试后应该能运行(一年多了 突然找回当时的这个课设 激动ing)
对于这个问题后来再相关的数据结构和算法学习中 ,发现好多资料中也提到并给到相关版本的该问题。
文中代码参考了算法设计王晓东版的课后题解结合github
上某大神的代码调试而得(大神代码中有几个关键点错了 导致结果错误,应该是发布时不注意导致)。
该问题的相关讨论在google中搜索会得到几篇不错的论文,求解还有更多的探讨,这就不再讲述了
对于该问题中的求解,本人依然还有未明白之处,例如为何选择从中间作为算法的起点。
这应该可以通过运行得到效率分析而来,相关理论分析至今还未去思考过,
希望看见这个txt对这问题有更好想法的你,能够告诉我。希望该文档对你有帮助
1