- 博客(2)
- 收藏
- 关注
原创 最小代价子母树
设有一排数,共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 1961
原创 关于三只母鸡和三只小鸡过河问题
最近找工作闲来无事,看到http://topic.csdn.net/t/20021206/23/1239072.html问题。就编了个程序解决这个问题。 三只母鸡,三只小鸡在河东岸,一条小舟每次最多载两只鸡(大小不论)。 条件: 1、母鸡都会划船。 2、只有一只小鸡会划船,其余两只不会。 3、当小鸡母亲不在身边时,其余母鸡就会啄死这只小鸡
2009-08-19 22:36:00 2302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人