recursive-backtracking

    1熱度

    1回答

    對於Java練習,我開始研究一種方法countBinary,該方法接受一個整數n作爲參數,打印所有具有n數字的二進制數字,將每個值打印在單獨的行上。假設n爲非負數且大於0,則某些示例輸出看起來像this。 我幾乎沒有這個地方。我能夠編寫一個程序,查找所有可能的String字母組合以及類似的東西,但我一直無法使用二進制和整數對這個特定問題取得任何進展。 顯然,解決此問題的最佳方法是定義一個幫助器方法

    1熱度

    1回答

    我工作的問題是在這裏: http://practiceit.cs.washington.edu/problem/view/cs2/sections/recursivebacktracking/longestCommonSubsequence 基本上我們給出兩個字符串,我們被要求尋找最長公共子。我在網上搜索瞭解決方案,並將它們與我自己的解決方案進行了比較,並且在代碼中找不到任何錯誤。我想知道爲什麼它

    -1熱度

    2回答

    我一直在試圖調試我編寫的代碼,它只在數組的第一行輸出1,而其他所有元素都是零(從第二行到最後一個元素),是不是問題函數調用通過值或別的東西傳遞數組。幫助讚賞。 #include<stdio.h> #include<stdlib.h> int isSafe(int x, int y, int a[][8]) { int i,j; //for left check of the cols

    0熱度

    1回答

    我的任務是使用回溯和遞歸方法解決迷宮問題。這更多的是關於這個概念的概念性問題。 追溯呼叫是如何到達的?從我所見過的所有例子看,似乎在回溯步驟之前總是調用遞歸,所以無法達到回溯。任何人都可以向我解釋如何回溯步驟?

    2熱度

    1回答

    我正在嘗試使用遞歸回溯算法編寫迷宮生成器。我已經採取了this article的示例代碼,並將它或多或少地轉換爲javascript。但它似乎不工作,因爲所有行在生成的網格中都是相同的。 我對這種事情一無所知,而且我被困在這裏。任何人都可以看到我做錯了什麼? 編輯:jsfiddle // initialize the grid var grid = [] , cells = []

    3熱度

    3回答

    我嘗試使用遞歸找到所有可能的最長遞增子序列。當我試着輸入數組{10,22,9,33,21,50,41,40,60,55},它的工作輸出功率爲: 10 22 33 40 55/ 10 22 33 41 55/ 10 22 33 50 55/ 10 22 33 40 60/ 10 22 33 41 60/ 10 22 33 50 60/ 但當我輸入數組{2,-3,4,90,-2,-1,-10,-9,