ACM_搜索
关注
分享
扫一扫
文章平均质量分 77
张思瑶126
If you think you can , you can !
不怕千万人阻挡，只怕自己投降 ！
展开
-
逆序数 & 逆序对
文章作者：Yx.Ac 文章来源：勇幸|Thinking (http://www.ahathinking.com) 转载请注明，谢谢合作。---设A[1…n]是一个包含n个不同数的数组。如果在iA[j]，则（i，j）就称为A中的一个逆序对（inversion）【《算法导论》2-4】现给出一个数列，求该数列中的逆序对数（逆序数）。本节给出三种方法：方法一是最直接的暴力方转载 2015-08-10 14:48:32 · 846 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
题目连接：POJ 2488/*这题属于最基础的搜索题，在平时的联系中遇到过很多次，然而每次都放弃了，这次终于耐心的把它敲出来了，看上去好懂，其实敲起来并不容易，卡了好多次才A掉ＡＣ代码如下：*/#include #include #include #include using namespace std;const int maxn=30;int p,原创 2015-07-22 10:17:16 · 325 阅读 · 0 评论 -
HDU 2553 N皇后问题（递归搜索）
/* ……N皇后的摆放问题…… 一开始没有打表，所以一直TLE，之后参考了别人的代码才反应过来可以打表， 只要掌握了递归搜索再加上皇后摆放的控制条件就ok了。 下面附上AC代码：*/#include #include #include using namespace std;int temp,p,q[11];void slove(int n原创 2015-07-20 18:07:35 · 561 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes
//很水的dfs#include #include #include #include using namespace std;const int maxn=100+10;int mx[maxn][maxn],m,n,k,cnt;int dir[4][2]= {{-1,0},{0,-1},{1,0},{0,1}}; //四个方向 int dfs(int原创 2015-07-20 23:11:37 · 478 阅读 · 0 评论 -
HDU 4707 Pet
PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1909 Accepted Submission(s): 924Problem DescriptionOne day, Lin Ji wake up原创 2015-08-20 17:32:14 · 680 阅读 · 0 评论