rightbag-CSDN博客

转载杭电动态规划习题

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋); 正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)

2011-02-25 13:47:00 877

原创 poj1077Eights

#include#includeusing namespace std;#define MAX_SIZE 362880 //一共可能出现得状态，9！//hashstruct node{ char state[9]; char space;//x所在位置 int pre; int value_hash;};node q[MAX_SIZE];char v[MAX_SIZE];int p[MAX_SIZE];char move[MAX

2010-11-27 00:55:00 802

原创 poj1753 Flip Game

#include<iostream> using namespace std; //#define REVERSE(DATA,BIT) DATA^(1<<BIT) bool v[65535]; int head,tail; struct point{ int dis; unsigned short state; }; p

2010-11-27 00:46:00 712

原创 poj2243 Knight Moves

#include<iostream> #include<queue> using namespace std; struct d_node{ int a,b; }; d_node d[8]={{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1}}; int visited[8][8]; struct state_node{<b

2010-11-21 22:31:00 799

原创 poj3414pots

//此题采用广搜，找到满足条件的最小步数#include#includeusing namespace std;#define MAX 101int v[MAX][MAX];int A,B,C;bool flag;struct node{ int a,b; int op,pre; int l;};void f();int main(){ int i=0,j=0; flag=false; for(i=0;i>A>>B>>C;

2010-11-21 22:19:00 782

原创 HDOJ_1010 Tempter of the Bone

程序采用递归方式：源码：#include#includeusing namespace std;#define MAX 7char a[MAX][MAX];int d[4][2]={{0,1},{1,0},{0,-1},{-1,0}};void f(int x_b,int y_b,int x_e,int y_e,int t);bool flag=false;int N,M,T;int main(){ int i,j; int x_b,y_b,x_e

2010-11-21 10:00:00 811

原创杭电1239 Calling Extraterrestrial Intelligence Again

源码（C++）:#include#includeusing namespace std;int main(){ int m,a,b,i,j,flag,r1,r2,max; int s=0,array[1229]; max=0; r1=0; r2=0; for(i=2;i { for(j=2;j { if(i%j==0) {

2010-11-19 20:04:00 810

原创杭电1238 Substrings

源码（C++）： #include <iostream> #include <string> using namespace std; int main() { int n,m,s,j,k,index,len,curlen,t; cin>>n; string str,substr,substrr; while(n) {<b

2010-11-19 20:01:00 1107

原创杭电hoj1238老出现WA,请教是何原因

#include #include using namespace std;int main(){ int n,m,s,j,k,index,len,curlen,t; cin>>n; if(n10) exit(0); string str,substr,substrr; while(n) { cin>>s; if(!(s=1)) exit(0);

2010-11-19 15:21:00 1059

原创 servlet访问Mysql数据库，无法加载驱动类Driver

今天学习了在servlet访问Mysql数据库并将查询结果显示在html或者jsp中，搞了两个小时终于弄出来了。开始的时候老提示说class.forname加载的是无效的类，原因好像是找不到mysql的驱动程序，但是在普通的java类中，我也是这样做的，可以访问，在servlet中就是不行，最后终于搞出来了，原来在servlet中访问的话，需要把mysql的驱动程序放在你的web应用程序的web-INF文件夹下的lib里面，这样就搞定了。

2010-11-06 23:00:00 1894 4

原创如何为frame窗口设置背景图片

终于成功实现了如何为jframe窗口设置背景图片了。下面是示例，请初学swring的朋友们参考学习！ import java.awt.*; import javax.swing.*; import java.awt.Container; public class framebg { public framebg() { } public static void main (

2010-10-21 21:12:00 2666

原创 .docx打开方式，提供格式转换工具

docx是2007版本的格式，如果不想安装office2007，可以下载一个格式转换工具FileFormatConvert.exe,计算机上安装了该兼容包后，就可以打开、编辑和保存采用 Word、Excel 和 PowerPoint 更高版本文件格式的文件。下载地址：http://www.microsoft.com/downloads/details.aspx?displaylang=zh-cn&FamilyID=941b3470-3ae9-4aee-8f43-c6bb74cd1466。

2010-10-21 18:40:00 961