이항계수 알고리즘에 관하여

1/1

여기가 원종이 탄생갤인가요? 뭔가 께름칙한 갤이네요 작성자 : ㅇㅇ

할머니그래밍(175.116) 2010.10.25 21:25:06

조회 1301 추천 0 댓글 6

아래의 알고리즘에서 1차원 배열을 이용해서도 그 결과를 구할수 있다고 합니다.

이를 알고리즘으로 작성하는것이 문제인데요..... 멀 어떻게 해야대는건지..

저번주 부터 붙들고 있는데
제 머리로는 도저히 답이 안나오세여ㅠㅠ

프로그래밍 수학 고수님들 힌트라도 좀 주세여ㅠㅠ

int combination(int n, int k)

{

int i, j, b;

int C[0..n][0..k];

for(i=0;i<=n;i++){

b=min(i,k);

for(j=0;j<=b;j++){

if(j==0 or j==i)

C[i][j]=1;

else

C[i][j]=C[i-1][j-1]+C[i-1][j];

}

returnC[n][k];

}

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
226523	게임 프로그래밍 갑이 뭐냐 C++ 가 낫나 C#이 낫나 [4]	자바(112.221)	10.12.23	230	0
226522	오빠야.. c# 질문있어요.. [6]	iljeomobolt	10.12.23	153	0
226520	횽들 c#말인데 [1]	미나미(121.50)	10.12.23	59	0
226519	시바,,, 인생이 걱정이다.... [1]	땡칠도사	10.12.23	119	0
226517	마돈나 커버.. [2]	iljeomobolt	10.12.23	94	0
226516	님들 홈페이지만들때 FTP뭐 사용함? [12]	금고래	10.12.23	121	0
226515	민류님, 프갤러 중에 사랑하는 사람이 있다는게 정말인가연? [8]	미클	10.12.23	153	0
226514	알바 뜸한 새벽이니까 야동 투척 ^^ [2]	미클	10.12.23	188	0
226512	메모리 동적할당 초기화 어떻게 하나요. [3]	ㄴㄴㄴ(118.35)	10.12.23	217	0
226511	덤으로_카라_리즈시절.mp4	라면맛파슬리(110.15)	10.12.23	130	0
226510	자동차 회사 인수는 힘들겠지만. 자동차 회사 오너는 가능함 [1]	미클	10.12.23	135	0
226509	친구한테 자동차 회사 인수얘기 듣고 나서 떠오른 생각	분당살람	10.12.23	73	0
226508	무일푼으로 자동차 회사 인수하기.txt [4]	분당살람	10.12.23	196	0
226506	희한한 글을 읽음 [2]	116.44(121.187)	10.12.23	96	0
226505	컴공 갈라하는데 [4]	555(119.203)	10.12.23	161	0
226504	오버플로우 나면, [2]	ㄹㅁㅇㄴ(121.135)	10.12.23	70	0
226503	system() 함수로 나온 결과값을 char형에 저장하는 법이 있나요? [2]	system(125.178)	10.12.23	126	0
226501	순수한 사랑은 없어! [2]	ㅇㅇㅃ	10.12.23	161	0
226499	아 역쉬 내 친구놈은 멋져... [5]	분당살람	10.12.23	120	0
226498	퍼퓸_리즈시절.avi [5]	소금맛지렁이(110.15)	10.12.23	142	0
226497	난 자러 가야징 [1]	elwlwlwk	10.12.23	60	0
226496	오늘 프갤 분위기 왜이러냐 [7]	땡칠도사	10.12.23	148	0
226495	가터 벨트 이 개샛끼야 개수작 부리지마라 시발럼아 [5]	형들아(220.73)	10.12.23	119	0
226493	횽들 컴공애들은 잘빠지면 어디로빠져?? [10]	살려줭(121.144)	10.12.23	227	0
226491	퇴갤~	Waiseu_	10.12.23	27	0
226490	횽들 나 베이직 좆초보인데 텍스트 파일 저장하는거 어떻게함? [1]	프린스군	10.12.23	219	0
226489	볕신드라 보슬아치는 우리들 남자의 과오의 산물이다. [2]	홍어(58.180)	10.12.23	109	0
226487	c 독학 시작했는데 질문이 있습니다 ㅜ [7]	12324	10.12.23	107	0
226486	내가 자바를 함 배워볼라고 하는데 [5]	형들아도와줘(112.172)	10.12.22	102	0
226485	프로그래밍 좆초보가 첫작 만들어봄 [15]	프린스군	10.12.22	333	0
226482	횽들 아이퐁 어플 질문	학생프갤러	10.12.22	65	0
226480	열혈강의C프로그래밍 요책같다가 할떄 2010 말고 Visual C2008 [14]	Waiseu_	10.12.22	168	0
226479	프로그래밍쪽이 앞으로 좋아질까요? [11]	dd(220.93)	10.12.22	168	0
226477	아 시발 PC쪽 프로그래밍이 쉬운거였군. [1]	ㄴㅇㄹ(119.193)	10.12.22	143	0
226476	동영상파일 관련질문인데요 [3]	닥치고카힐	10.12.22	51	0
226475	프갤은 죽었어! [1]	꿀레	10.12.22	107	0
226474	능력이 있는 사람들이 세상을 살아가는 방법. [4]	ㅁㄴㅇㄹ(175.200)	10.12.22	179	0
226473	프갤 횽들 이거 좀 알려주세요 [1]	맴맴제왕	10.12.22	46	0
226472	DialogBox나 DialogBoxParam으로만든대화상자핸들얻는법?? [5]	컴돌이(58.77)	10.12.22	184	0
226471	플갤의 특징 [1]	꿀레	10.12.22	168	0
226470	kldp.org 접속되냐? [1]	헐(121.182)	10.12.22	110	0
226469	비주얼베이직으로 프로그램을 만드는데요~~ 도와주세요 ㅋㅋㅋ [7]	효자(221.144)	10.12.22	194	0
226468	갑작스런 자랑글 [2]	어떡해	10.12.22	152	0
226467	프갤형들 안녕하세요 질문좀할게요 [5]	부종부종닉닉	10.12.22	113	0
226466	jsp에서 input의 값을 자바스크립트 세션으로 어찌넘김?	Lowforce	10.12.22	290	0
226465	30초 ㅠ.ㅠ [1]	iljeomobolt	10.12.22	92	0
226464	컴공과는 여기가 제맛	꿀레	10.12.22	208	0
226463	c# MYSQL load_file 문제입니다. [2]	디비엡신(220.68)	10.12.22	300	0
226462	근데 컴공과 말이야 [3]	elwlwlwk	10.12.22	164	0
226460	홍어 나랑 대화좀 [2]	원싸	10.12.22	95	0