Java 알고리즘 문제를 해결하기위한 일반 클래스/소스 코드?

Question

구현 및 설명과 함께 알고리즘의 작은 저장소를 구축해야합니다. 예를 들어, 임의 길이의 순열을위한 효율적인 순열 생성기를 최근에 발견했습니다. 다른 알고리즘에 대한 간단한 설명과 함께 전체 소스 코드 구현을 어디에서 찾을 수 있습니까?

Java API에서 다루는 모든 것이 필요하지 않으므로 BigInteger에서 구현 된대로 GCD에 Euclid 알고리즘이 필요하지 않습니다.

max-flow/prims/etc에 대한 솔루션. 유용한 모든 알고리즘 - 해결/Java 도구 작성을 환영합니다.

Answer 1

TopCoder 포럼의 thread (및 유사한 제목의 fewothers)은 꽤 좋습니다. 그것들은 꽤 오래되었지만 더 이상 쓸모없는 팁이있을 수 있습니다.

또 다른 아이디어는 C++/C/Pascal의 기존 코드를 Java로 변환하는 것입니다. 매우 좋은 리소스 (C++에서)는 shygypsy.com입니다.

USACO 교육 게이트웨이에는 튜토리얼과 샘플 코드가 있지만 C/C++/Pascal AFAIR에도 있다고 생각합니다.

Answer 2

1. 아파치 평민 - 수학 CERN에서
2. COLT
3. 당신은 자카르타 평민 라이브러리에 몇 가지 유용한 물건을 찾을 수 있습니다

Answer 3

아파치 두싯. 예를 들어 Math 라이브러리의 경우 javadoc입니다. 그것은 "algorithmy"보다 "숫자 적"일지 모르지만, 유용 할 수있는 Genetic Algorithms과 같은 것들이 있습니다.