폐쇄 형 큐빅 루트 파인더 구현

저는 3 차 다항식의 실제 근원을 찾는 비 반복 함수를 찾고 있습니다. 그래서 무언가의 구현은 like this입니다. 물론 직접 작성할 수도 있지만 누군가가 이미 구현되어있어 공유하는 데 신경 쓰지 않는다면 30 초 정도 걸리는 비용으로 작성해야하는 1-2 시간을 절약 할 수 있습니다. 여기에 붙여 넣으세요.폐쇄 형 큐빅 루트 파인더 구현

감사합니다.

출처

2010-12-13 CromTheDestroyer

폐쇄 형은 너무 부정합니다. 피보나치 시퀀스의 닫힌 형식도 보았습니까?!?! 또한, 왜 1 ~ 2 시간입니까? 어떤 언어를 사용하고 있습니까? 파이썬이라면 10 분 안에 할 수 있습니다. – Blender

@Blender : 피보나치 시퀀스에 대한 닫힌 형식을 보았습니다 (첫 해의 미적분학에서 정확함을 증명해야했습니다).하지만 피보나치 시퀀스가 내 질문과 무슨 상관이 있습니까? 자바를 사용하고 있습니다. – CromTheDestroyer

닫힌 폼 솔루션은 꽤 추합니다. Fibonacci closed-form 함수는 제곱근을 포함합니다 (함수를 증명해야했기 때문에 암기했습니다). 재귀 적으로 정의 된 솔루션은 훨씬 깔끔하고 이해하기 쉽습니다. 속도가 느릴 수도 있지만 속도를 찾고 있다면 공식을 풀지 않아도됩니다. – Blender

다음은 그래픽 보석의 코드입니다. roots3and4.c

출처

2010-12-13 16:16:41 phkahler

this Python code을 복사하여 붙여 넣기 시간 내에 수행 할 수 있습니다.

출처

2010-12-13 16:18:51

링크가 더 이상 작동하지 않습니다. –

약간 날짜가 맞았지만 여기 ACM algorithms collection의 일부 code입니다.

또는 직접 작성할 수도 있습니다. Numerical Recipes에는 큐빅 솔버를 크랙하는 데 유용한 가이드 라인이 있습니다.

출처

2010-12-14 14:35:12

폐쇄 형 큐빅 루트 파인더 구현

답변

관련 문제