- 질문 게시판입니다.
Date 21/02/09 19:46:11
Name   호타루
Subject   알고리즘 질문드립니다.
마작대회를 개최하려고 하는데요...

1) 참가자는 모두 32명이다.
2) 한 게임에는 4명씩 참여한다.
3) 32명의 플레이어는 각각 8명씩 4개의 포트로 나뉜다.
4) 한 게임의 플레이어는 4개의 포트에서 각각 1명씩 선발되어 구성된다(즉 같은 포트의 플레이어끼리는 만나지 않음).
5) 한번 만난 플레이어와는 다시 게임하지 않는다.

이 경우 한 명의 플레이어가 최대 가능한 대국수는 총 몇 국이며,
가능한 최대 대국의 조합을 모두 찾는 알고리즘이 있을까요?

한 포트당 8명이 아니라 n명일 때 가능한 최대 대국 수는 어떻게 찾을 수 있을까요?

아무리 짱구를 굴려봐도 알고리즘에 자꾸 결함이 있어서... 프로그래밍 고수분들께 질문드립니다. 헝가리안 알고리즘처럼 이런 알고리즘 있으니 영문 위키백과에서 검색해보세요 정도만 힌트 주셔도 감사드리겠습니다.



0


목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 25615 4
16956 기타자전거를 새로 샀는데 1단과 6단이 안됩니다 2 2025 25/08/22 291 0
16955 IT/컴퓨터구글원 요금제 ->구글 AI 요금제 업그레이드? 4 Picard 25/08/22 310 0
16954 의료/건강신발 문의 드립니다 10 + 2025 25/08/22 216 0
16953 문화/예술노래에서 표절의 기준 물리물리 25/08/21 225 0
16952 의료/건강부종에 좋은 발 받침대 추천 요청 7 anna_K 25/08/21 249 0
16951 의료/건강건강검진 결과입니다. 추가적 진료 및 치료가 필요할까요? 21 호미밭의파스꾼 25/08/21 620 3
16950 기타오프라인으로 할수 있는 모바일게임? 17 치즈케이크 25/08/20 505 0
16949 기타레이, 비슷한 차급의 경차를 타시는 분들 계실까요? 8 메리메리 25/08/20 492 0
16948 여행기내용 메모리폼 목베개를 아예 의료용 경추부목으로 사는 건 어떨까요 7 2025 25/08/19 447 0
16945 기타올해 입사한 신입인데 아직도 계속 혼나면서 적응을 못하는 것 같아요.. 29 [익명] 25/08/17 1189 0
16944 IT/컴퓨터챗 gpt 같은 ai 추천 좀 부탁드립니다. 4 어둠달골짜기 25/08/16 553 0
16943 기타광주광역시 맥줏집 추천 부탁드립니다 4 호미밭의파스꾼 25/08/16 383 0
16942 여행부산 맛집 추천부탁드립니다 4 연구개발 25/08/15 376 0
16941 의료/건강뇌가 짱 쉬는 법 23 골든햄스 25/08/15 1015 0
16940 여행제주 중문 근처 아기랑 가기 좋은 음식점 3 Xeri 25/08/15 345 0
16938 여행경남 남해 관광지 추천 부탁드립니다. 15 OshiN 25/08/13 541 0
16937 IT/컴퓨터Office 2021에서 자동저장 켤 수 있나요? 6 루루얍 25/08/13 357 0
16936 의료/건강아이가 틱인지 아닌지 구분이 안갑니다. + 상담 좀 6 2025 25/08/12 669 0
16935 기타중고 냉장고 어디서 구매 하면 좋을까요!? 4 닉넴멀루하지 25/08/11 409 0
16934 IT/컴퓨터모니터 HDMI 케이블을 연결했을 때 노트북 상판에 전기가 흐르는 현상? 1 달씨 25/08/11 332 0
16933 댓글잠금 의료/건강마트롤환은 어떤 약인가요 1 [익명] 25/08/11 521 0
16932 체육/스포츠10월 9일까지 10.9km 뛰는 몸 만들기 어느 정도 난이도일까요 28 kaestro 25/08/10 697 0
16931 기타회사에 대한 개인의 의견제시. 할까요 말까요? 11 연구개발 25/08/10 716 1
16930 IT/컴퓨터폴드7용 차량 거치대 어떤 것이 좋을까요? 6 다군 25/08/10 350 0
목록

+ : 최근 2시간내에 달린 댓글
+ : 최근 4시간내에 달린 댓글

댓글