此题的大意就是要制作一条项链，这个项链必须用k块石头来制作，且重量不能超过W，问所能制作项链的最大价值。此题数据很水，DFS完全暴力就能过。
1 #include 2 #include 3 #include 4 #define MAX(A,B) (A>B?A:B) 5 int n, k,
W;//n...
分类：
其他好文 时间：
2014-06-11 12:02:02
阅读次数：
144
链接题意 ：
看了好长时间终于看懂题目了，将一个大矩形划分成若干小矩形，告诉你每个小矩形的左上角那个点和右下角那个点的坐标，告诉你这个小矩形要涂的颜色，每个颜色对应一个刷子，问你最少要使用几次刷子。因为你要刷一个矩形之前，必须把这个矩形上方与之直接相邻的所有矩形先刷掉才能刷这个，如果你先用了红色的刷...
分类：
其他好文 时间：
2014-06-11 07:51:33
阅读次数：
270
const int maxn = 100010;
int n, m;
vector G[maxn*2];
bool mark[maxn*2];
int S[maxn*2], c;
int a[maxn], b[maxn], sum;
bool dfs(int x)
{
if(mark[x^1])
return false;
if(mark[x])
return true;
mark...
分类：
其他好文 时间：
2014-06-08 10:31:01
阅读次数：
198
题意：贪吃蛇的题目
思路：BFS+状态的记录，坑了无数发，#include
#include
#include
using namespace std;
const int MAXN = 500000;
bool flag[8],vis[25][25],mp[21][21][16384];
int n,m,l;
int xx[4]={-1,0,1,0}; // up,right,dow,left...
分类：
其他好文 时间：
2014-06-08 10:13:19
阅读次数：
204
简单dfs#include #include #include #include #include
#include #include #include #include #include #include #include #include #define
maxn 100010#define I...
分类：
其他好文 时间：
2014-06-08 06:25:37
阅读次数：
231
图G是欧拉图，即存在欧拉回路的条件：1.图是联通的2.对于无向图，奇度数点个数为0。对于有向图，每个顶点出度等于入度。欧拉回路算法模板（链式前向星和DFS实现）：int
ans[N];int k = 0;int vis[2*M];void DFS(int now){ for(int u=fir...
分类：
其他好文 时间：
2014-06-08 05:59:56
阅读次数：
260
题意：给n*n矩阵 表示个点个边 求最小生成树思路：Kruskal
算法//:简单介绍一下题意。农民要建立互联网络，目的使村庄里所有的农民连上网，//并且总费用最小。多组数据，每组数据给出一个n，然后给出n *
n大小的无向图的邻接矩阵表示，值表示边权。//要求输出最小生成树的权值和。#includ...
分类：
其他好文 时间：
2014-06-07 23:35:22
阅读次数：
235
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-07 23:33:25
阅读次数：
271
2.深度优先搜索 为了访问一个顶点，我们将它标记为已经访问过，然后递归的访问所有与子邻接的并且尚未标记的顶点，这就是深度优先搜索(DFS),DFS常用于解决路径问题。 比如下面的连通图，我们从顶点0开始对图进行探索下面这个图显示了DFS处理时的递归调用树。DFS可以解决的问题：1）环检测：一个图中有...
分类：
其他好文 时间：
2014-06-07 21:20:13
阅读次数：
372
/*
ID:kevin_s1
PROG:sprime
LANG:C++
*/
//N = 1只可能为2，3，5，7，N > 1只可能为1，3，7，9. N = i,到N = i + 1递推如果是素数就扩展，类似于BFS#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-07 11:55:15
阅读次数：
187
