우리는 1과 0을 가진 M * N 행렬을 가지므로 2 * 2 정사각형을 사용하여이 모든 셀을 0으로 만들고 싶습니다. 이 사각형이 4 개의 셀에 푸시 될 때 그 내용은 무효화됩니다. 우리는 주어진 행렬에 대한 모든 해답이 모든 세포를 완전히 0으로 바꾸는 지 알아 내고 싶습니다. 이에 대한 답변이 있습니까? M은 켜짐
바이 그램을 사용하여 문장을 작성한다고 가정합니다. 즉, 각 단어의 출현 확률은 이전 단어에 따라 달라집니다. 문장의 확률은 P(sentence) = p(t0)*multiple from i=1 to i=n p(ti|ti-1)
우리가, 우리가 가장 가능성이 문장 을 찾기 위해 우리가 P(ti|ti-1)을 결정하는 데 사용할 수있는 확률 매트릭스하고자 한
현재 정규 표현식이 문자열의 일부만 차지합니다. 일치하는 항목의 긴 버전이 필요할 경우에도 즉시 하나를 찾습니다. 예를 들어, 나는 모두 일치를 만드는 오전 : SSS111
및 SSS111-L
첫 번째 SSS111 내 현재의 정규식과 잘 일치하지만 SSS111-L을 단지 SSS111 일치지고는 를 떠나 - L out. 어떻게 일치하기 전에 전체 라인
우리는 n 명의 판매자와 m 명의 구매자가 증가하는 순서로 정렬되었다고 가정합니다. 우리는 판매자와 구매자가 "<"이라면 "일치"한다고 말합니다. b. 일치하는 쌍으로 구성된 최대 하위 집합 A를 찾습니다. 정확히 하나의 구매자와 판매자가 일치 할 수 있습니다. 내 알고리즘은 욕심 많고 첫 번째 판매자 s1을 선택하고 s1 < b1이라는 첫 번째 구매자 b
나무의 정점 피복 문제는 다음과 같습니다. 입력 : 비순환 간단한 무향 그래프 G 출력 : 우리 W.의 크기를 최소화하려는 모든 에지 UV 들면 U ∈ W 또는 V ∈ W., 그런 W 정점의 집합 욕심 많은 알고리즘은 W = & emptyset을 초기화하는 것이며, G가 비어 있지 않은 동안 다음 단계를 반복하십시오. L을 G의 잎 정점이라하자. L (L)
원본 (S)을 남기는 가장자리를 제외한 모든 음이 아닌 가장자리를 가진 방향 그래프가 있습니다. 다른 정점에서 소스까지의 모서리가 없습니다. 그래프에서 소스 (S)에서 정점 (T)까지의 최단 거리를 찾으려면 원본을 떠나는 가장자리가 음수 임에도 불구하고 Dijkstra의 최단 경로 알고리즘을 사용할 수 있습니까?
길이가 긴 길이에 따라 N 개의 노드 (1 < = N < = 100,000)가 다양한 위치에 있습니다. i 번째 노드는 위치 x_i (0 ... 1,000,000,000 범위의 정수)이고 노드 유형은 b_i ( 범위의 정수 1.8)입니다. 노드는 동일한 위치에있을 수 없습니다. 이 노드에서 모든 노드 유형이 올바르게 표현되는 범위를 원합니다. 따라서 범위에
Mr X는 고속도로에서 차로 여행합니다. 도중에 가스 (주유소)가 여러 개 있다고 가정 해 보겠습니다. 거리 0 = d0 < d1 < d2 < ... < dn부터 출발점 d0까지. 미스터 X'scar가 가득 차면 거리 D> = max {di + 1-di}만큼 이동할 수 있습니다. X 씨는 가스를 채우는 횟수를 최소화하려고합니다. 필요한 최소 정지 횟수를 반
나는이 정규식 나오지 WRT의 행동을 이해하려고 노력하고 있어요 : 는 sed -n "s/.*Directory \([^>]*\)>/\1/p" /etc/apache2/sites-enabled/* 목표는 여기 아파치의 모든 활성화 된 가상 호스트의 웹 루트의 경로를 나열하는 것입니다. /var/www/my_site 그러나 sed -n "s/.*Directory