WooKinson

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年3月18日

摘要: 记:第一次写的时候,是从每个结点遍历,从而找到最长路径 然而在测试较大数据时会超时, 在参考过http://blog.csdn.net/rodestillfaraway/article/details/50529769 醒悟到,可以先找到最远点,再从最远点开始遍历寻找最长路径,就可以避免搜索多余的短 阅读全文
posted @ 2018-03-18 20:09 WooKinson 阅读(197) 评论(0) 推荐(0) 编辑

摘要: 记: "n阶幻方"题目似乎可以用同一个方法解决,具体没有去测试 附上另外一道4阶幻方题目 http://www.cnblogs.com/mind000761/p/8595379.html 示例代码: 阅读全文
posted @ 2018-03-18 14:30 WooKinson 阅读(1407) 评论(0) 推荐(0) 编辑

摘要: 记: 一开始直接用dfs搜索,发现时间太长,于是找规律 发现,幻方的值,为1累加到16的和除以阶数4 (所以类似的n阶幻方也可以这么做?) 另外一个3阶的题目用同样方法也行 http://www.cnblogs.com/mind000761/p/8595390.html 从而添加剪枝操作后,运行时间 阅读全文
posted @ 2018-03-18 14:28 WooKinson 阅读(2404) 评论(0) 推荐(1) 编辑