«algorithm» 태그된 질문

알고리즘은 문제에 대한 추상 솔루션을 정의하는 일련의 잘 정의 된 단계입니다. 문제가 알고리즘 설계와 관련이있을 때이 태그를 사용하십시오.


26
목록의 모든 요소가 동일한 지 확인하십시오
다음 기능이 필요합니다. 입력 :list 출력 : True 입력 목록의 모든 요소가 표준 항등 연산자를 사용하여 서로 같은 것으로 평가되는 경우; False 그렇지 않으면. 공연 : 물론 불필요한 오버 헤드가 발생하지 않는 것을 선호합니다. 나는 그것이 최선일 것이라고 생각한다. 목록을 반복 인접한 요소를 비교 그리고 AND모든 결과 부울 값 그러나 …

30
문자 행렬에서 가능한 단어 목록을 찾는 방법 [Boggle Solver]
최근에 나는 iPhone에서 Scramble이라는 게임을 해왔다. 여러분 중 일부는이 게임을 Boggle로 알고있을 것입니다. 기본적으로 게임이 시작되면 다음과 같은 문자 행렬이 나타납니다. F X I E A M L O E W B X A S T U 이 게임의 목표는 글자를 묶어 형성 할 수있는 단어를 최대한 많이 찾는 것입니다. …
376 algorithm  puzzle  boggle 


4
PHP 용 Big-O 함수 목록
잠시 동안 PHP를 사용한 후, 모든 내장 PHP 기능이 예상대로 빠르지는 않습니다. 캐시 된 소수 배열을 사용하여 숫자가 소수인지 찾는 함수의이 두 가지 가능한 구현을 고려하십시오. //very slow for large $prime_array $prime_array = array( 2, 3, 5, 7, 11, 13, .... 104729, ... ); $result_array = array(); foreach( $prime_array => …

16
DFS (Depth-First Search)와 BFS (Breadth-First Search)를 사용하는 것이 언제 실용적입니까? [닫은]
휴무 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 13 일 전에 마감 되었습니다 . 이 질문을 개선하십시오 DFS와 BFS의 차이점을 이해하고 있지만 다른 것을 사용하는 것이 더 실용적인시기에 관심이 있습니까? …

22
두 직사각형이 서로 겹치는 지 확인 하시겠습니까?
높이, 너비, x-pos, y-pos와 같이 직사각형을 구성하기 위해 사용자의 다음 입력을 사용하는 C ++ 프로그램을 작성하려고합니다. 이 모든 직사각형은 x 및 y 축에 평행하게 존재합니다. 즉, 모든 모서리의 기울기는 0 또는 무한대입니다. 이 질문에 언급 된 것을 구현하려고 시도했지만 운이별로 없습니다. 내 현재 구현은 다음을 수행합니다. // Gets all the …

2
현대 C ++에서 고전적인 정렬 알고리즘을 구현하는 방법은 무엇입니까?
C ++ 표준 라이브러리 의 std::sort알고리즘 (및 그 사촌 std::partial_sort및 std::nth_element)은 대부분의 구현 에서 선택 정렬, 삽입 정렬, 빠른 정렬, 병합 정렬 또는 힙 정렬과 같은 보다 기본적인 정렬 알고리즘의 복잡하고 하이브리드 화 된 통합입니다 . 여기에 그리고 https://codereview.stackexchange.com/ 과 같은 자매 사이트 에 이러한 고전적인 정렬 알고리즘의 구현, 버그, …


1
훈련 신경망에 매우 작거나 NaN 값이 나타납니다.
Haskell에서 신경망 아키텍처를 구현하고 MNIST에서 사용하려고합니다. hmatrix선형 대수 패키지를 사용하고 있습니다. 내 교육 프레임 워크는 pipes패키지를 사용하여 빌드 됩니다. 내 코드가 컴파일되고 충돌하지 않습니다. 그러나 문제는 레이어 크기 (예 : 1000), 미니 배치 크기 및 학습률의 특정 조합 NaN이 계산 값을 생성한다는 것입니다. 몇 가지 검사 후 극히 작은 값 …

22
π의 가치를 얻는 가장 빠른 방법은 무엇입니까?
개인적 도전으로 π의 가치를 얻는 가장 빠른 방법을 찾고 있습니다. 보다 구체적으로, 나는 #define상수를 사용 M_PI하거나 숫자를 하드 코딩 하지 않는 방법을 사용 하고 있습니다. 아래 프로그램은 내가 아는 다양한 방법을 테스트합니다. 인라인 어셈블리 버전은 이론 상으로는 가장 빠른 옵션이지만 명확하게 이식 할 수는 없습니다. 다른 버전과 비교하기 위해 기준으로 …

30
Java로 구분 된 항목 문자열을 작성하는 가장 좋은 방법은 무엇입니까?
Java 앱에서 작업하는 동안 최근에 쉼표로 구분 된 값 목록을 어셈블하여 얼마나 많은 요소가 사전에 있는지 모르면서 다른 웹 서비스에 전달해야했습니다. 내가 머리 꼭대기에서 내릴 수있는 최선은 다음과 같습니다. public String appendWithDelimiter( String original, String addition, String delimiter ) { if ( original.equals( "" ) ) { return addition; } …
317 java  string  algorithm 


3
Redis에 사용되는 기본 데이터 구조는 무엇입니까?
결정적인 목록으로 두 가지 질문에 대답하려고합니다. Redis에 사용되는 기본 데이터 구조는 무엇입니까? 그리고 각 유형의 주요 장점 / 단점 / 사용 사례는 무엇입니까? 그래서 Redis 목록은 실제로 링크 된 목록으로 구현됩니다. 그러나 다른 유형의 경우 정보를 파낼 수 없습니다. 또한 누군가 가이 질문에 걸려서 다른 데이터 구조를 수정하거나 액세스하는 장단점을 …

30
2 차원 배열을 어떻게 회전합니까?
Raymond Chen의 게시물 에서 영감을 받아 4x4 2 차원 배열이 있다고 가정하고 90도 회전하는 함수를 작성하십시오. Raymond는 의사 코드의 솔루션에 연결하지만 실제 상황을보고 싶습니다. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] 된다 : [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] 업데이트 : Nick의 대답이 가장 간단하지만 n ^ 2보다 더 나은 방법이 있습니까? 행렬이 10000x10000이면 어떻게 …

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