생각하는 아이들

정답) B 문제풀이) 순서와 같이 하면 다음과 같이 됩니다. 이것은 알고리즘에서 순서를 묻는 문제입니다. 컴퓨터 프로그램은 작성된 순서대로 실행됩니다. 이 문제와 같이 실행 순서를 바꾸면 결과가 전혀 다른 것입니다

1) A 나무가 34 개, B의 나무가 21 개 2) A 나무가 34 개, B의 나무가 55 개 3) A 나무가 55 개, B의 나무가 34 개 4) A 나무가 55 개, B 나무 144 개 정답) 2 문제풀이) A는 B를 만들고 그 해에 사라짐 B는 A를 만들고 다음 해에 남기 때문에 다음을 알 수 있습니다. A의 개수는 전년 B의 갯수 B의 개수는 전년 A의 갯수와 B의 개수의 합 (전년 A의 갯수) + (전년 B의 개수) = (전년 A의 갯수) + (올 A의 개수) = (전전 년의 B의 갯수 + 전년 B의 갯수) 설명이 문제는 수열을 재귀 정의 문제로 몇 줄에있는 숫자는 이전의 수에 따라 계산하여 얻을 수 있습니다. 이러한 수열은 즉시 답을 얻기는 어렵 기 때문에 작은 크기 문제로 풀지 않으면 안되..

정답) 18 문제풀이) 이 솔루션은 동적 계획법이라는 기술의 한 예입니다. 동적 계획법에서는 부분 문제를 생각하고 쉽게 풀릴 작은 부분 문제를 먼저 풀고 그 답을 활용하여 솔루션을 요구하고 있습니다.

1) 9 2) 49 3) 225 4) 729 정답) 3 문제풀이)

정답) 6마리 문제풀이) 위의 그림과 같이 최소 6마리가 필요합니다.

정답) 7 문제풀이) 사진을 합하면 다음과 같이 됩니다.

정답 ) 2 문제풀이)

정답) 22 문제풀이) 각 기호별 부분 점수중 가장 높은 점수를 기록 후 어디에서 왔는지를 체크 이것을 신속하게 해결하는 알고리즘을 동적 프로그래밍이라고 합니다. 작은 부분부터 계산하여 그것을 기반으로 더 큰 부분으로 체계적으로 처리해 나가는 기법입니다. 부분 결과를 메모리 하여 더욱 빠르게 처리 할 수 있습니다. 또한 이것은 구글 번역에서 사용되는 것과 같은 현대 기계 번역을 엿볼 수 있게 해 줍니다. 그것은 다른 언어로 된 텍스트의 거대한 데이터베이스를 이용하여 더 좋은 매칭 시스템을 구축 합니다. 이 접근법을 인간이 사용하여 새로운 언어를 배울 수 있는지 궁금해 할 수도 있을 것입니다. 하지만 인간의 뇌에는 이러한 많은 양의 텍스트를 입력 할 수 없기에 불행하게도 적절한 문법을 공부해야만 합니다.

정답) 2 문제풀이) 위의 네트워크는 인간이 보기 편하도록 표현하기 위한 시각적 표기법입니다. 그러나 인접행렬은 프로그램에서 그래프를 나타내기 위해 사용됩니다. 이러한 행렬을 사용하여 그래프 이론에서 모든 알고리즘을 적용하거나 그래프에서 노드와 링크를 조작 할 수 있으므로 그래프와 인접 행렬 간의 변환은 컴퓨터 과학자에게 중요한 개념입니다.

정답) Bert,Dora,Carl,Anne,Ella 문제풀이) 출발하는 것을 색으로 칠해 보면 위의 그림과 같다. 네트워크는 두개의 서로 다른 입력 값을 비교한 다음 더 큰 값을 출력 또는 작은 값을 출력하는 비교기와 연결 되어 있습니다. 이러한 네트워크는 상호 연결된 선로에 따라 정렬되지 않은 값의 순서를 정렬 할 수 있습니다. 이러한 것을 정렬네트워크라고 합니다. 이러한 정렬 네트워크는 병렬로 작동하며 정렬 시 매우 유용할 수 있습니다. 예제 작업에서는 비교기가 그런 식으로 연결되어 있지 않기 때문에 정렬 되지 않습니다. 이러한 문제를 풀어 보는 것으로 정렬 네트워크의 구성을 파악해 볼 수 있습니다.