题意:迷宫搜索,一个起点可能有多个终点,遇到门卫要额外花费一个单位时间;思路:bfs;结构体表示队列:#include#include#includeusing namespace std;int n,m,s1,s2,e1,e2;char mm[505][505];int vis[505][505]...
分类:
其他好文 时间:
2015-05-01 14:38:07
阅读次数:
85
分析:最大团的模版题,DFS深搜。
#include
using namespace std;
#define N 55
int map[N][N];
int set[N];
int max;
bool IsConnect(int end,int v)
{
int i;
for(i=0;i<end;i++)
if(!map[set[i]][v])
return false;
...
分类:
其他好文 时间:
2015-05-01 13:27:54
阅读次数:
157
最小生成树kruskal算法。
首先必须形成一棵最小生成树,然后找出最长的路。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,a,b,c,par[1005],rankk[1005], max_road;
struct edge {
int u,v,c...
分类:
其他好文 时间:
2015-05-01 12:08:49
阅读次数:
147
快速幂+素数判断
p必须不是素数。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll a,p;
ll mod_pow(ll x,ll n,ll mod) {
ll res = 1;
while(n>0) {
...
分类:
其他好文 时间:
2015-05-01 12:05:55
阅读次数:
151
#include
#include
using namespace std;
char * Grial(char *str,int x)
{
int j = x-1;
int i = 0;
char *p = str+j;
char *q = str;
char temp;
while(i<j)
{
while(*p!='0')
{
p--;
j--;
}
...
分类:
编程语言 时间:
2015-05-01 12:05:45
阅读次数:
142
wcount.cc 1 #include 2 #include 3 #include 4 #include 5 #include 6 // So we don't have to type "std::" everywhere... 7 using namespace std...
分类:
其他好文 时间:
2015-05-01 11:56:11
阅读次数:
104
提纲题目要求程序代码结果图片要言妙道题目要求:优秀代码参考: 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const CvSize size = cvSize(200,200); 8 cons...
分类:
其他好文 时间:
2015-05-01 11:55:08
阅读次数:
117
分治求等比数列和的模: 1 #include 2 using namespace std; 3 4 typedef long long ll; 5 6 ll pow_mod( ll a, ll b, ll mod ) 7 { 8 ll ans = 1, w = a % mod; 9 ...
分类:
其他好文 时间:
2015-05-01 11:51:24
阅读次数:
116
最大生成树,只需要变一下改变值的部分就可以了。
尝试了一下运用并查集的kruskal算法,与prim相比各有利弊吧,还要根据数据特点适当选取。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,a,b,c,par[1005],rankk[1005];
struc...
分类:
其他好文 时间:
2015-05-01 10:44:48
阅读次数:
130
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。输入
N输出
桃子总数样例输入
10
样例输出
1534解答#include
using namespace std;
int...
分类:
其他好文 时间:
2015-05-01 10:44:39
阅读次数:
218