摘要:
深夜郁闷失眠,见到同事UU在讨论河边捡石头的问题,随手写下个程序。这个问题主要同爱情婚姻有关,但表现形式已经出现N多个版本了,果园摘苹果,麦田捡稻穗等等,总觉得是应试作文害的...UU版本的问题是这样的: 沿着河走捡石头,不能回头,只能捡一次,捡了就不能换,捡尽量大(当时理解是最重)的那颗回来。最近感情方面有所感触,一时兴起写下以下用于该问题策略可行性的检测程序。有想法的人只需要实现接口IStrategy描述自己的策略, 通过Test执行后可得到在该策略下如 多次运行的平均值,最优值等结果以验证其策略的合理性。测试代码大致说明如下: 1. 河边共有STONE_NUM = 1000个石头 ...
阅读全文