«optimization» 태그된 질문

고등학교 공부 중에 많은 정렬 알고리즘을 접했습니다. 그러나 임의의 정수 배열에 대해 가장 빠른 것이 무엇인지 결코 알 수 없습니다. 그래서 내 질문은 : 현재 가장 빠른 정렬 알고리즘은 무엇입니까? 이론적으로 더 빠른 것이있을 수 있습니까? 그렇다면 정렬이 가장 복잡하지 않은 것은 무엇입니까?

55 algorithms  time-complexity  optimization  sorting 

Wikipedia와 내가 찾은 다른 소스 void는 빈 유형이 아닌 C 유형을 단위 유형으로 나열 합니다. 나는 void빈 / 하단 유형의 정의에 더 잘 맞는 것처럼 혼란 스럽습니다 . void내가 알 수있는 한 값이 없습니다 . 반환 유형이 void 인 함수는 함수가 아무것도 반환하지 않으므로 일부 부작용 만 수행 할 수 …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

을 감안할 때 타임 슬롯은 K의 사람들은 사고 싶은데요. 사람 i 는 각 시간 슬롯 j 에 대해 h ( i , j ) ≥ 0 값 을 갖습니다 . 각 사람은 하나의 연속 된 시간 슬롯 블록 만 구입할 수 있으며 이는 비어있을 수 있습니다.엔nn케이kk나는iih ( i , j …

27 algorithms  optimization  np-hard  scheduling 

이 질문은 컴퓨터 과학 스택 교환에서 대답 할 수 있기 때문에 이론적 인 컴퓨터 과학 스택 교환에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 각 최적화 / 검색 문제에는 동등한 결정 문제가있는 것으로 알려져 있습니다. 예를 들어 최단 경로 문제 최적화 / 검색 버전 : 무 방향 비가 중 그래프 …

26 complexity-theory  optimization  search-problem  decision-problem 

결과 목록이 가능한 한 "균형"또는 "균등하게 분산"되도록 목록에서 값을 배포하는 알고리즘을 찾고 있습니다 (따옴표로 표시하는 것이 최선의 방법인지 확실하지 않기 때문에 따옴표로 표시) ... 나중에 결과가 다른 것보다 나은지 측정하는 방법을 제공합니다). 따라서 목록은 다음과 같습니다. [1, 1, 2, 2, 3, 3] 값을 재분배 한 후 가장 좋은 결과 중 …

25 algorithms  optimization  sorting  approximation 

자연수 X의 여러 세트가 주어지면 가능한 모든 합계 세트를 고려하십시오. sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} 예를 들어 sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\} 반면 sums({1,1})={0,1,2}sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} 입니다. 역 연산을 계산하기위한 가장 효율적인 알고리즘은 무엇입니까 (입력 합의 크기로 측정)? 특히 다음 중 …

24 algorithms  optimization  combinatorics  integers 

나는 현재 유전자 알고리즘에 대해 읽고보고 있으며 매우 흥미 롭습니다 (대학에있는 동안 그것을 연구 할 기회가 없었습니다). 나는 돌연변이가 확률에 근거한다는 것을 이해한다 (무작위는 진화의 근원이다). 그러나 나는 생존이 왜 그런지 알지 못한다. 내가 이해에서 개별 III 피트니스 가진 F(i)F(i)F(i) 와 같은 또 다른 개인으로 JJJ 피트니스 가진 F(j)F(j)F(j) 우리가 …

24 algorithms  optimization  genetic-algorithms 

테이블 에는 명이 있습니다 . 번째 사람은 공중에있다 달러.nnniiipipip_i 어떤 사람들은 정확하게 지불하기에 적합한 청구서를 가지고 있지 않으므로 다음 알고리즘을 생각해냅니다.pip나는p_i 먼저, 모든 사람들이 돈을 약간 테이블에 넣습니다. 그런 다음 각 개인은 초과 지불 한 돈을 회수합니다. 청구서에는 고정 된 명칭 세트가 있습니다 (입력의 일부가 아님). 예 : Alice와 Bob이라는 …

23 algorithms  optimization 

초기에, 일부 지상 세트 I에 대한 서브 세트 E 의 집합의 선형 독립 개념을 일반화하기 위해 matroid 가 도입되었다 . 이 구조를 포함하는 특정 문제로 인해 탐욕스러운 알고리즘이 최적의 솔루션을 찾을 수 있습니다. 탐욕스러운 방법으로 최적의 솔루션을 찾을 수 있도록 더 많은 문제를 포착하기 위해이 구조를 일반화하기 위해 탐욕 의 …

23 algorithms  optimization  combinatorics  greedy-algorithms  matroids 

저는 프로그래머라고 말하면서 문제를 시작하고 싶습니다. 복잡성 이론에 대한 배경 지식이 많지 않습니다. 내가 주목 한 것은 많은 문제가 NP- 완전하지만 최적화 문제로 확장 될 때 일부는 다른 것보다 훨씬 더 어렵다는 것입니다. 좋은 예는 TSP입니다. 모든 종류의 TSP가 NP- 완전하지만, 해당 최적화 문제는 연속적인 단순화로 더 쉽고 더 쉽게 …

22 complexity-theory  optimization  np  approximation 

다음 알고리즘 작업을 고려하십시오. 입력 : 소수 인수 와 함께 양의 정수 찾기 : 의 제한에 따라 를 최소화하는 양의 정수x , y , z x y + y z + x z x y z = nnnnx,y,zx,y,zx,y,zxy+yz+xzxy+yz+xzxy+yz+xzxyz=nxyz=nxyz=n 이 문제의 복잡성은 무엇입니까? 다항식 시간 알고리즘이 있습니까? NP- 하드입니까? 이 문제는 …

22 algorithms  optimization  integers 

나는 가장자리를 함께 꿰매 서 저글링 볼을 만들고 싶은 가죽 시트를 주문했습니다. 공 모양에 플라톤 솔리드를 사용하고 있습니다. 가죽 시트를 스캔하고 가죽 시트의 모양과 비슷한 다각형을 생성 할 수 있습니다 (아시다시피, 동물의 피부이며 직사각형이 아닙니다). 이제 저글링 볼의 크기를 최대화하고 싶습니다. 내 예제에서 다각형은 일반 다각형이지만 간단한 다각형이있는 솔루션을 찾고 …

20 optimization  computational-geometry  packing 

a1,…,ana1,…,ana_1, \ldots, a_n000lllaiaia_ibibib_i000lllbibib_imax(|a1−b1|,…,|an−bn|)max(|a1−b1|,…,|an−bn|)\max(|a_1-b_1|, \ldots, |a_n-b_n|)bibib_iO(nl√4)O(nl4)O(n\sqrt[4]{l}) 나는 솔직히이 질문을 해결하기 시작하는 방법을 전혀 모른다. 그것은 역동적 인 프로그래밍 질문처럼 보이지만 교수는 욕심 많은 알고리즘을 사용 하여이 문제를 해결해야한다고 말했습니다. 누군가가 작은 힌트를 주면서 올바른 방향으로 나를 가리킬 수 있다면 대단히 감사하겠습니다.

20 algorithms  optimization  greedy-algorithms  subsequences 

휴가 시즌이 다가 오면서 나는 계피 스타 를 만들기로 결정했습니다 . 그것은 재미 있었고 (결과는 맛 있었지만) 상자에 별의 첫 번째 트레이를 넣을 때 내 속 괴상한 소리가 들렸습니다. 거의! 그들이 맞을 수있는 방법이 있습니까? 어쨌든 별을 얼마나 잘 타일 수 있습니까? 이것들이 규칙적인 6 각형 별이라는 것을 감안할 때, …

19 algorithms  optimization  computational-geometry  tiling 

다음 인용문을 보았을 때 동적 프로그래밍 에 대해 읽었습니다. 동적 프로그래밍 알고리즘은 가능한 모든 방법으로 문제를 해결하고 최상의 솔루션을 선택합니다. 따라서 우리는 동적 프로그래밍을 가능한 모든 솔루션을 통해 최상의 솔루션을 선택할 수 있는 지능적이고 무차별 한 방법 이라고 생각할 수 있습니다 . 문제의 범위가 모든 가능한 솔루션을 통과하는 것이 가능하고 …

19 algorithms  terminology  optimization  dynamic-programming