소프트웨어 공학 random

10

배열에서 요소를 무작위로 섞는 방법을 고려하십시오. 이것이 효과가 있는지 확인하기 위해 간단하면서도 강력한 단위 테스트를 어떻게 작성 하시겠습니까? 나는 눈에 띄는 결함이있는 두 가지 아이디어를 생각해 냈습니다. 배열을 섞은 다음 순서가 이전과 다른지 확인하십시오. 이것은 잘 들리지만 셔플이 같은 순서로 섞이면 실패합니다. (불가능하지만 가능합니다.) 일정한 시드로 어레이를 셔플하고 미리 결정된 …

127 testing unit-testing random

4

함수형 언어는 난수를 어떻게 처리합니까?

내가 그것에 대해 말은에 있다는 것입니다 거의 모든 튜토리얼 내가 함수형 언어에 대해 읽은 기능의 장점 중 하나는, 당신은 두 번 같은 매개 변수로 함수를 호출하는 경우, 당신은거야 때문이다 항상 와 끝까지 같은 결과. 그러면 어떻게 시드를 매개 변수로 사용하고 그 시드를 기반으로 난수를 반환하는 함수를 만들 수 있습니까? 나는 …

68 functional-programming functions random

5

가중 임의 항목 가져 오기

예를 들어이 테이블이 있습니다 + ----------------- + | 과일 | 무게 | + ----------------- + | 사과 | 4 | | 오렌지 | 2 | | 레몬 | 1 | + ----------------- + 나는 임의의 과일을 반환해야합니다. 그러나 사과 는 레몬 보다 4 배 , 오렌지 보다 2 배 자주 …

51 algorithms ruby math random

9

진정한 난수 생성이 왜 불가능합니까?

백만 개의 난수 생성이 필요한 취미 문제를 해결하려고했습니다. 그러나 나는 그것들을 독특하게 만드는 것이 어려워지고 있다는 것을 빨리 깨달았습니다. 난수 생성에 대해 읽으려면 알고리즘 디자인 매뉴얼 을 선택했습니다 . 나는 완전히 이해할 수없는 다음 단락이 있습니다. 불행히도 난수 생성은 실제보다 훨씬 쉽습니다. 실제로 모든 결정 론적 장치에서 진정한 난수를 생성하는 …

47 algorithms language-agnostic random

14

본질적으로 랜덤 / 비 결정적 알고리즘의 단위 테스트

필자의 현재 프로젝트는 간결하게 "무제한 무작위 이벤트"의 생성과 관련이있다. 기본적으로 검사 일정을 생성 중입니다. 그들 중 일부는 엄격한 일정 제약 조건을 기반으로합니다. 금요일 오전 10시에 일주일에 한 번 검사를 수행합니다. 다른 검사는 "무작위"입니다. "1 주일에 3 번씩 검사해야 함", "9 AM-9PM 시간 사이에 검사해야 함"및 "동일한 8 시간 내에 두 …

41 algorithms unit-testing random

11

인간의 뇌를위한 난수 생성 알고리즘? [닫은]

인간이 임의의 숫자를 생성 할 수있게하는 실용적이고 배우기 쉬운 "인-헤드 (in-head)"알고리즘을 알고 있거나 고안 했습니까? "인-헤드 (in-head)"는 바람직하게는 외부 도구 또는 장치가없는 것을 의미한다. 또한, 높은 출력 (분당 많은 난수)이 바람직하다. SO에 이것을 물었지만 많은 관심을 얻지 못했습니다. 아마도 이것은 프로그래머에게 더 적합 할 것입니다.

37 self-improvement algorithms random

11

출력이 불확실한 단위 테스트 방법

임의 길이의 임의 암호를 생성하지만 정의 된 최소 길이와 최대 길이 사이로 제한되는 클래스가 있습니다. 나는 단위 테스트를 만들고 있는데,이 수업에서 재미있는 작은 걸림돌에 부딪쳤다. 단위 테스트의 기본 개념은 반복 가능해야한다는 것입니다. 테스트를 백 번 실행하면 동일한 결과가 백 번 나옵니다. 예상되거나 초기 상태에 있거나 없을 수있는 일부 리소스에 의존하는 …

37 unit-testing random

6

mp3 컬렉션을 정렬하기 위해 "ultimate shuffle"알고리즘을 작성하고 싶습니다

제목과 아티스트의 반복을 피하는 방식으로 mp3 파일 을 정렬 하기위한 의사 코드 제안을 찾고 있습니다. 나는 프랭크 시나트라 (Frank Sinatra), 토니 베넷 (Tony Bennett), 엘라 피츠 제럴드 (Ella Fitzgerald) 등 오래된 기준을 부르는 크루 너를 듣는다. 각 아티스트는 같은 노래를 많이 녹음합니다. Fly Me To The Moon, The To You …

33 c# algorithms sorting random collections

6

UUID 충돌 [폐쇄]

우리가 사용하는 난수 생성기가 실제로 무작위가 아니며 동일한 코드를 실행하는 수십 또는 수백 개의 동일한 기계가있을 수 있다는 점을 감안할 때, 특히 버전 4 (임의) UUID에서 UUID 충돌 가능성에 대한 실제 연구를 한 사람이 있습니까? UUID 생성? 동료들은 UUID 충돌 테스트를 완전히 시간 낭비라고 생각하지만 항상 데이터베이스에서 중복 키 예외를 …

33 random uuid

4

원유 난수 생성기로 Pi를 사용할 수 있습니까?

나는 최근 이 질문을 math.SE에서 보았습니다. 생각이났다 Pi를 원유 난수 생성기로 사용할 수 있습니까? 나는 결과가 잘 알려져 있음을 의미하지만 (파이는 얼마나 오래 계산 되었습니까?)하지만 한 번에 1 자리를 취할 때 Pi는 매우 무작위 인 것처럼 보입니다. 이것은 전혀 의미가 있습니까?

30 algorithms language-agnostic math random

6

난수 생성기는 어떻게 작동합니까?

이 질문은 Software Engineering Stack Exchange에서 답변을 얻을 수 있기 때문에 Stack Overflow에서 마이그레이션 되었습니다. 8 년 전에 이주했습니다 . 나는 단지 PHP rand()기능 에 대해 숙고하고 그것을 다시 만들 수있는 방법에 대해 생각하고 완전히 혼란에 빠졌습니다. 난수 생성기는 어떻게 작동합니까?

23 random numbers

4

PHP의 rand () 출력 예측

필자는 PHP의 rand () 출력이 PRNG로 예측 가능하다는 것을 여러 출처에서 읽었으며, 많은 곳에서 그것을 보았 기 때문에 사실 그대로 받아들입니다. 개념 증명에 관심이 있습니다. rand ()의 출력을 예측하는 방법은 무엇입니까? 이 기사를 읽음으로써 난수는 포인터 (시드)에서 시작하는 목록에서 반환 된 숫자라는 것을 이해하지만 이것이 어떻게 예측 가능한지 상상할 수 …

21 security random

7

"언어 안전"UUID를 생성하는 방법

항상 리소스 ID에 임의로 생성 된 문자열을 사용하고 싶기 때문에 다음과 같이 더 짧은 URL을 가질 수 있습니다. / user / 4jz0k1 그러나 실제 단어를 생성하는 임의의 문자열 생성에 대해 걱정했기 때문에 한 번도하지 않았습니다. 예 : / user / f * cker. 이로 인해 사용자에게는 혼란 스럽거나 불쾌감을 줄 …

20 random uuid

4

확률 론적 행동으로 프로그램을 테스트하기위한 모범 사례는 무엇입니까?

R & D 작업을 할 때, 나는 종종 자신의 행동에 어느 정도의 무작위성을 가진 프로그램을 작성하는 것을 발견합니다. 예를 들어, 유전자 프로그래밍에서 작업 할 때 임의의 임의 소스 코드를 생성하고 실행하는 프로그램을 작성하는 경우가 많습니다. 이러한 코드를 테스트 할 때 발생하는 문제는 버그가 간헐적으로 발생하고 재현하기가 매우 어렵다는 것입니다. 이것은 …

14 testing unit-testing operating-systems random

2

가비지 콜렉션은 비 결정적이므로 안전한 난수 생성에 사용되지 않는 이유는 무엇입니까?

/ dev / random은 엔트로피의 좋은 소스이며 일반적으로 사용되는 것입니다. 최소한 Java에서는 GC를 읽는 것처럼 가비지 수집 데몬이 비 결정적으로 실행되는 것으로 보입니다. . 이것이 사실이라면 왜 가비지 수집 타이밍을 변수 / dev / random 대신 엔트로피 소스로 사용하지 않습니까?

13 random garbage-collection

«random» 태그된 질문