작성일 | In

프로그래밍 프로젝트

장애물 피하기 게임 (변경 사항/오류 제보)

Download

  • Ver 1.0
    • 게임의 첫 버전입니다.
  • Ver 1.1
    • 게임내 글씨, 물체들의 색깔을 다양하게 수정하였습니다.
    • 물체와 캐릭터간의 y축 충돌이 제대로 일어나지 않는 오류를 수정했습니다.
    • 출처, 연락처 등의 내용을 추가하였습니다.

작성일 | In ,

스트라센 알고리즘은 분할 정복을 이용한 알고리즘으로,

$O(n^3)$ 으로 알려진 행렬 곱셈을 약 $O(n^{2.807})$ 으로 더 빠르게 구하는 알고리즘입니다.

github chart