*정* 스토어

*정*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

18개
전체 판매량

46개
최근 3개월 판매량

0개
자료후기 점수

평균B
자료문의 응답률

-

전체자료 18개

[컴퓨터 공학] Select Sort (선택 정렬)

// FILENAME : SELECTION.CPP// 정확한 시간측정을 위해 시간측정시에는 정렬된 값들에 대한 출력을 주석처리하여,// 시간계산의 결과만 출력하였습니다.#include #include // 파일 입출력을 위한 header file입니다.#include // 시간 측정을 위한 header file입니다.void sel_sort(int*, int); // selection sort를 위한 함수의 prototype입니다.void swap(int*, int, int); // 두값의 교환을 위한 함수의 prototype입니다.void main(){char *Input; // 입력될 데이터형들을 화면에 보여주고Input = new char; // 선택된 데이터를 ifstream 의 instance에 보낸다cout

공학/기술| 2002.12.23| 2페이지| 1,000원| 조회(819)

알고리즘, 정렬, 선택, select, sort

미리보기

닫기
[컴퓨터 공학] Merge Sort (병합정렬)

// FILENAME : HEAP_SORTING.CPP// 정확한 시간측정을 위해 시간측정시에는 정렬된 값들에 대한 출력을 주석처리하여,// 시간계산의 결과만 출력하였습니다.#include #include // 파일 입출력을 위한 header file입니다.#include // 시간 측정을 위한 header file입니다.#include "Ctime.h"void merge_sort(int*, int, int); // merge sort를 위한 함수의 prototype입니다.void main(){char *Input; // 입력될 데이터형들을 화면에 보여주고Input = new char; // 선택된 데이터를 ifstream 의 instance에 보낸다cout

공학/기술| 2002.12.23| 3페이지| 1,000원| 조회(653)

합병, 정렬, merge, sort, 병합

미리보기

닫기
[컴퓨터 공학] 시각 장애인을 위한 포털 사이트

인간의 시력은 일반적인 사회생활에 있어 그 영향력이 80%에 이르는데 현재 우리나라에는 25만 여명의 인구가 시각장애의 어려움을 가지고 있으며 또한 사회로부터 소외당하고 있다. 시각 장애인을 위한 인터넷 사이트는 시각 장애를 가진 이들이 장소에 구애받지 않고 지식정보를 쉽게 공유할 수 있는 효과적이고 적절한 문헌정보 공유 시스템이다. 본 사이트의 개발 동기에 대해 간략히 소개하자면 아래와 같다. ① 화면이 필요 없이 소리만으로 구성되어 있는 사이트 ② ARS처럼 숫자버튼과 같이 간단한 동작으로 정보를 제공하는 사이트 ③ 시각 장애인과 문맹인에게 정보를 제공해 줄 수 있는 사이트

공학/기술| 2002.12.23| 9페이지| 1,000원| 조회(466)

장애인, 홈페이지, 아이디어, 새로운, 특별한

미리보기

닫기
[컴퓨터 공학] 숫자 리스트에서 최고값 구하는 최저 복잡도 소스

프로그램을 하면서...병렬 처리: 처음 문제를 접하고 어떻게 해결할까 고민하다가 for문 3개와 변수 2개만 사용하면 구할 수 있는 무척이나 단순한 방법을 찾았습니다. 변수는 temp, buff 두 가지를 두고 temp에는 리스트에 들어 있는 처음 값을 넣어두고, buff에는 for문을 돌면서 연결된 값들을 더한 값을 넣어서, buff의 값이 temp의 값보다 크다면, temp의 값을 buff의 값으로 바꿔줍니다. 이러한 과정을 반복해서 수행 하면 모든 경우의 수를 다 체크하게 되어 올바른 값을 구할 수가 있습니다.ResultSource Code// FILENAME : maxSum.cpp#include #include int maxSum(int*, int);void main() {int n = 1000;int* list = new int[n];for(int i=0; i

공학/기술| 2002.12.23| 2페이지| 1,000원| 조회(404)

알고리즘, maxsum, 시간복잡도, 최고값, 최저시간

미리보기

닫기
[컴퓨터 공학] Boggle Game(바글 게임) 프로그래밍 평가B괜찮아요

알고리즘About Program: 수업시간에 처음으로 Boggle이라는 게임을 접하고, 교수님께서 프로그램으로 짜보라고 말씀하셨을 때는 조금은 당황스럽고, 과연 할 수 있을까? 하는 생각도 들었는데, Boggle 프로그램을 하면서 문자열을 처리하는 방법에 대해서 많이 배웠고, 자료구조가 왜 중요한지에 대해서 다시 한번 알았습니다. 우선 Boggle 프로그램에서 구현해야 될 것들을 몇 가지로 나누어서 생각했습니다. 첫째는 Boggle 게임을 할 수 있는 주사위와 판을 만들고, 랜덤하게 초기화하는 부분을 구현하도록 하고, class를 사용해서 다양한 속성과 메소드들을 포함시키기로 결정했습니다.class Boggle {bool check[16]; // 주사위가 두 번 사용되는걸 방지한다.char dice[16][6];public:char grid[16]; // 계산을 편하게 하기 위해 놀이판을 1차원 배열로 만들고// 검사할때 2차원판을 사용한다.char search_grid[6][6];void InitGrid(); // 각 판에 주사위를 랜덤하게 배치한다.Boggle(); // 주사위의 값들을 초기화 한다.void ShowGrid();};주사위를 16 X 6 매트릭스에 넣고 게임판을 일차원 배열로 만들어서 InitGrid에서 초기화를 시키도록 했습니다. 그리고 showGrid()는 화면에 설정된 값들을 보여주는 기능을 하도록 구현 했습니다.그런데 뜻하지 않은 첫 번째 문제가 발생했습니다. 바로 컴파일 할때 랜덤값을 설정하기 때문에 항상 처음 설정된 판이 계속 나오는 것이었습니다. 그래서 이리 저리 방법을 찾다가.srand( (unsigned) time(NULL) ); // 주사위를 실행 시간에 랜덤하게 바꾸기 위해서...이 메서드를 생성자에 넣어두면 실시간으로 랜덤값이 들어온다는 것을 알고 첫 번째 문제를 해결했습니다. 다음으로 사전을 검색하는 것이 문제였는데, 처음에는 단순하게 문자열 배열에 사전을 몽땅 집어넣고 순차 검색을 하면 된다고 생각을 했었습니다. 하지만 이런 방법이 엄청난 문제를 방생시킨다는 것은 주사위를 가지고 단어를 조합하는 것을 구현한 후에 알게 되었습니다. 그렇게 첨에 배열에 사전을 넣고, 이제 주사위에서 단어를 정렬하는 것을 생각해 보았습니다. 첨에는 1차원 배열에서 각 자리에서 갈 수 있는 길들에 대해서 재귀적으로 프로그램을 했는데, 무한루프에 도는 것이었습니다. 그래서 다시 2차원 배열로 판을 만들고 재귀적으로 조합을 할 수 있게 했습니다. 그런데 여기서 두 번째 큰 문제가 발생했습니다. 바로 자신이 온 길을 체크하는 체크 어레이와 지금까지 조합된 단어를 가지고 있는 temp값들이 배열형이기 때문에 모두 레퍼런스하게 접근되어 재귀적으로 들어간 하위 영역에서 조작된다는 문제가 발생했습니다. 이 문제 때문에 2일 정도 고민을 하다고 struct가 call-by-value로 전달된다는 걸 기억하고, struct에 넣어서 인자로 전달을 해보았는데, 역시 제대로 전달이 되었습니다.struct check { // 배열은 레퍼런스하게 접근하기 때문에 struct에 넣었습니다.bool a[6][6];char temp[200];};이렇게 레퍼런스 하게 전달되는 것들을 struct에 넣어서 전달을 했습니다.이제 사전을 검색하는 알고리즘도 되고, 조합하는 알고리즘도 완성이 되어서 각 코드들을 합쳐서 프로그램을 돌렸는데, 계속 프로그램이 돌아가면서 제대로 된 결과를 보여주지 않고 무한 루프에 돌다가 시스템 에러를 발생시키는 것이었습니다. 문제는 바로 조합되는 1200만개의 문자에 대해서 2만개 이상의 사전을 하나하나 검색한다는데 있었습니다. 그래서 사전을 알파벳순으로 각각 잘라서 검색하게 했는데, 결과는 나왔지만 펜티엄 3급에서 15분 정도 소요가 되었습니다.if(strlen(chk.temp)>=3) {if(chk.temp[0] == 'A') {for(int i=11; i

공학/기술| 2002.12.23| 12페이지| 1,000원| 조회(707)

게임, 퍼즐, Boggle, 보드게임, 바글

미리보기

닫기