2014年12月17日
商人过河问题（二）java实现
摘要： 本文实现的java版商人过河是参考http://wenku.baidu.com/link?url=dpe2AC8mCjpGnclFv6iZy88_vqYm3bED4QDpSkAI4ssgs7BhntuuJTlw6_R1N02efR7CfQB8swuCDpROC3GoAqxcPNMTv7l5d1AHa 阅读全文
posted @ 2014-12-17 19:17 smile_tina 阅读(1425) 评论(0) 推荐(1)
商人过河问题（一）
摘要： 问题描述：如果有n名商人，有n名随从，如何建模？设计求解算法？是否n为任意值均有解？问题解答：假设第k次渡河前， xk表示此岸的商人数， yk为随从数。S表示安全渡河条件下的状态集合：S={(X,Y)|X=0，Y=0,1,2,3...N:X=N，Y=0,1,2,3...N;X=Y=1,2,3...N... 阅读全文
posted @ 2014-12-17 19:10 smile_tina 阅读(3726) 评论(0) 推荐(0)