"정수 배열에서 중복 찾기"를 해결하기 위해이 방정식을 푸는 방법

user1150393

나는 문제와 토론을 여기에서보고 있었다 : 쉬운 인터뷰 질문이 더 어려워졌다 : 주어진 숫자 1..100, 누락 된 숫자 (들) 찾기

사용자 중 한 명이 다음 방정식을 사용하여 솔루션을 제공했습니다. k1 + k2 = x

k1 ^ 2 + k2 ^ 2 = y

대체는 (x-k2) ^ 2 + k2 ^ 2 = y를 제공합니다.

나는이 방정식을 더 풀려고 노력하고 있으며 중복을 찾는 문제를 해결하기 위해 C 프로그램을 생각해 냈다. 많은 시간을 보냈음에도 불구하고 k1 또는 k2 한 쪽을 얻기 위해이 방정식을 풀 수 없었습니다. 나는 항상 방정식의 양쪽에서 k1 또는 k2로 끝났습니다.

도움을 주시면 감사하겠습니다.

Leandro Caniglia

방정식 확장

(x - k2)^2 + k2^2 = y

그리고 얻다

x^2 - 2xk2 + 2k2^2 = y

또는

2k2^2 - 2xk2 + x^2 - y = 0

지금 차 방정식 해결 화학식 사용 az^2 + bz + c = 0이다 (-b +/- sqrt(b^2 - 4ac))/2a. 우리의 경우에만 그렇습니다 z=k2. 그래서

k2 = (2x +/- sqrt(4x^2 - 8(x^2 - y))) / 4

또는

k2 = (x +/- sqrt(x^2 - 2(x^2 - y))) / 2

   = (x +/- sqrt(2y - x^2)) / 2

그리고 당신은 넣을 수 있습니다

k2 = (x + sqrt(2y - x^2)) / 2
k1 = (x - sqrt(2y - x^2)) / 2.

이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.

침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제

에서 수정
0

몇 마디 만하겠습니다

0리뷰
로그인참여 후 검토

관련 기사

분류에서Dev

장고 양식의 필드를 결정하기 위해 목록을 전달하는 방법이 있습니까?

분류에서Dev

이 결과를 얻기 위해 조인하는 방법

분류에서Dev

이 문제를 해결하기 위해 정렬 기능을 만드는 방법은 무엇입니까?

분류에서Dev

라우터를 통해 연결하기 위해 컴퓨터 이름을 지정하는 방법

분류에서Dev

방법 "MissingBackpressureException"를 해결하기 위해

분류에서Dev

해결과 근이없는 결과로 연립 방정식을 푸는 방법

분류에서Dev

또 다른 암시 적 토큰 오류-이를 해결하기 위해 정의를 조정하는 방법

분류에서Dev

Play의 Form 접기 주변에서 Future를 해결하기 위해 Scala를 이해하기 위해 래핑하는 방법은 무엇입니까?

분류에서Dev

값을 반환하기 위해 데이터 프레임 열에 정규식 함수를 적용하는 방법

분류에서Dev

출력 형식을 지정하기 위해 4 개의 파이프를 사용하는 Grep, 쉬운 방법?

분류에서Dev

openvpn 클라이언트를 사용하기 위해 도구를 푸시하는 방법은 무엇입니까?

분류에서Dev

@error를 해결하는 방법 : GEKKO의 방정식 정의

분류에서Dev

오디오를 재생하기 위해 webview 문제를 해결하는 방법

분류에서Dev

TCP 헤더 값의 형식을 지정하고 Java에서 패킷 테스트를 위해 바이트 배열로 푸시하는 방법

분류에서Dev

중첩 된 lapply를 방지하기 위해 작업을 결합하는 방법

분류에서Dev

기록 결과를보기 위해 결과를 데이터베이스에 저장하는 방법

분류에서Dev

의사 결정을 위해 함수를 사용하는 방법

분류에서Dev

실행 파일을 지원하기 위해로드해야하는 패키지 또는 라이브러리를 결정하는 방법이 있습니까?

분류에서Dev

이해를 위해 Scala Futures의 결과를 기다리는 방법

분류에서Dev

셀 선택 여부를 인식하기 위해 기능을 설정하는 방법을 정말 모릅니다.

분류에서Dev

이메일을 제출하기 위해 POST를 얻는 방법

분류에서Dev

일을 위해 고정 높이를 유지하는 방법

분류에서Dev

비선형 방정식 세트를 해결하는 방법

분류에서Dev

마스터에 코드를 푸시하기 위해 의미 론적 해제 권한을 부여하는 방법

분류에서Dev

다음 결과를 얻기 위해 두 테이블을 결합하는 방법은 무엇입니까?

분류에서Dev

closeEvent에 연결하기 위해 푸시 버튼 클릭 이벤트를 갖는 방법은 무엇입니까? PyQt4

분류에서Dev

원하는 결과를 얻기 위해 XML을 구문 분석하는 방법

분류에서Dev

메이븐 제공 범위 문제를 해결하는 방법

분류에서Dev

PHP 쿼리를 수행하고 결과를 검색하기 위해 HTML 양식을 만드는 방법

Related 관련 기사

  1. 1

    장고 양식의 필드를 결정하기 위해 목록을 전달하는 방법이 있습니까?

  2. 2

    이 결과를 얻기 위해 조인하는 방법

  3. 3

    이 문제를 해결하기 위해 정렬 기능을 만드는 방법은 무엇입니까?

  4. 4

    라우터를 통해 연결하기 위해 컴퓨터 이름을 지정하는 방법

  5. 5

    방법 "MissingBackpressureException"를 해결하기 위해

  6. 6

    해결과 근이없는 결과로 연립 방정식을 푸는 방법

  7. 7

    또 다른 암시 적 토큰 오류-이를 해결하기 위해 정의를 조정하는 방법

  8. 8

    Play의 Form 접기 주변에서 Future를 해결하기 위해 Scala를 이해하기 위해 래핑하는 방법은 무엇입니까?

  9. 9

    값을 반환하기 위해 데이터 프레임 열에 정규식 함수를 적용하는 방법

  10. 10

    출력 형식을 지정하기 위해 4 개의 파이프를 사용하는 Grep, 쉬운 방법?

  11. 11

    openvpn 클라이언트를 사용하기 위해 도구를 푸시하는 방법은 무엇입니까?

  12. 12

    @error를 해결하는 방법 : GEKKO의 방정식 정의

  13. 13

    오디오를 재생하기 위해 webview 문제를 해결하는 방법

  14. 14

    TCP 헤더 값의 형식을 지정하고 Java에서 패킷 테스트를 위해 바이트 배열로 푸시하는 방법

  15. 15

    중첩 된 lapply를 방지하기 위해 작업을 결합하는 방법

  16. 16

    기록 결과를보기 위해 결과를 데이터베이스에 저장하는 방법

  17. 17

    의사 결정을 위해 함수를 사용하는 방법

  18. 18

    실행 파일을 지원하기 위해로드해야하는 패키지 또는 라이브러리를 결정하는 방법이 있습니까?

  19. 19

    이해를 위해 Scala Futures의 결과를 기다리는 방법

  20. 20

    셀 선택 여부를 인식하기 위해 기능을 설정하는 방법을 정말 모릅니다.

  21. 21

    이메일을 제출하기 위해 POST를 얻는 방법

  22. 22

    일을 위해 고정 높이를 유지하는 방법

  23. 23

    비선형 방정식 세트를 해결하는 방법

  24. 24

    마스터에 코드를 푸시하기 위해 의미 론적 해제 권한을 부여하는 방법

  25. 25

    다음 결과를 얻기 위해 두 테이블을 결합하는 방법은 무엇입니까?

  26. 26

    closeEvent에 연결하기 위해 푸시 버튼 클릭 이벤트를 갖는 방법은 무엇입니까? PyQt4

  27. 27

    원하는 결과를 얻기 위해 XML을 구문 분석하는 방법

  28. 28

    메이븐 제공 범위 문제를 해결하는 방법

  29. 29

    PHP 쿼리를 수행하고 결과를 검색하기 위해 HTML 양식을 만드는 방법

뜨겁다태그

보관