ouxijv-CSDN博客

原创多种方法求解八数码问题

AI的实验报告，改了改发上来。希望路过的大牛指教。很是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启发的A*和Ida*都挺慢。尤其是ida* 搜索31步的居然要十几秒。是我写的代码有问题吗？忘路过的大牛指导啊！！！！另外声明一下，有些东西也是看网上各路牛人的blog学来的，由于比较杂，再次无法一一列出，总之再次感谢把自己的思考的结果放到网上与大家分享的大牛们。谢谢！八数码问题八

2012-01-15 20:33:05 34560 3

原创 hdu acmsteps 2.3

2.3.1 A + B Problem II大整数加法，用数组模拟即可2.3.2 高精度，数据够变态，我在poj上的ac代码居然不能过。不过真心不想再写，于是用了Java。我要学java的大数处理。。。。。2.3.3 Hat's Fibonacci依旧是高精

2011-08-13 20:13:27 595

原创 hdu acmsteps 2.2

2.2.1 Fibonacci首先此题的Fibonacci数列太大，n的范围到100，000，000。递归肯定超时。所以去维基百科看了一下，果然有公式。但是此题只是让输出结果的前四位。对等式两边取log10得到a，然后再求10的a的小数部分次方，得到的值乘以1000既

2011-08-13 00:08:35 468

原创 poj 1012 Joseph

经典的约瑟夫环问题。其递推公式是：f[1]=0;f[i]=(f[i-1]+m)%i; (i>1)知道了这个，然后搜索一下就行。#include using namespace std;int main(){ int k,n,pos,ans; int

2011-08-12 22:49:55 339

原创 hdu acmsteps 2.1

2.1.1 最小公倍数搜索一下就可以过，不过我貌似悲剧的WA一次2.1.2 How many primenumbers简单的判定一下就好bool isprime(int a){intm=(int)sqrt(a);for(inti=2;i

2011-08-10 23:40:46 403

原创 hdu acmsteps 1.3.6

考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 693 Accepted Subm

2011-08-06 22:56:56 710 1

原创 hdu acmsteps 1.2.2

hide handkerchiefTheChildren’s Day has passed for some days .Has you remembered something happenedat your childhood? I remembered I ofte

2011-08-06 22:40:02 438

原创 hdu acmsteps 1.3.1

题意：如图所示的楼道。现在要在房间之间移动桌子，但是走廊太窄，一次只允许通过一张桌子。每次移动都持续十分钟。现在问对一系列的移桌子操作，所需的最少时间是多少？只要所需要的走廊空间不覆盖的移动就可以同时进行。由于数据量小，可以直接使用模拟。建立一个长200int数组表示

2011-08-06 20:24:22 456

转载 hdu acmsteps 2.1.3 cake

举个例子：4 6，用一个矩形来切割，如下图蓝色点线表示4等分线红色实线表示6等分线，让蛋糕（矩形）可以平分为4份需要（4刀）和6份需要（6刀），总共需要10刀，但因为其中有两条线是重合的，没有必要切两次，所以应该减掉这两刀，就只剩下

2011-08-06 20:18:05 695 1

原创 hdu acmstep 1.3.7 贪心

题目：对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？

2011-08-05 23:45:45 792

原创 poj1321（dfs）

八皇后问题变形，可以用深度搜索和回溯的方法来解决此问题。程序做了一些修改，可以输出所有放置棋子的方案。输入格式：首先根据题目要求生成输入数据。数据的第一行是两个正整数，n m，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目m。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示禁区例如：4 4###

2011-06-06 20:51:00 420

ouxijv的专栏