2020年2月22日

摘要: 搜索 DFS, BFS, 剪枝, 迭代加深 剪枝 1、可行性剪枝 当前状态和题意不符,并且由于题目可以推出,往后的所有情况和题意都不符,那么就可以进行剪枝,直 接把这种情况及后续的所有情况判负,直接返回。 即:不可行,就返回。 2、排除等效冗余 当几个枝桠具有完全相同的效果的时候,只选择其中一个走就 阅读全文
posted @ 2020-02-22 11:00 Lil_Laian 阅读(119) 评论(0) 推荐(0) 编辑

2020年2月21日

摘要: 图论 拓扑排序 最小生成树 最短路 阅读全文
posted @ 2020-02-21 22:32 Lil_Laian 阅读(153) 评论(0) 推荐(0) 编辑

2020年2月11日

摘要: 洛谷 P1577 整数二分 不进位保留n位小数 C 库函数 int sprintf(char str, const char format, ...) 发送格式化输出到 str 所指向的字符串,例: 阅读全文
posted @ 2020-02-11 22:07 Lil_Laian 阅读(131) 评论(0) 推荐(0) 编辑
 
摘要: 洛谷 P1182 二分 前缀和 贪心 阅读全文
posted @ 2020-02-11 21:19 Lil_Laian 阅读(125) 评论(0) 推荐(0) 编辑