摘要:
来了,来了,经典的八皇后 阅读全文
摘要:
T1 FBI树 不得不说,这个题目考的就是树的遍历的方法 只要会建树就可以了 还有就是要注意后序遍历(简单点说就是左右头) T2 医院设置 其实是一道挺裸的Floyd了(不会Floyd的进呗) 还要记录并比较所枚举的每个点作为根的总距离 输出最小的 主要困难在于双向边的处理(来回的权值并不一样) T 阅读全文
摘要:
广搜的例题 阅读全文
摘要:
深搜前面已经讲过,对于剪枝,就是把没必要的步骤进行if特判剪枝,用好了可以大大的优化复杂度 阅读全文
摘要:
其实二分,三分与分治的思想差不多,都是对一个问题的分段操作(前提为有序) ——QwQ 二分 二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在哪个部分中并调整上下界,直到找到目标元素,每次二分后都将舍弃一半的查找空间,因此效率很高。 例如,对于在实数区间[L,R]内递增的连 阅读全文
摘要:
看到这张图,我仿佛掉进了知识的深渊QwQ 阅读全文
摘要:
回顾一下简单的DFS类型的题目 阅读全文