목록과제 (103)
응애맘마조
임의의 노드에 노드를 위치시키고 간선으로 연결시키는 것을 강의했습니다. 동시에 과제였습니다. #pragma once class DiNode { friend class Di; private: int id; bool find; //검색한적 있는가? int prev; //내가 갱신된 노드 public: unordered_map linkedList; Vector3 pos; float cost; //현재까지 비용 DiNode(int id) { this->id = id; } void Link(int node, float cost) { linkedList[node] = cost; } void Reset() { prev = -1; cost = FLT_MAX; find = false; } }; c..
매달 셋째 주 월요일은 학원이 쉬는 날이라 강의가 없었습니다. 오늘은 맵 위에 다른 맵 이미지가 보이도록 하는 강의를 했었고 동시에 과제였습니다. #pragma once struct Brush { intshape = 0; inttexture = 1; int type = 0; float range = 10.0f; floatYScale = 3.0f; }; class Main : public Scene { private: Camera* Cam; Actor* Grid; Terrain* terrain; Actor*mousePoint; intbrushIdx; Brushbrush[3]; booltextureBrush = false; public: Main(); ~Main(); virtual void Init() ov..
오늘은 브러시에 대해 강의했습니다. 맵 에디터를 할 때 어떤 모양으로 편집을 할 것인지 자유롭게 만들 수 있습니다. 이번 게시글에는 과제가 포함되어 있습니다. #pragma once struct Brush { intshape = 0; inttexture = 0; int type = 0; float range = 10.0f; floatYScale = 3.0f; }; class Main : public Scene { private: Camera* Cam; Actor* Grid; Terrain* terrain; Actor* mousePoint; intbrushIdx; Brushbrush[3]; public: Main(); ~Main(); virtual void Init() override; virtual vo..
주의 : 해당 게시물에서 작성될 내용은 과제를 해결하기 위해 출처의 내용을 그대로 작성한 부분이 많으며 일절 광고나 수익 창출 목적으로 쓰인 것이 아님을 밝힙니다. 다익스트라 다이내믹 프로그래밍을 활용하여 음의 가중치가 없는 그래프의 한 정점에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘입니다. 흔히 인공위성이나 GPS 소프트웨어에서 흔하게 많이 사용됩니다. 최단 경로를 알려줄 때 음의 간선을 포함할 수 없기 때문에 현실세계에서 사용하기 매우 적합한 알고리즘입니다. 이 과정에서는 도착까지의 정점뿐만이 아니라 모든 다른 정점까지 최단 경로로 방문하여 각 정점까지의 최단 경로를 찾게 됩니다. 그래프 방향의 유무는 상관없지만, 만약 간선들 중 단 하나라도 가중치가 음수이면 이 알고리즘은 사용할 수 없고 ..
주의 : 해당 게시물에서 작성될 내용은 과제를 해결하기 위해 출처의 내용을 그대로 작성한 부분이 많으며 일절 광고나 수익 창출 목적으로 쓰인 것이 아님을 밝힙니다. GPGPU는 일반적으로 컴퓨터 그래픽스를 위한 계산만 맡고 있었던 그래픽 처리 장치를, 전통적으로 중앙 처리 장치가 맡았던 응용 프로그램들의 계산에 사용되는 기술입니다. 프로그램이 가능한 층과 고정도 연산을 그래픽 파이프라인에 연결하는 것입니다. 줄여서 말하면 CPU 대신에 GPU로 데이터를 병렬 처리 할 수 있다고 볼 수 있습니다. 특성으로는 기본적인 회로 구조에서는 신호 증폭의 역할을 수행하는 트랜지스터는 집적 회로 내부에서 스위치의 역할을 수행하며, 다른 여러 부품들과 조합을 이루어 신호 처리 및 연산을 수행하는 유닛으로서 기능하기 때문..