흥미롭고 유머러스한 - 페이지 3969

 
Комбинатор :

글쎄, 바보가 되는 것은 좋은 일이다. 퀸의 수는 보드의 크기와 같습니다.

퀸의 개수가 보드의 크기보다 크면 문제가 해결되지 않고 한 문장으로 증명됩니다.

퀸의 수가 보드의 크기보다 작으면 이것은 특정한 단순화된 경우입니다. 여분의 퀸을 제거하면 됩니다.

보드가 정사각형이 아닌 경우, 퀸은 어쨌든 작은 변보다 클 수 없기 때문에 문제는 정사각형으로 쉽게 축소됩니다.


1. 바보짓 하지마 - " N퀸에 대한 좀 더 일반적인 문제를 풀면...."

2. 우선, 최소한 $1,000,000 콘테스트에서 우승하기 위한 조건을 읽으십시오. 어렵지만 그래도 노력합니다. 힌트를 드리겠습니다. 보드의 모든 차원에 대한 문제를 해결하기 위한 일반적인 알고리즘이 필요합니다.

 
약 10년 전, 한 학생 친구가 재귀 함수를 사용하여 C++에서 8개의 여왕 문제를 해결해 달라는 요청을 받았습니다. 나는 4시간 동안 싸웠고, 백 가지 옵션을 시도했다. 청각 장애인. 그녀는 곧 와야합니다 ... 그리고 ... 기적이 저를 도왔습니다 ... 15 분 후에 프로그램이 준비되었습니다
 
STARIJ :
약 10년 전, 한 학생 친구가 재귀 함수로 C++ 문제를 해결해 달라는 요청을 받았습니다. 나는 4시간 동안 싸웠고, 백 가지 옵션을 시도했다. 청각 장애인. 그녀는 곧 와야합니다 ... 그리고 ... 기적이 저를 도왔습니다 ... 15 분 안에 프로그램이 준비되었습니다

짧죠?

 
STARIJ :
약 10년 전, 한 학생 친구가 재귀 함수로 C++ 문제를 해결해 달라는 요청을 받았습니다. 나는 4시간 동안 싸웠고, 백 가지 옵션을 시도했다. 청각 장애인. 그녀는 곧 와야합니다 ... 그리고 ... 기적이 저를 도왔습니다 ... 15 분 후에 프로그램이 준비되었습니다

이틀 후 기적이 부어서 걷기에 방해가 되었습니까?

 
약 10년 전, 한 학생 친구가 재귀 함수를 사용하여 C++에서 8개의 여왕 문제를 해결해 달라는 요청을 받았습니다. 나는 4시간 동안 싸웠고, 백 가지 옵션을 시도했다. 청각 장애인. 그녀는 곧 와야합니다 ... 그리고 그는 Nikolai Ugodnik에게기도로 돌았습니다. 기적이 일어났습니다. Norton Commander 상단의 화면(약 20년 전의 일입니다)에 2개의 브래킷이 전체 화면에 나타났습니다. 시선은 화면 중앙에 고정됩니다. 그리고 그 후 나는 아래에 생략 부호가 있다는 것을 알아 냈습니다. 매개 변수를 함수에 전달해야했습니다 ... 15 분 후에 프로그램이 준비되었습니다.
 
Дмитрий :

1. 바보짓 하지마 - " N퀸에 대한 좀 더 일반적인 문제를 풀면...."

2. 우선, 최소한 $1,000,000 콘테스트에서 우승하기 위한 조건을 읽으십시오. 어렵지만 그래도 노력합니다. 힌트를 드리겠습니다. 보드의 모든 차원에 대한 문제를 해결하기 위한 일반적인 알고리즘이 필요합니다.


힌트에 대한 설명 - 우리는 일반 알고리즘(아마도 그 중 하나 이상이 있을 수 있음)뿐만 아니라 최신 컴퓨터가 큰 보드 차원의 문제를 실시간으로 해결할 수 있도록 하는 알고리즘이 필요합니다. 사용 가능한 알고리즘으로 많은 필드의 문제를 해결하려면 최신 컴퓨터에 너무 많은 시간(및 메모리)이 필요할 수 있습니다.

 
백만있어?
 
Alexandr Bryzgalov :
백만있어?

아니요, 200만에서 변동이 없었습니다.

 
Vladimir Suschenko :

힌트에 대한 설명 - 우리는 일반 알고리즘(아마도 그 중 하나 이상이 있을 수 있음)뿐만 아니라 최신 컴퓨터가 큰 보드 차원의 문제를 실시간으로 해결할 수 있도록 하는 알고리즘이 필요합니다. 사용 가능한 알고리즘으로 많은 필드의 문제를 해결하려면 최신 컴퓨터에 너무 많은 시간(및 메모리)이 필요할 수 있습니다.

문제는 이미 해결되었으며 체스판>=4의 모든 차원에 대해 메모리는 고사하고 해결하는 데 너무 많은 시간이 걸리지 않습니다.

감사합니다.
 
Andrey Kisselyov :
문제는 이미 해결되었으며 체스판>=4의 모든 차원에 대해 메모리는 고사하고 해결하는 데 너무 많은 시간이 걸리지 않습니다.

감사합니다.

그러니 가서 100만 달러를 가져오세요. 패키지를 가져가세요