B

BIGGAOMU

#1843692

这名用户暂未设置签名。

发帖
3
文章
0
互动
0
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. BIGGAOMU
    最早追溯到 2025/12/18最后捕获于 2025/12/18
  2. HuangXianglin
    最早追溯到 2025/12/18最后捕获于 2025/12/18

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 发起讨论
    如何计数

    此题可以用递推关系,mat[nx][ny] = mat[x][y] + 1来处理,若采用cnt则极为不便

    回复 1参与人数 1
  2. 发起讨论
    贪心/01背包/完全背包

    此题容易误用贪心策略,尝试后却行不通,总结原因如下:首先我们想到对于任意一科,注意到只用半脑的时间越短越好,从而考虑贪心计算来实现覆盖,如利用优先队列,循环地用最长的时间覆盖其他的时间,但这里自然出现一个问题,我们怎样的覆盖操作能使只用半脑的时间最短?是每次都覆盖次长or覆盖最短?进一步的,想到可以理解为左右脑进行处理…

    回复 2参与人数 2
  3. 发起讨论
    本题考察核心:回溯算法+判定成立条件

    解法: 1、利用回溯算法获取全排列 2、考虑到13!> 6e9,采用合适的剪枝操作 3、利用计数器cnt在(cnt <= 3)的情况下打印符合条件的排序 难点: 1、如何设计符合题意的序列排序情况(不同行、不同列、不在|k| = 1 的对角线上) 2、如何确保回溯算法先得到字典序小的排列 弄懂以上,此题便迎刃而解。

    回复 2参与人数 2
已经到最早的记录