뇌세포덩어리"" (204) 썸네일형 리스트형 이해가안되는알고리즘..=-= 누워서 읽는 알고리즘을 읽고잇는데..-0- 아무리 생각해도..-0-난이해가안간다.. "옛날에 어느 나라에 승려들만 모여 사는 섬이 있다. 그들 중에서 어느 사람은 눈이 빨갛고 어느 사람은 눈이 갈색이다. 눈이 빨간 사람은 마법에 걸려 있기 때문에 스스로 눈이 빨갛다는 사실을 깨닫게 되면 그 날밤에 12시에 스스로 목숨을 끝어야만한다.(마법이기떄문에 예외가없다) 승려들은 서로의 눈 색깔에 대해 전혀 언급하지 않는다는 불문율이 있었기에 상대방의 눈 색깔을 알려줄 수없고, 거울과 거울비슷한 물건도 없었기에 자신의 눈이 무슨 색인지 아는 사람은 아무도 없다. 그러더 ㄴ어느날 섬에 관광객이 왔다. 그는 승려들 사이에 존재하는 규칙을 알지 못했지게 무심코 내뱉고 말았다. - 당신들 중에서 적어도 한명은 눈이 빨간색.. 깊이-너비 탐색 = 난좀짱인듯?ㅋㅋ 후아~-0-레포트라서..신나게하긴했는데;;-0-뭐야이거;; 다익스트라보다더어려웟떤거같다..-0- 깊이탐색에서..10시간을헤맨끝에... 초기화를한번않했따고..-0-무한루프를돌았었따..후..-0-주겨벌라.. 그떄문에...이클립스디버깅씨와8시간을대화를했네... 근데...너비탐색은..한시간만에완성은뭐냐;;-0-ㅋㅋ 후...다른알고리즘들도해야되는데..뭐~오랜만에머리써서좋아요~^-^ㅋㅋ그래프가 다음과 같을때의 깊이 너비 탐색.(편의상 소스에서는 0부터 시작했고 표현은 1부터 시작했습니다.) 여행비용알고리즘(The Trip) =-=후아~첨에이게먼 문제인가를 생각만 30분을 했네..=-= 글좀쉽게써주지..ㅋㅋ 그냥계산만하면되는 쉬운 문제로 생각했는데...흠...-0-한시간이나걸렸네?ㅎㅎ 이번에소수점반올림에대해서알아서기쁘다..-0-(신기했어;;ㅋㅋ) 이젠..동적배열하고...버퍼리더는..그냥들어가는구나..-0-후.. --표준 입력을 통해 여러 번의 여행에 대한 정보가 입력된다. 각 여행은 여행에 참가한 학생수를 나타내는 정수 n으로 구성되며 이 정수 밑으로는 n개의 줄이 입력되는데, 각줄에는 달러와 센트 단위로 각 학생이 지출한 경비가 입력된다. 학생수는 1000명을 넘지 않으며 어떤 학생도 $10,000.00 이상 지출하지 않는다. 각 여행에 대해 각 학생이 사용한 금액이 똑같아지기 위해 전달되어야 하는 금액의 총합을 출력한다... 알고리즘[algorithm] 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법이다. 컴퓨터가 어떤일을 수행하기 위한 단계적 방법을 말한다. 어떤 문제의 해결을 위해 컴퓨터가 사용 가능한 정확한 방법을 말한다. 알고리즘은 여러 단계의 유한한 집합으로 구성되는데, 여기서 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. 이때 컴퓨터가 각 연ㄱ산들을 수행하기 위해서는 다음의 조건을 만족해야 한다. 1. 명확성: 각 연산들은 명확한 의미를 가져야 한다. 2. 효율성: 각 연산은 원칙적으로 일정한 시간 내에 사람이 연필로 할 수 있어야 한다. 3. 입력: 외부 입력자료가 있을 수 있다. 4. 출력: 하나 이상의 결과가 나온다. 5. 종결성: 유한 번의 연산 후에는 끝나야 한다. -알고리즘 수업 강퇴(드랍)당하고...열심히공부는 했는데.. 이전 1 ··· 23 24 25 26 다음
