2018年4月25日
八皇后问题（经典算法-回溯法）
摘要： 问题描述： 八皇后问题（eight queens problem）是十九世纪著名的数学家高斯于1850年提出的。问题是：在8×8的棋盘上摆放八个皇后，使其不能互相攻击。即任意两个皇后都不能处于同一行、同一列或同一斜线上。 可以把八皇后问题... 阅读全文
posted @ 2018-04-25 09:34 兴跃神话 阅读(3112) 评论(1) 推荐(0) 编辑
2018年4月14日
合唱团
摘要： 题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包... 阅读全文
posted @ 2018-04-14 20:55 兴跃神话 阅读(157) 评论(0) 推荐(0) 编辑