나는 하스켈에서 powerset을 만들려고 노력하고있다. (나는 그다지 익숙하지 않다.)지도없이 하나 만들어야한다는 것을 정확히 알 수 없다. 지도와 람다를 사용하여이 솔루션을 찾았습니다. powerset :: Set a -> Set (Set a)
powerset [] = [[]]
powerset (head:tail) = powerset tail >>=
개체의 가능한 모든 조합을 생성하고 나중에 분석 할 목록에 저장할 필요가있는 곳에서 여기에 문제가 있습니다. 인터넷에서의 검색에는 많은 알고리즘이 포함되어 있습니다 조합을 저장하는이 요구 사항에 미치지 못합니다. 가장 일반적인 검색은 단순히 인쇄하여 조합 목록을 생성하는 반면, 다른 검색은 객체가 아닌 문자열 만 처리합니다. 일부 알고리즘은 다양한 조합을
Scheme에서 powerset 함수를 두 가지 방법으로 구현하려고합니다. 한 가지 방법은 꼬리 재귀를 사용하고, 나는 그것을이 맘 않았다 잘 작동 (define (powerset list)
(if (null? list) '(()) ;; if list is empty, its powerset is a list containing the em
세트의 powerset을 생성하려고하는데이 코드를 작성했습니다. 문제는 사용자가 두 세트의 유사한 구성원을 입력하면 올바르게 작동하지 않는다는 것입니다. 내가 무엇을 할 수 있을지? 여기 내 코드입니다 : #include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#i
, 나는 다음과 같은 구현 재귀 사용? 나는 인터넷에서 이것을 구현하는 방법에 대한 다양한 방법을 보았으나 광산보다 더 많은 복사 (새로운 사용)를하는 것처럼 보입니다. 예를 들어,이 StackOverlow post은 내 Google 검색에서 나타 났지만 그의 구현 (Joao Silva)은 많은 복사를 사용하며 최적이 아닌 것처럼 보입니다. 그러나, 나는
내 코드가 충돌 영원히 실행됩니다 : 비슷한 솔루션 def subsets(nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""
results = [[]]
for num in nums:
for result in results:
리스트를 전달할 함수를 생성해야하며, 원래리스트의 모든 서브 세트로 새로운리스트를 생성 할 필요가 있습니다. 나는 그것을 모두 처음부터 작성해야하므로 itertools에서 가져올 필요가 없습니다. 예를 들어 : 목록 제공은 [1,2,3]처럼 나는 튜플 값을 생산 [[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3],[]]
저는 결정 트리에서이 책을 읽고 있습니다. 저자는 한 세트에서 파워 세트를 생성하는 코드의 예를 들었습니다. 설명은 신이 끔찍하며 모든 작업의 구문과 의미를 이해합니다. 나는이 알고리즘의 추론을 얻지 못한다. # generate all combinations of N items
def powerSet(items):
N = len(items)
아래 함수는 집합 (list)의 powerset을 반환합니다. let rec powerset = function
| [] -> [[]]
| x::xs -> List.collect (fun sub -> [sub; x::sub]) (powerset xs)
정확하게 작동하는지 이해할 수 없습니다. 재귀를 이해합니다. 나는 또한 List.co