주옥 노트
i = i % n #n
reverse(0, i-1) #cbadefgh
reverse(i, n-1) #cbahgfed
reverse(0, n-1) #defghabc
if bb:#
B=B-1; W=W; S=B-1+W
elif ww: #
B=B+1; W=W-2; S=B+1+W-2
else: #bw
B=B-1; W=W;; S=B-1+w
를 취하면 매번 콩의 총수가 1씩 감소하기 때문에 과정은 반드시 종료된다.bw와 bb가 같기 때문에 bb, ww 두 가지 상황만 있다고 볼 수 있다.매번 같은 색 bb, ww를 넣을 때마다 검은색을 넣기 때문에 콩의 수가 1개 또는 0개(0인지 1은 콩의 홀수 짝수에 달려 있다)로 줄어들기 전에 검은 콩을 다 뽑을 수 없다.그래서 우리는 간단하게 다음과 같이 요약한다. 바로 먼저 콩을 쌍으로 뽑아서 흰 콩 W=2n(짝수)을 뽑을 때 모든 콩을 먼저 뽑고 나머지는 검은 콩 B=B+n이다. 사실 지금 검은 콩의 수량은 상관없다. 모두 검은 콩이다. 흰 콩은 가입 경로가 없다. 마지막 라운드에 반드시 검은 콩이 흰 콩 W=2n+1(홀수)을 뽑을 때 먼저 쌍으로 콩을 뽑고 나머지 1개의 콩, 검은 콩 B=B+n을 뽑는다. 쌍으로 검은 콩을 뽑는다.최종적으로 반드시 1흑 1백이 남는다.1 검은색 1 흰색, 이색, 흰색 깡통, 검은색 버려.결국 화이트.결론: 흰 콩 짝수, 마지막은 검은 콩;팥 홀수, 마지막은 흰색
x = (31, -41, 59, 26, -53, 58, 97, -93, -23, 84)
max_so_far = 0 #
max_ending_here = 0 # 0 i
for i in x:
max_ending_here = max(max_ending_here+i, 0)#
max_so_far = max(max_so_far, max_ending_here)
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
로그'메타프로그램 루비 버전 2'3장 읽기동적 방법 Object#send 호출 방법은 약간 메모와 Object#send obj.send(:my_method, 3) Object#send를 사용하면 어떤 방법으로든 호출할 수 있습니다. privete 방법을 호...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.