• 파일시티 이벤트
  • 캠퍼스북
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

데이터구조 - Project 3 - Alliances, disjoint sets, and graphs - 연세대학교 최정윤 교수님

*보*
개인인증판매자스토어
최초 등록일
2011.12.20
최종 저작일
2011.11
8페이지/파일확장자 압축파일
가격 2,000원 할인쿠폰받기
다운로드
장바구니

소개글

데이터구조 연세대 최정윤교수님 project 3 입니다
Alliances, disjoint sets, and graphs
보고서첨부되어있습니다

컴파일 실행환경

Microsoft Visual C++ 6

본문내용

EEE2020-01 Data Structures 2011 Fall term Jeung-Yoon Choi

Project 3
Alliances, disjoint sets, and graphs
(assigned 11/24/11, due 12/11/11)

There are eight countries in the world of Dataria. The countries are called Unoland, Binarepublic, Troy, Quaro, Penta, Sixar, Septima, and Octavania, denoted with numbers 1 through 8. Of these, the two major powers are Unoland and Octavania. Each country has different amounts of a vital resource, called invaluablium, which all the countries need to survive. (In our world, invaluablium is also called … water.) The amount of invaluablium in each country is calculated as

invaluablium in country n = [ ( n * 42 ) mod 19 ] * 1,000,000 tons

where n = 1 , 2, .. 8.

Since the resources are not distributed uniformly, the countries of Dataria forge alliances, headed by Unoland and Octavania, to try to “pool” their resources. (Sorry for the pun…) However, it is necessary to build pipelines that transport invaluablium between countries, so it is better if allied countries are not too far apart. The countries are located in the center of sectors given by

( x, y ) location of country n = [ 2 * ( ( n * 7 ) mod 3 ), ( n * 9 ) mod 5 ]

and the distances between countries are found using the Euclidean distance

distance between (x1, y1) and (x2, y2) = [ (x1-x2)2 + (y1-y2)2 ] 1/2

where each sector is 100 kilometers square.

The countries form alliances in this manner:
1. Initially, all countries are independent. (No alliances.)
2. Each year, Unoland and Octavania each finds two closest unallied countries and chooses the one with the greater supply of invaluablium to be an ally. In case both major powers choose the same country to be an ally, the alliance with the most resources wins.
3. Repeat Step 2 until all countries are in either the Unoland or Octavania alliance.

Your Final Project as Foreign Minister for Octavania, is to prepare a simulation for the Queen which shows how the alliances grow as the years progress, and to chart out the most efficient network of pipelines to connect the allied countries. Also, you will calculate how many kilometers of pipelines the alliance will have to build.

You may use algorithms and/or code related to disjoint sets and path searches in the textbook, such as Dijkstra’s algorithm. You may also implement your own algorithm for conducting a path search.

The report should be written in English, and should not exceed 3 pages (excluding code).

The report should include
(1) Brief explanation of the problem
(2) Your view as to how it ties in with what we covered in class
(3) Short explanation of your code
(4) Your code (hard copy)
(5) Your code (soft copy)

Grades will not be based on English fluency or writing style.
Grades will be based on correctness of implementation and sincerity of effort.

Good luck!

압축파일 내 파일목록

.DS_Store
1.5.bmp
1.bmp
2.bmp
3.5.bmp
3.bmp
4.bmp
5.bmp
Debug/Project3.exe
Debug/Project3.ilk
Debug/Project3.obj
Debug/Project3.pch
Debug/Project3.pdb
Debug/vc60.idb
Debug/vc60.pdb
DS_Project3_0640167_서보국.hwp
Project 3.doc
Project3.cpp
Project3.dsp
Project3.dsw
Project3.ncb
Project3.opt
Project3.plg
제목 없음.bmp

참고 자료

없음
*보*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
데이터구조 - Project 3 - Alliances, disjoint sets, and graphs - 연세대학교 최정윤 교수님
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업