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支作为第五名而被淘汰。
算法第一天
最新推荐文章于 2022-09-21 16:00:38 发布