본문 바로가기

분류 전체보기265

[알고리즘 정리] 외판원 순회 문제(Traveling Salesperson Problem, TSP) 외판원 순회 문제란?어떠한 도시에서 출발하여 다른 모든 도시들을 거쳐 출발 했던 도시로 다시 돌아오는데 드는 최소 비용을 찾는 문제이다. 외판원 순회 문제의 경우 도시(N)의 개수가 10개 이하일때와 16이하일때 2가지로 나눠서 생각 할 수있다.(시간복잡도 문제로 해결방법이 다르다.) N 이를 통해 반복문 하나 정도는 줄여줄 수 있다. 두 번째, 중복되는 문제가 발생한다.이 중복 계산하는 문제를 DP를 이용하여 해결하면 16개 까지의 도시를 해결 할 수 있다. N 2018. 5. 31.
샤오미 개발자 롬 설치 오류(remote: Erase is not allowed in Lock State) 샤오미 롬 을 설치하려 하였지만 다음과 같은 오류가 발생한다면. 아마 언락이 안되있어서 그럴것이다. 샤오미는 개발자 디버깅, 루팅등을 자체적으로 막아놨다.(Lock State) 샤오미에 이유를 설명하고 Lock을 해제하여야 사용이 가능하다.->언락(Unlock) unlock 방법은 다음 블로그에서 잘 성명되어있다. http://itack.tistory.com/12 참고사항은 옛날에는 바로 언락이 가능했지만 현재는 언락 신청 이후 72시간이 지나야 언락을 할 수 있다... 도대체... 왜 이렇게까지 막는지 도무지 알 수가 없다.... 2018. 5. 31.
중국 핸드폰과 샤오미 핸드폰 Camera2 api 에러 슈팅 Camera2 api란? Camera2 api는 안드로이드5(롤리팝)부터 사용이 가능합니다. Camera2의 경우 기존 Camera1에서 다룰 수 없는 여러 설정들(low한 설정들-> iso, manual focus)등을 사용할수 있습니다. 두개의 블로그가 잘 설명되어 있습니다.http://metalkin.tistory.com/92http://pluu.github.io/blog/android/droidkaigi/2016/06/11/droidkaigi-2016-first-step-camera2-apis/ Camera2 api 사용 여부 확인 방법어플 "Manual Camera Compatibility"를 통해 쉽게 확인 할 수 있습니다. 중국 핸드폰 개발 과정에서의 문제점 제가 중국 핸드폰을 개발해야될 문.. 2018. 5. 31.
샤오미 루팅 방법 & 에러 슈팅(Xiaomi rooting & Error shooting) 샤오미 언락샤오미의 경우 정말 말도 안되게 개발자 옵션 조차도 샤오미에서 관리하고있습니다. 즉, 샤오미한테 어떤 이유때문에 사용할지 말을 하고 사용해야만 개발자 옵션, 루팅 등을 할 수 있습니다.. 샤오미에서 개발자 옵션, 루팅등 여러 권한을 풀어주는 것을 언락이라고 합니다. 언락은 다음 블로그에서 잘 설명되어있습니다. -> http://itack.tistory.com/12 롬 설치(롬 설치가 필요 없다면 생략가능) -> http://itack.tistory.com/37 (여러 웹페이지를 돌아본 결과 가장 쉽게 잘 설명 되어있습니다.) 롬 설치 방법은 여러가지가 있지만 그 중에서 "XiaoMiFlash"를 이용한 방법이 편했습니다. (위의 페이지에서는 2번 방법입니다.) twrp 및 supersu 설치(.. 2018. 5. 31.