전체 글104 극단적이다? 보호되어 있는 글 입니다. 2021. 11. 15. Dynamic Programming [ 동적 계획법 ] 최근 AI프로그래밍을 듣던 중 Hill climbing 알고리즘이 나왔는데 파면 팔수록 동적계획법에 대한 얘기가 잔뜩 나와서 과제를 마무리하고 덤볐다. 이건 사실 지금까지 배운 연결리스트라던가 ???알고리즘과는 다르게 좀 더 general한 범위이다. 무슨 말이냐면 딱히 정해진 루트가 없다는 말이다. 그냥 상황에 따라 더 우선사항이 되는 루트를 찾아서 리턴하는건데 요새 잘나온 카카오맵,네이버지도 등 네비게이션 앱을 생각하면 되는데 길을 잘못들거나 먼 거리를갈때 이상하게 돌아가는 경우가 있는데 그건 네비가 중간에 막히는 도로가 있으니 좀 돌더라도 이 길이 더 빠르다고 느꼈기에 그렇게 알려주는것이다. 사실 Steepest Descent를 하면서도 neighbors값 중 목표치에 가까운 값을 채택하는걸 보고 .. 2021. 11. 9. 도대체 이건 뭘까 Graph coloring에 대해 공부하다가 W5에 대한 chromatic number를 알아오란건데 Wheel graph이고 분명히 수업땐 5각형이 W5다 라고 배웠었는데 인터넷에 우연히 떠돌다가 사각형에 W5되어있는데.. 아 너무 혼란스럽다. 2021. 10. 15. Ring and Fields 그나마 쉽게 정리된거 필기용 블로그 :: Ring and Fields (tistory.com) 2021. 10. 15. 이전 1 ··· 13 14 15 16 17 18 19 ··· 26 다음