서울시립대 전공문젠데요.. 모르겟어서요 ㅠㅠ
-------------------------------------------
다음은 C언어로 작성된 프로그램의 일부이
다.(cond1(), cond2(), cond3() 함수는 모
두 int 형식의 값을 반환하는 함수이다.)
if(cond1() && cond2() && cond3() )
{
...
}
cond1(), cond2(), cond3() 각각의 함수가
수행되는데 걸리는 시간 및 true값(0이 아
닌 값)을 반환하는 확률은 다음과 같다.
cond1() cond2() cond3()
수행시간 1초 5초 3초
true 반환 확률 70% 20% 40%
문제1) 위 if 구문의 조건문이 판별되는데
걸리는 평균 수행시간은 얼마인가?(논리적
AND 연산(&&)을 수행하는데 걸리는 시간은
무시한다)
문제2) 위 if 구문의 조건문이 판별되는데
걸리는 평균수행시간을 최소로 하려면 위의
프로그램을 어떻게 수정하면 되겠는가? 그
리고 그때 걸리는 평균 수행 시간은 얼마인
가?
제 생각은 1번문제같은 경우 and 연산자는 하나만 false 여도 다 false니깐 고등학교때 확률문제같이 풀어야될거같고
2번문제는 도저히 감이안잡히네요 ^^;; 도와주세용
False가 나오면 뒤에.실행 안하잖나 그걸로 어떻게 해야하는지 생각해비
아 맞네요 ㅋㅋㅋ; 에공 멍청해라 감사합니다 ^.^
단위시간당 실패율? 음 좀 이상한가
아 근데 cond2() cond3() 의 반환시간과 true나올 확률을 통해 최적값은 어떻게 찾는게 나을까요..하나씩해봐야되나..
수가 많지않아서 1번같은경우는 경우의 수로 하나씩해보면되는데 2번은 어떤게 최적값인지 모르겠네요 ㅎㅎ; 수행시간을 따져보면 cond1()이 1초라서 true반환 확률이 높다하더라도 앞에 놓는게 맞는거같기도한데. 에공;
욕심쟁이방법쓰는건 맞는거 같은데 그 기준을 뭘로 잡느냐
1번답은 6.25초 아닌가요? 가지수는 O,O,O / O,O,X/ O,X / X 4가지고 각각(9초, 9초, 6초, 1초) 2번 헬프..
아아..욕심쟁이라는 거 네이버로 쳐봐서 알았네요 ^^ 좋은거 배워갑니다
1번 같은 경우 확률도 고려해야 하지 않을까요?
1번은 4.78, 2번은 1 3 2고 수행시간은 3.8.. 맞나 모르겠네
ㅇ님 // 해설좀 써주세요 .. 음
일단 경우의 수가 X / O X / O O X / O O O 가 나오는데 이 경우의 수들에 각각 확률로 곱의 법칙 써서 가중치 구해서 부여하고..다 곱해서 더하니까 4.78이 나왔고, 2번은 대충 주워들은적만 있는 그리디 써보니까 1 3 2라고 나오는데 그리디 맞게 썼는지 모르겠고..일단 1번보다 빠르니깐 맞을지도 모르지 ㅋㅋㅋ.....1번은 맞은거 같은데 2번은 확실하진 않음..아직 알고리즘 수강 안한 컴공과 뉴비 학생이라서 ㅋㅋ
어..미안 답 고쳐야겠다 계산실수했네 ㅋㅋ 마지막 O O X랑 O O O가 걸리는 시간이 8이 아니라 9지..ㅋㅋ 8로 놓고 계산했다 ㅋㅋㅋㅋㅋ 4.92랑 4.08이다
ㅇ/ 굿.. 4.92 안나와서 계속해봣잖슴 음..맞는거같아 1번은
시립대 편입보시나봐여. 토익 몇나오세여?
저요..ㅋㅋ 내년준비중인데 나도꽃님두 편입??