算法
yxt1039770648
这个作者很懒,什么都没留下…
展开
-
hdu 5113 Black And White(dfs+剪枝)
大体意思是:你需要解决一个类似的问题:有一个包含从1到K一共K种颜色的N×M棋盘,使得任意两个相邻的区块不能有相同的颜色(如果它们的上、下、左、右任意一边的颜色与自身颜色不同)。第i种颜色可以被使用Ci次。 因为n,m都很小所以可以用深搜做,需要注意的问题是当最大的一种颜色的剩余使用次数大于剩余未填充格子加一的一般时,必然会出现两个相同颜色相邻的情况,此时需要剪枝。 #include #in原创 2016-11-04 20:36:08 · 232 阅读 · 0 评论 -
HDU 1241 Oil Deposits
很简单的一道搜索题,用深搜。 #include #include int book[111][111]; char a[111][111]; int cot=1; int n,m; void dfs(int x,int y) { int next[8][2]={{0,1},{-1,1},{1,1},{-1,0},{1,0},{-1,-1},{0,-1},{1,-1}}; int原创 2016-10-14 16:17:41 · 167 阅读 · 0 评论 -
bellman-ford算法
#include int main() { int dis[10],i,j,n,m,u[10],v[10],w[10]; int inf=99999999; scanf("%d%d",&n,&m); for(i=1;i { scanf("%d%d%d",&u[i],&v[i],&w[i]); } for(i转载 2016-09-29 18:39:39 · 177 阅读 · 0 评论 -
kmp算法
一种改进的字符串匹配算法 #include #include #include using namespace std; char a[100],b[100]; void getnext(int *next) { int j,k; next[0]=-1; j=0; k=-1; while( j < strlen(b)-1) {原创 2016-11-09 20:09:44 · 193 阅读 · 1 评论 -
poj 2251 Dungeon Master
很简单的一道搜索模板题,,给出邻接矩阵,然后需要自己搜索找出起点和终点,剩下的纯粹就是套模板了。#include #include #include #include using namespace std; int l,r,c,tx,ty,tz,x,y,z; char a[31][31][31]; int book[31][31][31]; int ans; struct node {原创 2016-11-10 19:11:27 · 195 阅读 · 1 评论 -
青岛大学教务爬虫
# -*- coding: utf-8 -*- from PIL import Image import io import re import getpass import requests import pytesseract from lxml import etree from prettytable import PrettyTable class qdujw: def _原创 2017-09-29 09:38:43 · 2324 阅读 · 0 评论