1、已知數(shù)組a[n],構(gòu)造數(shù)組b[n] 使b[i]=a[0]*a[1]...a[n-2]*a[n-1]/a[i]
要求不能用除法??
除遍歷計(jì)數(shù)器與a[N] b[N]外，不可使用新的變量(包括棧臨時(shí)變量、對(duì)空間和全局靜態(tài)變量等)
空間復(fù)雜度o(1)??時(shí)間復(fù)雜度o(n)

#include "stdafx.h" #include <iostream> using namespace std; const int N = 9; int _tmain(int argc, _TCHAR* argv[]) {int a[N] = {1,2,3,4,5,6,7,8,9};int b[N] = {1};b[0] = 1;int c[N];int multi = 1;//測(cè)試算法是否對(duì)for(int i=0;i<N;i++){b[i] = b[0];b[0] *= a[i];multi *= a[i];} b[0] = 1;c[0] = multi/a[0];for(int i = N-1;i>0;i--){b[i] *= b[0];b[0] *= a[i];c[i] = multi/a[i];}//b[0] = 1;for(int i=0;i<N;i++){cout<<"b["<<i<<"]"<<b[i]<<endl;cout<<"c["<<i<<"]"<<c[i]<<endl;}int d;cin>>d;return 0; }

2、2n個(gè)整數(shù)，分成n組，組內(nèi)求和，求最優(yōu)分組使得n個(gè)和中最大最小值之差最小。

利用堆排序找到2n個(gè)數(shù)中最大的n個(gè)，然后從大到小排序，剩下的n個(gè)數(shù)每挑一個(gè)加到最小的數(shù)上，對(duì)n個(gè)數(shù)組和進(jìn)行排序，每次都加到最小的那組中。
?

總結(jié)

以上是生活随笔為你收集整理的算法一的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。