전체 글63 유량 테크닉 유량의 간선의 cap 1 증가 시켰을 때말 그대로 하나만 1을 증가시켜서 dinic을 구한다. 변화량이 많아봐야 1이다.O(V+E) 차있는 상태에서 한번 더 dinic 을 구하는 것. 유량 cap 1 감소시키는 것.u->v 로 가는 간선에서, f == c 일때만 중요해.u->v 에 풀 수 있다. (V+E) 간선 우선순위를 정한다. ==> 응용하기 1,2,3,4 를 mcmf 로 간선의 cost 2^1, 2^2, 2^3, 2^4 ...로 정해서 구한다. 2018. 3. 31. 1. Intro to Estimote APIs Intro to Estimote APIs Estimote에서는 , physical world 를 위한 os를 만들었다.이것의 의미는 ? os의 가장 중요한 역할은, apps API 가 하드웨어와 상호작용할 수 있다는 것이다.예를들면, 마우스 클릭이나, 화면에 띄우는 것이다. Physical world 를 위한 OS 는 다르지 않다. World 자체가 하드웨어라는것만 빼고,우리는 사람들과 object 들의 이동을 관리하거나, displays 의 wireless 제어를 가능하게하는api를 제공한다. Overview of the key APIs* Proximity 란 근처에있는 ineterest 를 감지하는 앱이다. proximity beacon 은 근처에 있는 device 를 감지할 수 있다. * Indoo.. 2018. 3. 30. elasticsearch 자료조사 1. server - elastic search 연동방법 server 가 python인 경우 - Rest API(엘라스틱서치 내에 명령어)를 사용하는 것은 불편하지만, Python ES API를 이용하면 elasticsearch 를 좀 더 편하게 사용할 수 있다. shell 에서 curl 출력결과는 단순 문자열이기 때문에 후처리를 하기가 어렵다. 따라서 python 을 이용하면 편리하다. python 을 이용하게 되면 doc 변수의 type 은 string이 아닌 map 형태이다. 링크 : http://jason-heo.github.io/elasticsearch/2016/07/16/elasticsearch-with-python.html 2. elastic search algorithm 엘라스틱서치는 기본.. 2018. 3. 12. codeforces)447b B번 문제인데 나름 까다로운 예외케이스가 존재한다.n행, m열 이 주어질 때, n-1, m-1 개로 만들 수있는 모든 경우의수가 답이된다이 때 짝수행, 홀수열 이나 홀수행, 짝수 열인 경우 -1 이 오게되면 답이 존재하지 않는다. 또한 범위가 10 의18승이므로 단순한 n*m 으로는 long long 조차 오버플로우가 난다.따라서 리턴값에 함수를 한번더 사용하였다. 시간복잡도 O(log^2) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include using namespace std;typedef long long ll;ll n,m,k;const ll mod = 10.. 2017. 12. 21. 이전 1 2 3 4 5 6 7 8 ··· 16 다음