Era of Artificial IntelligencePersonalized item RecommendationSelf-Driving CarWhat is a machine?Related to ModelFrom what does a machine learn?Related to Training dataHow does a machine learn?Related to Learning AlgorithmWhat is Machine?Hardware or software to perform an intended functionf(x)=yf(x) = yf(x)=yReal examplesHow to make?Traditional paradigmWriting a program codeProblemWe do not have ..

Approach 잘 생각해보면 SCC 안에 있는 것들은 사실상 하나의 도미노로 취급해도 된다. (SCC에 속한 친구들은 그 중 1개만 넘어뜨리면 어차피 다 넘어가므로) 즉, SCC단위로 보았을 때, indegree가 없는 SCC들의 개수를 출력해주면 된다. Code #include #define fastio cin.tie(0)->sync_with_stdio(0) using namespace std; using ll = long long; using pii = pair; using tiii = tuple; int move_x[4] = {-1, 1, 0, 0}; int move_y[4] = {0, 0, -1, 1}; vector edge[100001]; stack s; int scc_num; int idx[..

Approach 전형적인 SCC Code #include #define fastio cin.tie(0)->sync_with_stdio(0) using namespace std; using ll = long long; using pii = pair; using tiii = tuple; int move_x[4] = {-1, 1, 0, 0}; int move_y[4] = {0, 0, -1, 1}; vector edge[10001]; int idx[10001]; int idx_low[10001]; bool in_stack[10001]; bool scc_check[10001]; int scc_value[10001]; int scc_num = 0; stack s; int cur_time = 0; void tarja..

Approach 일단, 그리디한 관점으로 보면 가능한 ATM 기기를 최대한 많이 거쳐가는 것이 유리하다. 하지만, 모든 ATM 기기를 전부 다 갈 수 없는데, 그 이유는 Directed graph이기 때문이다. 그런데, SCC에서는 위 문제가 완전히 해결된다. SCC의 특성이 해당 컴포넌트 내부에서 임의의 두 노드를 잡았을 때 반드시 해당 두 노드를 연결하는 path가 존재한다는 것이다. 즉, SCC 내부에 존재하는 ATM은 전부 다 방문할 수 있게 된다. 또한 추가적으로 SCC를 만들게 되면 장점이 DAG가 만들어진다는 것이다. 이를 이용하여 Topological sorting을 할 수 있게 된다. 즉, SCC단위로 ATM기에 존재하는 금액의 총 합, 레스토랑 존재 여부를 다룰 수 있고 위 문제는 출발..

Introduction Tarjan's algorithm is a popular algorithm for finding strongly connected components (SCCs) in a directed graph. A strongly connected component is a subset of vertices in a directed graph where every vertex is reachable from every other vertex in the subset. In other words, the vertices in an SCC are strongly connected to each other.The algorithm works by performing a depth-first sea..

Mike Jordan at Berkeley sent me his list on what people should learn for ML. The list is definitely on the more rigorous side (ie aimed at more researchers than practitioners), but going through these books (along with the requisite programming experience) is a useful, if not painful, exercise. I personally think that everyone in machine learning should be (completely) familiar with essentially ..

Hackers practice 1. Key : The origins of traditional Chinese painting extend far back into China's history. (Tang dynasty) -> comprise the three main categories of traditional Chinese painting (a) : Irrelevent (This paragraph does not mention famous works.) (b) : True (c) : Too specific (The main topic of this paragraph is the origins of traditional Chinese painting which is an extension of Chin..

12. Assumption Question 1. (p.70) After examining the bodies of a dozen beached whales and finding evidence of bleeding around the animals' eyes and brains as well as lesions on their kidneys and livers, environmental groups fear that the Navy's use of sonar is causing serious harm to marine animals. A leading marine biologist reports that sonar induces whales to panic and surface too quickly, w..