Mathemat>> : Одинаковые они по прочности. Цвета имеют принципиальнейшее значение: их перекрашивать никак нельзя, т.к. это эксклюзивный каприз заказчика для кодера. Шарика только два. PS Задачка действительно серьезная. Я и не подозревал, что подобные задачки дают в качестве испытательных.
"100층, 2구"의 경우 최악의 경우 16롤로 버틸 수 있습니다.
// 처음에는 19분이 걸릴 거라고 생각했지만, 매복에 대한 당신의 강렬한 암시 후에 "선택권이 있다"는 것을 깨달았습니다. :)
전략:
먼저 빨간 공을 던집니다(프로그래머의 변덕).
층수: 16, 31, 45, 58, 70, 81, 91, 100
빨간 공이 어느 층에 있든 이전 "빨간색 목록의 생존자 +1"에서 시작하여 파란색 공을 굴려 "빨간색-깨진 -1"까지 굴립니다.
최악의 경우 총계 ==16.
// 일반적인 경우, 나는 늦잠을 자면 공식을 도출할 것입니다. 누군가 앞서지 않는 한. 일반적인 아이디어는 명확합니다.
Mathemat писал(а)>> 당신은 나무를 베는 사람을 고용했습니다. 그는 일주일(7일) 동안 그것을 잘라낼 것입니다. 당신은 7그램의 금을 가지고 있고 매일 그에게 정확히 1그램을 지불해야 합니다. 그러나 조각을 두 번만 자를 수 있습니다. 그에게 어떻게 지불할 것인가?
조각은 1, 2, 4그램의 조각으로 잘라야 합니다. 이 덩어리를 사용하여 1g 단위로 최대 7g의 질량을 만들 수 있습니다. 그러나 문제는 측정 도구 없이 어떻게 그렇게 정확하게 절단하는가 하는 것입니다. 그리고 그러한 장치를 사용할 수 있다면 다른 방법이 있습니다. 이전에 그루터기에 조각을 찢고 구부린 상태에서 1 또는 2 개의 절단으로 7 그램 조각을 자르는 것입니다. :) - Mathemat,승리 퍼레이드에 대한 인상이 어떻습니까?
이것이 최악의 선택이라고 생각하는 것이 맞습니까? 검색. 1, 2 등으로 공을 던지다. 바닥이 부서질 때까지. 그리고 원칙적으로 두 번째 공은 필요하지 않습니다. 예 ?
최악은 아니지만. 1층에 공을 던질 수 있는데 공이 깨지면 더 이상 의미가 없습니다. 최대 100개(충돌되지 않음). 두 번째 공은 우리에게 안타 기회를 제공합니다. 최대 금액이 줄어들 때까지 첫 번째 것은 50층에 던집니다. 충돌은 1에서 49로 이동합니다. 충돌하지 않음, 25에서 굴림 등 최소 2단계, 최대값을 얻습니다. 오십. 나는 꽃의 요점을 보지 못한다. 조건이 없는 경우. 빨간 공이 깨지지 않는 최고 층은 얼마입니까?
사람들이 스스로 어려움을 겪을 때를 보는 것은 재미 있습니다. 작업에 제한이 없으므로 모든 것이 가능합니다. 제한이 없다면 조각을 부분으로 나누는 방법을 생각하는 이유는 무엇입니까? 물론 문제의 조건은 모든 것에 대한 책임이 있지만 7 개의 링크가 있고 하나만 끊을 수 있다고 썼다면 더 확실 할 것입니다 ..
Prival>> : правильно ли я понял, что самый худший вариант. перебор. бросаем шарик на 1, 2 и т.д. этаже, пока он не разобьется. и в принципе 2-й шарик не нужен. Да ?
가장 나쁜 것은 공을 2층으로 던지는 것입니다. 바닥에서 위로 움직여서 2층 아래로 한 층 아래로 던지는 것입니다.
MetaDriver 가 올바르게 움직이고 있습니다. 발견된 변이가 아직 최적이 아니라는 것입니다. Richie , 잘라낼 방법에 대해 생각할 필요가 있다는 힌트가 없는데 왜 작업을 복잡하게 만들까요? 일종의 대마, 난방. 우리는 조각을 두 번 정확하게 두 부분으로자를 수 있습니다. 문제는 이미 당신에 의해 해결되었습니다.
Mathemat>> : MetaDriver правильно движется. Просто найденный вариант еще не оптимален.
설득했다. 다음은 14롤의 변형입니다. 빨간색: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // 마지막 이동(99 대신 98)은 95가 깨지지 않은 경우 하나의 나쁜 굴림을 저장합니다. 파란색: 지난번과 마찬가지로 빨간색의 끊어지지 않은 마지막 간격을 채웁니다.
MetaDriver>> : Уговорил. Вот вариант с 14 бросками. Красный: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // последний ход (98 вместо 99) позволяет сэкономить один худший бросок, в случае если с 95 не разбит Синий: заполняет последний неразбитый промежуток красного, как и в прошлый раз.
네 흥미롭네요. 내가 찾은 곳에서 주어진 솔루션에서 가장 잘 작성된 버전은 거의 동일했지만(99에서) 여전히 14가 나옵니다. 문제는 증거에 있습니다. 어떤 경우에도 13단계로 문제를 해결할 수 없는 이유는 무엇입니까?
나는 증명이 여기(특히 당신, Volodya )를 좋아하지 않는다는 것을 알고 있으며 이것이 최적의 솔루션인 것 같습니다. 하지만 뭔가 부족합니다. 이 알고리즘이 가장 좋은 이유는 무엇입니까?
PS 이 알고리즘을 사용하면 14가 최소임을 쉽게 증명할 수 있습니다. 알았어, 조용히 해. 일반적인 경우에 우리가 결정할 것인가, 말 것인가?
Одинаковые они по прочности. Цвета имеют принципиальнейшее значение: их перекрашивать никак нельзя, т.к. это эксклюзивный каприз заказчика для кодера. Шарика только два.
PS Задачка действительно серьезная. Я и не подозревал, что подобные задачки дают в качестве испытательных.
"100층, 2구"의 경우 최악의 경우 16롤로 버틸 수 있습니다.
// 처음에는 19분이 걸릴 거라고 생각했지만, 매복에 대한 당신의 강렬한 암시 후에 "선택권이 있다"는 것을 깨달았습니다. :)
전략:
먼저 빨간 공을 던집니다(프로그래머의 변덕).
층수: 16, 31, 45, 58, 70, 81, 91, 100
빨간 공이 어느 층에 있든 이전 "빨간색 목록의 생존자 +1"에서 시작하여 파란색 공을 굴려 "빨간색-깨진 -1"까지 굴립니다.
최악의 경우 총계 ==16.
// 일반적인 경우, 나는 늦잠을 자면 공식을 도출할 것입니다. 누군가 앞서지 않는 한. 일반적인 아이디어는 명확합니다.
당신은 나무를 베는 사람을 고용했습니다. 그는 일주일(7일) 동안 그것을 잘라낼 것입니다. 당신은 7그램의 금을 가지고 있고 매일 그에게 정확히 1그램을 지불해야 합니다. 그러나 조각을 두 번만 자를 수 있습니다. 그에게 어떻게 지불할 것인가?
그러나 문제는 측정 도구 없이 어떻게 그렇게 정확하게 절단하는가 하는 것입니다. 그리고 그러한 장치를 사용할 수 있다면 다른 방법이 있습니다. 이전에 그루터기에 조각을 찢고 구부린 상태에서 1 또는 2 개의 절단으로 7 그램 조각을 자르는 것입니다. :)
-
Mathemat, 승리 퍼레이드에 대한 인상이 어떻습니까?
최악은 아니지만. 1층에 공을 던질 수 있는데 공이 깨지면 더 이상 의미가 없습니다. 최대 100개(충돌되지 않음).
두 번째 공은 우리에게 안타 기회를 제공합니다. 최대 금액이 줄어들 때까지 첫 번째 것은 50층에 던집니다. 충돌은 1에서 49로 이동합니다. 충돌하지 않음, 25에서 굴림 등
최소 2단계, 최대값을 얻습니다. 오십.
나는 꽃의 요점을 보지 못한다. 조건이 없는 경우. 빨간 공이 깨지지 않는 최고 층은 얼마입니까?
물론 문제의 조건은 모든 것에 대한 책임이 있지만 7 개의 링크가 있고 하나만 끊을 수 있다고 썼다면 더 확실 할 것입니다 ..
правильно ли я понял, что самый худший вариант. перебор. бросаем шарик на 1, 2 и т.д. этаже, пока он не разобьется. и в принципе 2-й шарик не нужен. Да ?
가장 나쁜 것은 공을 2층으로 던지는 것입니다. 바닥에서 위로 움직여서 2층 아래로 한 층 아래로 던지는 것입니다.
Richie , 잘라낼 방법에 대해 생각할 필요가 있다는 힌트가 없는데 왜 작업을 복잡하게 만들까요? 일종의 대마, 난방. 우리는 조각을 두 번 정확하게 두 부분으로자를 수 있습니다. 문제는 이미 당신에 의해 해결되었습니다.
MetaDriver правильно движется. Просто найденный вариант еще не оптимален.
빨간색: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // 마지막 이동(99 대신 98)은 95가 깨지지 않은 경우 하나의 나쁜 굴림을 저장합니다.
파란색: 지난번과 마찬가지로 빨간색의 끊어지지 않은 마지막 간격을 채웁니다.
Richie , 잘라낼 방법에 대해 생각할 필요가 있다는 힌트가 없는데 왜 작업을 복잡하게 만들까요? 일종의 대마, 난방. 우리는 조각을 두 번 정확하게 두 부분으로자를 수 있습니다. 문제는 이미 해결되었습니다.
Уговорил. Вот вариант с 14 бросками.
Красный: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // последний ход (98 вместо 99) позволяет сэкономить один худший бросок, в случае если с 95 не разбит
Синий: заполняет последний неразбитый промежуток красного, как и в прошлый раз.
네 흥미롭네요. 내가 찾은 곳에서 주어진 솔루션에서 가장 잘 작성된 버전은 거의 동일했지만(99에서) 여전히 14가 나옵니다. 문제는 증거에 있습니다. 어떤 경우에도 13단계로 문제를 해결할 수 없는 이유는 무엇입니까?
나는 증명이 여기(특히 당신, Volodya )를 좋아하지 않는다는 것을 알고 있으며 이것이 최적의 솔루션인 것 같습니다. 하지만 뭔가 부족합니다. 이 알고리즘이 가장 좋은 이유는 무엇입니까?
PS 이 알고리즘을 사용하면 14가 최소임을 쉽게 증명할 수 있습니다. 알았어, 조용히 해. 일반적인 경우에 우리가 결정할 것인가, 말 것인가?