过河

冷不防 2022-01-21 07:47 252阅读 0赞

package com.epoint.bigdata;
    
    import java.util.ArrayList;
    import java.util.List;
    import java.util.Set;
    import java.util.TreeSet;
    
    public class PathRiver {
    	Dual carryingSchema[]; // 小船可提供的载人方案
    	Dual initStatus; // 初始状态
    	Dual endStatus; // 终止状态
    	List<Node> path = new ArrayList<Node>(); // 过河路径
    	Set<Node> iNode = new TreeSet(); // 孤立结点
    
    	public PathRiver(int merchant, int servant, int carrying) {
    		initStatus = new Dual(merchant, servant);
    		endStatus = new Dual(0, 0);
    		buildCarryingSchema(carrying);
    		findPath();
    		if (path.isEmpty()) {
    			System.out.println("Can't solve the problem");
    		} else {
    			for (Node e : path) {
    				System.out.println(e);
    			}
    		}
    	}
    
    	public static void main(String[] args) {
    		PathRiver p = new PathRiver(5, 5, 2);
    	}
    
    	public boolean isRepeat() {
    		return path.contains(this);
    	}
    
    	/**
    	 * 构建渡河方案 根据小船的最大可载人数且小船不能空 计算可行方案 每个方案表示一个dual 对象 并把保存在carryingSchema中。
    	 * 在Node中，通过数组下标来引用小船的载人方案。 数组既可以正向

发表评论取消回复

表情：

评论列表（有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读

相关 P1052-过河

1 pragma GCC optimize("Ofast") 2 include <bits/stdc++.h> 3 define maxn 130

痛定思痛。/ 2023年06月01日 08:52/ 0 赞/ 8 阅读

相关青蛙过河

青蛙过河 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 1）一条小溪尺寸不大，青蛙可以从

我就是我/ 2022年09月29日 05:22/ 0 赞/ 203 阅读

相关农夫过河问题

> 问题：有一人带着狼羊菜来到河的左岸欲乘一只小船过到右岸,每次人只能带其中一个过河,当有人在不会有事,当无人在时,就不允 > > 许狼和羊在一起,也不允许羊和菜在一起,设计

小灰灰/ 2022年09月22日 01:15/ 0 赞/ 249 阅读

相关算法-过河问题

[参考文章：http://blog.sina.com.cn/s/blog\_41482c9f0100imky.html][http_blog.sina.com.cn_s_blo

小咪咪/ 2022年08月10日 12:48/ 0 赞/ 215 阅读

相关青蛙过河

Problem Description 1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也

怼烎@/ 2022年07月13日 03:40/ 0 赞/ 232 阅读

相关过河问题

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条

水深无声/ 2022年06月05日 10:49/ 0 赞/ 268 阅读

相关农夫过河问题

include <stdio.h> include <stdlib.h> define MAX_LEN 30 typedef stru

r囧r小猫/ 2022年03月26日 01:50/ 0 赞/ 289 阅读

相关传道士野人过河

package com.ctl; import java.util.ArrayList; import java.util.List;

超、凢脫俗/ 2022年01月30日 15:19/ 0 赞/ 196 阅读

相关过河

package com.epoint.bigdata; import java.util.ArrayList; import java.uti

冷不防/ 2022年01月21日 07:47/ 0 赞/ 253 阅读

相关 P1052 过河

[P1052 过河][P1052] 题意：给个长度为1e9的桥，青蛙从0开始每次能跳\[s,t\]的距离，给m个石头在桥上，求青蛙最少踩几个石头。思路：因为m

ゝ一世哀愁。/ 2021年11月05日 01:22/ 0 赞/ 257 阅读