2013年05月_longyuan20102011

12月 07月 06月 05月 04月 03月 01月

原创搭个ssh环境搭了三天，终于搭好了（下）

1 dao文件夹下IImgDao.javapackage dao;import java.util.List;import bean.Img;public interface IImgDao { public boolean saveNewImg(Img img); public List findAll(); public Img findByImgId(I

2013-05-27 12:29:53 647

原创搭个ssh环境搭了三天，终于搭好了（上）

1 将mysql-connecter-java.jar添加到lib路径下面2 添加spring，勾选前四个，和weblibraries,然后点击完成 3 添加hibernate4 添加struts（多勾选一个struts 2 spring libraries）5 web.xml<web-app version="2.5" x

2013-05-27 12:21:20 651

原创 new poj 2362 搜索（今年比赛带的程序清单应该包含题目）（多个剪枝条件，）（大开眼界）（作复杂的题才会有进步）

/*输入一些木棍的长度，要构成一个正方形剪枝1 排序，从最大的开始bfs2 if(sum%4!=0||M<4) { printf("no\n"); continue; }3 设定每一次开始的位置 begin,注意，如果完成一条边的时候，开始从0开始4 中间一些

2013-05-10 00:14:33 590

原创 new 第四届BOBSLEDDING（不要被省赛的题目吓到，里面不一定有算法）

开始的时候我递交了3次都错误。让后我又读了一遍题，发现题意思是开始的时候速度为1，而不是我的程序中写的0让后就过了#include#include#includeusing namespace std;#define MAX 1010int N,L;int map[MAX];int first[MAX];int second[MAX];int third[MAX];

2013-05-09 00:28:37 574

原创 new 第三届 BUYING FEED （贪心）（当时被题目吓到了，还以为是搜索）

#include#include#include#define MAX 120using namespace std;int C;int K;int E;int N;class Store{public: int x;//位置 int f;//单价 int c;//容量};int com(const void *a,const void*b){

2013-05-08 11:41:31 589

原创 new 第五届，化学实验（吉林大学的map和vector可以打印）

看完了这个代码，发现，其实这个化学反应的过程并没有很复杂还是那种一个一个的方程式走，没有使用所谓的拓扑排序。map vector可以打印一下123456789101112131415161718192021222324252627282930313

2013-05-08 01:37:14 671

原创 new 第四届走迷宫（搜索，加二分搜索）（为了防止走回头路，添加一个flag[][]数组）

30 60first last首先我们认为结果在这个范围之内，利用mid去测试如果mid可以，在30，mid之间否则在mid+1,60之间当first=last的时候，到最底层。#include#include#includeusing namespace std;int N;#

2013-05-07 22:27:46 587

原创 hdoj 2037 （贪心）（结构体排序）

#include #include#includeusing namespace std;#define MAX 120int N;class Movie{public: int start; int end;};int compare(const void *a,const void *b){ return ((Movie*)a)->end-((Mo

2013-05-07 19:39:03 534

原创 new 第四界substring （string操作和匹配）

#include #include#include#include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { string s1,s2,s3; cin>>s1;

2013-05-07 01:33:33 603

原创 new 第五届acm Divideing Jewels

第一次我采用从0开始搜索的策略，超时第二次我采用从15开始做的，没有超时#include#includeusing namespace std;#define MAX 11int map[MAX];#define MAXNUM 100009int dp[MAXNUM];int sum;int bfs(int level,int value){

2013-05-06 17:00:17 559

原创 new hdoj 1072（很经典的搜索）（费用需要慎重）

#include#include#includeusing namespace std;#define MAX 11int N,M,T;int map[MAX][MAX];int Left[MAX][MAX];int srow,scol;int erow,ecol;int mintime;int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};c

2013-05-05 20:48:00 490

原创 new hdoj 1010（奇偶性剪枝）

先看剪枝的部分 //剪枝 int jian=T-time-abs(endcol-col)-abs(endrow-row); if(jian<0||jian&1) { return ; }第一次没有剪枝超时了，第二次剪枝但是没有进行奇偶性剪枝，也超时偶数-奇数=奇数奇数-奇数=偶数偶数-偶数=偶数#include#include#inc

2013-05-05 13:14:34 506

原创 new hdoj 1515 （pe）（但是我可以做出来了）(搜索，注意剪枝)

#include#include#includeusing namespace std;#define MAX 100char a[MAX];char b[MAX];char c[MAX];//出战的结果char s[MAX];//栈char path[MAX];int akey=-1;//指针指的是当前的元素int ckey=-1;

2013-05-05 01:16:00 591