随笔分类 - 图论
摘要:题目描述: 少林寺的宝贝“少林神棍”断成了n根长短不一的小木棒,现在要把这些小木棒重新拼若干跟等长的棍子,求棍长最短是多少? 原题地址 先放上从这道题应该学到的经验: 1,要选择简合适的搜索顺序,如果一个人物分成多步,要优先尝试可能性少的。 (优先尝试长的木棒) 2,要发现表面上的不同,实质上等效的
阅读全文
摘要:题目描述 递归函数中为什么最后有一个 =false? 这个问题一开始我胡思乱想了很多,请教了大佬,在自己也想了想,其实答案就只是:要把它标记为false,因为别的路径可能还会访问到它 这种写法在大佬看来是要超时的,没有超时的原因在于深色高亮部分代码: if(step>min) return; 另外,
阅读全文
摘要:题干略。 注意八连块的遍历方式,秒得很:
阅读全文
摘要:题干在最后。 这道题本来是一道DP的练习题,的真不好意思的是,尽管那道更复杂的poj1661我最终做出来了,可是花太多时间了!我决定改变学习策略,多看别人的,等有底子了,再自己来! 要知道国外一位伟人曾说过这样的话: 年轻人,不要总想着创造,先学习再说。 ——沃·兹基硕德 不过说实话,我真的觉得自己
阅读全文

浙公网安备 33010602011771号