생각하는 아이들

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

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

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

정답 ) 2 문제풀이)

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

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

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

정답) 2 문제풀이) 타워 배치 및 연결 방법을 그래프 또는 네트워크 토폴로지라고 합니다. 산업계에서는 이러한 구조를 연구하여 가능한 한 신뢰할 수 있는 시스템을 만드는 설계를 목표로 합니다. 비슷한 구조가 물리적이거나 논리적일 수 있으며 다양한 모양(예: 반지,나무 등)을 취할 수 있습니다. 컴퓨터 과학자는 위와 같이 해당 노드가 끊겼을 때 네트웍이 끊겼는지 알아 보는 알고리즘을 절점을 찾는 알고리즘을 사용하기도 합니다.

정답) 3 문제풀이) 공간을 여러지역으로 나누는것과 공간을 피규어로 덮는 것은 컴퓨터 과학에서 다양한 용도로 이용합니다. 예를 들어 이동통신기지국에서 넓은 영역을 효율적으로 커버할 때 입니다.

정답) 4 문제풀이) 이것은 예상치 못한 일입니다. 분명히 스파이 수가 한명이 적기 때문에 세 개 이하의 대답을 원했을 것 입니다. 우리가 4명의 스파이는 2회의 만남으로 정보를 분명히 교환 할 수 있습니다. 하지만 스파이 수가 홀수가 되면서 한명은 매 회마다 만나지 못하는 상태가 됩니다. 개념 – 추상화, 알고리즘적 사고, 분해, 평가, 일반화 컴퓨터가 정보를 교환 할 때 종종 쌍으로 데이터를 교환합니다. 가능한 한 최단 시간에 전체 네트워크를 통해 정보를 공유하는 방법과 관련된 문제가 발생할 수 있습니다. 따라서 컴퓨터 과학자들은 이 작업과 비슷한 문제를 해결해야 합니다. 이 문제는 gossip 문제라고도 합니다. 당신은 스파이의 다른 숫자에 대해 그것을 해결하려고 할 수 있으며 흥미로운 규칙을 발견..