backtracking

1熱度

1回答

我對Prolog相當陌生。無論如何，我試圖編寫一套遞歸規則，返回給定字符代碼列表中每個單詞的平均字符數。我的代碼如下。 medellangd(Text,AvgLen) :- medellangd(Text,T,1,0,0), AvgLen = T. medellangd([],AvgLen,Space,Words,Chars) :- T is (Chars/Wor

0熱度

1回答

如何做一個又一個的一系列頁面多重跟蹤？

所以，我有一個帶有「演示按鈕」的博客，帶領用戶登錄頁面。在註冊頁面上，用戶填寫一般條目。然後他被帶到付款頁面輸入他的卡信息。然後從那裏他被帶到確認頁面。現在，我想跟蹤每一頁。基本上，是否有來自博客的用戶成爲用戶或至少在關閉標籤之前走多遠

1熱度

2回答

m堆不同價值的硬幣，你只能從頂部獲得硬幣。假設你可以將n個硬幣帶回家，最大值是多少？

問題如上所述。基本上，輸入是vector<stack<int>>& piles和n，輸出是來自任何樁的所有n硬幣的最大值。我可以想到的唯一解決方案是使用回溯每個樁，即piles[0]選擇i硬幣，然後遞歸調用上piles[1...m-1]和n - i功能。並記錄所有可能組合的最大值。我覺得這可以通過動態編程來解決，但是，由於約束n，我很難建立一個dp方程。任何比回溯更好的解決方案？

4熱度

3回答

如何應用回溯算法？

我做在Python過程中的一些excercises，其中一人在那裏我被困低於： Given a digit sequence that represents a message where each uppercase letter is replaced with a number (A - 1, B - 2, ... , Z - 26) and space - 0. Find the nu

-2熱度

1回答

c遞歸回溯返回錯誤的sudoku求解器

嘿大家所以我寫了一個在C中使用遞歸回溯的數獨求解器。但是輸出結果並不符合要求。爲了使代碼正常工作，您需要傳遞81個數字的數組，並且板上的0等於'。'。在數組中。問題是我的輸出開始用1代替'。'的地方。我不明白爲什麼，我需要一雙新鮮的眼睛來爲我看。 #define DEBUG FALSE #define TRUE 1 #define FALSE 0 #include <stdio.h>

0熱度

1回答

蟒蛇遞歸：使用文字的鍵值字典

因此，創建一定長度的所有可能的話，讓我們說我們有一本字典 >>> dictionary {'and': ['the'], 'the': ['cat', 'dog'], 'cat': ['and']} 我們希望創造一定長度的所有可能的句子（比如5我們的案例），其中每個句子在字典中以key開頭，後面跟着一個元素的值，然後所選值成爲下一步的鍵（如果該值也在鍵集中）等等，直到我們點擊所需的句子長度。

1熱度

1回答

災難性的回溯問題

如果找不到匹配項，我遇到了正則表達式模式的問題。我用的正則表達式是： ^(?:".*?",){4}"(?:.*?)Cookie:\s(?:.*?)Routing=(.*?); 測試數據我使用的喜歡的東西： "a","b","c","d","POST: /portal/start.asp HTTP/1.1\r\nHost: myhost\r\nCookie: w1n0_er=xxxx; rou

-1熱度

1回答

功能的序言與回溯

功能是 backtracking function f(n,k) 或 f(n, k) = n * k, if n = k = n ∗ f(n−1, k), if n > k = k ∗ f(n, k−1), if n < k Prolog的謂詞fn/3爲了實現上述功能分配你能不能幫我解決以上功能？謝謝

2熱度

1回答

如何編寫boost :: spirit :: qi解析器來做什麼'？'在正則表達式中呢？

假設我們有一個正則表達式「start :(?:（[0-9] {1,2}））？（[0-9]。*）」。它將匹配 std::string string1 = "start: 01 0ab"; 和 std::string string2 = "start: 0ab"; 我們也可以分別得到2匹配的字符串。我嘗試使用boost :: spirit :: qi解析器來解析string2，但它無法匹配

-3熱度

1回答

迴歸迷宮遊戲如何放置計時器？

import java.awt.Dimension; import java.awt.Font; import javax.swing.JFrame; import javax.swing.JPanel; import javax.swing.JTable; import javax.swing.SwingConstants; import javax.swing.table.Defa