*억 스토어

*억

개인

팔로워0 팔로우

소개

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

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

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

5개
전체 판매량

89개
최근 3개월 판매량

0개
자료후기 점수

평균B
자료문의 응답률

33%

전체자료 5개

[프로그램 소스, TSP, 세일즈맨]TSP - 분기한정법 알고리즘 이용하여 구현 평가B괜찮아요

#include #include "PriorityQueue.h"#include "time.h"#define MAX 9999 //999999999 // 4294967294 - 행렬 값들의 합UINT nodeCnt;UINT edgeCnt;UINT minLength = MAX;UINT **W;UINT *opttour;UINT length(node node){UINT i = 0;UINT result = 0;UINT col, row;while(i < nodeCnt){col = node.path[i];row = node.path[i+1];result += W[col][row];i++;}return result;}UINT bound(node node){UINT i, j, k, l;UINT min, tmp;UINT result = 0;UINT row, col;.....이하생략

프로그램소스| 2006.07.30| 1,500원| 조회(3,584)

알고리즘, 세일즈맨, TSP, Traveling, 분기 한정법

미리보기

닫기
삼성 자기소개서

자기 소개수험생이 되기 전 어느 날 저는 미래를 생각하느라 밤 샌 적이 있습니다. 이후 전 결심하고 수학을 방학 내내 공부하였습니다. 결과는 첫 모의고사 수리영역에서 전국 3등이라는 성적을 거두었습니다. 이 때 저는 ‘노력하면 안 될 것이 없다’라는 확신이 들었고, 이런 끝없는 노력으로 삼성SDS에 지원하게 되었습니다. 유비쿼터스의 원동력이 될 컴퓨터는 초등학교부터 저를 이 길로 이끌었고. 대학 시절 Infinite라는 정보통신 학회 회장을 맡아 C,JAVA프로그램을 공부하며 강의하였습니다. 그리고 2년 동안 영어회화모임에서 실력을 향상시켜 왔습니다. 군대에선 컴퓨터 및 레이다를 정비하면서 해결책을 보관하기 위해 MySQL, JSP를 이용해서 증상에 따른 솔루션 보관 및 검색프로그램을 제작하고, 졸업 작품으로 C++과 EVT를 이용한 PDA강의 제작 및 재생프로그램을 제작했습니다. 경력은 웹 카탈로그회사 휴먼드림에서 2개월간 회사생활을 경험했습니다.장점‘xxx’이란 이름, 도전정신 그리고 노력성입니다. 첫째로 이름은 스쳐간 사람들까지 기억하기에 좋은 이미지로 남는 것이 중요하다는 것을 항상 저에게 일깨워 줍니다. 그래서 2년간 학회및 영어스터디의 리더로서 좋은 분위기를 유도하고 상대방을 배려하는 태도를 배웠습니다. 두 번째 도전정신은 저에게 외국생활과 자전거여행들로 인생을 보는 시야를 제공했습니다. 세 번째 노력을 최고로 여기고 몸소 실천하는 자세입니다.단점저는 집중을 한 곳에 하게 되면 깊게 빠져서 다른 상황을 놓치는 경우가 있습니다. 예전에는 좋은 점이라 생각했지만, 지금은 단점으로 생각이 기울였습니다. 시간이 갈수록 책임지고 고려할 것이 많기 때문에 장점은 살리면서 모든 것을 조화롭게 물 흐르듯이 처리하는 사람이 되고자 합니다. 이를 위해, 시간 배분과 자기 관리에 유능해져서 저의 단점을 보완하기 위해 노력하고 있습니다.지원동기 및 포부작년 여름방학, 떠난 자전거 여행 중이었습니다. 저는 제부도 들어가는 바닷길이 열리고 그 위를 달리고 있었습니다. 바다 냄새는 코를 찔렀고 어두워 바로 앞조차 보이지 않았습니다. 그 때 저는 ‘나는 넓은 세계의 한 중심에 서있다’라는 강렬한 느낌을 받았습니다. 삼성SDS에 입사하여 그 기분을 실제로 느껴 보고 싶습니다. 삼성SDS의 가장 매력적인 부분은 멀티 캠퍼스를 설립하여 교육하며 인간을 중요시하여 역량을 키워주고 사원들은 회사에 보답을 하는 Win-Win전략의 의미를 저에게 깊게 새겨 주었다는 것입니다. 또한 유비쿼터스시대의 U-Creator의 이념은 저의 꿈과 일치합니다. 그러므로 삼성 SDS는 제 꿈을 실현하기 위해 최고의 회사라고 확신합니다. 삼성 SDS입사의 꿈이 실현되면 저는 소프트웨어 개발 및 컨설팅 업무분야를 하고 싶습니다. SDS 고객의 요구를 정확히 이해하고 이에 따른 최상의 맞춤형 프로그램을 개발을 할 것입니다. 끝없는 노력으로 삼성SDS를 ProWay가 내세운 목표를 달성하게끔 최선을 다 하고, 20주년 광고 카피인 “유비쿼터스는 지우개이다.”라는 말이 있듯이 더 멋진 세상을 만드는 삼성SDS의 중요한 일원으로 남고 싶습니다.

취업| 2007.06.22| 1페이지| 3,000원| 조회(2,622)

삼성, 자기소개서, 자소서, 취업, 합격, 삼성자소서, 취뽀, 합격기원

미리보기

닫기
[프로그램 소스, 알고리즘, TSP, 동적할당]TSP 동적알고리즘으로 구현

#include #include #include #include using namespace std;#define MAX 99 //999999999 // 4294967294 - 행렬 값들의 합typedef unsigned int UINT;UINT nodeCnt;UINT edgeCnt;UINT minLength = MAX;UINT **W;///// 새로 추가 되는 것..UINT **D; // D[i][A] i번째 노드에서 A의 노드를 한번씩만 거쳐 v0에 가는 최소의 lengthUINT **P; // P[i][A] vi 다음에 오는 노드 번호// 숫자로 부분집합 크기 구하는 함수UINT count(UINT subset){UINT count = 0;UINT i;for(i = 0; i < nodeCnt -1; i ++)if((subset >> i) & 1) count++;return count;}bool isExist(UINT subset, UINT index){index-=1;if( (subset >> index) & 1 == 1) return true;else return false;}// 해당 Vj에 해당되는 원소가 삭제된 부분집합를 표현하는 숫자 반환UINT deletedVjSet(UINT subset, UINT j){j-=1;if(isExist(subset, j+1))subset = subset - pow(2, j);return subset;}void getPath(){UINT subset = pow(2, nodeCnt-1) -1;UINT i = 0;cout < "v0" < "-> ";while(subset != 0) {i = P[i][subset];cout < "v" < i < "-> ";subset = deletedVjSet(subset, i);}cout < "v0" < endl;}void travel(){UINT i,j,k, subset, min=0, length;// 공집합,즉 해당 노드 vn에서 v0으로 곧장 갈 경우subset = 0;for(i=1; i < nodeCnt; i++)D[i][subset] = W[i][0];for(k=1; k < nodeCnt-1; k++){for(subset=1; subset < pow(2, nodeCnt-1); subset++){if(count(subset) == k){for(i=1; i < nodeCnt; i++){if( !isExist(subset, i) ){min = MAX;for(j=1; j < nodeCnt; j++){if( isExist(subset, j) ){length = W[i][j] + D[j][deletedVjSet(subset,j)];if(min > length){min = length;D[i][subset] = min;P[i][subset] = j;}}}}}}}}// v0을 제외 모두 포함된 부분집합subset = pow(2, nodeCnt-1) -1;min = MAX;for(i=1; i < nodeCnt; i++){length = W[0][i] + D[i][deletedVjSet(subset, i)];if(min > length){min = length;P[0][subset] = i;}}D[0][subset] = min;}int main(int argc, char** argv){UINT i,j;string s;const char* sep = " ";clock_t start;clock_t end;if(argc !=2) {cout < "Please input file name.." < endl;return -1;}ifstream infile;infile.open(argv[1], ios::in);if(!infile){cout < "file open error";return -2;}char ch;while( (ch = infile.get()) != EOF) {if(ch == 'n') ch = ' ';s += ch;}nodeCnt = atoi(strtok((char *)s.c_str(), sep));edgeCnt = atoi(strtok(NULL, sep));W = new UINT* [nodeCnt];for(i = 0; i < nodeCnt; i++){W[i] = new UINT[nodeCnt];}for(i = 0; i < nodeCnt; i++)for(j = 0; j < nodeCnt; j++)W[i][j] = MAX;D = new UINT* [nodeCnt];P = new UINT* [nodeCnt];for(i = 0; i < nodeCnt; i++){D[i] = new UINT[pow(2, nodeCnt-1)];P[i] = new UINT[pow(2, nodeCnt-1)];}for(i = 0; i < nodeCnt; i++)for(j = 0; j < pow(2, nodeCnt-1); j++){D[i][j] = MAX;P[i][j] = 0;}for(i = 0; i < edgeCnt; i++){int col,row;col = atoi(strtok(NULL, sep));row = atoi(strtok(NULL, sep));W[col][row] = atoi(strtok(NULL, sep));// W[row][col] = W[col][row]; // direct or indirect??}infile.close();start = clock();travel();end = clock();getPath();cout < "Optimal Length : " < D[0][(UINT)pow(2,nodeCnt-1)-1] < endl;cout < "Time : " < (end - start)/CLK_TCK< endl;return 0;}

프로그램소스| 2006.07.30| 1,500원| 조회(1,495)

알고리즘, TSP, Traveling, 동적 할당, 세일즈 맨

미리보기

닫기
[프로그램 소스, TSP, 세일즈맨, 주먹구구]TSP - 주먹구구 알고리즘으로 구현

#include #include #include #include using namespace std;#define MAX 999999999 // 4294967294 - 행렬 값들의 합typedef unsigned int UINT;UINT nodeCnt;UINT edgeCnt;UINT minLength = MAX;UINT **W;UINT *short_path;UINT *path;bool check(UINT iter, UINT i){for(int j = 1; j < iter; j++)if(path[j] == i) return false;return true;}void findpath(UINT iter, UINT path[], UINT length){UINT col, row;path[0] = 0;col = path[iter-1];for(UINT i = 1; i < nodeCnt; i++){if(check(iter, i)) {path[iter] = i;row = path[iter];if(iter == nodeCnt-1) {length+=W[col][row];path[nodeCnt] = 0;col = path[iter];length += W[col][0];if( minLength >= length) {minLength = length;for(int x = 0; x < nodeCnt+1; x++)short_path[x] = path[x];}}else findpath(iter+1, path, length+W[col][row]);}}}int main(int argc, char** argv){UINT i,j;string s;const char* sep = " ";clock_t start;clock_t end;if(argc !=2) {cout < "Please input file name.." < endl;return -1;}ifstream infile;infile.open(argv[1], ios::in);if(!infile){cout < "file open error";return -2;}char ch;while( (ch = infile.get()) != EOF) {if(ch == 'n') ch = ' ';s += ch;}nodeCnt = atoi(strtok((char *)s.c_str(), sep));edgeCnt = atoi(strtok(NULL, sep));W = new UINT* [nodeCnt];for(i = 0; i < nodeCnt; i++)W[i] = new UINT[nodeCnt];short_path = new UINT[nodeCnt+1];path = new UINT[nodeCnt+1];for(i = 0; i < nodeCnt; i++)for(j = 0; j < nodeCnt; j++)W[i][j] = MAX;for(i = 0; i < edgeCnt; i++){int col,row;col = atoi(strtok(NULL, sep));row = atoi(strtok(NULL, sep));W[col][row] = atoi(strtok(NULL, sep));// W[row][col] = W[col][row]; // direct or indirect??}infile.close();start = clock();findpath(1, path, 0);end = clock();if(minLength < MAX) {for(i = 0; i < nodeCnt; i++)cout < "v" < short_path[i] < " -> ";cout < "v" < short_path[nodeCnt] < endl;cout < "Optimal Length = " < minLength < endl;}else cout < "경로가 중간에 끊겨서, 여행을 못갑니다!!" < endl;cout < "Time : " < (end - start)/CLK_TCK< endl;return 0;}

프로그램소스| 2006.07.30| 1,500원| 조회(1,125)

알고리즘, 세일즈맨, TSP, 주먹구구

미리보기

닫기
[TSP, C++, 프로그램소스]TSP - 3가지 알고리즘으로 구현 평가A좋아요

// 주먹구구 알고리즘을 이용한 TSP 구현#include <iostream>#include <string>#include <fstream>#include <time.h>using namespace std;#define MAX 999999999 typedef unsigned int UINT;UINT nodeCnt;UINT edgeCnt;UINT minLength = MAX;UINT **W;UINT *short_path;UINT *path;bool check(UINT iter, UINT i){for(int j = 1; j < iter; j++)if(path[j] == i) return false;// 동적 알고리즘을 이용한 TSP 구현#include <iostream>#include <fstream>#include <time.h>#include <math.h>using namespace std;#define MAX 99 //999999999 // 4294967294 - 행렬 값들의 합typedef unsigned int UINT;UINT nodeCnt;UINT edgeCnt;UINT minLength = MAX;UINT **W;///// 새로 추가 되는 것..UINT **D; // D[i][A] i번째 노드에서 A의 노드를 한번씩만 거쳐 v0에 가는 최소의 lengthUINT **P; // P[i][A] vi 다음에 오는 노드 번호// 숫자로 부분집합 크기 구하는 함수UINT count(UINT subset){UINT count = 0;UINT i;for(i = 0; i < nodeCnt -1; i ++)//분기한정법 알고리즘을 이용한 TSP구현#include <fstream>#include "PriorityQueue.h"#include "time.h"#define MAX 9999UINT nodeCnt;UINT edgeCnt;UINT minLength = MAX;UINT **W;UINT *opttour;UINT length(node node){UINT i = 0;UINT result = 0;UINT col, row;while(i < nodeCnt){col = node.path[i];row = node.path[i+1];result += W[col][row];i++;}return result;}

프로그램소스| 2006.07.30| 3,000원| 조회(4,069)

세일즈맨, TSP, 동적할당, 분기한정법, 주먹구구

미리보기

닫기