인내심 테스트하는 기계 > 십년전오늘

십년전오늘

10년전 추억의 책장을 넘기며

인내심 테스트하는 기계 정보

인내심 테스트하는 기계

본문


  • 복사

댓글 전체

처음 동시에 모든 스위치를 켰을 때는 왼쪽부터 탐색을 하고 나중에 오른쪽 스위치를 동시에 켰을 때는 오른쪽부터 탐색을 합니다.
중간에 개별로 스위치를 켰을 때는 먼저 켜진 것부터 탐색을 합니다.
이걸 메모리 설계를 한다면 환형큐로 해야 되나요?
처음엔 Queue네 그랬는데 반복해서 보니 복잡하네요.
조건문을 최소화 하고 메모리 탐색만으로 스케줄링을 한다면 어떤 자료구조가 될까요?
오른쪽 스위치 여러 개를 한 번에 켰을 때 오른쪽부터 탐색하는 것 때문에 @.@
두 개 이상의 신호가 동시에 들어왔을 때 동시에 들어온 신호에 오른쪽 스위치 정보만 있다면 이 신호들만 스택에 넣고 재귀함수를 사용하면 될 거 같기도 하구요. ^^;
조건문이 전혀 없을 수는 없겠네요. ㅎㅎ 제 머리로는...
생각하기에 따라 조건이 달라질 수 있겠지만
전 좀 다르게봤어요.

동시에 켜질 경우는 스탑된 위치값 가까운것부터 순차적으로 끄는것 같은데요?

이경우 두가지 조건이 되면 됩니다.
동시 = 마지막 위치에서 가까운것부터
나머지 = 시간순차
23초에 동시에 올려질 땐 그렇게 해석이 될 수 있을 거 같은데 26초에 다시 켰을 때는 5번 스위치(왼쪽부터 1번)가 마지막으로 꺼졌는데 8번부터(오른쪽부터) 다시 끄고 있어요.
HDD 탐색 시간 계산 할 때 이런 비슷한 게 있었는데 제대로 이해하고 풀어본 적이 없어서 정확히는 설명이 어려운데 그런 비슷한 거 아닌가 싶어요. http://blog.naver.com/netcrow/100026194080
^^;;;;
오홍 그러네요
단순히 볼때는 동시 입력이 켜진경우
저 막대를 헤더로 보고 양끝단에서 가까운쪽으로 이동해서
순차처리로 볼 수도 있겠습니다.
© SIRSOFT
현재 페이지 제일 처음으로