pizzaplanet

Heuristics 간단하게는 A노드에서 B노드까지 가는 예상 거리를 휴리스틱이라 할 수 있다.이 휴리스틱은 실제값보다 작거나 같아야(h

지금까지는 Uninformed Search(DFS, BFS, UCS) 즉, 정보를 사용하지 않았을때의 탐색방법에 대해 배워보았다.앞으로는 어떠한 정보(Heuristics)를 사용하여 탐색하는 Informed Search에 배워볼까 한다. Uninformed Search- DFS- BFS- UCS Informed Search- Heuristics- Greedy Search- A* Search- Graph Search

Uniform Cost Search Strategy: Cost가 가장 낮은 노드를 우선 탐색한다.Implementation: 우선순위큐로 작성한다. (우선순위: 누적 cost) Uniform Cost Search Properties- 탐색시간: - 프린지 필요 용량: - Complete 한가? Yes (cost가 양수값을 가질때)- Optimal 한가? Yes( 다음에 배울 A*를 통해 증명됨) Uniform Cost Search Issues- Remember: UCS는 cost 등고선의 증가를 설명함- The good: UCS는 complete하고 optimal 하다.- The bad:목표에 대한 정보가 없다.모든 방향에서 옵션을 탐색한다.

Android Overrid 안드로이드를 하다 보면 항상 @Override가 있었다.이걸 어떻게 하는건가? 이것또한 간단하다.Android Studio -> Ctrl+I or Ctrl+O -> Select Methods to Override/Implement -> 원하는 메소드 검색 후 Ok

Android Webview안드로이드에서 웹뷰를 띄워보자. 우선 아래와 같이 activity_main.xml 에서 WebView를 추가해주자. Design 모드에서 WebView를 드래그 한 후 우측 창에서 속성들을 조정 해도 된다. 코드가 편하다면 아래와 같이 하면 된다.123456789Colored by Color Scriptercs 13라인: 가로세로 모드 전환하면 화면을 다시 리로드 해버린다. 이를 방지하자.21라인: 권한부여 하지 않으면 net::ERR_CACHE_MISS 에러가 뜨니 추가해주자 1234567891011121314151617181920212223242526272829303132333435public class MainActivity extends AppCompatActivity ..

Android(안드로이드) TitleBar(타이틀바)를 제거, 삭제 해보자 이번에도 역시 쉬운 것 [Styles.xml]12345678910111213141516 @color/colorPrimary @color/colorPrimaryDark @color/colorAccent false true Colored by Color Scriptercs No Title Bar 밑 두 라인(11, 12)을 추가 해주면 된다. 이 두줄에 대해 왜 그렇게 되고 블라블라 설명을 더 쓸 수 없는데 그건 안드로이드에 대한 경험이 미흡한 상태에서 포스팅을 쓰고 있기 때문이다. 사실 안드로이드가 주력도 아니고 사정상 건드리게 되어서 건드릴겸, 포스팅 하고 있다. 앞으로도 이런 굉장히 초보적인 안드로이드 포스팅이 올라올텐데 그때도..

Breadth-First Search Strategy: 얕은 노드를 먼저 확장한다.Implementation: 프린지는 Queue(FIFO)로 구현한다. Breadth-First Search Properties- 탐색시간: - 프린지 용량은 얼마만큼 필요한가? - complete 한가? yes- optimal 한가? 모든 코스트가 1일때는 optimal 하다. 예로 더 좋은 코스트가 더 깊은 곳에 있다면 optimal 하지 않다.

Depth-First SearchStrategy: 더 밑으로 갈 수 없을때까지 혹장한다.Implementation: Fringe는 Stack(LIFO-Last in Last Out)로 구현한다.처음 시작하면 S를 확장시켜 d, e, p 순으로 프린지에 넣는다. 다시 d를 확장시켜 b, c, e를 프린지에 넣고 b를 확장시켜 a를 프린지에 넣는다. a를 확장시키려 하였으나 더 이상 확장시킬 수 없다.이때 길이 막혔으므로 부모노드로 돌아가는 백트래킹(Backtracking) 과정을 밟는다. 그럼 b로 올라가며 b에서도 확장시킬 자식 노드가 없어 다시 백트래킹 과정을 밟는다. d까지 올라와서 보니 c, e가 있으므로 c를 확장시켜 다시 탐색을 시도한다. S->d->b->a->Backtracking->c->a ..