따라서 백트래킹이 DFS보다 좀 더 넓은 범위를 지칭하는겁니다.
즉 재귀(recursion)->탐색(Serach) 이 과정을 쓴다는 것은 동일하지만 DFS가 좀 더 국소적이다라고 이해하면됩니다
ㅆㅇㅆ(124.216)2024-10-24 18:27:00
답글
따라서 DFS는 노드랑 트리에서 쓰는거고, 백트래킹은 해를 찾는 문제 전반을 말하는 것이기때문에 엄연히 DFS보다 백트래킹이 더 넓다라고 할 수 있지요
ㅆㅇㅆ(124.216)2024-10-24 18:28:00
답글
https://velog.io/@717lumos/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B9%8A%EC%9D%B4-%EC%9A%B0%EC%84%A0-%ED%83%90%EC%83%89DFS-%EB%B0%B1%ED%8A%B8%EB%9E%98%ED%82%B9Back-Tracking
이
Velog가 설명이 잘되있습니다
ㅆㅇㅆ(124.216)2024-10-24 18:29:00
게임처럼 실시간성이 중요한 프로세스들은 서버랑 패킷교환이 잦을탠데 어째서 네트워크 사용량은 적게 나오는거죠? 패킷 최소크기 제한도 잇는마당에
프갤러2(222.104)2024-10-24 18:34:00
답글
나도 이부분은 이론만 공부했기때문에(실전 문제를 풀어본 적 없기때문에) 답변이 부적확 할 수 있지만, 기본적으로 델타 압축을 사용해서 이전 프레임과 차이만 전송하거나, 바이너리 프로토콜들을 많이 씁니다. 그리고 기본적으로 TCP대신 UDP를 써서 그렇다고 알고 있습니다.
ㅆㅇㅆ(124.216)2024-10-24 18:35:00
답글
그리고 대부분은 데이터 전부를 보내는게 아니라, 보내는 전송 정보를 최소화하는 부분으로 설계한다고 저도 유니티 러닝센터에서 배웠지만 확실하다고 할 순 없겠네요. 이부분은 경험이 없고 오로지 이론만 있어서 부정확하다는 점 양해바랍니다
ㅆㅇㅆ(124.216)2024-10-24 18:37:00
혹시 한솔근이라고 아십니까
프갤러3(211.234)2024-10-24 18:39:00
답글
모름
ㅆㅇㅆ(124.216)2024-10-24 18:40:00
답글
프갤러3(211.234)2024-10-24 18:42:00
1초에 1만건의 처리를 한다고 할때, 10개의 클라우드 앱을 띄워 각자 1000건씩 분배하여 처리하고1개의 레디스서버로 실시간 비동기성 상태관리가 가능할까요? 또 Dbass 를 도입하여도 문제가 없을까요
백트래킹과 DFS는 다른건가요?
네
설명해주세요
DFS-> 노드 방문 탐색 백트래킹->방법 찾기
따라서 백트래킹이 DFS보다 좀 더 넓은 범위를 지칭하는겁니다. 즉 재귀(recursion)->탐색(Serach) 이 과정을 쓴다는 것은 동일하지만 DFS가 좀 더 국소적이다라고 이해하면됩니다
따라서 DFS는 노드랑 트리에서 쓰는거고, 백트래킹은 해를 찾는 문제 전반을 말하는 것이기때문에 엄연히 DFS보다 백트래킹이 더 넓다라고 할 수 있지요
https://velog.io/@717lumos/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B9%8A%EC%9D%B4-%EC%9A%B0%EC%84%A0-%ED%83%90%EC%83%89DFS-%EB%B0%B1%ED%8A%B8%EB%9E%98%ED%82%B9Back-Tracking 이 Velog가 설명이 잘되있습니다
게임처럼 실시간성이 중요한 프로세스들은 서버랑 패킷교환이 잦을탠데 어째서 네트워크 사용량은 적게 나오는거죠? 패킷 최소크기 제한도 잇는마당에
나도 이부분은 이론만 공부했기때문에(실전 문제를 풀어본 적 없기때문에) 답변이 부적확 할 수 있지만, 기본적으로 델타 압축을 사용해서 이전 프레임과 차이만 전송하거나, 바이너리 프로토콜들을 많이 씁니다. 그리고 기본적으로 TCP대신 UDP를 써서 그렇다고 알고 있습니다.
그리고 대부분은 데이터 전부를 보내는게 아니라, 보내는 전송 정보를 최소화하는 부분으로 설계한다고 저도 유니티 러닝센터에서 배웠지만 확실하다고 할 순 없겠네요. 이부분은 경험이 없고 오로지 이론만 있어서 부정확하다는 점 양해바랍니다
혹시 한솔근이라고 아십니까
모름
1초에 1만건의 처리를 한다고 할때, 10개의 클라우드 앱을 띄워 각자 1000건씩 분배하여 처리하고1개의 레디스서버로 실시간 비동기성 상태관리가 가능할까요? 또 Dbass 를 도입하여도 문제가 없을까요
웹은 좆밥이라 모릅니다
클라우드 관련 개좆도 몰라서 사양합니다