C++/C++로 쉽게 풀어쓴 자료구조 23

C++/C++로 쉽게 풀어쓴 자료구조 프로그래밍 프로젝트 2(1)

[Polynomial.h]/*다항식 클래스의 C++ 구현프로그램 2.7의 닿항식 클래스를 다음과 같이 확장ㅎ하라.(1) 두 다항식 a와 b의 뺄셈을 구하는 멤버 함수 sub를 구현하라(2) 두 닿항식의 곱셈을 구하는 멤버 함수 mult를 구현하라(3) 다항식의 연산결과 최고차항의 계수가 0으로 변할 수 있다. 현재 다항식의 계수를 분석해 최고차항의 계수가 0이 아닌 값이 나오도록 다항식의 속성 값들을 변경하는 멤버 함수 trim을 구현하라(4) 다항식의 출력 함수 display를 수정하여 계수가 0인 항은 출력되지 않도록 변경하라. 또한 계수가 1인 경우는 게수 1을 출력하지 않도록 변경하라*/#include using namespace std; #define MAX_DEGREE 80 //다항식의 처리 ..

C++로 쉽게 풀어쓴 자료구조 2장 연습문제

[3번]/*크기가 10인 배열 two[]를 선언하고 여기에 2의 제곱 값들을 저장해보자.즉 배열의 첫 번째 요소에는 2^0을 저장하고 두 번째 요소에는 2^1값을 저장한다.마지막 요소에는 2^9값을 저장한다.for 루프를 이용하여 two[] 배열의 전체 요소의 값을 출력하는 프로그램을 작성한다*/#include using namespace std; void Initialize(int two[10]); //초기화void Display(int two[10]); //출력 int main(void){ int two[10]; Initialize(two); Display(two); return 0;} void Initialize(int two[10]){ for (int i = 0; i < 10; i++) { int..

C++로 쉽게 풀어쓴 자료구조 프로그래밍 프로젝트 1

/*1부터 n까지의 합을 구하는 방법은 다음과 같이 3가지가 있다 알고리즘 A: sum=n(n+1)/2 공식 사용알고리즘 B: sum=1+2+...+n알고리즘 C: sum=(0)+(1)+(1+1)+(1+1+1)+...+(1+1+...+1) 각 알고리즘을 함수로 구현하라. n을 매개변수로 전달받고 결과를 반환한다n에 대해 각 함수를 호출하여 세 알고리즘의 계산결과가 동일함을 확인하라.*/#include #include #include using namespace std; int sumAlgorithmA(int n);int sumAlgorithmB(int n);int sumAlgorithmC(int n); int main(void){ clock_t start, end; double duration; //걸린..