演算法合並律
㈠ 合並同類項的法則
同類項
：所含字母相同，並且相同字母的次數也分別相同的項，叫做同類項。
合並同類項
：把同類項的系數相加，所得結果作為系數，字母和字母的指數不變。
同類項：有相同的字母，相同的字母次數也相同！
合並同類項：找出同類項，字母不用變，系數加起來！簡單一點說就是：只把同類項的系數相加，結果作為系數，指數不變.
㈡ [求助] 自然合並排序的演算法
#include "stdio.h" //輸入輸出的庫函數
#include "stdlib.h" //自然生成數據的庫函數
int n; //全局變數，數組的長度
//函數的定義
void zgb(int *p); //自然分組的規劃
void zgb1(int x,int y,int *q,int *p,int m); //遞歸實現的分治策略
void zgb2(int x,int y,int z,int *p); //排序函數
int main() //主函數
{
int i,m;
char ch=13; //變數的定義
while(1) //主菜單選擇的循環
{
if(ch==13); //判斷控制換行
system("cls"); //清屏
printf("------------請選擇：--------------\n1、運行程序。\n0、退出程序。\n"); //主菜單
scanf("%d",&m); //接受菜單選擇值
system("cls"); //清屏
if(!m) //判斷程序是否執行。
exit(0); //如果m的值非1，則執行退出
printf("請輸入數列的長度n。\n"); //提示語句
scanf("%d",&n); //從鍵盤輸入一個值給n，規定數組的長度
int *a=new int[n]; //定義原數據數組
printf("隨機數列如下：\n");
for(i=0; i<n; i++)
printf("%4d",a[i]=rand()%100); //動態生成數組的數據
printf("\n");
zgb(a); //調用自然分組的函數
printf("自然歸並排序的結果如下：\n");
for(i=0; i<n; i++)
printf("%4d",a[i]); //輸入最終排序號的結果數組
printf("\n");
scanf("%c%c",&ch,&ch); //接受最終的回車符，進入主菜單的下次循環
}
return 0;
}
void zgb(int *p) //自然分組函數
{
int i,m;
int *b=new int[n];//定義保存自然分組的起始下標值的數組
m=0;
b[0]=0;
for(i=1; i<n-1; i++)
if(p[i]>p[i+1]) //判斷取得起始下標的值
b[m+=1]=i+1;
printf("每次排序前的分段下標如下：\n");
while(1) //進入分治策略的循環
{
for(i=0; i<=m; i++)
printf("%d\t",b[i]); //輸出每次進入排序前的自然分組的起始下標值
printf("\n");
int k=0;
zgb1(0,m,b,p,m); //調用遞歸分治策略的函數
for(i=0; i<=m; i++)
{
if(b[i]!=-1&&b[k]==-1)
{
b[k]=b[i];
b[i]=-1; //合並後的起始下標的位子去除
}
if(b[k]!=-1)
k++;
}
m=k-1;
if(m<=0) //控制循環的退出
{
printf("0\n");
break;
}
}
}
void zgb1(int x,int y,int *q,int *p,int m) //分治策略函數
{
if(y-x==1) //判斷下標的值域
{
if(y==m) //判斷臨界值，選擇排序值的調用
zgb2(q[x],q[y],n,p);
else
zgb2(q[x],q[y],q[y+1],p); //調用排序函數
q[y]=-1;
}
int h=(x+y)/2; //計算規劃值
if(y-x>=2)
{
zgb1(x,h,q,p,m); //遞歸調用函數本身
zgb1(h+1,y,q,p,m);
}
}
/*
排序函數
*/
void zgb2(int x,int y,int z,int *p)
{
int i,j,k,s;
for(i=y; i<z; i++)
for(j=x; j<z; j++)
if(p[i]<p[j])
{
k=p[i];
p[i]=p[j];
p[j]=k;
}
}
㈢ 合並排序演算法
//你沒寫遞歸邊界
#include<stdio.h>
#include<stdlib.h>
voidmergesort(inta[],intn);
voidmerge(inta[],intb[],inti,intc[],intj);
intmain()
{
inta[20]={1,4,7,8,9,5,4,2,3,6,7,8,5,4,2,1,5,9,6,8},j;
mergesort(a,20);
for(j=0;j<20;j++)
{
printf("%d",a[j]);
}
return0;
}
voidmergesort(inta[],intn){
if(n<=1)
return;//遞歸邊界
inti,j;
int*b;
int*c;
b=(int*)malloc(sizeof(int)*(n/2));
c=(int*)malloc(sizeof(int)*(n-n/2));
for(i=0;i<n/2;i++){
b[i]=a[i];
}
for(j=0;j<n-n/2;j++){
c[j]=a[j+n/2];
}
mergesort(b,(n/2));
mergesort(c,(n-n/2));
merge(a,b,(n/2),c,(n-n/2));
}
voidmerge(inta[],intb[],intx,intc[],inty)
{
inti=0;
intj=0;
intk=0;
while((i<x)&&(j<y)){
if(b[i]<=c[j]){
a[k]=b[i];
i++;
}
else{
a[k]=c[j];
j++;
}
k++;
}
intl;
if(i==x){
for(l=j;l<y;l++){
a[k]=c[l];
k++;
}
}
else{
for(l=i;l<x;l++){
a[k]=b[l];
k++;
}
}
}
㈣ 求歸並排序演算法！
歸並排序。
1.這里，在把數組暫時復制到臨時數組時，將第二個子數組中的順序顛倒了一下。這樣，兩個子數組從兩端開始處理，使得他們互相成為另一個數組的「檢查哨」。 這個方法是由R.Sedgewick發明的歸並排序的優化。
2.在數組小於某一閥值時，不繼續歸並，而直接使用插入排序，提高效率。這里根據Record的結構，將閥值定位 16。
#define THRESHOLD 16
typedef struct _Record{
int data; //數據
int key; //鍵值
}Record;
//供用戶調用的排序 函數
void Sort(Record Array[], Record TempArray, int left, int right){
TwoWayMergeSort(Array, TempArray, left, right);
}
//歸並排序
void TwoWayMergeSort(Record Array[], Record TempArray[],
int left, int right)
{
if(right <= left) return; //如果只含一個元素，直接返回
if( right-left+1 ){ //如果序列長度大於閥值，繼續遞歸
int middle = (left + right)/2;
Sort(Array, TempArray, left, middle); //對左面進行遞歸
Sort(Array, TempArray, left, right, middle); //對右面進行遞歸
Merge(Array, TempArray, left, right, middle); //合並
}
else{
//如果序列長度小於閥值，採用直接插入排序，達到最佳效果
ImproveInsertSorter(&Array[left], right-left+1);
}
}
//歸並過程
void Merge(Record Array[], Record TempArray[],
int left, int right, int middle)
{
int index1, index2; //兩個子序列的起始位置
int k;
復制左邊的子序列
for(int i=1; i<=middle; i++){
TempArray[i] = Array[i];
}
//復制右邊的子序列，但順序顛倒過來
for(int j=1; j<=right-middle; j++){
TempArray[right-j+1] = Array[j+middle];
}
//開始歸並
for(index1=left, index2=right, k=left; k<=right; k++){
if(TempArray[index1].key<TempArray[index2].key){
Array[k] = TempArray[index++];
}
else{
Array[k] = TempArray[index2--];
}
}
}
//當長度小於閥值時 使用的直接插入排序的代碼
void ImproveInsertSorter(Record Array[], int size){
Record TempRecord; //臨時變數
for(int i=1; i<size; i++){
TempRecord = Array[i];
int j = i-1;
//從i開始往前尋找記錄i的正確位置
while(j>=0 && TempRecord.key<Array[j].key){
Array[j+1] = Array[j];
j = j-1;
}
Array[j+1] = TempRecord;
}
}
終於敲完了。。。 第一次回答問題， 只是覺得好玩`
㈤ 合並同類項怎麼做
(1)合並同類項中，需要交換加數位置，注意各項系數的符號性質，不能只交換絕對值，而丟了符號。
(2)全並同類項中，需要運用加法結合律及乘法分配律的逆運算，添加括弧時，如果括弧中第一項的系數是負數，建議恢復這個項前面的「+」號。
(3)先觀察是否存在表示相反數的項，可以直接抵消。
(4)有時可以將諸如(a-b)這樣的簡單式子看成一個整體，即將式子看成一個字母。
(5)演算法合並律擴展閱讀
簡便計算方法：
簡便運算湊整數，先交換來後結合；一數連續減幾數，等於這數減去後幾和；一數連續除以幾數，等於這數除以後幾積。
幾數和乘一個數，分別相乘再相加，幾數差乘一個數，分別相乘再相減，相同幾數提出來，剩下再用括弧括起來。多加要減，多減要加，少加要加，少減要減。
㈥ 3×7=2121-4=17這個了合並演算法怎麼算
列綜合室計算3×7-4
解題思路：四則運算規則（按順序計算、先算乘除後算加減，有括弧先算括弧，有乘方先算乘方）即脫式運算（遞等式計算）需在該原則前提下進行
解題過程：
3×7-4
=21-4
=17
存疑請追問，滿意請採納
㈦ 寫一個演算法,合並兩個已排好序的序列,請高手幫忙
1定義一個新的序列
把其中一個序列放進去,並判斷它是升序還是降序
2若是升序:取另一序列中第一個元素與序列中每一個元素相比,直到出現比它大的元素,設為第i個.此時把序列第i個元素以及後面的元素向後移一位,把另一序列第一個元素放到i的位置上
3讓另一序列的每個元素循環第二步驟
若是降序,跟上面類似.
㈧ 怎樣合並同類項
合並同類項就是利用乘法分配律。合並同類項實際上就是乘法分配律的逆向運用。即將同類項中的每一項都看成兩個因數的積，由於各項中都含有相同的字母並且它們的指數也分別相同，故同類項中的每項都含有相同的因數。合並時將分配律逆向運用，用相同的那個因數去乘以各項中另一個因數的代數和。
例如a，3a和7a是同類項
多項式3a²－4ab²－5a²－7+15ab²+29中
3a²與－5a²是同類項
－4ab²與15ab²是同類項
－7和29也是同類項
合並同類項法則
（一）合並同類項後，所得項的系數是合並前各同類項的系數之和，且字母連同它的指數不變。字母不變，系數相加減。
（二）同類項的系數相加，所得的結果作為系數，字母和字母的指數不變。
㈨ 合並同類項的運算依據是什麼律
合並同類項的運算依據是乘法分配律。
在合並過程中，把同類項看作相同的因子，把除同類項以外的部分看作相同因子的個數，然後進行合並計算。
㈩ 數學中的合並法則是什麼
根據乘法對加法的分配律把同類項合並成一項叫做合並同類項. 法則:合並同類項就是把同類項的系數相加,所得的結果作為系數,字母和字母的指數不變. 同類項應滿足下列兩個條件: （1）所含的字母相同; （2）相同字母的指數也分別相同 同類項不僅所含字母相同,而且相同字母的指數也應分別相同,與字母的排列順序無關,與系數無關;另外所有的常數項都是同類項. 多項式中要有所含字母相同,並且相同字母的指數也相同的項. 合並同類項後,所得項的系數是合並前各類項的系數的和,且字母和字母的指數不變.