Google Play 스토어에서 Unionpedia 앱을 복원하기 위해 작업 중입니다
나가는들어오는
🌟더 나은 탐색을 위해 디자인을 단순화했습니다!
Instagram Facebook X LinkedIn

비둘기집 원리

색인 비둘기집 원리

비둘기집 원리는 n+1개의 물건을 n개의 상자에 넣을 때 적어도 어느 한 상자에는 두 개 이상의 물건이 들어 있다는 원리를 말. 보통 비둘기와 비둘기집의 형태로 비유되어 쓰이며, '서랍과 양말'로 비유하여 서랍 원칙 또는 디리뀨클레의 방 나누기 원칙이라고 부르기도 하며 구두 상자의 원리.

목차

  1. 5 처지: 소프트볼, 해시 충돌, 해시 함수, 해시 테이블, 알고리즘.

  2. 램지 이론
  3. 이산수학 정리
  4. 조합론

소프트볼

소프트볼의 픽토그램. 소프트볼(softball)은 미국을 중심으로 여러 국가에서 행해지는 단체 경기이.

보다 비둘기집 원리와 소프트볼

해시 충돌

시 충돌이란 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황을 의미.

보다 비둘기집 원리와 해시 충돌

해시 함수

이름을 0~15 사이의 정수값으로 매핑하는 해시 함수의 예. “John Smith”와 “Sandra Dee”라는 두 키 사이에 충돌이 존재한다. 해시 함수(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이.

보다 비둘기집 원리와 해시 함수

해시 테이블

시 테이블로서의 조그마한 전화번호부. 해시 테이블(hash table), 해시 맵(hash map), 해시 표는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이.

보다 비둘기집 원리와 해시 테이블

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

보다 비둘기집 원리와 알고리즘

참고하세요

램지 이론

이산수학 정리

조합론

또한 비둘기집의 원리, 디리클레의 상자 원리, 지겔의 보조정리, 서랍 원리로 알려져 있다.