随笔分类 - 刘汝佳学习之路
摘要:蓝桥杯模拟赛的一道题,子集生成问题。现场竟然没有打出来,不过现在想一想以我现在的实力在那种情况其实打出来还是很难的,当然要是会用next_permutation这么恶心的东西做出来易如反掌,其实这是刘汝佳书上的一个用法,可惜我忽略了。 今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。
阅读全文
摘要:---恢复内容开始--- 简单的分治,曾经看了好久想了好久也不会的随着时间变成最简单的题,由于刘汝佳书上说的不多,网上找到的又总是一个湖南OJ上的题(看都不愿意看)所以我还是仅说一下思想吧。 棋盘覆盖问题: 我觉得核心问题是在找不到特殊方格是假设了3个方格做特殊方格使分治继续。 循环赛日程表相对就脑
阅读全文
摘要:今天看刘汝佳看到归并排序还看了分治求最大子序列和,感觉简单多了,刚开始学时看了几天都没看会,现在在看感觉果然不一样^.^,先打一个归并排序,马上就打子序列和, 哎~为什么总打这些水题呢,一是我现在很水,二是涉及人生完不完整的八数码暂时理解不深(哈哈),勉强看懂,等过几天就会相对高级的算法了,这里复制
阅读全文