| 查看: 452 | 回复: 1 | |||
wangcl8659金虫 (小有名气)
|
[交流]
【求助】食人魔过程程序
|
|
食人魔过河问题 （1）三个传教士、三个食人魔和一条船在河的左岸 （2）传教士和食人魔都能撑船，船的最大准载量为2；而且当食人魔比传教士多时，食人魔会伤害传教士 （3）寻找一种渡河方案 最好是Java语言，其他也可以。 |
回复此楼» 猜你喜欢
体制内长辈说体制内绝大部分一辈子在底层，如同你们一样大部分普通教师忙且收入低
已经有10人回复
-
过年走亲戚时感受到了所开私家车的鄙视链
已经有9人回复
-
今年春晚有几个节目很不错，点赞！
已经有10人回复
-
情人节自我反思：在爱情中有过遗憾吗？
已经有10人回复
-
基金正文30页指的是报告正文还是整个申请书
已经有5人回复
wangcl8659
金虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 1830.5
- 散金: 10
- 红花: 1
- 帖子: 61
- 在线: 39小时
- 虫号: 711045
- 注册: 2009-02-28
- 专业: 知识管理
余泽成:本版不鼓励未经思考的作业求助！退还金币，关闭此帖！ 2010-08-15 16:14:01
|
这是网上找到的程序。 鉴于本人是纯管理类学生，不懂编程，但是由于作业要求，希望关注者帮忙调试，或者提供步骤，怎么把这个程序放到JAVA中，并设置页面 启发式函数是(numOfMiss + numOfCann + boatAt - 1) / (capacity - 1); /** * 启发式搜索方案 */ private void solveInAStar() { System.out.println("现在使用启发式搜索方案"  ;Transport[][][] pre = new Transport[numOfMiss + 1][numOfCann + 1][2]; long begin = initiation(); Queue queue.add(new Status(numOfMiss, numOfCann, 0, -1, 0 + calF(numOfMiss, numOfCann, 0))); pre[numOfMiss][numOfCann][0] = new Transport(-1, -1, -1); dp[numOfMiss][numOfCann][0] = 0; boolean solution = false; while (!queue.isEmpty()) { Status now = queue.remove(); int leftMiss = now.leftMiss; int leftCann = now.leftCann; int boatAt = now.boatAt; // System.out.printf("%d %d %d %d\n", leftMiss, leftCann, boatAt, // now.cost); if (leftCann == 0 && leftMiss == 0) { int idx = 0; while (true) { Transport t = pre[leftMiss][leftCann][boatAt]; if (t.a == -1) break; steps[idx++] = t; if (t.boatAt == 0) { leftMiss += t.a; leftCann += t.b; } else { leftMiss -= t.a; leftCann -= t.b; } boatAt = 1 - boatAt; } for (int i = 0, j = idx - 1; i < j; ++i, --j) { Transport tmp = steps; steps = steps[j]; steps[j] = tmp; } OutputAnswer(idx); solution = true; break; } int i, j; if (boatAt == 0) { for (i = 0; i <= leftMiss && i <= capacity; ++i) { for (j = 0; j <= leftCann && i + j <= capacity; ++j) { if (i + j != 0) { if (checkValidSmaller(leftMiss - i, leftCann - j, 1 - boatAt, now.cost + 1)) { queue.add(new Status(leftMiss - i, leftCann - j, 1 - boatAt, -1, now.cost + 1 + calF(leftMiss - i, leftCann - j, 1 - boatAt))); dp[leftMiss - i][leftCann - j][1 - boatAt] = now.cost + 1; pre[leftMiss - i][leftCann - j][1 - boatAt] = new Transport( i, j, boatAt); } } } } } else { int rightMiss = numOfMiss - leftMiss; int rightCann = numOfCann - leftCann; for (i = 0; i <= rightMiss && i <= capacity; ++i) { for (j = 0; j <= rightCann && i + j <= capacity; ++j) { if (i + j != 0) { if (checkValidSmaller(leftMiss + i, leftCann + j, 1 - boatAt, now.cost + 1)) { queue.add(new Status(leftMiss + i, leftCann + j, 1 - boatAt, -1, now.cost + 1 + calF(leftMiss + i, leftCann + j, 1 - boatAt))); dp[leftMiss + i][leftCann + j][1 - boatAt] = now.cost + 1; pre[leftMiss + i][leftCann + j][1 - boatAt] = new Transport( i, j, boatAt); } } } } } } if (!solution) System.out.println("不存在解!" ;queue.clear(); System.out.println("Time elapsed: " + (System.currentTimeMillis() - begin) + " minisecs.\n" ;} private int calF(int numOfMiss, int numOfCann, int boatAt) { return (numOfMiss + numOfCann + boatAt - 1) / (capacity - 1); } |
2楼2010-08-15 13:44:38