recursive-backtracking

    2熱度

    2回答

    我想比較每個元素的2個列表。 計算相等元素的數量。 林如此接近,請幫我: %list vs list% count2([],[],0). count2([H1|T1],[H2|T2],S):- count(H1,[H2|T2],N), count2(T1,[H2|T2],M), S is N+M. %1 element vs 1 list% count(_,

    0熱度

    1回答

    我使用按照這種算法回溯實現字謎發生器: 這是我的僞代碼: > solve(words,grid): if words is empty: > if grid.isValudSol(): > return grid > else: > return None for each word in words: > possibleSol <- grid.fillFirst(wor

    2熱度

    1回答

    我有這個獨特的要求,找到2年前的舊文件並刪除它們。但不僅僅是文件以及相應的空目錄。我已經寫了大部分邏輯,但是隻有當我從目錄中刪除特定文件時,如何刪除相應的目錄。當我刪除特定的文件時,ctime/mtime也會相應地得到更新。我如何定位那些相應的舊目錄並刪除它們? 任何指針都會有幫助。 在此先感謝。 聯繫

    0熱度

    1回答

    所以可以說迷宮已經由算法產生了。你怎麼知道迷宮的起點和終點在哪裏?因爲在開始時,你選擇一個隨機單元格,並且在算法完成後你不知道迷宮結束的位置

    0熱度

    1回答

    我最近被分配了一個問題,歸結爲找到給定矩陣中最長的路徑,其中兩個單元相鄰,如果相鄰值小於當前單元。我一直在試圖弄清楚自己的頭髮,所以我會非常感謝任何幫助。然而,正如我所說,這是一項家庭作業,所以建議和提示非常受歡迎(但儘量不要讓我太容易)。 這裏是我的代碼的最新版本: #include <stdio.h> int isValid(int i, int j, int rows, int cols

    -1熱度

    1回答

    def search_sequence(seq, item): """ Search a sequence for the given item. PROVIDE AN IMPLEMENTATION (TASK #2). This function should use **car** and **cdr**. :param seq: the sequence to be

    0熱度

    2回答

    您需要爬上一個有n個步驟的樓梯,並且您決定通過跳上臺階來獲得一些額外的鍛鍊。一次跳躍最多可以覆蓋k個步驟。返回您可能需要爬上樓梯的所有可能的跳躍順序,排序。 我的實現顯然給了我錯誤的答案。 def climbingStaircase(n, k): final_res=[] final_res.append(CSR(n,k,[])) return final_res

    0熱度

    1回答

    我解決了在大約2年前在給出我的課程測試,並得到了以下方法 public static void what(int n,int k,String s){ if(k==0) System.out.println(s); else if(n>0){ what(n-1,k,s); what(n-1,k-1,n+s);

    -3熱度

    2回答

    我使用正則表達式來驗證數字格式。 [-+]?([0-90-9]+((\,([0-90-9]{2,}))*\,([0-90-9]{3}))*)?(\.[0-90-9]*)? 當我爲某些輸入處理了大量輸入時,它似乎無限循環。我讀了關於災難性回溯的其他答案。 但我是一個正則表達式新手,需要一些幫助。 可以請你提供任何可以使這個正則表達式災難性回溯的輸入。對我的理解有幫助。謝謝。它也可能是一個很長的投

    0熱度

    1回答

    編寫一個方法makeChange,它使用遞歸回溯來找到所有使用便士(1美分),鎳(5美分),硬幣(10美分)和宿舍(25個仙)。 例如,對於37美分的找零時,你可以使用: 1季度 1毛錢和2個便士 3次助攻和7個便士 或者其他組合。 您的方法應該接受一個參數:進行更改的費用。 你的方法的輸出應該是每種類型硬幣的所有組合的序列,加起來就是這個數量,每行一個。 例如,如果客戶端代碼含有下列調用: Sy