- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P1219八皇后问题以及2n皇后问题 (C++)
2n皇后算是八皇后的进阶版了吧，刚看这道题的时候有点小懵，刚开始一直是想着同时放两种皇后，很复杂就转变思路了，最后将问题拆分成先放一种皇后，再放另一种皇后。有了八皇后的基础，只需要略微改动就可以解决2n皇后的问题了。正对角线= row+column;反对角线-=row-column+n;要点：假如先放白皇后，我们每放一个白皇后就将该位置的棋盘值改为0，表明此处不能放皇后了，这防止后续黑皇后在此重复放置。大佬有更好的代码可以教教我嘛，我纯菜勿喷。要点：学习一下对角线的状态怎么存。
2024-10-23 21:38:31
343
原创 洛谷P1833樱花 (混合背包)-二进制优化多重背包
j >= t[i];if (s[i] == 0) { //处理 完全背包 的状态转化。if (z == 1 || z == 0) {//此处处理01背包及完全背包。else { //此处将多重背包二进制优化成01背包。t,v,s分别为每颗樱花树的观看时间，美学值及可观看次数;二进制优化为7个01背包（1，2，4，8，16，32，37）观看次数0
2024-05-31 11:34:07
502
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人