모든 L #100 및 두 개의 풍선에 대한 일반 원칙은 동일하게 유지됩니다. - 1+2+...+n > L이 되도록 최소 n을 선택하면 첫 번째 공이 n층에서 떨어집니다. 다음으로 MD 가 제공하는 솔루션에서와 같이 층 사이의 거리를 1만큼 줄입니다. 최대 시도 횟수는 n입니다. 그러나 매우 작은 L의 경우 정확한 솔루션이 다릅니다.
이제 - 2개 이상의 공이 있는 경우(예: i) 어떻게 됩니까? 모든 것이 분명한 것 같습니다. 문제를 해결할 수 있는 리소스가 더 많기 때문에 2개의 공보다 더 많은 던지기 시도가 없어야 합니다.
현재 - 특정 숫자: 3개의 공, 100개 층. 최소 얼마인가요? 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99에서 시작할 수 없습니다. 높은 층의 어딘가에서 부서지면 너무 비쌉니다. 지금까지 내가 가진 최소값은 10으로 밝혀졌습니다. 하지만 그렇게 열심히 노력하지는 않았습니다. - 34, 67(세 개의 거의 동일한 부분). - 최대 33개 층과 2개의 볼 간격으로 최대 8단계로 마무리할 수 있습니다. - 8, 15, 21, 26, 30, 이후 연속 열거.
추신: 공의 수가 i>2이면 전략이 복잡해집니다. 깨지지 않은 공이 2개 이상 있는 한 가능한 한 빨리 바닥 간격을 좁히려고 노력하고 그 중 2개가 있을 때 , 우리는 MD 로 활동합니다.
우리는 프로그래머 직책 후보자와 인터뷰하는 동안 Melkosoft 채용 담당자가 제공한 작업에서 계속합니다. 내 번역이지만 의미를 왜곡하지 않기를 바랍니다. 거울에 비친 자신을 보세요. 오른손을 들어라. 당신의 반사도 손을 들지만 왼쪽으로 보일 것입니다. 좋아요, 고개를 숙이세요. 당신의 반사도 그것을 낮출 것입니다. 왜 전나무 친구들이여, 거울은 좌우 위치를 바꾸지만 위아래는 바꾸지 않습니까?
Mathemat писал(а)>> 우리는 프로그래머 직책 후보자와 인터뷰하는 동안 Melkosoft 채용 담당자가 제공한 작업에서 계속합니다. 내 번역이지만 의미를 왜곡하지 않기를 바랍니다. 거울에 비친 자신을 보세요. 오른손을 들어라. 당신의 반사도 손을 들지만 왼쪽으로 보일 것입니다. 좋아요, 고개를 숙이세요. 당신의 반사도 그것을 낮출 것입니다. 왜 전나무 친구들이여, 거울은 좌우 위치를 바꾸지만 위아래는 바꾸지 않습니까?
PS При данном алгоритме доказать, что 14 - нинимальное, несложно. ОК, замяли. Для общего случая будем решать или нет?
예, 천천히 시도하기로 결정했습니다. 조금 이해하면 아름다운 퍼즐입니다.
솔루션을 찾기 위한 최적의 전략에 대한 질문도 있었는데, 나는 여전히 이것이 어렵다. 나는 "flair + brute force"로 그것을 해결했습니다. :) 이것은 분명히 최적의 전략이 아닙니다.
그러나 "백그라운드에서"작업을 남겨두고 때로는 완고함없이 돌아와서 요리하게 할 수 있습니다.
아마 빨리 풀릴 것 같고, 해법을 만들어내는 원리를 더듬어 간 것 같으니, 형식화만 하면 된다.
- 1+2+...+n > L이 되도록 최소 n을 선택하면 첫 번째 공이 n층에서 떨어집니다. 다음으로 MD 가 제공하는 솔루션에서와 같이 층 사이의 거리를 1만큼 줄입니다. 최대 시도 횟수는 n입니다.
그러나 매우 작은 L의 경우 정확한 솔루션이 다릅니다.
이제 - 2개 이상의 공이 있는 경우(예: i) 어떻게 됩니까? 모든 것이 분명한 것 같습니다. 문제를 해결할 수 있는 리소스가 더 많기 때문에 2개의 공보다 더 많은 던지기 시도가 없어야 합니다.
현재 - 특정 숫자: 3개의 공, 100개 층. 최소 얼마인가요? 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99에서 시작할 수 없습니다. 높은 층의 어딘가에서 부서지면 너무 비쌉니다.
지금까지 내가 가진 최소값은 10으로 밝혀졌습니다. 하지만 그렇게 열심히 노력하지는 않았습니다.
- 34, 67(세 개의 거의 동일한 부분).
- 최대 33개 층과 2개의 볼 간격으로 최대 8단계로 마무리할 수 있습니다.
- 8, 15, 21, 26, 30, 이후 연속 열거.
추신: 공의 수가 i>2이면 전략이 복잡해집니다. 깨지지 않은 공이 2개 이상 있는 한 가능한 한 빨리 바닥 간격을 좁히려고 노력하고 그 중 2개가 있을 때 , 우리는 MD 로 활동합니다.
거울에 비친 자신을 보세요. 오른손을 들어라. 당신의 반사도 손을 들지만 왼쪽으로 보일 것입니다.
좋아요, 고개를 숙이세요. 당신의 반사도 그것을 낮출 것입니다.
왜 전나무 친구들이여, 거울은 좌우 위치를 바꾸지만 위아래는 바꾸지 않습니까?
우리는 프로그래머 직책 후보자와 인터뷰하는 동안 Melkosoft 채용 담당자가 제공한 작업에서 계속합니다. 내 번역이지만 의미를 왜곡하지 않기를 바랍니다.
거울에 비친 자신을 보세요. 오른손을 들어라. 당신의 반사도 손을 들지만 왼쪽으로 보일 것입니다.
좋아요, 고개를 숙이세요. 당신의 반사도 그것을 낮출 것입니다.
왜 전나무 친구들이여, 거울은 좌우 위치를 바꾸지만 위아래는 바꾸지 않습니까?
변경 사항. 이것은 거울의 작업이 아니라 두뇌의 작업입니다.
추신: 상하가 바뀔 때 예를 들어주세요 :)
추신: 상하가 바뀔 때 예를 들어주세요 :)
Когда я нахожусь в горизонтальном положении :)) Mathemat , тут не в физике дело, а в психиатрии :)) Считаем, что зеркало ничего не меняет.
마이크로소프트 인사담당자에게 맞는 답변이 필요합니다. 귀하의 답변은 적합하지 않을 것입니다.
가격 차트를 어떻게 특성화할 수 있습니까? 모든 차트에는 기능이 있으므로 가격을 다룰 때 여기에 있는 것은 무엇입니까? 부동 기능, 이진? 과학적으로 무엇이라고 하나요?
ps 질문이 잘못된 경우 수정합니다.
고맙습니다.