03 2016 档案

dfs之n的全排列
摘要：#include #include #include using namespace std; int visit[30]; int a[30]; int n; void dfs(int x) { for(int i=1;i<=n;i++) { if(!visit[i]) { visit[i]=1; ... 阅读全文
posted @ 2016-03-30 19:19 请叫我凯凯大人 阅读(226) 评论(0) 推荐(0)
几大排序算法（选择，插入）
摘要：1 void rank_list(SqList &L) 2 { 3 student p; 4 int i,j; 5 for( i=1;iL.elem[i-1].average) 7 { 8 p=L.elem[i]; 9 L.elem[i]=L.elem[i-1]; ... 阅读全文
posted @ 2016-03-30 16:40 请叫我凯凯大人 阅读(272) 评论(0) 推荐(0)
dfs之地图染色
摘要：#include #include #include using namespace std; int visit[30]; int mapp[30][30]; int n,m,k; int cnt; void dfs(int x) { for(int i=1;i<=n;i++) //n行 { int flag=1; for(int j=1... 阅读全文
posted @ 2016-03-30 16:38 请叫我凯凯大人 阅读(469) 评论(0) 推荐(0)
单纯的dfs
摘要：此类题是dfs中最简单的题，如果要求类似于次数，多少种方法的问题，还要加上回溯法（恢复现场等），（n皇后剪枝） 阅读全文
posted @ 2016-03-26 14:19 请叫我凯凯大人 阅读(132) 评论(0) 推荐(0)
dfs之记忆化搜索(字符串匹配，位置相对变)
摘要：题目链接:http://acm.hdu.ed 2016-03-2611:54:07 u.cn/showproblem.php?pid=1501 阅读全文
posted @ 2016-03-26 11:55 请叫我凯凯大人 阅读(366) 评论(0) 推荐(0)
STL之map的一种用法
摘要：#include #include #include #include #include #include using namespace std; int main() { int n; scanf("%d",&n); mapm; for(int i=0;i>s; if(m.count(s)==1){ cout<<s<<m... 阅读全文
posted @ 2016-03-25 21:13 请叫我凯凯大人 阅读(173) 评论(0) 推荐(0)
JAVA之大数处理，有简单方法不用是sb
摘要：#include<stdio.h> #include<iostream> using namespace std; #include<stdlib.h> int visit[30];//visit为标记数组 int a[30]; int n; int count; /*判断是否为素数*/ int s 阅读全文
posted @ 2016-03-24 21:21 请叫我凯凯大人 阅读(215) 评论(0) 推荐(0)
ACM之素数环（DFS）
摘要：#include #include using namespace std; #include int visit[30];//visit为标记数组 int a[30]; int n; int count; /*判断是否为素数*/ int su(int x) { int i; for(i=2; i*i<=x; i++) if(x%i==0) ... 阅读全文
posted @ 2016-03-24 21:18 请叫我凯凯大人 阅读(283) 评论(0) 推荐(0)
ACM之马踏棋盘（DFS）
摘要：#include #include int visit[5][5]; int a[5][5];//记录所存储的的第几步的数值，例如在a[2][2]是第三步，a[2][2]=3; //应该是八个方向，自己可以画图看，相对于自己的位置横纵坐标相差多少 int X[8]= {2,-1,1,-2,2,1,-1,-2}; int Y[8]= {1,2,2,1,-1,-2,-2,-1}; int count... 阅读全文
posted @ 2016-03-24 21:17 请叫我凯凯大人 阅读(459) 评论(0) 推荐(0)
图的深度优先遍历--数据结构做得
摘要：仿照前面广度优先遍历做得，纯手改，初窥门径 阅读全文
posted @ 2016-03-24 19:29 请叫我凯凯大人 阅读(1218) 评论(0) 推荐(0)
图的广度优先遍历，运用了数据结构，感觉非常好用，等会把深度优先遍历也用数据结构写一遍
摘要：老是用二维数组，需要很高的技巧，但是遇到复杂的题，在用二维数组会很麻烦，运用数据结构会感觉很清晰,问题不会那么复杂 阅读全文
posted @ 2016-03-24 16:26 请叫我凯凯大人 阅读(1758) 评论(0) 推荐(0)
DFS之素数环问题
摘要：还是生疏啊，菜比一个！ 阅读全文
posted @ 2016-03-23 16:37 请叫我凯凯大人 阅读(215) 评论(0) 推荐(0)
图的深度优先遍历
摘要：输出结果0,2,1,3 阅读全文
posted @ 2016-03-22 21:58 请叫我凯凯大人 阅读(208) 评论(0) 推荐(0)
八皇后的详细解答，纯手打，求推荐！！！
摘要：忘记初始化了- - 阅读全文
posted @ 2016-03-19 09:54 请叫我凯凯大人 阅读(308) 评论(0) 推荐(0)
c++中priority_queue的用法
摘要：#include<iostream>#include<vector>#include<queue>using namespace std;int main(){ priority_queue<int> pq;//最大值优先队列 priority_queue<int,deque<int>,greate 阅读全文
posted @ 2016-03-15 21:59 请叫我凯凯大人 阅读(8428) 评论(0) 推荐(0)
c++中vector的用法
摘要：介绍 这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Ve 阅读全文
posted @ 2016-03-15 21:32 请叫我凯凯大人 阅读(819) 评论(0) 推荐(0)