코딩 기록

외판원 문제 알고리즘, 분기 한정법 (Branch and Bound) 해결 예제 외판원 문제 알고리즘 해결 예제는 글 아래에 있고, 먼저 분기 한정법이란 무엇이며 어떻게 사용하는 것인지를 다룹니다. [Branch and Bound] 분기 한정 이산이나 조합 최적화에서 최적의 해를 찾으려는 방법- 인수 x에 대한 함수 f(x)의 최소 값을 찾는 것 : 이때, f와 x는 임의의 값 분기를 위한 트리를 구성(Branch)한 뒤, 각 경로의 한계(Bound)를 구해 유망한 경로를 찾아냄 (Branch and Bound)- 유망하다(Promising) = 최소 값을 보유한 경로 유망한 경로들의 값을 비교해 그 자식 경로로 방문해 최적의 해를 구함- 이런 방법을 "분기 한정 가지치기 최고 우선 검색"이라고 함- B..

포토커플러 Photo Coupler 특징, 종류, 출력, 구조, 동작 원리, 파라미터 포토커플러(Photo Coupler)란 무엇인가?- 포토커플러(Photo Coupler)는 입력 전기 신호와 출력 전기 신호를 "빛"으로써 전달하는 역할.- 일반적으로 포토커플러는 발광소자와 수광소자를 하나의 Package에 결합하여 입출력 간을 전기적으로 절연시켜 광으로 신호를 전달하는 광결 합소자.- Photo Isolator, Opto Coupler, Opto Isolator 라고도 함 포토커플러(Photo Coupler)의 일반적 특징1. 입출력 간이 전기적으로 완전히 절연되어 있으며 전위차가 다른 두 회로 간의 신호전달에 사용된다.2. 신호전달이 단방향이므로 출력으로부터 입력에 대한 영향이 없다. 3. 논리소자..

MFC 강좌, MFC 특징 기초 전반적 개념 설명 (멕시칸 후라이드 치킨) MFC 강좌. 많은 분들이 Microsoft Foundation Class의 약자가 맞다고 생각하시는데 이는 잘못되었습니다. 사실, MFC의 약자는 이것입니다. MFC 강좌 첫걸음 : MFC = Mexican Fried Chicken MFC는 Mexican Fried Chicken의 약어로 (주)멕시칸치킨에서 판매하는 통닭 체인점의 이름입니다. 비슷한 회사로는 "전지현 c BHC~"의 (구)별하나 치킨도 있습니다. (MFC 강좌 재밌죠?) MFC는 사용자 이벤트 기반으로 이루어지기에 개발자는 구체적으로 어떤 동작을 할 것인지 루틴을 만들어 주어야 합니다. 이때, 함수는 크게 초기화 부분(배고파), 메시지 처리(주문 전화 걸기)하는..

[플랫폼 전략과 비즈니스] 성공 사례에서 보는 상호작용 특징과 전망 [ 3M의 15% 원칙, 플랫폼 성공 전략과 공격적인 플랫폼 비즈니스 ] '15%의 원칙'은 1949년부터 1966년까지 회장으로 재직한 윌리엄 맥나이트(William L. McKnight)에 의해 시작되고 완성된 플랫폼전략이다. 맥나이트 회장은 기업의 창조 미션은 결국 사람들이 하는 것이라고 믿었다. 그래서 직원들이 참신한 아이디어를 만들어낼 수 있는 조직 문화(플랫폼 비즈니스)를 만들고자 했다. 그 결과 탄생한 것이 '15%의 원칙'이란 플랫폼전략이다. 3M의 연구원들은 근무 시간의 15%를 상사의 허락을 받지 않고 자신이 원하는 프로젝트를 진행할 수 있게 됐다.3M은 이를 '맥나이트 원칙(McKnight principles)'이라 ..