期刊文献+

“船运狼、羊、菜”问题的新解法 被引量:3

A New Solution about “Carring a Walf, a Sheep and Vegetable by one Boat”
下载PDF
导出
摘要 以多维向量为表现问题的状态变量,以“这岸、摆去、对岸、摆回”的重复出现次第为时序变量的参数,对船运狼、羊、菜的古典问题进行了探讨,得出了一个以状态变量演变为中心环节。 The multidimensional vector is used as the state variable to solve problem and the seappearing ordes number of “this bankgothe opposite bankcome back”are used as parameter of time series variable to discussion the ancient problem about “Carring a walf,a sheep and vegetable by one boat”.Thus so a new solution is prorided,which the state variable evolution is served as a center link and the whole evolution proceeding of time series variable paramter is analyzed
作者 俞涛
出处 《河北师范大学学报(自然科学版)》 CAS 1996年第4期27-29,共3页 Journal of Hebei Normal University:Natural Science
关键词 多维向量 时序 变量 运输问题 图论 carring a walf a sheep and vegtable by one boat multidimension vector time series variable
  • 相关文献

同被引文献11

  • 1李天瑞.安全渡河问题的计算机求解和模拟[J].工科数学,1999,15(1):119-123. 被引量:6
  • 2王家华,王湘波,李美丽,曹春祥,王晓燕.安全渡河问题的图解新法[J].西安石油大学学报(自然科学版),2007,22(4):103-105. 被引量:4
  • 3[5]阮晓清,周义仓.数学建模引论[M].北京:高等教育出版社,2005.
  • 4[6]康立山,谢云,尤矢勇,等.非数值并行算法--模拟退火算法[M].北京:科学出版社,2003.
  • 5[7]严慰敏 吴伟民.数据结构[M].北京:清华大学出版社,2002.
  • 6Schwartz B L. An analytic method for the "difficult crossing" puzzles [J]. Mathematics Magazine, 1961, 34 (4): 187-193.
  • 7Bellman R. Dynamic programming and "difficult crossing" puzzles [J]. Mathematics Magazine 1962, 35 (1): 27-29.
  • 8Borndorfer R, Grotschel M, L6bel A. Alcuin' s transportation problems and integer programming. In: Charlemagne and his heritage. 1200 years of civilization and science in Europe [M]. Brepols, Turnhout, 1998, 2: 379-409.
  • 9Csorba P, Hurkens C A J and Woeginger G. The Alcuin number of a graph [C]//Proceedings of the 16th European Symposium on Algorithms, Lecture Notes in Computer Science, 2008, 5193: 320-331.
  • 10Birkhoff G. Lattice Theory, 3rd ed[M]. Providence, RI: Amer. Math. Soc., 1967.

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部