솔

다이나믹 프로그래밍(DP)은 다음 두 가지 특성을 만족하는 문제에 적용할 수 있습니다:  1. 중복되는 하위 문제 (Overlapping Subproblems): 문제를 해결하는 과정에서 동일한 하위 문제가 여러 번 등장합니다. 2. 최적 부분 구조 (Optimal Substructure): 문제의 최적 해결 방법이 하위 문제의 최적 해결 방법으로부터 구성될 수 있습니다. DP는 이러한 특성을 이용하여 하위 문제의 결과를 저장하고, 이를 재사용함으로써 전체 문제를 효율적으로 해결합니다. DP의 접근 방식  • 메모이제이션 (Memoization): 재귀적으로 문제를 해결하면서, 이미 계산된 결과를 저장하여 다시 계산하지 않도록 하는 방법입니다. • 타뷸레이션 (Tabulation): 작은 하위 문제부터 ..

큰 수의 곱셈을 분할해서 푸는문제.

1. Write an algorithm that finds the largest number in a list (an array) of n numbers.int fintLargest(std::vector& v){ int largest = v[0]; for(int i=1; i largest) largest = v[i]; }} 2. Write an algorithm that finds the m smallest numbers in a list of n numbers.std::vector findSmallThanM(std::vector& v, int m){ std::sort(v.begin(), v,end()); std::vector result(v.begin(), v.begin()+m); retur..

• ex1.txt: 당화혈색소(HbA1c) 데이터 • ex2.txt: 체중(BW_value) 데이터 • ex3.txt: 나이 및 성별 데이터 #가설1. 당뇨인 군과 아닌 군의 평균체중은 차이가 있다.2. 당뇨환자의 연령그룹이 40세 미만, 40~60, 60세 이상인 그룹 별 평균 체중은 차이가 있다. 위 파일들을 이용하여 주어진 가설을 검증하라. 먼저, txt파일의 데이터를 r로 읽어들인다.hba1c_data   가설 1가설 1에 대한 귀무가설과 대립가설을 세운다. 추후에 계산할 p-value를 기준으로 귀무가설을 기각할지 차용할지 결정한다.H₀ : 당뇨인 군과 비당뇨인 군의 평균 체중은 차이가 없다.H₁ : 당뇨인 군과 비당뇨인 군의 평균 체중은 차이가 있다.  HbA1d가 6.5 이상이면 당뇨이므로 ..

2.3 Electronic Mail in the Internet-사용자는 user agent 를 통해 이메일을 작성, 전송, 읽기 등의 작업을 한다.  ex) Outlook, Gmail, Apple mail 등등 - 사용자가 메일을 작성하면 이는 송신자의 Mail Server로 전달된다. Mail Serveroutgoing message queue를 통해 발신되는 이메일을 관리한다.종류1. SMTP client 2. SMTP server SMTP ProtocolTCP기반의 프로토콜로 송신메일서버와 수신메일서버 간 메일을 전송하는 데 사용된다. 이메일 전송 과정1. 이메일 전송버튼을 누르면 클라이언트의 user agent가 클라이언트의 메일서버로 보낸다.2. 메일서버는 이 메세지를 outgoing mess..

2.1 Principles of Network Applications 네트워크 애플리케이션은 서로 다른 엔드 시스템에서 실행되는 프로그램이 통신하여 작동하는 구조를 가진다. 따라서 개발자는 엔드 시스템에서 작동하는 소프트웨어만 개발하면 된다. ex) 이메일, 웹, 파일전송, 통화, SNS, 유튜브 등.2.1.1 Network Applications Architecturesclient-server architecture서버 : 항상 켜져있으며 클라이언트의 요청을 처리한다.클라이언트 : 서버에 요청을 보내고 응답을 받는다. - 서버는 고정된 IP주소를 가지고 있어 클라이언트가 언제든 접근할 수 있다.- 클라이언트들간의 직접적인 통신은 이루어지지 않고 서버를 통해 이루어진다.- 관리가 용이하지만, 사용자가 몰..

4.1 IntroductionA Basic RISC-V Implementation메모리 참조 명령어 : lw, sw산술 및 논리연산 명령어 : add, sub, and, or조건 분기 명령어 : beq 위 7가지 명령어들은 RISC-V 명령어들의 일부분을 나타낸 것이다.이것들 이외에 다양한 명령들이 있지만,  위 구성을 이용한 구현을 통해 datapath, designing control 의 설계의 근본을 이해할 수 있다. 1장에서 나온 원칙 중 하나 "Simplicity favors regularity" 가 여기서 강조된다. An Overview of  the Implementation-RISC-V의 기본 데이터 경로.• Instruction Memory: 명령어 메모리에서 명령어를 가져옵니다. 이때 ..

2.11 Parallelism and Instructions:Synchronization병렬 처리는 독립적인 작업을 수행하는 것이다.하지만 작업들이 협업해야 할 때, 동기화를 필요로 한다. RISC-V에서는lr.w(load-reserved word)sc.w(store-conditional word) 를 사용한다.2.12 Translating and Starting a Program- A translation hierarchy for C 1. compiler고수준 언어로 작성된 C프로그램을 어셈블리 언어 프로그램으로 변환한다.2. assembler어셈블리 언어 프로그램을 기계 코드로 변환하여 오브젝트 파일을 생성한다.3. linker여러 오브젝트 파일을 결합하여 실행 가능한 파일을 생성한다.4. loade..

2.2 Operations of the Computer Hardware-RISC-V Register 종류 -RISC-V assembly language -Compiling Two C Assignment Statements into RISC-V 왼쪽은 어셈블리어, 주석은 c언어이고, 같은 의미이다. ex1)add a, b, c //a = b + c;sub d, a, e //d = a - e; ex2) 다음과 같은 c언어 수식은 어셈블리어로 어떻게 변환될까?f = (g + h) - (i + j) 이렇게 변환된다.add t0, g, hadd t1, i, jsub f, t0, t1실제로 g,h,i,j 같이 알파벳을 사용하진 않고, 그 값이 들어있는 레지스터를 이용해 연산한다. (보기 좋게 표현한 것.)  -..