等我，等我变的更好就去找你

题目链接：N - 方程的解 给定一个四元二次方程： Ax1^2+Bx2^2+Cx3^2+Dx4^2=0 试求−1000≤x1,x2,x3,x4≤1000非零整数解的个数。 −10000≤A,B,C,D≤10000 输出解的个数。 解法： 首先这道题直接用网上HDU1496的板子过不去，原因是1e10的数组开不了那么大的。所以这里只能换思路。新思路如下（很典型的折半枚举，也就是m...

题目： 我们定义n位自幂数为： 如果x是n位数，x的各位的n次方的也为x,那么x为n位自幂数 求n位自幂数有哪些，0< n <=19，x > 0，排序后输出 时限3000ms。 解法1：打表 首先，如果拿到一个数列，可以先试试这个网站：OEIS，输入数列串，就会返回通项公式同时给出表，可以以后直接打表用。 解法2：搜索 怎么搜索？？ 暴力枚举n位？最差情况9^1...

N皇后问题自不必多说，这道题的先行条件是在放置的时候已经指定了一个棋子的位置。 输入第一行为N，第二行为指定棋子的坐标（x,y）；输出方案总数以及按字典序升序的各种方案。 思路： 首先是回溯，其次对待指定棋子有三种方法： 枚举所有情况，最后判断 在枚举到那一行的时候只让棋子下在指定的那一列 初始化vis数组时进行标记，同时跳过枚举x行和y列 第三种我没写出来，...

A*是bfs的优化，IDA*是dfs的优化 A*算法： 为启发式算法中很重要的一种，被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分，就在于它的一个估值函数的设计上： f(n)=g(n)+h(n) 其中f(n)是每个可能试探点的估值，它有两部分组成：一部分为g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。另一部分，即h(n...

Uva 208： 题意： 输入n个结点的无向图及某个节点k，字典序升序输出n到k的所有道路，不可重复经过结点 题解： dfs裸搜会T，所以需要每次搜索的时候都判断一下搜索的这个节点与目的节点能否联通，这里用并查集实现这个功能，若两个结点在同一集合中就表示为联通 代码如下： #include<cstdio> #include<string.h> #includ...