2019年9月10日
我的友链~
摘要： memset0的博客 Siyuan的博客 溪水瑶的博客 M_SEA的博客 洛衣的博客 M_sea的博客 --> 阅读全文
posted @ 2019-09-10 20:01 神之右大臣 阅读(208) 评论(0) 推荐(0) 编辑
博皮的使用方法
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-09-10 19:48 神之右大臣 阅读(18) 评论(0) 推荐(0) 编辑
八皇后问题
摘要： 八皇后问题一般情况下朴素的深搜就可以了，但可以对其进行二进制优化(这大概是目前最优的深搜算法): 用二进制表示状态.1表示该点不能放(与其他位置的皇后排斥或初始状态就不能放).0表示该点可以放皇后; dfs保存四个参数:之前所有行的状态,从左上到右下对角线的状态,从右上到左下对角线的状态,当前为第几 阅读全文
posted @ 2019-09-10 19:20 神之右大臣 阅读(340) 评论(0) 推荐(0) 编辑
矩阵加速优化线性递推
摘要： 首先来看一下定义： 看不懂？那么用循环思想来解释一下； 首先你要知道，只有在第一个矩阵的列数和第二个矩阵的行数相同时乘法才有意义。 那么，对于答案C在(i,j)上的元素，可以理解为A的第i行和B的第j列上的乘积和~； 所以在进行矩阵加速的时候，可以通过枚举i,j,k来进行计算; 下面以著名的斐波那契 阅读全文
posted @ 2019-09-10 16:41 神之右大臣 阅读(248) 评论(0) 推荐(0) 编辑