Tag: 暴力

OptaPlanner中的穷举搜索不适用于非常简单的示例

我们正在尝试创建一个简单的示例来测试OptaPlanner的function。 在下文中,我们展示了我们想出的东西。 我们的例子的问题在于,当我们选择详尽的搜索算法来解决问题时,OptaPlanner会以错误的答案快速终止,即使零不是ValueRangeProvider提供的可能解决方案,也是零。 此外,在使用本地搜索时,不会在求解期间设置PlanningVariable。 我们尝试更改OptaPlanner(例如TSP)附带的示例中的算法,该算法有效。 因此我们的问题是:为什么我们的代码不起作用? MyPlanningEntity.java: import org.optaplanner.core.api.domain.entity.PlanningEntity; import org.optaplanner.core.api.domain.variable.PlanningVariable; @PlanningEntity public class MyPlanningEntity { @PlanningVariable(valueRangeProviderRefs = {“myListValueRangeProvider”}) private int myPlanningVariable; public int getMyPlanningVariable() { return myPlanningVariable; } public void setMyPlanningVariable(int myPlanningVariable) { this.myPlanningVariable = myPlanningVariable; } } MySolution.java: import org.optaplanner.core.api.domain.solution.PlanningEntityProperty; import org.optaplanner.core.api.domain.solution.PlanningSolution; import org.optaplanner.core.api.domain.solution.Solution; import org.optaplanner.core.api.domain.valuerange.CountableValueRange; import org.optaplanner.core.api.domain.valuerange.ValueRangeFactory; import org.optaplanner.core.api.domain.valuerange.ValueRangeProvider; import org.optaplanner.core.api.score.buildin.simple.SimpleScore; import […]

Java所有确定元素在列表中是相同的

我试图确定列表中的所有元素是否相同。 如: (10,10,10,10,10) –> true (10,10,20,30,30) –> false 我知道hashset可能会有所帮助,但我不知道如何用java编写。 这是我尝试过的,但没有用: public static boolean allElementsTheSame(List templist) { boolean flag = true; String first = templist.get(0); for (int i = 1; i< templist.size() && flag; i++) { if(templist.get(i) != first) flag = false; } return true; }

Bin包装powershell方法

我需要制作解决bin打包问题的程序,但我已经制作了第一个适合和贪婪的算法,但我的讲师说在某些情况下它找不到问题的最小解决方案。 所以我决定尝试使用暴力,但我不知道它应该如何检查所有可能的解决方案。 所以是..有人可以向我解释或给出伪代码或其他东西。 我会很感激。

递归暴力迷宫求解器Java

为了编写一个powershell迷宫来解决C程序,我首先编写了这个java程序来测试一个想法。 我是C的新手,打算在java中获得这个权利之后转换它。 结果,我试图远离arraylists,花式库等,以便更容易转换为C.程序需要生成一个最短步骤的单宽度路径来解决迷宫。 我认为我的问题可能在于片段化每个递归传递的路径存储数组。 谢谢你看这个。 -Joe maze: 1 3 3 3 3 3 3 3 3 3 3 0 0 0 3 3 0 3 3 3 0 3 3 3 2 Same maze solved by this program: 4 4 4 4 4 4 4 4 4 4 4 0 0 0 4 3 0 […]

回溯powershellJava密码破解者

我有这个家庭作业,以一个递归的方法来破解给定长度的密码,n(无限和未知!)由小英文字母组成,只有az。 这是创建随机密码的“密码”类: import java.util.Random; public class Password { private String _password = “”; public Password(int length) { Random generator = new Random(); for (int i = 0; i < length; ++i) { this._password = this._password + (char) (generator.nextInt(26) + 97); } } public boolean isPassword(String st) { return st.equals(this._password); } public String getPassword() { return […]