이야기박스

안녕하세요 ㅎㅎ 이번은 힙정렬의 문제를 가지고 왔습니다. 우선 힙정렬을 한 후, k번째 작은 수를 찾는 알고리즘을 만들겠습니다. 배열은 랜덤함수를 이용하여 받았습니다. 코드입니다. #include #include #include #define swap(a,b) {int t; t = a; a=b; b=t;} //a와 b를 교환, 자주 사용하기 때문에 정의하고 시작 void downHeap(int *l, int i, int n) /// 마지막노드 이후는 계산 안하게 해야함. { int *left = &l[2 * i + 1], *right = &l[(2 * i + 2)], *down, tmp; // 왼쪽 자식과 오른쪽 자식의 방의 위치 확인. if (2 * i + 2 < n) { if (*left < *rig..

다익스트라 어렵죠 ㅎㅎ.코드 보고 참고하셨으면 좋겠네요. 인접리스트를 이용한 다익스트라 입니다.물론 가중치도 존재합니다! 전체 그래프의 모형은 다음과 같습니다. 그러면 소스를 보여드리도록 하겠습니다 ^^ #include #include #defineINFINITE 9999// 거리의 초기값 #defineNUM_VERTICES 6// 정점의 개수 // 인접리스트 구조체 typedef struct Adjacency { struct Adjacency *link;// 연결 int vertex;// 정점 int weight;// 무게 }Adjacency; // 인접 리스트 Adjacency *Graph_list[NUM_VERTICES]; void initGraph(); void insertEdge(int, int..

자바에서 만들었던 로또 뽑기의 원본 같은 프로그램입니다.자바에서는 버튼으로 동작시켰던것과 다르게 자동으로 하나의 로또 번호를 만들어줍니다. #include #include #include using namespace std; class Lottery { private: int num[7]; public: Lottery() { makeLotNum(); toString(); } void makeLotNum() { srand((unsigned int)time(NULL)); for (int i = 0; i