뎁스노트 / 데이터 사이언스 / 알고리즘

데이터 사이언스

뎁스_2963뎁스_2963· 3년전

질문항공사 스케줄 프로그램..

항공사에 다니고 있습니다. 별거 아닌거 같은데 개발자 형님들의 도움이 필요해서 여쭤봅니다. 항공사 스케줄을 짤떄 하나의 기재로 여러 노선을 투입하기 위해서는 최대한 시간을 빡빡하게 편성하는게 중요합니다. 기재가 한 두개라면 수기나 엑셀로 계산하기 쉬운데, 기재가 60대, 노선이 120개 이런식이면 어떤 스케줄로 연결해야 최대의 편성을 할 수 있을지 매뉴얼로 하기에는 답답함이 있어 프로그램이나 좋은 방법이 있다면 시스템화 하려고 합니다. 1번 노선 SKD. 인천 0800 출발 1200 나리타 도착 - 나리타 출발1300 1500 인천 도착 2번 노선 SKD. 인천 1400 출발 1600 세부 도착 - 세부 출발1700 2000 인천 도착 3번 노선 SKD. 인천 1600 출발 1800 오사카 도착 - 오사카 출발 1900 2100 인천 도착 4번 노선 SKD. 인천 1800 출발 2000 괌 도착 - 괌 출발 2100 2300 인천 도착 예를 들어, 위에서 1번 노선을 운항한뒤에 다음에 편성할 수 있는 최적의 노선은 아래 보기중에 3번이 될 것입니다. 2번 노선은 인천 도착 후 연결 불가 스케줄임으로 제외, 4번 노선은 연결은 가능하나 18시까지 비행기가 놀게 되므로 비효율 발생하니까요.. 이렇게 4가지 노선이라면 찾기가 쉬운데 기재가 많고 노선이 많으면, 빠르게 연결의 최적해를 찾는게 중요합니다. 혹시 이러한 작업을 편하게 구할수있는 방법이 있을까요? 코딩 같은거 1도 몰라서, 알고리즘이나, 코딩으로 가능한 프로그램이 있다면 배우면서 한번 만들어보고싶네요.. 뭘 배우면 좋을까요.
491
1
0
dddd· 6년전

질문2입력 논리식을 표현하고 논리회로를 도시

3개의 입력 A,B,C 를 가지며 2개 이상의 입력이 High 레벨인 경우  출력이 High 레벨이 될 때 전파지연(Propagation Delay)을 가지는 2입력 논리식을  표현하고 논리회로를 도시하시오.
5.0K
1
0
컴공좋아
컴공좋아·2020-09-30
보시면 3개의 입력 A,B,C에서 2개이상의 입력이 High 상태입니다. 위 그림을 보시면 Ai 중의 High가 Ci+1로 Ci중의 High가 Ci+1로 동일히 이동함을 알 수 있습니다. 도면에 나와있는 부울대수의 식은 판별하실 수 있으실테니 따라  전파지연(Propagation delay)의 2입력 논리식은 Ci=Ai*Bi*Ci+...
dddd· 6년전

질문부울함수 xy+xz 을 Boolean Algebra를 사용하여 canonical form으로 된 POS 형태로 되는 과정을 자세히 표현하시오.

부울함수 xy+xz 을 Boolean Algebra를 사용하여 canonical form 으로 된 POS 형태로 되는 과정을 자세히 표현하시오. 
2.7K
1
1
0
컴공좋아
컴공좋아·2020-09-30
1. Boolan algebra   2. POS로 풀이 이상입니다.
dddd· 6년전

질문4K ROM 1개와 1K RAM 4개를 사용하여 8비트 마이크로컴퓨터를 설 계하여 그림을 그리고 16진법이 사용되는 경우를 보이시오.

4K ROM 1개와 1K RAM 4개를 사용하여 8비트 마이크로컴퓨터를 설 계하여 그림을 그리고 16진법이 사용되는 경우를 보이시오.  <---어떻게 풀어야하는지 아예 모르겠어서 질문 올립니다 ㅠㅠ 설명과 함께 풀이 해주시면 감사드리겠습니다!!
5.0K
1
0
컴공좋아
컴공좋아·2020-09-30
  16진법이 사용되는 경우는 RAM과 ROM의 기억 배열의 차이때문에 위의 사진처럼 발생하겠네요