+ -
当前位置:首页 → 问答吧 → 三个题目求解答(算法)

三个题目求解答(算法)

时间:2011-10-31

来源:互联网

1 一个有序数组,如何从中找出几个数使其和等于N,若没有则返回无解

2 有3个跑道,找出一算法对N匹马快慢排序,比如跑完一次可以排3匹马快慢,但不知道速度值

3 大富翁游戏,在第N步有个炸弹,从起始位置开始出发,中炸弹的概率

作者: peeky01   发布时间: 2011-10-31


1. 数的个数不定的话,一般还是用背包吧。 复杂度为 O(数的个数*N)

2. 用快排的思路,选取一匹马为分界点,慢的放前面、快的放后面,之后就将马分成两部分,然后分别对这两部分进行排序。期望复杂度 NlogN 。

3. 有环的话 思路就是列方程,然后求解了。 没有环的话 直接就能算了

作者: zgmcn   发布时间: 2011-10-31

热门下载

更多