摘要: 八皇后问题 将n个皇后放置在n*n的国际象棋棋盘上,其中没有任何两个皇后处于同一行,同一列或者同一对角线上,以使得的它们不能相互攻击。 问题分析 最简答的思路是把问题转化为“从64个格子中选一个子集”,使得“子集中恰好有8个格子,且任意选出两个格子都不在同一行,同一列或者同意对角线上”。这恰好是子集 阅读全文
posted @ 2019-04-07 16:51 Baby-Lily 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 最大子序列和问题 最大子列和问题是非常经典的问题,基本上讲算法的书都会将这个例子,用此例题来讲解算法时间复杂度的重要性,对比不同算法的时间复杂度。最大子列和问题如下:给定整数序列A1,A2,A3,A4,...,An(可能存在负数),求A(i)+A(i+1)+........+A(j)的最大值(无法输 阅读全文
posted @ 2019-04-07 16:47 Baby-Lily 阅读(2335) 评论(0) 推荐(0) 编辑
摘要: XGBoost大杀器,XGBoost模型原理,XGBoost参数含义 阅读全文
posted @ 2019-04-07 16:31 Baby-Lily 阅读(11724) 评论(0) 推荐(0) 编辑