«algorithms» 태그된 질문

정신 미적분을 할 때 할 수있는 일 : 정수 k가 주어지면 모든 자릿수 (10의 밑수)를 합산하고 결과가 3의 배수이면 k는 3의 배수입니다. 알고리즘은 비슷하게 작동하지만 이진수 숫자 (비트)로 작동하는 알고리즘을 알고 있습니까? 처음에, 나는 기초 2에서 기초 10으로의 변환을 수행하기 위해 정수를 아스키로 변환하는 언어의 기성품 함수를 사용하고 정신 미적분법을 …

13 algorithms 

DAG가 주어지면 전이 감소 를 찾기위한 O (V + E) 알고리즘을 찾고 있습니다. 즉, 임의의 v 및 u에 대해 u에서 v에 도달 할 수 있으면 모서리를 제거한 후에도 여전히 도달 할 수 있도록 가능한 많은 모서리를 제거합니다. 이것이 표준 문제인 경우 모델 솔루션을 알려주십시오.

13 algorithms  graphs  dag 

Bruinier와 Ono 는 분할 함수에 대한 대수적 공식을 발견했으며 , 이는 대폭적인 것으로보고되었습니다. 논문을 이해할 수 없지만 파티션 기능을 빠르게 계산할 때 알고리즘 결과가 있습니까?

13 algorithms  complexity-theory  number-theory 

다음 3 중 루프 루프를 고려하십시오. for (int i = 1; i <= n; ++i) for (int j = i; j <= n; ++j) for (int k = j; k <= n; ++k) // statement 이 문장은 정확히 번 누군가이 공식을 어떻게 얻었는지 설명해 주시겠습니까? 감사합니다.n(n+1)(n+2)6n(n+1)(n+2)6n(n+1)(n+2)\over6

13 algorithms  time-complexity  algorithm-analysis 

의존성 해결에 사용 하는 Wikipedia 기사 를 기반으로 토폴로지 정렬을 구현 했지만 선형 목록을 반환합니다. 독립 경로를 찾기 위해 어떤 종류의 알고리즘을 사용할 수 있습니까?

13 algorithms  graphs  parallel-computing  scheduling 

고정 너비 정수 (즉 , 너비 의 레지스터에 적합 ), 주어지고 그 합 도 너비 의 레지스터에 맞습니다 .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 + a_2 + \dots + a_n = Swww 각 접두사 합계 도 너비 의 레지스터에 맞 도록 항상 숫자를 치환 할 수있는 것 같습니다 .b1,b2,…bnb1,b2,…bnb_1, b_2, \dots b_nSi=b1+b2+⋯+biSi=b1+b2+⋯+biS_i …

13 algorithms  arrays  integers  numerical-analysis 

단락에 주어진 날짜가 단락의 특정 사건 (구절)과 관련이 있음을 식별 하는 알고리즘 적 접근이 있습니까? 예를 들어, 다음 단락을 고려하십시오. 1970 년 6 월, 위대한 지도자는 맹세를했습니다. 그러나 국무 장관이 사망 한 1972 년 5 월 이후에야 그는 국토를 점령했다. 1980 년 중반까지 대중적인지지를 받았지만 그 이후로 그의 영향력은 떨어지기 …

13 algorithms  data-mining  natural-language-processing 

어린이들이 주로하는 간단한 게임 인 War of game은 52 장의 표준 덱을 사용하는 두 사람이합니다. 처음에는 덱이 뒤섞이고 모든 카드는 두 명의 플레이어 두 명을 처리하므로 각각 무작위로 26 개의 무작위 카드를 갖습니다. 플레이어는 두 덱을 모두 검토 할 수 있지만 (각 변경은 안됨) 각 플레이어가 두 덱의 카드와 카드 …

13 algorithms  optimization 

완전히 임의의 스도쿠 를 생성하고 싶습니다 . 스도쿠 그리드를 ~ 사이의 정수 그리드로 정의합니다. 여기서 일부 요소는 생략 할 수 있습니다. 그리드는 스도쿠 제약 조건 (각 라인, 열 및 정렬 된 정사각형에 반복 된 요소가 없음)과 일치하도록 완성 할 수 있는 고유 한 방법 이 있고 그 점에서 최소입니다 (즉, …

13 algorithms  randomness  sudoku 

휴리스틱 함수 h(n)h(n)h (n) 은 ... 노드 에서 목표 까지의 예상 비용 이 후속 단계 대한 단계 비용 + 후속 단계에서 목표 까지의 예상 비용 보다 크지 않은 경우 일관 됩니다 .nnnn′n′n' 이 목표 비용에 대한 실제 비용을 결코 과대 평가하지 않는 경우 허용 됩니다 .h(n)h(n)h(n) 인공 지능 과정의 교과서에 …

13 algorithms  shortest-path  heuristics 

동적 프로그래밍은 재귀 알고리즘을 수행하는 데 필요한 시간을 줄일 수 있습니다. 동적 프로그래밍이 알고리즘의 시간 복잡성을 줄이는 데 도움이 될 수 있음을 알고 있습니다. 재귀 알고리즘에 의해 만족된다면 동적 프로그래밍을 사용하는 것이 알고리즘의 시간 복잡성을 감소시킬 것이라는 일반적인 조건인가? 동적 프로그래밍은 언제 사용해야합니까?

13 algorithms  dynamic-programming  efficiency  algorithm-design 

나는 초보자 (계산 복잡성 이론의 총 초보자)이며 질문이 있습니다. 'Traveling Salesman Problem'이 있다고 가정 해 봅시다. 다음 Dijkstra 알고리즘을 적용하면 문제가 해결됩니까? 시작점에서 두 점 사이의 최단 거리를 계산합니다. 우리는 요점으로갑니다. 소스 포인트를 삭제합니다. 그런 다음 현재 점에서 다음으로 가장 짧은 거리 점을 계산합니다. 매 단계마다 그래프를 작게 만들고 다음으로 …

13 algorithms  graphs 

내가 읽은 것에서 preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. 이것이 PTAS 정의입니다. 문제 대한 다항식 시간 근사법 ( PTAS ) 은 입력 크기에서 시간 복잡도가 다항식 인 근사법입니다.XXX …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

나는 인터뷰에서 다음과 같은 문제를 . (예 : )이 숫자는 이진 표현으로 변환되고 은 설정된 비트 수입니다 . (예 : , )A 0 = 1234 N 1 A 0 = b 100 1101 0010 N = 5ㅏ0A0A_0ㅏ0= 1234A0=1234A_0 = 1234엔NN111ㅏ0= b 100 1101 0010 A0=b100 1101 0010A_0 = b100\ 1101\ …

12 algorithms  optimization 

또는 : 선물을 받으려면 루퍼트가 필요합니까? 라우팅 문제는 제쳐두고 산타는 다음과 같은 문제에 직면합니다 (많은, 여러 번). 용량 ¹ 의 가방과 크기가 각각 i sCCC 인 선물 세트가 주어지면 , 그는 아이 { c 1 , … , c k }를 행복하게 만들고 싶어합니다 . 그는 자식하는 모든 소원 목록에서 …

12 algorithms  complexity-theory  optimization  packing