«algorithms» 태그된 질문

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

22 algorithms  sorting 

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

22 algorithms  source-code 

중복을 찾아서 제거하는 다음 알고리즘이 있습니다. public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } 최악의 경우 시간 복잡성을 찾으려고합니다. 나는 mergesort가라는 것을 알고 nlog(n)있으며 …

22 algorithms  algorithm-analysis  big-o 

알고리즘이 컴퓨터 아키텍처와 독립적이라는 어딘가를 읽었습니다 (어떤 책인지 잊었습니다). 어떤 사람들은 알고리즘 자체가 계산 (기계?)이라고 말합니까? 반면 병렬 프로그래밍에 관한 책은 병렬 알고리즘에 관한 장을 가지고 있습니다. 병렬 알고리즘이 병렬 아키텍처에 의존하는 것처럼 보입니까? 큰 그림이 그립다 고 생각합니까? 감사.

22 algorithms  architecture  parallel-programming 

불쌍한 제목으로 인해 죄송하지만 문구를 더 잘 표현할 수있는 방법이 없었습니다 ... 그래서 거기에 닌텐도에 WiiPlay라고합니다 (예!) 닌텐도에 의해이 놀라운 게임 . 여기에는 9 개의 미니 게임이 있으며 내가 가장 좋아하는 게임은 탱크입니다! . 자신을 파괴하지 않고 COM 적 탱크를 파괴하는 것입니다. 레벨의 스크린 샷은 다음과 같습니다. 탱크를 파괴하는 한 …

21 algorithms  game-development  problem-solving 

닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Software Engineering Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 과거에는 Numerical Recipes (숫자 레시피) 책은 숫자 알고리즘에 대한 황금 표준 참조로 간주되었습니다. 초기 Fortran Edition은 C 및 C ++ 및 …

21 books  algorithms  resources 

나는 멈추는 문제에 대한 또 다른 설명을 읽고 있었고, 예를 들어 무한 시퀀스와 관련하여 주어진 모든 문제를 생각하게했습니다. 그러나 나는 내 프로그램에서 무한 시퀀스를 사용하지 않습니다-너무 오래 걸립니다. 모든 실제 응용 프로그램에는 하한과 상한이 있습니다. 실수조차도 진짜가 아닙니다-32/64 비트 등으로 저장된 근사치입니다. 문제는 그들이 멈췄을 때 결정될 수있는 프로그램의 서브 …

21 algorithms  computer-science 

휴무 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 저는 PHP 프로그래머이며 지금까지 알고리즘을 배울 필요가 없었습니다 ... 이제 matplotlib를 사용해야하기 때문에 Python (실제 프로그래밍 언어)을 배우기 …

21 learning  python  algorithms 

나는 선형 검색이 순진한 접근 방식이며 바이너리 검색이 더 나은 점근 적 복잡성으로 인해 성능보다 우수하다고 들었습니다. 그러나 바이너리 검색 전에 정렬이 필요할 때 선형 검색보다 나은 이유를 이해하지 못했습니다. 선형 검색은 O(n)이진 검색입니다 O(log n). 그것은 이진 검색이 더 낫다는 말의 기초 인 것 같습니다. 그러나 이진 검색에는 O(n …

20 algorithms  efficiency  sorting  algorithm-analysis 

"A"는 "B"및 "C"와 관련이 있습니다. 이 맥락에서 "B"와 "C"도 관련이 있다는 것을 어떻게 알 수 있습니까? 예: 최근 브로드 웨이 경기에 대한 몇 가지 헤드 라인이 있습니다. Al Pacino 주연의 David Mamet의 Glengarry Glen Ross, 브로드 웨이에서 개장 'Glengarry Glen Ross'의 Al Pacino : 비평가들은 어떻게 생각 했습니까? Al Pacino, …

20 algorithms  python  data-structures 

우리는 정기적으로 플로어 볼을하는 사람들의 그룹입니다. 모든 세션은 팀을 나누는 어려운 작업으로 시작됩니다. 그렇다면 팀을 자동으로 선택하는 응용 프로그램보다 나은 점은 무엇입니까? 따라서 팀 조합 및 결과의 역사 와이 특정 세션에 등장하는 사람들의 목록을 고려할 때 최적의 팀을 찾는 좋은 전략은 무엇입니까? 최적의 의미는 팀이 가능한 한 동등하다는 의미입니다. 어떤 …

20 algorithms  strategy  team 

큰 그래프에서 클러스터를 찾는 효율적인 알고리즘을 찾고 있습니다 (약 5000 개의 정점과 10000 개의 모서리가 있음). 지금까지 JUNG Java 라이브러리에 구현 된 Girvan–Newman 알고리즘을 사용하고 있지만 많은 에지를 제거하려고 할 때 속도가 느립니다. 큰 그래프에 대한 더 나은 대안을 제안 해 주시겠습니까?

20 algorithms  graph  cluster 

진리표를 가져 와서 압축 된 if 블록으로 바꾸려면 어떻게해야합니까? 예를 들어 A와 B가 조건이고 x, y 및 z가 가능한 조치 인이 진리표가 있다고 가정 해 봅시다. A B | x y z ------------- 0 0 | 0 0 1 0 1 | 0 0 1 1 0 | 0 1 …

20 algorithms  development-methodologies  programming-logic  boolean 

최근 동적 프로그래밍에 대해 읽었습니다. 처음부터 시작하여 DP 문제를 식별하고 해결하는 데 능숙한 사람의 의견을 듣고 싶습니다. DP로 이러한 문제를 식별하고 간결한 솔루션을 만드는 데 어려움을 겪고 있습니다. 나는 초보자 DP 문제와 MIT 자원의 대부분을 겪었습니다.

19 algorithms  dynamic-programming 

플롯 라인 에 RGB 또는 HSV 색상을 생성 하여 이웃과 시각적으로 구별되도록 프로그래밍 방식으로 구현할 수있는 알고리즘 또는 규칙에 관심 이 있습니다. 전문지도 제작에는지도에서 인접한 두 국가가 같은 색상이 아닌지 확인하는 알고리즘이나 규칙이 있다는 것을 알고 있습니다. 또한 Microsoft office Excel을 플롯 선 (빨간색, 파란색, 보라색 / 주황색)에 적합한 색조 …

19 algorithms  color