// created by h@l on 16-5-13.
////請在123456789中插入3個乘號,使得乘積最大?請問乘積最大是多少?
#include #include using namespace std;
long lmax = 0;
int iflag[9]=;//iflag[8] 設定為1可以用來表示結束了
void fmark(int n, int h) // n 表示當前標識到n h 表示還需標識 h個
}if (lmax < s)
return;
}if(n>=8 ) // 沒有空位可標了
return;
for (int j=n; j < 8-h+1; j++)
}int main(int argc, const char * argv)
//最平常 最普通解法 土解法
#include #include using namespace std;
int main(int argc, const char * argv)}}
}}
}cout << "乘積最大為:" << lmax << endl;
return 0;
}
//
//請在5483298756中插入3個乘號,使得乘積最大
#include #include using namespace std;
long lmax = 0;
int iflag=;//iflag最後乙個設定為1可以用來表示結束了
int inum=;
const int inum = 10;
void fmark(int n, int h) // n 表示當前標識到n h 表示還需標識 h個
}int main(int argc, const char * argv)
3 插入排序(詳細)
目錄 sort類在選擇排序中的約定中 每次都將當前元素插入到左側已經排序的陣列中,使得插入之後左側陣列依然有序。插入排序的時間複雜度取決於陣列的初始順序,如果陣列已經部分有序了,那麼逆序較少,需要的交換次數也就較少,時間複雜度較低。public class insertion comparable ...
排序演算法3 插入排序
插入排序 insertion sort 通過對未排序的元素逐個插入已排序的合適的位置而完成排序工作,其排序流程如下 1.對陣列的前兩個元素進行排序。2.將第三個元素和前兩個已經排好序的元素進行比較,並且插入到合適的位置。3.和第二步同樣的方法對剩下的所有元素進行排序,最後便可得到按照從大到小的順序排...
Day3 插入排序
插入排序 原理 將乙個數插入到乙個已排好的資料中 1.第乙個迴圈從第二個數開始處理。我們將第乙個數作為已排好的資料 第二個數與第乙個數比較大小,如果第二個數大於第乙個數時,將第二個數放在第乙個數後面,否則,將第二個數放在第乙個數前面。這樣,前兩個數就形成了乙個有序的數列。2.第二次迴圈時,我們處理第...