☆300分★求算法题目

Question

想在公司搞个算法比赛，征集一些备选的题目。
请大家把看家的法宝都拿出来吧！

Answer 1

ACM的好些题目不错..但难度嘛

Answer 2

1 JAVA面试题
2 各种算法和实现

Answer 3

http://www.java3z.com/cwbwebhome/article/article3/3270.html?id=929

Answer 4

http://www.java3z.com/cwbwebhome/article/article3/3270.html?id=929

Answer 5

ACM各种题http://acm.hit.edu.cn/index.php

Answer 6

http://blog.csdn.net/myjava_024/category/479505.aspx
偶也来支持个，这里有些算法

Answer 7

Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input 最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）Output 整数M。表示：这套系统最多能拦截 M 枚导弹. 
Sample Input 
300 250 275 252 200 138 245
Sample Output 
5

Answer 8

Description 速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整个计算过程中都不能出现小数。 Input 输入数据占一行，给定四张牌。Output 如果有解则输出"Y"，无解则输出"N"。Sample Input 
A 2 3 6Sample Output 
Y

Answer 9

Description 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。Input 输入文件只有多行，每行对应一个正整数N＜＝４０；Output 输出文件有多行，每行只有一个正整数，表示方案总数Sample Input 
1
2
3
4
10