我有一些示例问题,正在为它们编写伪代码,并且注意到了贪婪技术和穷举搜索之间的令人震惊的模式。
Job 1, Job 2, Job 3, Job 4, Job 5
Person: 1 9 2 7 8
Person: 2 6 4 3 7
Person: 3 5 8 1 8
Person: 4 7 6 9 4
Run Code Online (Sandbox Code Playgroud)
上面是分配问题的表格示例。基本上,您有n份工作要做,这里有5份工作,并且您需要用最少的工作量完成它们,前提是时间由表中每个人及其工作的附加值显示。
似乎穷举搜索和贪婪技术的唯一区别在于两者用来解决问题的数据结构。贪婪使用加权图,而穷举使用数组。这在我们的算法中会发生很多吗?是否有许多算法相互模仿,却只是使用更有效的数据结构来解决我们的问题?
我目前正在学校学习JavaEE,还没有了解web.xml 文件和face-config.xml 文件背后的含义。我从我的教科书“Core Java Server Faces”第三版中知道,face-config 文件中可以放置其他配置参数。例如,我在face-config文件中看到了我认为是对我的一些bean参数的声明以及对其他页面的一些导航,例如......
<navigation-rule>
<navigation-case>
<from-outcome>startOver</from-outcome>
<to-view-id>/index.xhtml</to-view-id>
<navigation-case>
</navigation-case>
Run Code Online (Sandbox Code Playgroud)
web.xml 到底有什么用呢?教科书说需要我的 web.xml 和 beans.xml 来保持应用程序服务器满意。好吧,很酷,但是 web.xml 和face-config.xml 是如何交互的呢?他们吗?这两个文件就像我画画的框架和我画画的画布吗?
algorithm ×1
brute-force ×1
faces-config ×1
greedy ×1
jakarta-ee ×1
jsf ×1
servlets ×1
web.xml ×1