나는 웹 게임 개발자이고 난수에 문제가 있습니다. 플레이어가 20 % 확률로 칼로 치명타를가한다고 가정 해 봅시다. 즉, 5 개의 조회수 중 1 개가 중요해야합니다. 문제는 실제 결과가 매우 나쁘다는 것입니다. 때때로 플레이어는 5 타격에서 3 개의 치명타를가집니다. 전투는 다소 짧으므로 (3-10 타) 무작위 배분을 잘하는 것이 중요합니다. 현재 PHP를 사용 …
피보나치 힙을 구현 한 사람이 있습니까? 나는 몇 년 전에 그렇게했지만 배열 기반 BinHeaps를 사용하는 것보다 몇 배나 느 렸습니다. 당시 나는 그것이 연구가 항상 주장하는 것만 큼 좋지 않은 방법에 대한 귀중한 교훈이라고 생각했습니다. 그러나 많은 연구 논문은 피보나치 힙을 사용한 알고리즘의 실행 시간을 주장합니다. 효율적인 구현을 수행 한 …
시퀀스 / 반복자 / 생성기에서 반복 가능한 롤링 창 (일명 슬라이딩 창)이 필요합니다. 기본 파이썬 반복은 창 길이가 1 인 특별한 경우로 간주 될 수 있습니다. 현재 다음 코드를 사용하고 있습니다. 누구 든지이 작업을 수행하는 데 더 Pythonic, 덜 장황하거나 더 효율적인 방법이 있습니까? def rolling_window(seq, window_size): it = iter(seq) …
고양이가있는 고층 빌딩에 있다고 상상해보십시오. 고양이는 낮은 이야기 창에서 떨어지더라도 살아남을 수 있지만 높은 층에서 던져지면 죽을 것입니다. 가장 적은 횟수의 시도로 고양이가 생존 할 수있는 가장 긴 방울을 어떻게 알 수 있습니까? 분명히 고양이가 하나뿐이라면 선형으로 만 검색 할 수 있습니다. 먼저 1 층에서 고양이를 던져라. 살아남 으면 두 …
사용자가 Pandas DataFrame 또는 Series 객체에 여러 필터를 적용하려는 시나리오가 있습니다. 본질적으로 사용자가 런타임에 지정하는 여러 필터링 (비교 작업)을 효율적으로 연결하고 싶습니다. 필터는 추가되어야합니다 (일명 적용되는 각 필터는 결과가 좁아 야 함). 현재 사용하고 reindex()있지만 매번 새 객체를 만들고 기본 데이터를 복사합니다 (문서를 올바르게 이해하면). 따라서 큰 Series 또는 DataFrame을 …
순환 데이터 세트의 평균을 계산하고 싶습니다. 예를 들어 나침반을 읽은 결과가 몇 가지있을 수 있습니다. 물론 문제는 랩 어라운드를 처리하는 방법입니다. 동일한 알고리즘이 문자판에 유용 할 수 있습니다. 실제 질문은 더 복잡합니다. 통계는 구 또는 대수 공간에서 "주변"(예 : 첨가제 그룹 mod n)에서 무엇을 의미합니까? 답은 고유하지 않을 수 있습니다. …
예를 들어 다음과 같은 목록이 있습니다. a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on 그것들은 다른 것처럼 보이지만 시작과 끝이 연결되어 있다고 가정하면 원형으로 동일합니다. 문제는 내가 가지고있는 각 목록의 길이는 55이며 세 …
목록이 이미 정렬되어 있는지 확인하는 파이썬 방법이 ASC또는DESC listtimestamps = [1, 2, 3, 5, 6, 7] 같은 isttimestamps.isSorted()그 반환 True또는 False. 일부 메시지의 타임 스탬프 목록을 입력하고 트랜잭션이 올바른 순서로 나타나는지 확인하고 싶습니다.
C ++ 0x는 다른 곳에서도 unordered_set사용할 수있는 것을 소개 boost합니다. 내가 이해하는 unordered_set것은 O(1)조회 복잡도 가있는 해시 테이블입니다 . 반면에 조회 복잡성이 set있는 나무 log(n)일뿐입니다. 왜 지구상에서 누군가 set대신에 사용 unordered_set하겠습니까? 즉 set더 이상 필요 합니까?
Amazon 추천 기술의 화면 뒤에 어떤 기술이 적용됩니까? Amazon 권장 사항이 현재 시장에서 최고라고 생각하지만 이러한 권장 사항을 어떻게 제공합니까? 최근 우리는 비슷한 종류의 추천 프로젝트에 참여했지만 기술적 인 관점에서 아마존 추천 기술의 입 / 출력에 대해 알고 싶습니다. 모든 의견을 높이 평가합니다. 최신 정보: 이 특허 는 개인화 된 …
두 사각형이 교차하는지 감지하는 알고리즘을 찾고 있습니다 (하나는 임의의 각도로, 다른 하나는 수직 / 수평 선으로 만). 하나의 모서리가 다른 ALMOST에 있는지 테스트합니다. 사각형이 십자형을 형성하면 실패합니다. 수직선에 특별한 경우가 필요한 선의 기울기를 사용하지 않는 것이 좋습니다.
정렬 된 JavaScript 배열이 있고 배열에 하나 이상의 항목을 삽입하여 결과 배열이 정렬 된 상태로 유지하려고합니다. 간단한 퀵 정렬 스타일 삽입 기능을 확실히 구현할 수있었습니다. var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; } function locationOf(element, array, start, …
비슷한 질문은 이전 질문을 받았다 가 , 그러나 여기에서 문제는 스택으로 두 개의 큐를 사용하여, 그것의 반대입니다. 질문... 자신의 표준 운영과 두 개의 큐를 감안할 때 ( enqueue, dequeue, isempty, size), 표준 운영과 스택을 구현 ( pop, push, isempty, size). 솔루션 에는 두 가지 버전 이 있어야합니다 . 버전 A …