搜索资源列表
SomeoneDie
- 约瑟夫生者死者游戏 30个旅客同乘一条船，因为严重超载，加大风浪大作，危险万分。因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围坐一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从它的下一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。-Joseph living and the dead passengers in 30 games with a
famercrossriver
- 农夫过河问题描述的是一个农夫带着一只狼、一只羊和一棵白菜，处于河的南岸，而他要将这些东西带到北岸。但是他面前只有一条小船，而每次他只能带一件东西过河，由于食物链的关系，他不能将狼和羊同时留下，也不能将羊和白菜同时留下，但可以将狼和白菜同时留下。编写一段代码，描述农夫所采用的过河方法。 -Problem descr iption farmer across the river is a farmer with a wolf, a sheep and a cabbage, in the sout
Josephusproblem
- Josephus 问题的算法，在一船上有n人，需要救m人，n个人围成一圈，相隔k个人就丢掉一个，直到只剩下m个人-Josephus problem algorithm, there are n people in a boat, people need to save m, n people form a circle, separated by k individuals to lose one, until only the m individual
CorssRiver
- 有N个传教士和N个野人要过河，现在有一条船只能承载K个人（包括野人），K<N，在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数。 用A*算法实现。-N and N have a savage missionary to cross the river, there is now a boat can only hold K individuals (including Savage), K <N，在任何时刻，如果有野人和传教士在一起，必须要求传教士的
Text1
- 数据结构学习中的农夫过河问题： 有一人要将自己的兔子、蔬菜、狐狸三物品运过河，但过河的船每次只能运农夫自己和一样东西，而这三种物品之间有存在一定的制约关系：兔子不能单独和狐狸或蔬菜放在一起。构造出问题模型并编程实现求解。-Data structure learning problem in the farmer across the river: one person to own a rabbit, vegetables, fox across the river three items, b
Monks-and-savage-problem
- 这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上
yuesefu
- 约瑟夫生者死者游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。-Joseph living dead game to the effect that: 30 passengers
Missionaries_and_cannibals
- 这是传教士和野人问题的源码，3个传教士3个野人1条小船过河，要求任意情况野人人数不能多于传教士-This is the problem of source missionaries and savages, three missionaries and three wild man a boat across the river, requiring no more than an arbitrary number of missionaries Savage
MaS
- 这是传教士和野人问题的源码的另一种解法，3个传教士3个野人1条小船过河，要求任意情况野人人数不能多于传教士-This is the problem of source missionaries and savages, three missionaries and three wild man a boat across the river, requiring no more than an arbitrary number of missionaries Savage
starA
- A*算法解决传教士和野人过河问题。有N个传教士和N个野人要过河，现在有一条船只能承载K个人（包括野人），K<N，在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数。-A* algorithm to solve the missionaries and Savage river issues. With N and N Savage missionaries to cross the river, there is now only one boat carryi
als
- 每30个旅客同乘一条船将全船一半的旅客投入海中，30个人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中 然后再从他的下一个人数起，数到第9人，再将他扔进大海中。如此循环地进行，直到剩下15个乘客为止。问哪些位置是将是被扔下大海的位置。-Each 30 passenger ride with a boat to ship half of the passengers into the sea, 30 people form a circle, starting the
logic1net
- 农夫 要运输 白菜 羊 狼去对岸, 农夫不在的情况下，狼会吃羊，羊会吃白菜。 每次运输一个去对岸(help the man in the boat to move the wolf the sheep and the box of cabbage to the other side of the lake)