1 Tính tổ hợp chập K của N phần tử Thu Aug 18, 2011 9:28 pm
El Kun
Super Moderator
Tính tổ hợp chập K của N phần tử
- Code:
Mặc định
Tìm phần tử lớn nhất nhỏ nhất trong mảng một chiều
Code:
#include <conio.h>
#include <stdlib.h>
void main()
{
int mang[20];
int i, minval, maxval;
/* Khoi tao mang ngau nhien */
randomize();
for (i=0; i<20; i++)
mang[i] = random(100);
/* Tim gia tri lon nhat va nho nhat */
minval = maxval = mang[0];
for (i=1; i<20; i++)
{
if (maxval < mang[i])
maxval = mang[i];
else if (minval > mang[i])
minval = mang[i];
}
/* In mang */
clrscr();
for (i=0; i<20; i++)
{
if (mang[i] == maxval)
textcolor(YELLOW);
else if (mang[i] == minval)
textcolor(RED);
else
textcolor(WHITE);
cprintf("%3d", mang[i]);
}
getch();
}
Tính tổ hợp chập K của N phần tử
Code:
#include <stdio.h>
#include <conio.h>
unsigned long giaithua(int n)
{
unsigned long ketqua = 1;
int i;
for (i=2; i<=n; i++)
ketqua *= i;
return ketqua;
}
unsigned long to_hop_chap(int k, int n)
{
return giaithua(n) / (giaithua(k) * giaithua(n-k));
}
void main()
{
int n, k;
printf("\nNhap vao gia tri N va K : ");
scanf("%d%d", &n, &k);
printf("Top hop chap %d cua %d = %lu", k, n, to_hop_chap(k, n));
getch();
}
__________________
In code we trust