Christoph Koutschan는 "세계에서 가장 중요한 알고리즘"을 식별하려고 시도한 an interesting survey을 설정했습니다. 그 기준 중 하나는 "알고리즘이 널리 사용되어야한다"는 것이기 때문에 Stack Overflow에서 많은 사용자 그룹에게 설문 조사를 확장하는 것이 자연스러운 일이 될 것입니다.가장 중요한 알고리즘은 무엇입니까?
그래서 어떻게 생각하십니까? 어떤 알고리즘이 알고리즘 위임의 명예의 전당에 속할 자격이 있습니까? 나는 다소 알고리즘과 같은
:
코드를 작성합니다.
테스트 코드. 버그가있는 경우, 그렇지 않은 경우 3 단계로 이동 한 후, 4
재 작성 코드를 2 단계
이 코드를 테스트하기 위해 다른 사람을 얻기 단계로 돌아갑니다로 이동합니다. 버그가 발견되면 3 단계로 돌아가고 그렇지 않으면 5 단계로 이동하십시오.
축하합니다. 코드에 명백한 버그가 없습니다! 이제 사용자가 숨겨진 것을 비틀 거리기를 기다립니다. 행운이없고 더 이상 해당 코드에 대한 지원을 제공하지 않는 한 3 단계로 다시 돌아갑니다.
6. 배달 -> 7. Mantain (예 : GOTO 1) –
@ belisarius : 예, 수정 # 5. – JAB
+1,하지만 나는 5로 바뀔 것입니다. "당신 행운이 없다면 ...":) –
보통 사람들이 배우는 알고리즘이기 때문에 이진 검색이라고 말하고 싶습니다. 그리고 RSA 암호화 알고리즘은 매우 중요합니다.
해싱, 보안, 데이터 구조 등에서 많은 부분을 차지하고 있기 때문에 해싱 알고리즘은 많은 Ph.D를 생성했습니다. 논문.
"데이터 압축"은 실제로 알고리즘입니까? – Cam
당신의 링크는 이미 좋은 일을하고 있다고 생각합니다. "더 나은"답변을 원한다는 요지가 없습니다.이 시점을 넘어서서, 너무 주관적이며 대답은 분야 하나에 따라 달라질 것입니다. 가장 일반적인 아이디어 - 이원 검색, 지점 동적 인 프로그래밍, 뉴턴의 방법/그라디언트 디센트, 일반적인 그래프 검색 알고리즘 등은 거의 모든 곳에서 표현되어 거의 메타 알고리즘이됩니다. – ShreevatsaR
아이디어 사이에는 너무 많은 겹침이있어 무의미한 "순위 지정"알고리즘이 '가장 중요합니다'. 예를 들어, 뉴턴의 방법과 그라디언트 강하는 틀림없이 "도덕적으로"동등하며 (EM도 비슷 함), Buchberger의 놀라운 알고리즘은 유클리드 알고리즘 + 가우스 제거, SVD는 후자 등과 밀접한 관련이 있습니다. – ShreevatsaR