小题
joykim
平庸的计算机系小硕一枚
展开
-
MS 骨牌第一练;
hiho 上的 这道题 给我第一感觉就是 斐波那契; 没多想直接 递归 结果 超时; 然后 就找原因,想办法 让 递归的代码 尽可能 省时, 在网上也查了下 相关递归优化方面的知识,其中个人感觉 性能比较好的 递归方法是 结合动态规划 ,但是结果还是被无情的TLE; 现实证明 递归 无法用于 AC 此题; 只能重新思考 切入点; 矩阵快速乘(网上有详细的资料) 唉~~,看完相关原创 2015-04-29 11:14:10 · 357 阅读 · 0 评论 -
hiho 博弈——01(hiho 44周)
判断胜负的 核心思想 在 注解中解释的 很好 在此直接 贴 代码; #include using namespace std; bool test(int n) { int nums1,nums2; cin>>nums1; for(int i=1;i { cin>>nums2; nums原创 2015-05-05 08:23:07 · 241 阅读 · 0 评论