- ```cpp```cpp```关于数据处置惩罚的数据处置惩罚7-1 多项式求和#include#define MAXN 300000#includedouble f(int n,double a[],double x );using namespace std;int main(){ int n,i; double a[MAXN],x; cin>>n>>x; for(i=0;i>a[i]; printf("%.3lf\n",f(n,a,x)); return 0;}double f(int n,double a[],double x){ double sum = a[n]; int i; double res = 1.0; for(i=n-1;i>=0;i--) { res*=x; sum+=a[i]*res; } return sum;}7-2 最大子列和问题#include#include#define MAXN 100000using namespace std;int main(){ int n; int a[MAXN]; int max=0,lmax=0; cin>>n; for(int i=0;i>a[i]; for(int i=0;is1; c.push_back(s1); } for(int i=0;i>s2; c.push_back(s2); } sort(c.begin(),c.end()); coutm; m=m%n; for(int i=0;i>a[i]; reverse(a,a+m); reverse(a+m,a+n); reverse(a,a+n); for(int i=0;i=r) return l+1; else return r+1; }6-7 二叉树的遍历void InorderTraversal( BinTree BT ){ if(BT){ if(BT->Left)InorderTraversal(BT->Left); printf(" %c",BT->Data); if(BT->Right)InorderTraversal(BT->Right); }}void PreorderTraversal( BinTree BT ){ if(BT){ printf(" %c",BT->Data); if(BT->Left)PreorderTraversal(BT->Left); if(BT->Right)PreorderTraversal(BT->Right); }}void PostorderTraversal( BinTree BT ){ if(BT){ if(BT->Left)PostorderTraversal(BT->Left); if(BT->Right)PostorderTraversal(BT->Right); printf(" %c",BT->Data); }}void LevelorderTraversal( BinTree BT ){ BinTree que[101],t; int head=0,rear=0; if(BT){ que[rear++]=BT; while(head!=rear){ t=que[head++]; printf(" %c",t->Data); if(t->Left)que[rear++]=t->Left; if(t->Right)que[rear++]=t->Right; } }}
复制代码 来源:https://blog.csdn.net/m0_51562863/article/details/111992065
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作! |