這題估計是d了一天的bug，頭有點暈了，第一發看到過的人挺多的，以為有規律，自以為是的按照規律交了一發，結果wa掉，其實就是模擬氣泡排序遞迴而已：
#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long
using namespace std;
int n;
int a[10];
int sum;
int ans;
bool is_order()
void dfs()
}}int main()
return 0;
}
UVA 331 交換的方案數
題意 交換乙個陣列的相鄰兩個元素可以達到對陣列排序的功能，類似於氣泡排序，但交換的方案可能不止一種。比如說陣列a為3,2,1，要想排為1,2,3，可以先交換位置1和2的元素 陣列變為2，3，1 然後交換位置2和3的元素 變為2，1，3 最後交換位置1和2的 變為1，2，3 此為方案一，具體可以用1,...
UVa 331 交換的方案數 （回溯法，啟發）
題意 只能交換相鄰的數。要把乙個陣列這樣交換以形成公升序。問最少交換次數的不同交換順序有多少種。思路 還是沒想到，看到別人題解中一句話，茅塞頓開 每次從頭選兩個需要交換的位置進行交換。只有降序才需要交換，而且可以看到每次降序的調換都是有意義的。這樣每次從頭找乙個需要交換的位置，就是不同的方案。當某次...
uva1352 排列組合
題意 給你幾個正方體,每個正方體的六個面都塗有顏色,現在你要把這些正方體重新塗色,使得所有正方體都一樣 六個面顏色相同,正方體可以旋轉 問最少重塗幾個面 思路 首先,如果正方體不能旋轉,那麼要怎麼塗.很顯然,每一面都找出一樣的顏色最多的那個顏色,把其他的都塗成這個顏色,那麼就是最少的.但是正方體可以...