摘要：
本题是最简单的一类动态规划，动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从子问题的解得到原问题的解。 假设本题忽略马的存在，可以把答案看成一个二维数组，f[i][j]代表当B在i,j时的方法数，显然，f[i][j]=f[i][j-1]+f[i][j-1] ，所以我们想做的就 阅读全文
posted @ 2020-03-22 17:42
刘通1997
阅读(115)
评论(0)
推荐(0)
摘要：
平面上给定25个点，已知其中任何三点中总有两点的距离小于1，证明：可以画一个半径为1的圆覆盖其中至少13个点。 证明：本题也非常简单。首先考虑：其中任何三点中，三个点的距离都小于1 从中任选三点ABC，1 2分别是以A B为圆心半径=1的圆，易知ABC都在1 2圆的重叠部分。考虑其他22个点与AB 阅读全文
posted @ 2020-03-22 17:22
刘通1997
阅读(420)
评论(0)
推荐(0)
摘要：
在单位正方形周界上的两个点连接一条直线，如果这条直线把正方形分成面积相等的两部分，试证该直线长度不小于1 证明：该题非常简单。先证明这条直线必然过正方形中心点O： 假设1线不过中心点O且分成面积相等的两部分，过O作平行于1的直线2，易知2将正方形分成S=的两部分，所以1肯定没把正方形分成S=的两部分 阅读全文
posted @ 2020-03-22 16:52
刘通1997
阅读(420)
评论(0)
推荐(0)
浙公网安备 33010602011771号