當前位置:首頁 » 編程語言 » c語言求序列的眾數
擴展閱讀
c語言程序設計復習技巧 2022-09-22 16:24:52
我的世界117小游戲伺服器 2022-09-22 16:23:22

c語言求序列的眾數

發布時間: 2022-08-11 08:50:52

c語言程序設計:求眾數,中位數 重點看圖,會採納

這個很簡單啊,設置數組報存隨機生成的數,然後一個單循環求出各個數的重復次數。
或者選擇排序,連續相等數最多的就是眾數,中間那個數字就是中位數。

㈡ c語言,輸入一組數,輸出眾數,怎麼寫代碼

只需要開辟足夠大的數組,然後依次讀取輸入數據,並存到數組中,最終再依次輸出即可。
比如輸入10個整型數據並原樣輸出的程序可以寫作:
#include <stdio.h>
int main()
{
int a[10]; //定義數組
int i;

for(i = 0; i <10; i ++)
scanf("%d",&a[i]); //輸入

for(i = 0; i <10; i ++)
printf("%d ", a[i]);//原樣輸出。
return 0;
}

㈢ C語言如何用眾數法實現查找一組數據中的最大眾數和最小眾數

你的意思是有多個眾數的情況下,其中最大的叫最大眾數,最小的叫最小眾數是嗎?
#include<stdlib.h>
#include<stdio.h>
#include <time.h>
int main()
{
srand(time(NULL));
int all[100];
for (int i = 0; i < 100; all[i++] = rand() % 49 + 1);
int times[51] = { 0 };
for (int i = 0; i < 100; times[all[i++]]++);
int max_index = 0;
int tmp = 0;
for (int i = 1; i <= 50; i++)
{
if (times[i] >= tmp)
{
tmp = times[i];
max_index = i;
}
}
int min_index = 0;
tmp = 0;
for (int i = 50; i >= 1; i--)
{
if (times[i] >= tmp)
{
tmp = times[i];
min_index = i;
}
}
printf("最大眾數是: %d,最小眾數是: %d", max_index, min_index);
}

㈣ 如何用c語言求眾數

#include<stdio.h>

int main ()

{ int n,i,j,t,max=0,a[1000][2]={0};

scanf("%d",&n);

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

scanf("%d",&a[i][0]);

// printf("OK ");

for(i=0; i<n-1; i++)

for(j=0; j<n-1-i; j++)

if(a[j][0]>a[j+1][0])

{ t=a[j][0];

a[j][0]=a[j+1][0];

a[j+1][0]=t;

}

for(i=0; i<n;)

{ a[i][1]=1;

for(j=i+1; a[j][0]==a[i][0]; j++)

a[i][1]++;

if(a[i][1]>max)max=i;

i=j;

}

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

if(a[i][1]==a[max][1])

printf("%d ",a[i][0]);

return 0;

}

㈤ 用C語言找眾數

1、先將數組a[N]排序(增序、降序都可以)

2、從a[i++]開始統計,若相等則計數器b[j++],如此重復。

3、在b[N]查找最大數max,並記錄max在b[N]中的索引imax

4、設置標志flag = 1,若滿足(b[i] == max && i != imax),則flag = 0

5、若falg = 0,返回-1,否則返回b[imax]

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

constintN=10;

voidSort(inta[],intn){
inti,j,k,t;
for(i=0;i<n-1;++i){
k=i;
for(j=i+1;j<n;++j){
if(a[k]<a[j])k=j;
}
if(i!=k){
t=a[i];
a[i]=a[k];
a[k]=t;
}
}
}

voidShow(inta[],intn){
inti;
for(i=0;i<n;++i)
printf("%d",a[i]);
printf(" ");
}

intmain(){
inti,m,flag,imax;
inta[N],b[N];
srand((unsigned)time(NULL));
for(i=0;i<N;++i)//生成數組元素序列
a[i]=rand()%(1*N);
Sort(a,N);
Show(a,N);
b[0]=1;
for(i=1,m=0;i<N;++i){//統計各種大小數的個數
if(a[i]==a[i-1])++b[m];
elseb[++m]=1;
}
++m;
imax=0;
for(i=1;i<m;++i){//查找"眾數"的個數
if(b[i]>b[imax])
imax=i;
}
flag=1;
for(i=0;i<m&&flag;++i)//是否存在眾數?
if(b[i]==b[imax]&&i!=imax)
flag=0;
printf("%d ",flag?b[imax]:-1);
return0;
}

㈥ 用c語言求一組數據的眾數

眾數定義:
眾數(Mode)統計學名詞,將數據按從大到小順序排列後,在統計分布上具有明顯集中趨勢點的數值,代表數據的一般水平(眾數可以不存在或多於一個)。

修正定義:是一組數據中出現頻數最多的那個數值,用M。表示。
理性理解:簡單的說,就是一組數據中佔比例最多的那個數。

用眾數代表一組數據,可靠性較差,不過,眾數不受極端數據的影響,並且求法簡便。在一組數據中,如果個別數據有很大的變動,選擇中位數表示這組數據的「集中趨勢」就比較適合。

當數值或被觀察者沒有明顯次序(常發生於非數值性資料)時特別有用,由於可能無法良好定義算術平均數和中位數。例子:{蘋果, 蘋果, 香蕉, 橙, 橙, 橙, 桃}的眾數是橙。

方法:
首先定義一個結構體:
struct judgedata
{ ???? newdata;
int number;
};
struct judgedata judge[n];

其中,newdata是和 DATA【n】 類型一致的數組.
1.判斷DATA[i]是否第一次出現(用for循環在數組judge[n]中尋找).
2.是就把他放入judge[j].newdata中(假設現在judge數組中有j-1個數),同時judge[j].number置1;
3.否的話,只需找到對應的data後,judge[?].number++就可以了。
4.找到judge[n].number的最大值,對應的judge[n].newdata就是要求的那個眾數。

㈦ C語言求眾數

#include<stdio.h>


int main()

{

int i,n,c,max=0,j,number;

int a[10];

scanf("%d",&n);

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

{

scanf("%d",&a[i]);

}

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

{

number=1;

for(j=0;j<n;j++)

{

if(a[j]==a[i])

{

number++;

}

if(max<number)

{

max=number;

c=a[i];

}

}

}

printf("該列數中眾數為: %d ",c);

return 0;


}

㈧ C語言編程,求眾數

int
a[n],A[n];
不能這樣定義的吧。。。
A[a[i]]++;
這句有問題!
若輸入的a[i]大於n,則超出了A的下標范圍
訪問數組超范圍的下標,就會Runtime
Error。。。

㈨ C語言 如何編個程序求一組數的中位數和眾數

數組排序可以不用指針。你把數組定義成全局變數,比如說a[10001];然後調用我給你的快排程序就行了,這個程序可以背下來,很有用的。
void
qs(int
L,int
R)
{
int
i=L,j=R,mid=a[(L+R)/2],t;
while(i<j)
{
while(a[i]<mid)
++i;
while(a[j]>mid)
--j;
if(i<=j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
++i;
--j;
}
}
if(i<R)
qs(i,R);
if(L<j)
qs(L,j);
}
排好序之後找中位數就好辦了。
至於眾數,我覺得最好的方法是用bfs。但這個對你來說難度有點大,我就給你寫一個hash表吧。還用上面的那個數組,且假定數組a中的最大值不超過10000,若超過,你把下面這個hash數組的范圍擴大就行了。
另外,設a中有n個元素,a從1開始計數(若從0開始,你改一下就好了)
int
hash[10001]={0};
int
i,Max=0;
for(i=1;
i<=n;
++i)
{
++hash[a[i]];
if(hash[a[i]]>hash[Max])
Max=a[i];
}
最後輸出Max就好了
剛t415422663倒是提醒我了,如果要判斷眾數有多個,我可以把上面的程序稍改一下
int
hash[10001]={0};
int
i,Max=-1;/*注意,這里把Max賦值為-1是為了防止數組a的元素個數為0時所有數據都被輸出*/
for(i=1;
i<=n;
++i)
{
++hash[a[i]];
if(hash[a[i]]>Max])
Max=hash[a[i]];
}
//10000是數組a中可能出現的最大值,這個你可以自己改的
for(i=1;
i<=10000;
++i)
if(hash[i]==Max)
printf("%d\n",i);

㈩ C語言求眾數問題

演算法很多。大致思路如下:
定義數據范圍:如0-100,
定義數組1:int a[101]//標保證任何數據都可以容納,並且初始化為0。
定義數組2:int data[n] //待處理數組,自己初始化。
代碼如下:
#include<stdio.h>
void main()
{
int a[101]={0};
int nMax = 0;
int data[50] = {1,3,4,2,13,4,2,1.....};//這個你自己初始化
for(int i=0;i<50;i++)
a[data[i]]++;
for(int n=0;n<101;n++)
{ if(nMax<a[n])

nMax = a[n];
}
for(int k=0;k<101;k++)
{
if(nMax == a[k])
printf("%4d,%4d\n",nMax,k);
}
}