1
Project Euler problem 388에 대한 알고리즘을 미세 조정할 때 도움이 필요합니다. 나는 좌표의 3 자리 숫자 중 gcd을 얻어야한다고 결론을 내 렸습니다. gcd이 1보다 작 으면 원점에 뚜렷한 선이 생깁니다. 이것은 약 10^5까지 잘 작동하고 많은 속도가 느려집니다. 아무도 내가 여기서 시간을 줄일 수있는 방법을 볼 수 있습니까? 어쩌면 좋은 양의 코디네이터 나 다른 것을 없애 버릴 수 있을까요? VS2010에서 Visual Basic을 사용하고 있습니다.프로젝트 오일러 # 388
감사합니다.
지금까지 가지고있는 것을 보여줄 수 있습니까? 무엇을 알지 못해도 미세 조정이 어렵습니다. 그러나 당신이 더 나은 알고리즘을 필요로하고 미세 조정 만하는 것이 아니라고 생각합니다. –
미세 조정은하지 않습니다. 10^30의 격자 점을 검색하는 것이 많습니다. – hirschhornsalz
문제는 인터넷에서 꽤 인기가 있습니다. 예를 들어 해결책을 여기에서보십시오 : http://eulersolutions.49.forumer.com/viewtopic.php?f=3&t=197 - 당신이 프로젝트에서 더 많이 찾을 수 있다는 것을 이해한다면 문제를 해결 한 후에 오일러 포럼. – IVlad