算法第一天

1、围棋棋盘由横纵19*19条线组成，这些线共组成多少个正方形？
思路：
边长为1的正方形是18^2，边长为2的正方形横向有17个纵向有17个 所以是17^2,依次类推累加即可。
涉及到动态规划，在后面补充。
2、足球比赛一个小组有8支球队进行单循环比赛，胜者积3分，平则双方同积1分，负则不计分。规定积分最高的4支球队出线，则出线至少需要多少分，未出线最多可能有多少分？
思路：有8支球队1 2 3 4 5 6 7 8，单循环赛 ,1跟后面的球队比赛，2根后面的球队比赛…，
**答案：**至少需要4分，最多需要15分
a、出线的4支球队中，第4名的积分是最少的。8支球队中，3支强队各自战胜其他5支弱队，而5支弱队之间的比赛全部战平。则5支弱队的积分全部是4分，可以采用进球数或者抽签选5支弱队中的1支作为第四名出线。
b、未出线的4支球队中，第5名的积分最多，8支球队中，5支强队假设为甲乙丙丁戊，他们各自战胜其他3支弱队，同时5支强队之间的战况为：甲战胜乙丙，乙战胜丙丁，丙战胜丁戊，丁战胜戊甲，戊战胜甲乙。则这5支球队同时胜5场输2场，同积15分。可以采用净胜数、进球数或者抽签决定5支强队中的1支作为第五名而被淘汰。