학교3 A*알고리즘 구현 코드 실험적 방법으로 최소 이동횟수 구하기 이제 앞서 구현했던 적합 상태로 만드는 코드를 여러번 실행시켜서 최소로 이동하는 경로를 구해보는 것이 목표이다.코드import random# 입력 매트릭스의 각 행의 길이를 맞추는 함수def normalize_matrix(A, W): new_A = [] for row in A: new_row = row + [0] * (W - len(row)) # 부족한 부분을 0으로 채움 new_A.append(new_row) return new_A # 컨테이너 배치를 Matrix형태로 바꾸기def adjust_matrix_and_add_identifiers(A, W, H): original_H = len(A) original_W = len(A[0]) if or.. 2024. 6. 21. A* Algorithm for Optimal Intra-bay Container Pre-marshalling Plan 목표: A*알고리즘으로 각 stack의 인덱스가 내림차순으로 정렬되는 최적화 문제를 해결Input:A = [ [2, 1], [2, 3], [2, 3] ] W = 3H = 3조건:이 모든 조건을 다 만족시키는 알고리즘을 짜야함.작은 인덱스 위에 큰 인덱스를 옮길 수 없다.주어진 W와 H를 맞추기 위해 빈자리는 0으로 채운다.0은 빈자리 이므로 옮길 수 없다.각 stack의 0 뒤에는 어떠한 컨테이너도 올 수 없다.옮길때 마다 각 스택이 내림차순으로 정렬되어 있는지 검증하고 다시 재배치를 시작한다.1회 재배치 시, 가장 오른쪽에 있는 컨테이너(’인덱스’:’값’)만 옮길 수 있다.가장 뒤에 있는 컨테이너 중 가장 인덱스가 큰 컨테이너를 우선으로 주어진 0(빈자리).. 2024. 6. 21. 이공계 엘리트 여대생 2회차 [30만원 활동비!] 작년 10, 11월에 이어서 이공계 학과 후배에게 전공 공부나 진로 고민을 도와주는 이공계 엘리트 여대생으로 선발되었다! 산업공학과(시스템경영안전공학부)에는 산업경영, 기술데이터 공학, 안전공학으로 나뉘는데이 중에 어떤 진로를 선택해야하는지, 이 과를 졸업하기까지 어떤 활동을 준비해야할지,취업은 어디로하는지 고민이 많을 저학년 학생들에게 조금이나마 도움이 되고자 신청하게 되었다. 앞으로 과목별, 교수님별 공부법이나, 학년별 어떤 대외활동을 준비하면 될지, 학교 내에 어떤 프로그램이 도움되는지 야무지게 강의할 예정이다! 기대해주시랑~ 2024. 5. 19. 이전 1 다음 728x90
