«algorithms» 태그된 질문

수학 및 컴퓨터 과학에서 알고리즘은 함수를 계산하기위한 잘 정의 된 명령의 유한 목록으로 표현되는 효과적인 방법입니다. 알고리즘은 계산, 데이터 처리 및 자동 추론에 사용됩니다.

4
문장에서 단어를 추출하고 각 연설의 어떤 부분을 결정할 수 있습니까? [닫은]
여기에 무엇이 요청되는지 말하기가 어렵습니다. 이 질문은 모호하거나 모호하거나 불완전하거나 지나치게 광범위하거나 수사적이며 현재 형태로 합리적으로 대답 할 수 없습니다. 다시 열 수 있도록이 질문을 명확하게 설명 하려면 도움말 센터를 방문하십시오 . 휴일 육년 전 . 나는 문장을 취하고 그 단어에 포함 된 각 단어를 식별하고 각 단어의 음성 부분을 …

3
Java 및 .NET : 기본적으로 다른 정렬 알고리즘이 사용되는 이유는 무엇입니까?
왜 그냥 궁금 Java하고 .NET Framework기본적으로 정렬 알고리즘을 사용하는 다른. Java Array.Sort() 에서는 기본적으로 병합 정렬 알고리즘을 사용 하며 Wikipedia.com 은 다음 과 같이 말합니다. Java에서 Arrays.sort () 메소드는 데이터 유형에 따라 병합 정렬 또는 조정 된 빠른 정렬을 사용하고 7 개 미만의 배열 요소가 정렬 될 때 구현 효율성을 …

17
프로그래밍에 대해 알아야 할 좋은 수학 공식은 무엇입니까? [닫은]
현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 칠년 전에 …

4
왜 대부분의 언어가 max-heap 구현 대신 min-heap을 제공합니까?
방금 무언가를 발견했고 그 이유가 있는지 궁금합니다. C ++ (std :: priority_queue는 최대 힙임)을 제외하고는 최대 힙을 제공하는 다른 언어를 모릅니다. Python의 heapq 모듈은 목록 위에 이진 최소 힙을 구현합니다. Java의 라이브러리에는 최소 우선 순위 큐를 구현하는 PriorityQueue 클래스가 포함되어 있습니다. Go 라이브러리에는 호환 가능한 데이터 구조 위에 최소 힙을 …


5
새로운 알고리즘을 처음으로 카피 레프트하는 이점이 있습니까? [닫은]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Software Engineering Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 새로운 (DSP) 알고리즘을 만들었습니다. 카피 레프트 라이센스 (GPL 등)에 따라 알고리즘을 오픈 소스로 사용하면 어떤 이점이 있습니까? 내가 라이센싱에 대해 알고있는 …

1
직원 자동 예약 기능을 만들려면 어떤 알고리즘을 사용해야합니까?
수십 명의 파트 타임 직원이있는 소규모 지역 비즈니스 (내 경우에는 개 보육)를 상상해보십시오. 매주 직원 일정을 자동으로 만드는 것이 목표입니다. 내 질문은이 문제를 탐색하기 위해 알고리즘 접근 방식에 관한 것입니다. 명심해야 할 많은 제약이 있습니다. 주로 (1) 직원의 가용성 및 (2) 각 교대 근무 인원뿐만 아니라 각 교대에 필요한 기술 …
18 algorithms 

2
이것은 어떤 종류의 문제이며, 그것을 해결하기 위해 어떤 수학을 알아야합니까?
버섯 배양에는 기질 (일명 성장 배지)의 상당히 정밀한 화학적 조성이 필요합니다. 우리가 표고 버섯을 재배하고 있으며 이것이 기질의 필수 구성 요소 인 것처럼 가정 해 봅시다. Nitrogen | Benzene | Toluene | Dioxygen Diflouride 5% | 5% | 10% | 80% 우리는 화학 성분을 알고있는 재료를 사용하여 적절한 기질을 만들고자합니다. …

2
Strassen은 어떻게 행렬 곱셈법을 고안 했습니까?
유명한 Strassen의 행렬 곱셈 알고리즘 은 전통적인 O (n 3 )에서 O (n 2.8 ) 로의 시간 복잡성을 감소시키기 때문에 우리에게 실질적인 치료법입니다 . 그러나 Cormen과 Steven Skienna의 저서조차도 내가 겪은 모든 자료 중 Strassen이 그것에 대해 어떻게 생각했는지 분명히 밝히지 않았습니다. Strassen의 행렬 곱셈 알고리즘의 이론적 근거는 무엇입니까? 이것은 …

6
거리와 관련이없는 비용을 최소화하면서 여러 줄의 방문 지점
이 ACM ICPC 문제에 대한 도움이 필요합니다. 내 현재 아이디어는 이것을 가장 짧은 경로 문제로 모델링하는 것입니다.이 문제는 문에서 설명합니다. 문제 를 제외한 다른 위치 N = 1000의 1 차원 수선을 따라 위치한 핵 폐기물 용기가 있습니다 . 사람은 모든 쓰레기통을 수집해야합니다. 폐기물 컨테이너가 수집되지 않은 1 초마다 1 단위의 …
18 algorithms  graph 

6
특정 사례를 해결하는 것보다 일반화 된 솔루션을 선호하는 경우
프로그래밍에서 우리는 종종 선택에 직면하게됩니다 : 생각할 수있는 각 사용 사례를 개별적으로 다루거나 일반적인 문제를 해결하십시오 : 즉각적인 문제를 해결하는 것이 더 빠르다는 것은 명백하지만, 일반화 된 솔루션을 만들면 향후 시간이 절약됩니다. 유한 한 사례 목록을 시도하고 다루는 것이 최선인지, 또는 모든 가능성을 다루는 일반적인 시스템을 만드는 것이 언제인지 어떻게 …

5
P = NP의 영향은 무엇입니까? [닫은]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Software Engineering Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 칠년 전에 . 나는 시험을 준비하고 있는데 그 질문에 대한 명확한 대답을 찾을 수 없습니다 : PTIME = NPTIME을 증명하는 것의 영향은 무엇입니까? 나는 위키 …

6
지수 테스트 사례가 필요한 경우 TDD 및 완벽한 테스트 범위
고객의 매우 구체적인 요구 사항에 따라 정렬되지 않은 검색 결과 목록을 정렬하는 데 도움이되는 목록 비교기를 작성하고 있습니다. 요구 사항은 다음 순서에 따라 순위 관련 알고리즘을 중요도 순서로 요구합니다. 이름과 정확히 일치 검색어의 모든 단어 이름 또는 결과의 동의어 검색어 이름 또는 결과의 동의어 (% 내림차순) 설명에있는 검색어의 모든 단어 …

5
총 수를 모르는 비율에 대한 알고리즘
n핫라인에 대한 회선 이 있다고 가정하십시오 . 고객이 핫라인에 전화 할 때마다 통화가 n회선 중 하나로 전달됩니다 . 그리고 각 n 줄에 통화 비율을 할당하고 싶습니다. 두 개의 회선이 있고 한 회선에 60 %가 할당되고 다른 회선에 40 %가 할당되었다고 가정하면 총 통화 수는 10이므로 첫 번째 회선은 6 개의 …

4
기사 나 게시물이 중복되는지 감지하기 위해 어떤 알고리즘을 사용할 수 있습니까?
기사 또는 포럼 게시물이 데이터베이스 내의 중복 항목인지 감지하려고합니다. 나는 내용을 복제 한 사람이 세 가지 중 하나를 사용하여 그렇게 할 것이라는 결론에 이르렀다. 간단한 복사로 전체 텍스트 붙여 넣기 텍스트의 일부를 자신의 텍스트와 병합하여 복사하여 붙여 넣기 외부 사이트에서 기사를 복사하고 자신의 것으로 위장 분석을위한 텍스트 준비 기본적으로 모든 …
17 algorithms 

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.