FakeCoin_Algorithm_Term_Project

2020년 서울시립대 알고리즘 텀 프로젝트 최종 결과물

문제
100개의 동전 중 가짜동전이 p개 정도 존재한다. 가짜동전을 찾아내라.

세부조건
양팔저울을 이용한다. 가짜동전의 무게가 더 가볍다. 양팔 저울 양쪽에 올릴 수 있는 동전의 개수에 제약은 없다.

Compare by 3

Compare by 5

Static Finding

세가지 알고리즘을 중심으로 프로그램이 진행됨.

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
.gitignore		.gitignore
CompareBy3.cpp		CompareBy3.cpp
CompareBy3_rvs.cpp		CompareBy3_rvs.cpp
FakeCoin.cpp		FakeCoin.cpp
FakeCoin.sln		FakeCoin.sln
FakeCoin.vcxproj		FakeCoin.vcxproj
FakeCoin.vcxproj.filters		FakeCoin.vcxproj.filters
FakeCoin.vcxproj.user		FakeCoin.vcxproj.user
README.md		README.md
balance.cpp		balance.cpp
balance.h		balance.h
balance.obj.tmp		balance.obj.tmp
common.h		common.h
compareBy5.cpp		compareBy5.cpp
compareBy5_rvs.cpp		compareBy5_rvs.cpp
findInitialSet.cpp		findInitialSet.cpp
gambling.cpp		gambling.cpp
staticFinding.cpp		staticFinding.cpp
staticList.h		staticList.h
지옥에서 벗어나기 팀 알고리즘 최종발표 .pdf		지옥에서 벗어나기 팀 알고리즘 최종발표 .pdf

Provide feedback