체인 테이블로 대정수 가산법 연산을 시뮬레이션하다
틀림없이 귀속을 사용할 것이다. 그렇지 않으면 진위+1문제를 해결할 수 없다. 왜냐하면 이때 앞의 노드에 1을 더해야 하기 때문이다. 우리의 단사슬표는 영원히 앞을 가리키기 때문이다.
또한 999+1=1000에 대해 새로 얻은 값의 자릿수(4위)는 원래의 두 값(1비트, 1비트, 3비트)보다 많기 때문에 우리는 표두의 값을 0으로 설정하고 한 사람이 더 오면 잠시 표두에 저장한다.귀속이 끝난 후, 만약 시계 헤드가 1이라면, 새로운 체인 시계 밖에 새로운 시계 헤드를 하나 더 추가한다.
- //head1 length > head2, so M > N
- public static int Add(Link head1, Link head2, ref Link newHead, int M, int N)
- {
- // goto the end
- if (head1 == null)
- return 0;
- int temp = 0;
- int result = 0;
- newHead = new Link(null, 0);
- if (M > N)
- {
- result = Add(head1.Next, head2, ref newHead.Next, M - 1, N);
- temp = head1.Data + result;
- newHead.Data = temp % 10;
- return temp >= 10 ? 1 : 0;
- }
- else // M == N
- {
- result = Add(head1.Next, head2.Next, ref newHead.Next, M - 1, N - 1);
- temp = head1.Data + head2.Data + +result;
- newHead.Data = temp % 10;
- return temp >= 10 ? 1 : 0;
- }
- }
여기에서 헤드1이 헤드2보다 길고 M, N은 각각 헤드1과 헤드2의 길이라고 가정한다.
다음에서 시작합니다.http://www.cnblogs.com/Jax/archive/2009/12/11/1621504.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
python 체인 시계 조작 방법체인 미터 체인 테이블(linked list)은 결점이라고 불리는 데이터 요소로 구성된 데이터 구조로 각 결점은 결점 자체의 정보와 다음 결점을 가리키는 주소를 포함한다. 모든 결점은 연결할 수 있는 주소 정보를 포...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
