«optimization» 태그된 질문

StackOverflow 에서이 질문 을 했지만 여기에 더 적절한 장소가 있다고 생각합니다. 이것은 알고리즘 소개 과정 에서 발생하는 문제입니다 . 양의 정수 가 n 인 배열 가 있습니다 (배열을 정렬하거나 요소를 고유하게 할 필요는 없습니다). 추천 O ( N ) 로 나누어 소자의 가장 큰 합을 찾는 알고리즘 N을 .aaannnO(n)O(n)O(n)nnn 예 …

16 algorithms  optimization  dynamic-programming  arrays 

세트 감안할 때 세트를, 나는 세트 찾으려면 모든 설정하도록 에서 적어도 하나 개의 요소가 포함되어 . 나는 또한 싶습니다 아직이 기준을 충족하면서 하나 이상의 작은이있을 수 있지만, 가능한 몇 가지 요소로 포함하는 이 속성 (솔루션이 반드시 고유하지 않습니다).SS\mathbf{S}MMMSSSSS\mathbf{S}MMMMMMMMM 구체적인 예로, 세트가 국기 세트이고 각 플래그 에 대해 요소가 해당 국가의 …

15 algorithms  optimization  sets 

알고리즘 문제가 있습니다. 음이 아닌 n 개의 정수로 구성된 배열 (또는 집합) TTT 가 주어 집니다. 최대 세트 찾기 S 의 T를 같은 그 모든 ∈ S , ⩾ | S | .nnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| 예를 들면 다음과 같습니다. 만약에TTT = [1, 3, 4, 1, 3, 6],SSS 될 수있다 (3, …

14 algorithms  optimization  sets 

두 개의 숫자 과 r 이 주어지고 l ≤ i에 대해 max ( i ⊕ j ) 를 찾고 싶다고 가정 해 봅시다 .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)} .l≤i,j≤rl≤i,j≤rl\le i,\,j\le r 순진한 알고리즘은 단순히 모든 가능한 쌍을 확인합니다. 예를 들어 루비에는 다음이 있습니다. def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

시뮬레이션 어닐링 알고리즘에서 서로 다른 초기 온도를 테스트 한 결과 시작 온도가 알고리즘의 성능에 영향을주는 것으로 나타났습니다. 좋은 초기 온도를 계산하는 방법이 있습니까?

14 optimization  artificial-intelligence  heuristics 

1962 년 에 33 개 도시에 정의 된 유클리드 여행 세일즈맨 문제에 대한 해결책을 찾은 경우 $ 10 000 ( 오늘 돈에 약 $ 80000)의 상금을받을 수 있습니다. http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html 그림을 보면 문제가 매우 쉬운 것 같습니다. 그러나 문제에 대한 자세한 리소스를 찾지 못했습니다. 정확한 거리 및 최적의 솔루션과 같은 자세한 …

13 optimization  traveling-salesman 

언어 L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* 를 규칙적으로 유지하십시오. 의 인수 분해 는 다음과 같은 단어 집합의 LL\mathcal{L}최대 쌍 (X,Y)(X,Y)(X,Y) 입니다. X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , 여기서 X⋅Y={xyX⋅Y={xyX \cdot Y = \{xy | x∈X,y∈Y}x∈X,y∈Y}x \in X, y \in Y\} . (X,Y)(X,Y)(X,Y)(X′,Y′)≠(X,Y)(X′,Y′)≠(X,Y)(X',Y') \neq (X,Y)X′⋅Y′⊆LX′⋅Y′⊆LX'\cdot Y' \subseteq \mathcal{L} …

13 algorithms  regular-languages  optimization 

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

13 algorithms  optimization 

크기가 각각 및 인 두 개의 행렬 와 있고 을 계산 하려면 먼저 식을 로 다시 작성하는 것이 더 효율적입니다 의 크기는 이지만 의 크기는 2 × 2 이므로 만 계산 한 다음 숫자로만 평가 합니다 .AAABBB1000×21000×21000\times22×10002×10002\times1000(AB)5000(AB)5000(AB)^{5000}A(BA)4999BA(BA)4999BA(BA)^{4999}BABABAB1000×10001000×10001000\times1000BABABA2×22×22\times2 이 문제의 일반화 된 버전을 해결하고 싶습니다. 다음을 포함하는 표현식을 최적화하는 합리적으로 효율적인 …

13 optimization  dynamic-programming  linear-algebra 

MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT} 및 MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} 의 복잡성은 무엇입니까 ? 그들은 P에 있습니까? 그들은 NP 하드입니까? 이것을 더 정확하게 공식화하려면 Φ ( x ) = ∧엔나는씨나는,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, 여기서 x =( x1, … , x미디엄)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m) 및 각 절 CiCiC_i 는 (xi⊕xj)(xi⊕xj)(x_i \oplus x_j) 또는 (xi⊕¬xj)(xi⊕¬xj)(x_i \oplus \neg x_j) 입니다. 2-XOR-SAT2-XOR-SAT\text{2-XOR-SAT} 문제에 할당을 …

13 complexity-theory  optimization  np-hard  satisfiability 

나는 인터뷰에서 다음과 같은 문제를 . (예 : )이 숫자는 이진 표현으로 변환되고 은 설정된 비트 수입니다 . (예 : , )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 

학생 인 Alice는 다음 주 동안 많은 숙제를합니다. 숙제의 각 항목은 정확히 하루가 걸립니다. 각 항목에는 마감일이 있으며 마감일을 놓치면 성적에 부정적인 영향을 미칩니다 (실수, 비교할 경우 보너스 포인트 가정). (마감일, 성적 영향) 목록을 제공하는 기능을 작성하여 숙제가 성적에 미치는 악영향의 합계를 최소화하기 위해 어떤 요일에 수행해야하는 일정을 파악하십시오. 모든 …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

점 세트 가 있고 각 점 사이의 거리가 있습니다. 이 거리는 유클리드이지만 점은 실제로 피쳐 공간에 있습니다.D ( P I , P의 J )씨CCD ( P나는, P제이)D(Pi,Pj)D(P_i,P_j) 로부터 점 I는의 부분 집합 선택합니다 포인트. 이 부분 집합 전화 . 새 세트 모든 점 사이의 최소 거리를 최대화하기 위해이 부분 집합을 …

12 optimization 

제목에서 알 수 있듯이 일반적인 질문은 다음과 같습니다. DS와 OR / 최적화의 차이점은 무엇입니까? 개념적 수준에서 DS는 사용 가능한 데이터에서 지식 을 추출 하려고 시도 하며 대부분 통계적 기계 학습 기술을 사용합니다. 반면에 OR 은 데이터 (입력)에 대한 일부 객관적인 기능 (기준)을 최적화함으로써 데이터를 기반으로 의사 결정 을하기 위해 데이터를 …

11 optimization  data-mining