随笔分类 -  hash

八数码问题
摘要：/*调用算法中函数求写一个排序*/#include #include#include#include#include#include#include#includeusing namespace std;#define maxn 2600000typedef int State[9];State st[maxn],goal;int dist[maxn];const int dx[]= {-1,1,0,0};const int dy[]= {0,0,-1,1};int vis[36288],fact[9];/*void init_lookup_table(){ int i; fact... 阅读全文
posted @ 2013-07-25 20:31 myth_HG 阅读(219) 评论(0) 推荐(0)
经典小球移动
摘要：/*经典移动小球*/#include #include#include#include#include#include#include#includeusing namespace std;#define maxn 26000int left1[maxn],right1[maxn];void link(int x,int y){ right1[x]=y; left1[y]=x;}int main(){ int i,n,casen,x,y,k; char type[2]; while(~scanf("%d%d",&n,&casen)) { for... 阅读全文
posted @ 2013-07-20 20:31 myth_HG 阅读(247) 评论(0) 推荐(0)
匹配，矩阵相乘，堆栈
摘要：/*Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionMatrix multiplication problem is a typical example of dynamical programming.Suppose you 阅读全文
posted @ 2012-07-29 20:14 myth_HG 阅读(270) 评论(0) 推荐(0)
排序,结构体排序，大小排序
摘要：Problem FTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description“Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must 阅读全文
posted @ 2012-07-29 19:56 myth_HG 阅读(413) 评论(0) 推荐(0)