HeartFireY

分类

AC Road(8) C语言学习记录(4) 算法学习(3) 题解(1)

/ 注册

全部文章（共16篇）

深度优先搜索(DFS) 总结(算法+剪枝+优化总结)

深度优先搜索(DFS) 总结(算法+剪枝+优化总结) 本文中会引用部分实例、文献资料来自不同的作者之手，由于资料整理比较困难，转载地址不在文中列举。如有侵权请联系我更换或删除！对于提供题解思路的各位大佬和作者：非常感谢！一、前导定义上的深度优先搜索的思路与树的先序遍历非常相似，是...

2021-01-22

2 5472

基本算法-01位运算学习笔记

一、基本运算 1.按位与运算按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。按位与的两种经典应用: 让某一位或某些位为0 : X & 0XF...

2021-01-22

0 650

基本算法-02递推与递归学习笔记

一、理论与概述宏观描述：对于一个待求解的问题，当它局限在某边界、某个小范围或者某种特殊情形下时，其答案往往时已知的。如果能够将该解答的应用场景扩大到原问题的状态空间，并且扩展过程的每个步骤具有相似性，就可以考虑使用递推和递归求解。以已知的“问题边界”为起点向“原问题”正向推导的...

2021-01-22

0 732

基本算法-03前缀和与差分学习笔记

一、前缀和对于一个给定的数列A，它的前缀和数列S时通过递推能求出的基本信息之一。 S [ i ] = ∑ j = 1 i A [ j ] S[i] = \sum_{j = 1}^i A[j] S[i]=j=1∑iA[j] 一个部分和，即数列A某个下标区间内的和，可以表示为前缀和相减的形式； ...

2021-01-22

0 464

A Knight‘s Journey 爆搜DFS

题目分析拿到题目一看，立即想起了马走日，然而不是写到后面发现就是个升级版马走日题目大意分析：给定棋盘大小，移动棋子，寻路是否找到字典序路径能够遍历整个棋盘马走日题目的要求则是：给定 n∗m 大小的棋盘，以及马的初始位置 (x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径...

2021-01-22

0 469

[SCOI2005]互不侵犯状压DP分析+题解

● 本题解配合状压DP总结食用,用于配合总结分析！ ➡原题传送门：[[SCOI2005]互不侵犯](https://www.luogu.com.cn/problem/P1896) 题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方...

2021-01-22

0 594