constraint-programming

    0熱度

    1回答

    我試圖在Minizinc中實現Tetris解算器,這也被稱爲「包裝」問題。 我是Minizinc的全新品牌,幾乎沒有任何想法,我正在做什麼,但我目前堅持在我的代碼中的特定約束。 我想通過將4個「l」塊放入廣場上的俄羅斯方塊來解決一個4×4的方塊,這樣我就可以填滿整個廣場。 我的一個主要制約因素是: constraint forall(b in 1..total) %default ( f

    0熱度

    1回答

    我有一個數組:array[backpacks] of int: capacity指定每個揹包的容量。 現在我想創建一個約束求解器必須滿足的變量數組。我希望每個變量在域1..capacity中取值,其中容量對應於上述數組中指定的值。 會是這樣的工作:array[backpacks] of var capacity: bagcaps? 還是我必須做的是這樣:array[backpacks] of va

    1熱度

    1回答

    我有一個ECLiPSe腳本,其目標是將我的問題編碼爲一組算術約束。在REPL,我最終得到的延遲目標清單看起來如下: -(_2941{4 .. 7}) + _2900{1 .. 4} #=< 0 _2941{4 .. 7} - _2900{1 .. 4} #= 3 -(_3393{7 .. 21}) + _3352{4 .. 18} #=< 0 _3393{7 .. 21} - _3352

    1熱度

    1回答

    解決這個約束優化我想要做以下約束優化問題MatLab中: 假設我們要最大化的目標函數f(x,T)= X - T,S.T. x處於[-1/t,1/t]。 X是我們的選擇變量,t是給定的參數。假設X處於真實狀態,而T處於Real ++中。由於f(。)是x中的新月,且t> 0,所以對於給定的t,解是x *(t)= 1/t,這是顯而易見的。但我怎麼能在Matlab中獲得這個?所以我可以繪製t對x *(t)

    1熱度

    1回答

    我試着寫Ønonogram求解器在Java中學校的功課。它適用於除一個之外的所有提供的輸入。我的代碼是在github https://github.com/farkadav/Nonogram-solver 在CSPSolver我解決nonogram。我對所有能排/給出其在GitHub上的文本文件,然後我檢查弧一致性,然後我試着通過回溯找到解決辦法的約束的cols組合。我也有輸出它應該看起來如何解決

    0熱度

    1回答

    我在建模問題和用Java解決Choco求解器問題時遇到了問題,並且我不太熟悉約束編程,但是已經分配了任務爲會議製作座位應用程序,其中: 每個表必須至少有6個人,並且總是有足夠的表。 人們應該與鄰居坐在一起,以最大限度地共享利益。 在前幾天,我們希望儘量減少坐在桌前的人與他們坐在一起的人。 人是A或B類中的任何一個,我們希望最小化每個表上A類的出現次數。 到目前爲止,我們有一個SetVar gues

    1熱度

    1回答

    我想模擬一個使用巧克力4.0.1的SAT公式。我讀了docs,我試圖從javadoc瞭解,但不幸的是我失敗了。這是我第一次研究這些類型的問題,還有choco。所以,我可能會問一些非常明顯的問題。 我需要一些限制的增加,如模型(VAR每一個BoolVar): x <-> (a and -b) 我想在模型中使用ifOnlyIf方法,但我不知道如何否定一個變量,或者使用和。有人可以提供我(理想情況下

    1熱度

    1回答

    我對約束編程非常陌生,我試圖解決一個問題,從包含數字的二維數組中,我需要儘可能少地使用子數組(2D)覆蓋儘可能多的原始2D陣列成爲可能,服從以下規則的: 每個子陣列必須是原始 號的每個子陣列必須不超過一個特定的所述的總和的矩形部分號碼 每個子陣列必須至少有兩個數字 例如,對於下面的矩陣: 3 5 1 4 5 1 2 8 0 8 1 3 8 3 2 1 對於10的最大總和,一個解決辦法是:

    1熱度

    1回答

    我有一個變量數組和它們之間的線性約束列表。對於每個變量,我都有一個包含有效值起始列表的集合。使用Minizinc,我怎樣才能將這些初始值減少到只能滿足約束的那些值? 一個簡單的例子來證明什麼,我想要實現: array[1..2] of var int: xy; array[1..2] of set of int: xyvalid = [ {1, 5, 7}, 0..9 ]; constrai

    0熱度

    1回答

    問題:給定一個標記(1..N)無向圖中,創建一個Gecode模型查找母圖與給定的序列度: 難點:主要難點是找到花式模型來精確表達度數: 爲什麼不用鄰接矩陣?因爲圖形趨於大而稀疏 爲什麼不是邊緣列表?我們將添加邊緣,但我們不知道它們中有多少,CP需要預定義數量的變量(對不對?) 爲什麼不選擇Adjacency?建模問題作爲我們需要爲所有i,j推送約束的集合列表:(j in a [i] < => i