落后黑裤

文章
5
资源
0
加入时间
2年10月21天

回溯算法(一点点)

解决回溯问题的方法:(1)针对所给问题,定义问题的解空间;(2)确定易于搜索的解空间结构;(3)以深度优先的方式搜索解空间;(4)回溯法搜遍整个解空间,最后得到最优解。N皇后问题#include<math.h> int n,m=1; int a[1024]={0}; int check(int a[],int n) { for(int i=1;i&lt...

AGC005 补题小结

Problem A STring简要题意:有一个字符串 \(X\) ,对它进行操作。 该串只含字符 \('S'\) 和 \('T'\) ,凡是 \('S'\) 与 \('T'\) 连在一起都要将它们一起去掉 现在进行若干次操作直到该串中没有连在一起的 \('ST'\) ,问剩下的长度。 \(|X|\le 2\times 10^5\)tag:模拟题解:两个指针扫一遍即可#include &l...