- 博客(2)
- 收藏
- 关注
RSS订阅原创 最小代价子母树
设有一排数，共n个，例如：22，14，7，13，26，15，11。任意两个相邻的数可以进行归并，归并的代价为 该两个数的和，经过不断的归并，最后归为一个堆，而全部归并代价的和称为总代价，给出一种归并算法， 使代价为最小。例如有3个数，12 7 8。12 7 8 12 7 8| / / / / |19 / / 1
2009-08-27 15:58:00
1917
原创 关于三只母鸡和三只小鸡过河问题
最近找工作闲来无事，看到http://topic.csdn.net/t/20021206/23/1239072.html问题。就编了个程序解决这个问题。 三只母鸡，三只小鸡在河东岸，一条小舟每次最多载两只鸡（大小不论）。 条件： 1、母鸡都会划船。 2、只有一只小鸡会划船，其余两只不会。 3、当小鸡母亲不在身边时，其余母鸡就会啄死这只小鸡
2009-08-19 22:36:00
2266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人