Posts tagged 算法

3 results

找出序列中丢失的两个数

看到这样的一个题: 从1到100000中任意拿掉两个数字,把剩下99998个数的顺序打乱并且放到数组中,要求只扫描一遍,把这个两个数找出来,可以使用最多不超过5个局部变量,不能使用数组变量并且不能改变数组的值。 刚看到这个题, 瞬间想到, 我们遍历1-100000,不就能把这两个数找出来了么,再看看不对呀,是把剩下的9 […]

Tags:

分酒问题

问题是这样的: 有三个瓶子, 分别可以装 12L, 8L和5L 的酒, 现在12 L 的瓶子装满了酒,他们都没有刻度, 现在要用这几个瓶子倒出两个6L 的酒来。 用人来做的话还是不难的, 用机器来做就要把这个问题抽象一下了。先上代码吧, 至于思路有放假回来再慢慢整。 #include using namespace s […]

Tags:

八皇后问题

在一个8 × 8 的国际象棋棋盘上, 放8 个皇后, 让她们彼此不能吃到对方(皇后的走法是可以吃到直线包括横线上的棋子),下面是一个合法的例子: 5 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 5 0 0 0 0 5 0 0 0 0 0 0 0 0 0 […]

Tags: