2019/7/9

邓老师的dijkstra

邓老师的dijkstra的理解
1.首先拿着起始点s
2.逐渐往上提d米
3.刚好提到某个点e的时候
4.s到e的距离就是d

邓老师的堆

2019/7/9_第1张图片
1.将区间构造为左闭右开,且区间不变
2.找到这个区间里面大于a的地方
3.所有区间都不包含mid
4.根据在坐标的位置确定大于,小于逻辑
5.确实有的放条件成立的那边

徐老师的深搜,遍历

1.使用 与或图
2.建模的重要性
3.之所以要回溯,是因为记录了之前能影响后面寻找的节点
2019/7/9_第2张图片

2019/7/9_第3张图片

马老师的组合数学

1.容斥定理
2.条件反的补集,减去全集为重要思想
几个经典的模型

  1. 约束个数
  2. 整数解
    之所以不是板插球空,是因为,获得0值
  3. 错排
  4. 园排
  5. 项链排
  6. 莫比乌斯(雾水)
    2019/7/9_第4张图片

2019/7/9_第5张图片

2019/7/9_第6张图片

2019/7/9_第7张图片

2019/7/9_第8张图片

2019/7/9_第9张图片

你可能感兴趣的:(2019/7/9)