분류 전체보기
-
[알고리즘] 배낭 문제(knapsack)Programing/Tips 2017. 12. 27. 15:24
안녕하세요. 꿈꾸는 개발자입니다. 이번에는 배낭(knapsack) 문제를 해결해 보려고 하는데요. 배낭 문제는 한 여행가가 가지고 가는 배낭에 담을 수 있는 무게의 최댓값이 정해져 있고, 일정 가치와 무게가 있는 짐들을 배낭에 넣을 때, 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제입니다.(아래 위키 참조) 가방에 넣을 수 있는 최대 무게가 정해져 있고 넣을 수 있는 물건의 무게와 가치(값) 가 함께 문제에서 제시해 줍니다.https://ko.wikipedia.org/wiki/배낭_문제 0-1 knapsack가방에 넣을 수 있는 각 물건이 최대 1개만이 가능할 경우 입니다. 즉 종류별로 가방에 넣거나 넣지 않는 경우밖에 없으며, dp 의 루프는 오른쪽(큰 수) 에서 왼쪽(작은수)으로 진행이 됩..
-
-
-
-
[ROS] REALSENSE R200을 활용한 SLAM 구현하기(수정중)Engineer/Robotic 2017. 7. 30. 15:33
1. ROS 로 R200 실행하기 2. rviz를 이용해 동작 확인합니다. 2-1. realsense_camera 실행 2-2. rviz 실행합니다. 1) ADD > PointCloud2 2) PointCloud2 > Topic > /camera/depth/points 선택 3) 이때 Status: Error 가 발생한다. 이를 해결하기 위해 Global Options > Fix frame > camera_depth_frame으로 변경합니다. 4) rviz 로 영상을 확인합니다. 3. Cartographer[3]Subscribed Topicsscan (sensor_msgs/LaserScan)Supported in 2D and 3D (e.g. using an axially rotating planar la..