본문 바로가기

분류 전체보기28

Segment Tree import sysinput = sys.stdin.readlineN, M, K = map(int, input().split())arr = []for _ in range(N): arr.append(int(input()))tree = [0] * (4 * N)minTree = [0] * (4 * N)maxTree = [0] * (4 * N)def init(node, start, end): if start == end: tree[node] = arr[start] return mid = (start + end) // 2 init(2 * node, start, mid) init(2 * node + 1, mid + 1, end) tree[node] = tree.. 2024. 10. 11.
Floyd-Warshall import sysinput = sys.stdin.readlineINF = int(1e9)n = int(input())m = int(input())graph = [[INF] * (n + 1) for _ in range(n + 1)]for a in range(1, n + 1): for b in range(1, n + 1): if a == b: graph[a][b] = 0for _ in range(m): a, b, c = map(int, input().split()) graph[a][b] = min(c, graph[a][b])for k in range(1, n + 1): for a in range(1, n + 1): for b in range.. 2024. 10. 11.
Dijkstra import sysinput = sys.stdin.readlineimport heapqn = int(input())m = int(input())INF = 1e8graph = [[] for _ in range(n+1)]distance = [INF] * (n+1)for _ in range(m): u, v, w = map(int, input().split()) graph[u].append((v, w))start, end = map(int, input().split())def dijkstra(start): q = [] heapq.heappush(q, (0, start)) distance[start] = 0 while q: dist, now = heapq.heappop.. 2024. 10. 11.
Bellman-Ford import sysinput = sys.stdin.readlineINF = int(1e9)v, e = map(int, input().split())edges = []distance = [INF] * (v + 1)for _ in range(e): a, b, c = map(int, input().split()) edges.append((a, b, c))def bellman_ford(start): distance[start] = 0 for i in range(v): for j in range(e): cur_node = edges[j][0] next_node = edges[j][1] edge_cost = edges[j].. 2024. 10. 11.
[컴퓨터시스템개론] 3장 정리 3.1 컴퓨터 하드웨어 기본 소자 발전기게식 컴퓨터 : 전자식 컴퓨터가 만들어지기 전-> 파스칼의 계산기, 라이프니츠의 계산기 1950년대 이전 : 릴레이1800년대 중반에 전자석을 기반으로 만들어짐.릴레이를 이용한 컴퓨터 -> Z1, Z2, Z3, Marks I, Marks II전기 소모가 많고 발열이 심한 부품. 1950년대 : 진공관 (vacuum tube)1904년대에 개발된 진공관은 진공 유리관 내부의 전자의 운동을 이용한 신호의 증폭에 사용됨.전력 소모가 많고, 많은 열 때문에 컴퓨터 크기가 커질 수 밖에 없었음.이를 이용한 컴퓨터 -> ENIAC, EDVAC, EDSAC, IBM 650이 세대의 컴퓨터들은 보조 기억 장치로 '자기 드럼', 입출력 장치로 '천공 카드'를 사용. 1950년대 말.. 2024. 10. 11.
[컴퓨터시스템개론] 1장 정리 1.1 컴퓨터 발전 역사컴퓨터 특징- 신속성- 정확성- 자동성- 대량성 초창기주판은 5진법과 10진법을 동시에 사용하는 구조이다.중국식 주판은 16진법. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f 1600 ~기계식 계산기들1642년 프랑스의 파스칼이 톱니 바퀴를 이용한 계산기를 만듦.1671년 라이프이츠는 2진법을 이용한 곱셈과 나눗셈도 가능한 '4칙 연산기'를 개발함.1822년 영국의 수학자 배버지는 다항 함수를 계산할 수 있는 기계식 계산기인 차분 기관을,1837년 좀 더 일반적인 계산을 할 수 있도록 고안된 해석 기관을 설계하였다. 설계만 이루어진 이유중 하나는 톱니바퀴의 제조가 어려웠었기 때문.기억장치, 연산 및 제어 장치, 입/출력 장치로 이루어져, 오늘.. 2024. 10. 8.

티스토리툴바