abba演算法公式

❶ 假設稱正讀和反讀都相同的字元序列為「迴文」，例如「abba」，「abcba」是迴文。試寫一個

Status ReturnText(){ 

//判斷讀入的一個以『@』為結束符的字元序列是否為迴文  

InitStack(s);  InitQueue(q); c=getchar();  

while (c!='@'){ 

Push(s,c);  EnQueue(q,c);    

c=getchar();  

}   

while (!EmptyStack(s)){    

Pop(s,x); DeQueue(q,y); 

if (x!=y) return FALSE; 

}

return TRUE; 

}

❷ 求演算法對有重復集合輸出排除重復元素的排列。例: AABB 輸出AABB， ABAB，ABBA，BAAB，BABA，BBAA

//vc 6 pass
/*
#include <stdio.h>

int n = 0;

void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}
void perm(int list[], int k, int m)
{
int i;
if(k > m)
{
for(i = 0; i <= m; i++)
printf("%d ", list[i]);
printf("\n");
n++;
}
else
{
for(i = k; i <= m; i++)
{
swap(&list[k], &list[i]);
perm(list, k + 1, m);
swap(&list[k], &list[i]);
}
}
}
int main()
{
int list[] = {1, 1, 3,3};
perm(list, 0, 3);
printf("total:%d\n", n);
return 0;
}
*/

#include <iostream>
using namespace std;
#include <string>
void swap(char&,char&);
void show(string,int,int);
void main()
{
string str;
cout << "enter a string:";
cin >> str;
show(str,0,str.size()-1);
}
void swap(char& x, char& y)
{
char tmp;
tmp=x;
x=y;
y=tmp;
}
void show(string str,int s,int n)
{
if(s>n)
{
for(int i=0; i<=n; i++)
cout << str[i] << ",";
cout << endl;
}
else
{
for(int j=s; j<=n; j++)
{
if(j!=s && str[j]==str[s])
continue;// 關鍵
if (j!=s)
swap(str[s], str[j]);
show(str, s + 1, n);
}
}
}

❸ 1.4+8.6×3.5用簡便演算法怎麼算

1.4+8.6×3.5

=1.4+（10-1.4）×3.5

=10×3.5-1.4×3.5+1.4×1

=35-1.4×（3.5-1）

=31.5

注意：加法結合律有著廣泛的應用，如果其中有兩個加數的和剛好是整十、整百、整千的話，那麼就可以利用加法交換律將原式中的加數進行調換位置，再將這兩個加數結合起來先運算。

(3)abba演算法公式擴展閱讀

加法交換律定義：兩個加數交換位置，和不變字母表示：abba例如：16+23=23+16546+78=78+546

乘法交換律定義：交換兩個因數的位置，積不變。字母表示：abba例如：85×18=18×85，23×88=88×23

❹ 矩陣的乘法abba

驗證（E E *(A B *(E -E
0 E) B A) 0 E)
=（A+B 0
B A-B),
其中E是N階單位陣.等式兩邊取行列式,並注意到等式
右邊矩陣的行列式為|A+B|*|A-B|可知結論成立.

❺ 什麼叫迴文數啊一般簡單的怎麼計算啊

「迴文」是指正讀反讀都能讀通的句子，它是古今中外都有的一種修辭方式和文字游戲，如「我為人人，人人為我」等。在數學中也有這樣一類數字有這樣的特徵，成為迴文數（palindrome number）。

設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等，則稱n為一迴文數。例如，若n=1234321，則稱n為一迴文數；但若n=1234567，則n不是迴文數。

(5)abba演算法公式擴展閱讀：

四位的迴文數有一個特點，就是它決不會是一個質數。設它為abba，那它等於a*1000+b*100+b*10+a，1001a+110b。能被11整除。

人們藉助電子計算機發現，在完全平方數、完全立方數中的迴文數，其比例要比一般自然數中迴文數所佔的比例大得多。例如11^2=121，22^2=484，7^3=343,11^3=1331，11^4=14641……都是迴文數。

❻ 請問這道數學題運用分類和分步的方法分別應該如何計算呢

應該是分類加法計數原理。
按照第一位的情況分類，第一位可能為：1,2,3,4,5,6,7,8,9,共9種情況：
由題意可設符合條件的數為:XyyX，
當x=1時，y可取0，2，3，···，9，有符合條件的9個數;
當X=2時，y可取0，1，3，···，9，有符合條件的9個數;
同理，X分別取3，4，5，6，7，8，9時，y可取的都有9個數。
所以X的取值有9種，每個X的值對應y的值9個，
那麼每種情況都有9個數符合題意，所以共有9x9=81個。
綜上可知，共有符合條件的數為:9x9=81個。

❼ 長方體與正方體的體積計算公式有幾種演算法

這個長方體與正方體的體積計算公式好像有兩種，就是abba

❽ 假設稱正讀和反讀都相同的字元序列為「迴文」，例如，『abba』和『abcba』是迴文，『abcde』和『ababab』

以前寫的，用循環隊列和順序棧實現的
也可以用指針實現
分別有兩個指針，一個指向開始，一個指向結尾，各取一個字元比較，相等的話，前邊的向後移動一個，後邊的向前移動一個，直到兩個指針指向同一個位置，則為迴文，中途要是不相等或者最後沒有指向同一個位置，則不是迴文
//**********題目****************//
//判斷用戶輸入的字元串是否為迴文
//迴文是指順讀和反讀都一樣的串
//例:abccba為迴文，abcdab不是迴文
//*****************************//
//數據結構:循環隊列和順序棧
//演算法思想:
//1.將字元串按照用戶輸入的順序分別入棧和隊列
//2.分別從隊列和棧中取出首個字元
//3.比較取出的字元，若相等，繼續分別從隊列和棧中取首個字元；否則跳出循環，並設置標志flag=0;
//4.若隊列和棧中的字元取完，則結束，設置標志flag=1;
//5.flag=1,表示字元從前往後和從後往前的序列完全匹配，該字元串屬於迴文
//6.flag=0,表示字元從前往後和從後往前的序列不完全匹配，該字元串不屬於迴文

#include <stdio.h>
#include<stdlib.h>
#define m 100

typedef struct
{
char stack[m];
int top;
}stackstru; // 定義棧

typedef struct {
char queue[m];
int front;
int rear;
}queuestru; //定義隊列

void main()
{
//函數聲明
int stinit(stackstru *s); //初始化順序棧
int stempty(stackstru *s); //判斷棧是否為空
int stpush(stackstru *s,char x); //入棧
char stpop(stackstru *s); //出棧
int quinit(queuestru *q); //初始化循環隊列
int quempty(queuestru *q); //判斷隊列是否為空
int enqueue(queuestru *q,char e); //入隊
char dequeue(queuestru *q); //出隊
//
char c;
int flag=0;
stackstru *s=(stackstru *)malloc(sizeof(stackstru)); //為順序棧申請空間
queuestru *q=(queuestru *)malloc(sizeof(queuestru)); //為隊列申請空間
stinit(s); //初始化棧
quinit(q); //初始化隊列
printf("Input a string:\n");//輸入字元串，輸入@標示輸入結束。
while((c=getchar())!='@') //將輸入的字元串入棧和隊列
{
putchar(c); //輸出輸入的字元
stpush(s,c); //字元進棧
enqueue(q,c); //字元進隊列
}
printf("\n");
printf("End input!\n"); //提示信息
while(stempty(s)) //棧中還有元素
{
if(stpop(s)==dequeue(q)) //出棧的字元與出隊列的字元匹配
{
flag=1; //將標志設置為1
continue; //繼續從棧和隊列中區字元
}
else //字元不匹配
{
flag=0;
break; //跳出循環，將標志設置為0
}
}
if(flag==1)
printf("This string is palindrome!\n"); //標志位為1，完全匹配，是迴文

else
printf("This string isn't palindrome!\n");//標志位為0，不完全匹配，不是迴文
}

int stinit(stackstru *s)
{
s->top=0;
return 1;
} //初始化棧

int stempty(stackstru *s)
{
if(s->top==0) //棧頂為空
{
return 0;
}
else
{
return 1;
}
} //判斷棧是否空

int stpush(stackstru *s,char x)
{
if(s->top==m) //棧滿
{
printf("The stack is overflow!\n"); //輸出提示信息
return 0;
}
else //棧未滿
{
s->top=s->top+1; //棧頂後移
s->stack[s->top]=x; //字元入棧
return 1;
}
} //入棧操作

char stpop(stackstru *s)
{
char y;
if(s->top==0) //棧為空
{
printf("The stack is empty!\n"); //輸出提示信息
return ' '; //返回空格
}
else //棧不為空
{
y=s->stack[s->top]; //取出棧頂元素
s->top=s->top-1; //棧頂指示移動
return y;
}
} //出棧操作

int quinit(queuestru *q)
{
q->front=0;
q->rear=0;
return 1;
} //初始化為一個空的循環隊列

int quempty(queuestru *q)
{
if(q->front==q->rear) //隊頭和隊尾相等
{
return 0;
}
else
{
return 1;
}
} //判斷隊列是否為空

int enqueue(queuestru *q,char e)
{
if((q->rear+1)%m==q->front) //隊列已滿
{
printf("The queue is overflow!\n"); //提示信息
return 0;
}
else
{
q->queue[q->rear]=e; //入隊
q->rear=(q->rear+1)%m; //移動隊尾指針
return 1;
}
} //入隊操作

char dequeue(queuestru *q)
{
char f;
if(q->front==q->rear) //隊列為空
{
printf("The queue is empty!\n"); //提示信息
return 0;
}
else
{
f=q->queue[q->front]; //取出隊首元素
q->front=(q->front+1)%m; //移動對頭指針
return f;
}
} //出隊操作

❾ 四位數字，想篩選出符合例如AABB\ABAB\ABBA\ABCD（遞增如1234)\AAAB這樣特徵數字，用EXCEL函數怎麼實現請

假如你的數據在A1，需要在B1判斷
那麼
輸入
=IF(MID(A1,ROW($A$1:$A$3),1)<=MID(A1,ROW($A$2:$A$4),1),A1,"")
同時按CTRL+SHIFT+ENTER輸入數組公式
公式下拉

❿ 在下面的算術bcb+cbc=abba中的a，b，c各代表什麼數字

即使999+999也沒有超過2000，所以a=1。
觀察
兩個數字的「個位」b+c=a
兩個數字的「十位」c+b=b
（說明在個位上進了一位）
b=2
觀察個位
兩個數字的「個位」b+c=a
也就是說
b=2,a=1
2+c=11
所以
c=9
綜上a=1,b=2,c=9