联合开发网   搜索   要求与建议
                登陆    注册
排序按匹配   按投票   按下载次数   按上传日期
按分类查找All 控制台编程(2) 
按平台查找All Java(2) 

[控制台编程] TaskDistribution

算法设计与分析中的任务分配问题。 用回溯法解该问题时,用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索;backtrack(i)搜索解空间中的第i层子树,sum记录当前已找到的可行方案 数。在算法backtrack中,当i>n时,算法搜索至叶子结点,当前已找到的可行方案数sum加1;当i<=n时,当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个儿子结点。对当前扩展结点Z的每一个儿子结点,由select方法 检查其可行性,并以深度优先的方式递归地对可行子树搜索,或剪去不可行子树。
Algorithm design and analysis of task allocation problem. When the solution of the problem using backtracking, with a completely n-tree represents the solution space. Feasibility cut does not meet the conditions select rows, columns, constraints subtree. Recursive method backtrack (1) to achieve the entire solution space backtracking search backtrack (i) the search of the solution space of the i-layer sub-tree, sum the number of records feasible solutions currently found. In the algorithm backtrack, when i> n, the algorithm searches to leaf node, the current program has been found feasible to add a number of sum When i < = n, the current expansion node Z is an internal node in the solution space. The node has x [i] = 1,2, ..., n of n son nodes. For each son node Z' s current expansion node, check its feasibility by the select method, and depth-first manner subtree recursively search for feasible or infeasible cut subtree. (2013-11-28, Java, 2KB, 下载8次)

http://www.pudn.com/Download/item/id/2412470.html

[控制台编程] 计caltor算器

java 编写的计算器程序,能够连加连减,还能够乘除优先
prepared by the calculator program that can reduce even the company, but can also multiply and divide priority (2006-01-27, Java, 3KB, 下载14次)

http://www.pudn.com/Download/item/id/143203.html
总计:2