안 쓰던 블로그

Solve SELF-TEST DIAGNOSTIC in over 100,000 cycles 맨 첫번째 문제를 100000사이클 이상을 돌려서 풀면 된다 (그냥 풀면 80정도 나옴) 루프문을 돌려서 100000번 수행하도록 만든다 어셈에서 루프는 goto문으로 작성한다 ACC에 999저장하고 LOOP1: 을 해놓고 SUB1을 한다. 그러면 한 번 돌 때마다 ACC값을 -1한다 JNZ는 ACC값이 0이 아니면 LOOP1으로 돌아간다 즉, ACC값이 0이 될 때까지 계속 그 안을 돈다 그 짓을 999번 하고 300번 더 한다 이 코드를 한 1시간 넘게 돌리면 세 번의 사이클+랜덤 숫자까지 다 사이클 101482번이 나온다 사실 딱 맞추게 돌리려면 283번인가를 돌리면 되는데 그냥 넉넉하게 해봤다 아무튼 기다리다..

IN.A와 IN.B에서 값을 받는다 OUT.P에 IN.A-IN.B 값을 쓴다 OUT.N에 IN.B-IN.A 값을 쓴다 두 값을 따로 저장하는 방법도 있지만 쉬운 난이도에서 그렇게까지 할 일이 없다 아웃값을 보면 P와 N은 부호만 다른 값이라는 걸 확인할 수 있다 처음에 A값을 ACC에 저장, B값을 바로 빼버린다 그러면 ACC에는 A-B가 있다. 이 값을 바로 P에 보내면 P는 되고, 이 값을 NEG로 부호를 반전해서 N에 보내면 N도 완료된다

행렬에는 역행렬이 있는 행렬과 없는 행렬이 있다 역행렬이 있는지 어떻게 알 수 있나? 바로 행렬식을 통해 알 수 있다 1. 2x2 행렬에서 행렬식 A라는 2x2행렬이 있으면 A의 행렬식은 det(A)라고 한다 det(A)는 ad-bc 이고, 이 값이 0이면 역행렬이 없고 0이 아니면 역행렬이 있다 2. 3x3 이상의 행렬에서 행렬식-여인수 전개(cofactor expansion) 2x2행렬은 위와 같이 구하면 된다 3x3이상의 행렬에서는 여인수 전개라는 방법을 쓴다 A라는 3x3행렬이 있으면 이걸 2x2행렬 3개로 쪼갠다 어떤 기준으로 쪼개냐면 맨 윗 행을 수 하나를 기준으로 그 수랑 같은 행/열을 뺀 4개의 수가 2x2행렬 1개가 된다 이렇게 하나 이렇게 하나 이렇게 하나 해서 3개 그리고 이 3개를 ..

PImage a,b; float rot=0.0,sp=0,size=300; void setup(){size(500,500);stroke(255,64); a = loadImage("a.png");b = loadImage("b.png"); delay(3000); } void draw(){ clear(); imageMode(CENTER); translate(width/2, height/2); rotate(rot); image(a,0,0,size,size); image(b,0,0,size,size); rot+=sp; sp+=0.002; size+=0.5+sp; }

1. 프렉탈 국화 void setup(){size(700,700);background(0);stroke(-1); } void draw(){ translate(width/2,height/2); for(float r=0;r0){ float x2=x+cos(radians(angle))*len; float y2=y+sin(radians(angle))*len; line(x,y,x2,y2); f(x2,y2,angle-30,len*0.5,order-1); f(x2,y2,angle+30,len*0.5,order-1); } } 2. 하늘에서 떨어지는 수억개의 프렉탈 트리 3. 빠져든다아 void setup(){size(700,700);background(0);stroke(-1);} void draw(){ clear();..

트리 개념, 이진 트리, C로 트리 구현: https://foxtrotin.tistory.com/184 자료구조-트리 순회(전위 순회, 중위 순회, 후위 순회) https://foxtrotin.tistory.com/187 자료구조-이진탐색트리 BST https://foxtrotin.tistory.com/190 AVL트리가 왜 필요한가? 이진탐색트리 탐색의 특징 때문에 편향 트리에서 탐색 시간이 비효율적 예를 들어 저번 글의 코드에서 입력값이 이랬다 이런 경우 이쁘게 트리가 완성이 되어서 80을 찾는 데 50->70->80을 지나 3번만 탐색하면 된다 근데 아래 코드와 같은 입력일 경우 #include #include typedef struct node { int key; struct node* left,..

트리 개념, 이진 트리, C로 트리 구현: https://foxtrotin.tistory.com/184 자료구조-트리 순회(전위 순회, 중위 순회, 후위 순회) https://foxtrotin.tistory.com/187 이진 탐색 트리 이진 트리를 탐색용 자료구조로 쓰기 위해 원소 크기에 따라 노드 위치를 정의한 트리 -모든 원소는 서로 다른 유일한 키를 갖는다 -왼쪽 서브 트리에 있는 원소의 키는 루트의 키보다 작다 -오른쪽 서브 트리에 있는 원소의 키는 루트의 키보다 크다 -왼쪽/오른쪽 서브 트리도 이진 탐색 트리다 이진 탐색 트리의 탐색 연산 1. 루트에서 시작한다 2. 탐색할 키 값 x과 노드의 키 값을 비교 2-1. (x==루트 노드의 키 값)인 경우: 찾음 2-2. (x루트 노드의 키 값)인..