길 찾기 알고리즘
Dijkstra는 대표적인 길찾기 알고리즘입니다. Dijkstra 알고리즘을 이용하여 출발 노드에서 종말 노드로 가는 최단 거리(최소 비용)의 경로를 찾을 수 있습니다. 아래와 같은 그래프를 생각해봅시다. 그래프 B에서 출발해 E에 도착하는 경로는 여러개가 있습니다. 여러개의 경로 중에서 최소 비용을 가지는 경로가 우리가 원하는 경로가 될것입...
Dijkstra는 대표적인 길찾기 알고리즘입니다. Dijkstra 알고리즘을 이용하여 출발 노드에서 종말 노드로 가는 최단 거리(최소 비용)의 경로를 찾을 수 있습니다. 아래와 같은 그래프를 생각해봅시다. 그래프 B에서 출발해 E에 도착하는 경로는 여러개가 있습니다. 여러개의 경로 중에서 최소 비용을 가지는 경로가 우리가 원하는 경로가 될것입...
Dijkstra 알고리즘을 이용하여 출발점에서 종료점까지 가는 최소 비용의 경로를 찾을 수 있습니다. 하지만 시간 복잡도는 $O\left(n^2\right)$ 로 좋지 않습니다. Dijkstra 알고리즘은 종료점까지 도착한 경로들을 구한 뒤 가장 적은 비용의 경로를 선택합니다. 만일 각 노드마다 비용을 확인하여 도중에 탐색을 멈추게 할 수 있다면...
유명한 그리고 한때 유명했던 사람들이 출연하여 자신들의 집을 정리하는 프로그램이 있습니다. 집 정리가 끝난 후 입을 쩍 벌리며 놀라워하는 사람들의 모습이 인상적인 프로그램입니다. 코로나 시국이라 이런 포맷의 프로그램도 등장하는 것 같습니다. 정신없이 프로젝트를 수행하다 보면 우리의 코드도 정리가 필요할 때가 옵니다. 우리도 입이 쩍 벌어질 정도의 ...
동료가 고객사에서 “2~3분 걸리는 작업을 10분 걸린다고 말한다”며 화면에 걸리는 시간을 표시해야겠다고 합니다. 10분은 아니지만 2~3분도 사용자의 인내심을 요구하는 시간이기 때문에 프로그램 최적화를 하기로 했습니다. 아래는 진행중인 프로젝트(Cable AutoRouting) 대상으로 진행한 최적화에 대한 내용입니다. 상황에 맞는 ...
J버전에서 펜스를 치고 펜스에 들어가는 형상을 다른 dgn 파일로 추출할 수 있습니다. 추출할 형상을 포함하도록 펜스를 칩니다. Key-in 창에 “ff=생성할 파일 경로”를 입력하면 해당 경로에 파일이 생깁니다.
Air Video Server 를 설치하기 전에 먼저 Bootstrap을 설치해 주셔야 합니다. 이에 대한 내용은 생략 … 자세한 설명은 제일 아래 참고 사이트에 들어가시면 보실 수 있습니다. 댓글도 읽어보시면 많은 도움이 됩니다. 지금부터 시작하겠습니다. 제가 작업한 환경 그대로 적겠습니다. 작업 디렉토리는 임의로 바꾸셔도 됩니다. ...
mdlLocate_setFunction 함수를 통하여 더블 클릭 이벤트를 받을 수 있습니다. mdlState_startModifyCommand (NULL, modifyElement_accept,NULL, NULL, NULL, 0, 0, TRUE , 0); mdlLocate_setFunction(LOCATE_ELEMENT_DOUBLECLICK , do...
Dimension의 텍스트를 읽을때 텍스트가 자동으로 계산되어 표시되는 경우는 mdlText_extract 함수를 통하여 읽었을때 *로 읽힙니다. 이럴때 mdlDim_getActualValues 함수를 통하여 실제 값을 구할 수 있습니다. 하지만 이 함수가 완전하지 않은지 가끔씩 에러가 발생합니다. 원인과 해결 방법을 알고 계신 분은 좀 알려 주세요...
xdata 쓰기 예제입니다. if (mdlElmdscr_read(&pDescr, filePosP , modelRef , FALSE , NULL) != 0) { ElementId regAppID; static MSWChar *s_applicationName = L"Rev.Pro"; if (SUCCESS == mdlRegAp...
어떤 다소 시간이 걸리는 작업을 할때 사용자들을 멍~하니 기다리게 하는 것보다 ProgressBar를 표시하는 것이 효과적입니다. 예제) 열린 파일에서 현재 읽고 있는 요소대한 진행 상태를 표시하는 방법에 대해 알아보도록 하겠습니다.(즉 현재 몇번째 요소를 읽고 있는지 나타내는…) 화면에 표시할 다이얼로그 리소스 준비 다이얼로그를 생성할...