Find Jobs
Hire Freelancers

Cannibals & Missionaries

$30-5000 USD

処理中
投稿日: 20年以上前

$30-5000 USD

完了時にお支払い
Cannibals & Missionaries **Problem Description** A particular river crossing is shared by both cannibals and missionaries. A boat is used to cross the river, but it only seats three people, and must always carry a full load. In order to guarantee the safety of the missionaries, you cannot put one missionary and two cannibals in the same boat (because the cannibals would gang up and eat the missionary), but all other combinations are legal. You are to write two procedures: **MissionaryArrives** and **CannibalArrives**, called by a missionary or cannibal when it arrives at the river bank. The procedures arrange the arriving missionaries and cannibals into safe boatloads; once the boat is full, one thread calls *RowBoat* and after the call to *RowBoat*, the three procedures then return. There should also be no undue waiting: missionaries and cannibals should not wait if there are enough of them for a safe boatload. **Please also write a one page design documentation** **The assignment has to be done in Java and Due by 11:59AM, Aug-11-03** ## Deliverables Cannibals & Missionaries **Problem Description** A particular river crossing is shared by both cannibals and missionaries. A boat is used to cross the river, but it only seats three people, and must always carry a full load. In order to guarantee the safety of the missionaries, you cannot put one missionary and two cannibals in the same boat (because the cannibals would gang up and eat the missionary), but all other combinations are legal. You are to write two procedures: **MissionaryArrives** and **CannibalArrives**, called by a missionary or cannibal when it arrives at the river bank. The procedures arrange the arriving missionaries and cannibals into safe boatloads; once the boat is full, one thread calls *RowBoat* and after the call to *RowBoat*, the three procedures then return. There should also be no undue waiting: missionaries and cannibals should not wait if there are enough of them for a safe boatload. **Please also write a one page design documentation** **The assignment has to be done in Java and Due by 11:59AM, Aug-11-03** Common Questions 1. How do we use threads to solve this problem? It's up to you. Remember, a big part of this class is learning how to design code. A lot of these problems have more than one correct solution. Whatever you do, MAKE SURE to tell the grader what you did in your writeup! If the grader doesn't understand what you did, he won't give you any points. L That said, here are some suggestions. One is you can have one thread exist for each Missionary or Cannibal that is there -- in other words, if you have 10 missionaries and 5 cannibals waiting for a boat, there would be 15 threads. Another way you can do it is have a Missionary thread and Cannibal thread; and each one keeps track of how many of its kind of people are waiting -- in this case, there would be 2 threads no matter how many missionaries and cannibals there are. These are just two suggestions. You can do something else if you have a better idea, as long as it involves multiple threads that are communicating via locks and condition variables. (Well, I should say you can do ALMOST anything else... silly solutions will not get points.) 2. What happens when the missionaries and cannibals get across the river? They disappear. The point of this assignment is just to get the missionaries and cannibals arranged into safe boatloads. Once the groupings are determined, you can simply print out a message saying what happened (e.g,. "Boat leaving with Missionary 4, Missionary 9, and Cannibal 1!"). Testing: To ensure that your project functions properly, you should create a test file that will exhibit all possible combinations of missionary/cannibal boat loads. Test incrementally. Code one case, test it, then add another case. After the addition ensure that the previous case was not ruined, and ensure that the new case works. I cannot emphasize enough how much time this will save you. J Input file and: There is an input file supplied. It will be named **[login to view URL]**. Each line in the file will contain a single request. A request for a Missionary will look like: “Missionary 1??, and a cannibal will look like: “Cannibal 1.?? Essentially it will be the type of passenger, followed by an id number. Output file: The format for the output file should be something like following. "Boat leaving with Missionary 4, Missionary 9, and Cannibal 1!" There should be as many lines printed as the (total number of requests)/3. You should also generate an output file **[login to view URL]** to store your output. ## Platform This assignment must done in Java
プロジェクト ID: 2961364

プロジェクトについて

10個の提案
リモートプロジェクト
アクティブ 21年前

お金を稼ぎたいですか?

Freelancerで入札する利点

予算と期間を設定してください
仕事で報酬を得る
提案をご説明ください
登録して仕事に入札するのは無料です
アワード者:
ユーザーアバター
See private message.
$17 USD 2日以内
5.0 (8 レビュー)
3.2
3.2
この仕事に10人のフリーランサーが、平均$43 USDで入札しています
ユーザーアバター
See private message.
$38.25 USD 2日以内
5.0 (28 レビュー)
4.9
4.9
ユーザーアバター
See private message.
$5.95 USD 2日以内
5.0 (35 レビュー)
4.0
4.0
ユーザーアバター
See private message.
$4.25 USD 2日以内
5.0 (4 レビュー)
3.5
3.5
ユーザーアバター
See private message.
$25.50 USD 2日以内
4.4 (13 レビュー)
3.6
3.6
ユーザーアバター
See private message.
$25.50 USD 2日以内
5.0 (9 レビュー)
2.5
2.5
ユーザーアバター
See private message.
$170 USD 2日以内
3.6 (6 レビュー)
2.7
2.7
ユーザーアバター
See private message.
$12.75 USD 2日以内
5.0 (2 レビュー)
0.0
0.0
ユーザーアバター
See private message.
$63.75 USD 2日以内
0.0 (0 レビュー)
0.0
0.0
ユーザーアバター
See private message.
$68 USD 2日以内
0.0 (0 レビュー)
0.0
0.0

クライアントについて

UNITED STATESのフラグ
United States
5.0
3
メンバー登録日:8月 22, 2003

クライアント確認

ありがとうございます!無料クレジットを受け取るリンクをメールしました。
メールを送信中に問題が発生しました。もう一度お試しください。
登録ユーザー 投稿された仕事の合計
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
プレビューを読み込み中
位置情報へのアクセスが許可されました。
あなたのログインセッションの有効期限がきれ、ログアウトされました。もう一度ログインしてください。