不列颠 杯 赛求大神告知一下？

来源：蜘蛛抓取(WebSpider) 时间：2019-04-09 10:22 标签：

. From 1point 3acres bbs 这是一个凸规划问题故用求解局部最优解的方法得可出全局最优解


【1】每间房子都是一个孩子的情况：
2，n=22间房子之间任意一点为最优解
中间那1间房子所在地点为最优解
4，n=4视为2间房子中间又有2间房子，即同时求解两个2的情形
最中间2间房子之间任意一点为最优解
5，n=5在求解4的基础上，
最中间那1间房子所在地点为最优解
6n=6，视为4间房子中间又有2间房子即同时求解4和2的情况，
最中间2间房子之间任意一点为最优解
7n=7，在求解5的基础上
最Φ间那1间房子所在地点为最优解
8，n=8视为6间房子中间又有2间房子，即同时求解6和2的情况
最中间2间房子之间任意一点为最优解
......以此类推（峩可以称之为数学归纳法吗）
【2】存在房间不止一个孩子的情况：
在【1】的基础上，把有n个孩子的1间房子看成n间地址相同的有1个孩子的房孓根据【1】可得最优解

我要回帖

 

随机推荐