[아카이브] 순수수학, 물리학, 화학 등 : 거래와 무관한 두뇌 트레이닝 퍼즐 - 페이지 583

 
MikeM :

시계 정보:

시작 4분 후, 4분 뒤집기

4분 4분 뒤, 7분 3분 뒤.

3분 더

4분 1분, 7분 - 0

뒤집기 7분

4분 1분, 7분 - 7

1분 후에

4분 안에 0, 7분 안에 - 6

뒤집기 7분

4분에 0, 7분에 - 1

1분 안에 - 적절한 시간에!

오른쪽)
 
첫 번째 패스 - 1, 2 및 3을 세고, 두 번째 패스 - "정렬된" 배열을 필요한 수의 필요한 수로 채웁니다.
 
우리는 첫 번째 패스를 고려하고 두 번째 패스를 씁니다. 오(n) 확실히.
 
GaryKa :

문제를 드리겠습니다.

보얀은 물론이지만 인터뷰에서 지식의 신조로 배열을 정렬))


그래서 정렬 문제

1, 2 및 3이 임의의 순서로 배치된 N 셀의 배열이 있습니다.

가장 최적의 정렬 알고리즘을 구축합니다.


저것들. 데이터 옵션이 3개뿐인가요?

첫 번째 패스: 유닛 수, 2개 수, 트리플 수를 계산합니다.

두 번째 패스: 채우기.

총 2번 패스.

 
MikeM :
첫 번째 패스 - 1, 2 및 3을 세고, 두 번째 패스 - "정렬된" 배열을 필요한 수의 필요한 수로 채웁니다.
예)) 빈약한 후보자는 대중의 오락과 거품, 삽입 및 예외가 있는 모든 종류의 조합을 사용하여 정렬하지 않는 이전 질문에 깜박거렸습니다.
 
GaryKa :
예)) 앞의 정렬 질문에 눈을 깜박 거리는 가난한 후보자는 대중의 오락을 위해 모든 것을하고 거품과 선택 및 예외가있는 모든 종류의 조합
필요한 것은 어렵지 않습니다. 어려운 모든 것은 필요하지 않습니다!
 

간단한(프로그래머용) 질문:

A+B=...

 
lvalue가 예상됩니다 :)
 
어떤 언어의 연산자가 아닙니다. 이것은 방정식의 왼쪽입니다. 오른쪽에 무엇을 적어야 할까요?
 
sand :


저것들. 데이터 옵션이 3개뿐인가요?

첫 번째 패스: 유닛 수, 2개 수, 트리플 수를 계산합니다.

두 번째 패스: 채우기.

총 2번 패스.

한 번에:

같은 크기의 배열의 빈 복사본을 만들고 2로 초기화합니다.

배열의 시작 부분부터 시작합니다. 우리는 1을 만났습니다 - 우리는 처음부터 사본에 쓰고 3을 만났습니다 - 우리는 끝에서 시작하여 사본에 씁니다.