[일반] 그래서 스트레스 돌리는게 뭐임

[익명(27.1)]

뭐 설명해놓은 블로그 같은거 없음? 나도 배울래

- dc official App

[익명(newyearkyaru)]

코드포스 폴리곤에 스트레스라고 있는데 반례 있을법한 솔루션 넣고 제네레이터 하나 선택해서 반례 나올때까지 계속 랜덤 데이터 만들어서 테스트 해보는거임

[EN_SA(encludingsalt)]

하나 이상의 솔루션 랜덤 테케넣고 다른게 나올때까지 무한히 돌리는거

[익명(118.235)]

코포는 신이며 무적이다

[익명(211.34)]

스트레스는 브루트포스하고 솔루션이라 생각하는 아이들을 generator로 입력 생성해 가면서 비교해요. 보통 작은 테케는 전체 케이스를 돌릴 수 있으니 그렇게 하고요. 큰 케이스의 경우 랜덤하게 돌리기도 합니다.

[익명(211.34)]

물론 돌려야 할 케이스가 매우 많은 경우 폴리곤만으로는 무리에요. 이 경우 로컬에서 돌리는데요. 필요 파일은 4개입니다. 검증될 솔루션, 브포, 데이터 제너레이터, 솔루션과 브포 출력결과 체크할 스크립트. 이들을 만들고 돌리면 됩니다: