- 博客(2)
- 收藏
- 关注
RSS订阅原创 翻硬币
黑书经典，简单的暴力枚举。 题意： 一个二维矩阵，N（0 给定操作： 翻列，应用于该列所有硬币，硬币若是正面，则变成反面，反之亦然。翻行，同上。 给出最多硬币朝上的方案。 分析： 如果你想到枚举行的话，时间复杂度则是O(2^N * 9)，无疑是自杀行为，若是枚举列的话，则O(2^9 * N),可以在承受范围内。
2012-06-03 20:47:21
501
原创 钓鱼问题
黑书中的例题，感觉思维跨度比较大。 题意： 有N个湖,假如有一人需要在这N个湖中钓鱼，只能往右的湖走，不能回头，可以在某一个湖中终止，开始在第1个湖，第i个湖到第 i+1个湖需要 5*ti 分钟的时间，而在第i个湖钓5分钟鱼可以得到vi条鱼，接下来如果继续钓5分钟的话，会减少di条，给定总的时间H，编程求能钓最多鱼的方案。 分析： 解题巧妙的地方在于，一开是枚举在所有湖
2012-06-03 20:35:50
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人