誰能幫我解釋一下這個完整的排列演算法?

發布 財經 2024-08-12
5個回答
  1. 匿名使用者2024-02-15

    其工作原理如下:

    首先,從 i 個數字中選擇乙個數字作為第乙個數字,其餘的 i-1 數字按完整順序排列,所有全排列都在執行 i 次後生成。

    將剩餘的 I-1 數字完全排列的做法可以模仿 I 數字的做法。

    for(j = i; j < n; j++)

    swap(list[i],list[j],temp);將第 j 位數字設為第一位。

    perm(list,i+1,n);

    swap(list[i],list[j],temp);將第 j 位數字換回其原始位置,並準備使用 j+1 作為第乙個數字。

    建議您將函式修改為以下形式,並親自觀察。

    void perm(char *list, int i, int n){

    int j,temp;

    for(j = 0; j < n; j++)

    coutfor(j = 0; j < n; j++)

    coutfor(j = i; j < n; j++)

    swap(list[i],list[j],temp);

    perm(list,i+1,n);

    swap(list[i],list[j],temp);

  2. 匿名使用者2024-02-14

    河內計畫知道嗎? 這是河內塔。

    應用的遞迴呼叫。

    原理:將 n 個東西從第一根柱子移到第三根柱子。

    如果有人可以將 n-1 塊從第一根柱子移動到第二根柱子,我只需要將底部的塊直接移動到第三根柱子上,然後那個人就會將 n-1 塊從第二根柱子移動到第三根柱子。

    然後就變成了運輸 n-1 塊的問題。

    可以降級為 n-2 塊的問題也是如此。

    直到n-(n-1)塊,即把一塊處理的問題放進去。

    明白了? 這被稱為遞迴,不斷呼叫自己。

  3. 匿名使用者2024-02-13

    60%的回報率意味著總是有金錢損失。

    但是,如果我們賠了錢,其中一些仍然贏了,這取決於我們如何購買。

    中彩票其實並不難,中間會很困難,所以要贏回之前失去的東西,而且要把兩全都還給。

    這取決於我們如何下訂單,而號碼的選擇也需要一些技巧。

    之所以盲目尋找,其實是不知道怎麼看數字,謝謝,帶我彭朋友27-83-773來玩撿,很傷人,T乙個空間,有很多玩撿殺數字要解釋。

  4. 匿名使用者2024-02-12

    以關鍵字序列( )為例,在執行以下排序演算法的每個排序的末尾寫下關鍵字序列的狀態。

    直接插入排序 ( 山排序 ( 氣泡排序 ( 快速排序。

    直接選擇排序 ( 堆排序 ( 合併排序 ( 基數排序。

    以上哪種方式是穩定分選? 什麼是不穩定的種類? 試著舉乙個不穩定的例子。

    A ( 插入排序:(方括號表示無序區域)。

    初始狀態:[.]

    第一次旅行 [第二次旅行 [

    第三次旅行 [第四次旅行 [

    第五次旅行 [第六次旅行 [

    第七次旅行 [第八次旅行 [.]

    第九次旅行)Hill 排序(以 的增量 )。

    初始狀態:第一次旅行。

    第二次旅行,第三次旅行。

    氣泡排序(方括號是無序區域)。

    引數的初始狀態 [

    第一次旅行 [第二次旅行 [

    第三次旅行 [第四次旅行 [

    第五 [第六輪] 快速排序(方括號表示無序區域,層表示遞迴樹對應的層數)。

    初始狀態 [第二層[

    3級 [4級]

    第 5 層 [第 6 層] 直接選擇排序(方括號為無序區域)。

    初始狀態:第一次旅行。

    第二次旅行,第三次旅行。

    第四次旅行 [第五次旅行 [.]

    第六次旅行 [第七次旅行 [.]

    第八次行程【第九次行程】堆排序(通過繪製兩棵*樹,可以一步一步得到排序結果)。

    初始狀態 [建立初始堆 [

    首先排序重建堆 [.]

    第二種排序重建堆 [.]

    第三種排序重建堆 [

    第四種排序重建堆 [

    第五種排序重建堆 [

    第六種排序重建堆 [

    第七種排序重建堆 [.]

    第八種排序重建堆 [.]

    堆由第九種重建。

    合併排序(為了便於表示,使用自下而上的合併方括號作為有序區域)。

    初始狀態:第一次旅行。

    第二次旅行,第三次旅行。

    第四次旅行[基數排序(方括號表示乙個盒子總共有個盒子,盒子編號是從到)。

    初始狀態:第一次旅行。

    第二次祝賀之旅 [

    第三趟【在上述排序方式中,直接插入排序 氣泡排序 合併排序和基數排序穩定,其他排序演算法不穩定 目前的禪爐光束示例如下: 差異用 * 符號表示。

    山排序 [.]

    快速排序 [.]

    直接選擇排序 [.]

    lishixinzhi/article/program/sjjg/201311/23531

  5. 匿名使用者2024-02-11

    總結。 使用簡單選擇排序演算法,寫出以下序列中每種排序的結果: 44 30 -20 0 18 88 76 12

    好的 好的? 快!!! 快點,快點。

相關回答
9個回答2024-08-12

逾期大學和清關申請者可以申請住宿。

但是,在處理申請之前,有些住宅將不可避免地成為全部。 一些。 >>>More

9個回答2024-08-12

無效的頁面載入保護(物件傳送方,eventargs 為 5 個)。 >>>More

5個回答2024-08-12

CSS 過濾器的識別符號是“filter”。

語法為:filter:filtername(parameters)引數是表示每個過濾器屬性的引數。 >>>More

3個回答2024-08-12

早上好! 我很榮幸有機會接受這次採訪。

希望在今天的面試中取得好成績。 我對成功非常有信心。 >>>More

6個回答2024-08-12

出自《姬六七明記北羅》,描寫了袁崇煥被凌遲折磨時的悲慘處境。 南北鎮府司是金衣衛下屬的乙個專門機構,由北鎮府司負責詔書監獄。 學術界許多人對這種描述的真實性表示懷疑。