728x90

분류 전체보기 199

11763.전자키트11763.전자키트

12345678910111213141516171819202122232425262728293031323334353637'''130 18 3448 0 5518 7 0TSP문제'''def perm(n, k, cursum): # 원소의 수 뎁스 global ans #가지치기하려면 여기다 넣어야함 # if ans cursum: ans = cursum else: for i in range(n): if visited[i+1] : continue t[k+1] = a[i+1] visited[i+1] = True perm(n, k+1, cursum + dist[t[k]][t[k+1]]) visited[i+1] = False T=int(input())for tc in range(1, T+1): ans = 987654321 ..

수료 내용

Python 프로그래밍 Ⅰ(Python Programming Ⅰ) 강좌 기간 : 2020.01.20 ~ 2020.04.27 강좌 소개 본 강좌는 일상 생활의 문제를 컴퓨터공학의 원리를 적용하여 분석하고 컴퓨터를 활용(파이썬 프로그래밍)하여 해결하는 능력을 향상하는 것을 목표로 합니다. 프로그래밍 언어를 처음 공부하는 일반인을 대상으로 하며, 컴퓨터공학 입문 강좌를 먼저 수강하시는 것이 본 강좌를 이해하시는데 도움이 되리라 생각합니다. - Part 1: 문제해결, 파이썬 개요, 연산자, 제어문장1 - Part 2: 제어문장2, 함수와 모듈, 데이터 구조, 파이썬과 인공지능 강좌 목차 주차 주차 1 Ⅰ. 문제 해결 컴퓨팅 사고력과 문제해결 파이썬 개발환경 2 Ⅱ. 파이썬 개요 파이썬 개요 변수와 메모리 입출..

포스텍 - Mooc 2021.04.12
728x90