알고리즘설계와분석 숙제1 공지 게시판입니다.
프로그래밍 숙제1을 진행하는 데 필요한 내용과 수강생들의 메일 질문에 대한 답변을 이 게시판에 업데이트 할 것 입니다.
자주 확인하셔야 불이익을 받지 않을 수 있습니다.
Visual Studio 2017, Visual Studio 2015, Visual Studio 2013중 택 1 (default: Visual Studio 2015)
C++11 chrono를 사용하여 시간 측정(http://jacking.tistory.com/988)
위 링크를 참고하여 milliseconds 단위로 시간을 측정
프로젝트 - 속성 - 링커 - 시스템에서 stack reserve size(스택예약크기)를 변경하면 된다
1024 * 1024 = 1MB로 계산한다. 스택 크기를 10MB로 하고 싶다면 1024 * 1024 * 10 = 10485760을 스택예약크기란에 넣으면 된다.
HW1_S201*****(학번 8자리) 폴더 안에 프로젝트 폴더 두 개와 보고서를 넣은 후 zip으로 압축한다.
(프로젝트 폴더에서 Debug폴더와 Data Base File은 삭제한다.)
- 프로젝트 파일명: 각각 HW1_A201*****과 HW1_B201*****
- 보고서 파일명: HW1_S201*****.{hwp, doc, txt}
- 최종 제출 파일: HW1_S201*****.zip
- 메일 제목: HW1_S201*****
- 제출 메일: 2017algorithm@gmail.com
A. Maximum Subsequence Sum Problem
HW1_A201*****.vcxproj가 있는 경로에 이름이 Data_A인 폴더 안에 HW1_MSS_config.txt 파일과 입출력 파일을 넣는다. (입력 파일 최소 5개 이상)
B. Inversion Counting Problem
HW1_B201*****.vcxproj가 있는 경로에 이름이 Data_B인 폴더 안에 HW1_IC_config.txt 파일과 입출력 파일을 넣는다. (입력 파일 최소 5개 이상)
A. Maximum Subsequence Sum Problem
HW1 명세서 A-3,4,5에서 요구하는 내용을 빠짐없이 기술한다.
B. Inversion Counting Problem
O(nlogn)의 시간 복잡도를 가지는 알고리즘 설계 방법과 강의자료 57, 58쪽의 merge sort 코드에 어떠한 변경을 가했는지 기술한다.
2017년 10월 16일 월요일 오전 11시 정각
- late 처리: 17일 화요일 오전 11시 정각 => 30% 감점
18일 수요일 오전 11시 정각 => 70% 감점
이후 => 0점 처리
프로젝트 관련 질문은 wxiz49@sogang.ac.kr로 메일 보내주시길 바랍니다.
수정 사항 (10월 11일) : 프로젝트 파일 => 프로젝트 폴더
('프로젝트 파일' 이라는 표현이 .vcxproj 확장자의 파일과 혼동의 여지가 있어서 수정.)
프로젝트 폴더에서 지워야 할 폴더 및 파일, 입력 파일 개수, 보고서에 포함되어야 할 내용 추가.
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 4 (수정) | grmanet | 2017.12.16 | 588 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 3 (수정) | grmanet | 2017.11.10 | 630 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 1 인풋 데이터 생성 (수정) | grmanet | 2017.10.10 | 467 |
» | 알고리즘 설계와 분석 - 프로그래밍 숙제 1 (수정) | grmanet | 2017.09.29 | 1240 |
공지 | 2017년 2학기 알고리즘설계와분석 게시판입니다. | grmanet | 2017.08.28 | 933 |