摘要:
记:第一次写的时候,是从每个结点遍历,从而找到最长路径 然而在测试较大数据时会超时, 在参考过http://blog.csdn.net/rodestillfaraway/article/details/50529769 醒悟到,可以先找到最远点,再从最远点开始遍历寻找最长路径,就可以避免搜索多余的短 阅读全文
摘要:
记: "n阶幻方"题目似乎可以用同一个方法解决,具体没有去测试 附上另外一道4阶幻方题目 http://www.cnblogs.com/mind000761/p/8595379.html 示例代码: 阅读全文
摘要:
记: 一开始直接用dfs搜索,发现时间太长,于是找规律 发现,幻方的值,为1累加到16的和除以阶数4 (所以类似的n阶幻方也可以这么做?) 另外一个3阶的题目用同样方法也行 http://www.cnblogs.com/mind000761/p/8595390.html 从而添加剪枝操作后,运行时间 阅读全文