每日算法 — 使用java实现八皇后：Hall条件剪枝与分支定界对称性约化
一、八皇后为什么常被写“错” 八皇后是回溯法的入门经典：在 8×8 棋盘上放 8 个皇后，任意两个不能同行、同列、同对角线。...
标签： 分支定界
每日算法 — 使用java实现扫雷：整数规划松弛与分支定界求解
一、游戏场景：扫雷的"边界格"是一道 0-1 规划 扫雷（Minesweeper）的规则人人皆知：点开格子，数字代表周围 8...
湘公网安备43019002002591号
|
湘ICP备2025143873号-1