最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法，给出总价格不超过c的最小重量机器设计。
上传时间： 2014-01-22
上传用户：stewart·
给定n 个正整数和4 个运算符＋、－、*、/， 且运算符无优先级，如2+3*5=25。对于任意给定 的整数m，试设计一个算法，用以上给出的n 个数 和4 个运算符，产生整数m，且用的运算次数最少 给出的n个数中每个数最多只能用1 次，但每种运 算符可以任意使用。
上传时间： 2014-06-23
上传用户：ve3344
给定一个n个结点的连通图，用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。
标签：
上传时间： 2015-06-02
上传用户：a673761058
用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n)，使得最终效益和最大。
上传时间： 2015-06-02
上传用户：270189020
著名的n皇后问题。实现结果为 请输入这是一个几皇后问题:4 4皇后问题有解为: 2 4 1 3 4皇后问题有解为: 3 1 4 2 Press any key to continue
上传时间： 2015-06-02
上传用户：cx111111
2^x mod n = 1 acm竞赛题 Give a number n, find the minimum x that satisfies 2^x mod n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print a line with 2^x mod n = 1. Print 2^? mod n = 1 otherwise. You should replace x and n with specific numbers. Sample Input 2 5 Sample Output 2^? mod 2 = 1 2^4 mod 5 = 1
标签： mod satisfies minimum number
上传时间： 2015-06-02
上传用户：qlpqlq
n牛的c语言经典例题，学好c语言在此一举
标签： c语言
上传时间： 2015-06-02
上传用户：xjz632
从N个无序数据中找K个最大值的快速算法； 数据挖掘课程作业。
上传时间： 2013-12-16
上传用户：zuozuo1215
实验描述：分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点，使得结果最优。 算法思想： 1、 首先根据所输入的attribute usage matrix得到AQ（ ） 2、 对CA矩阵中划分点预先设在n-1处，并将属性列分成两个集合，TA和BA，TA中的元为：{ A1 、A2 …… An-1 },BA中的元素为：{ An} 3、 确定集合TQ、BQ和OQ，其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、COQ这些值，其中CTQ= ，CBQ= ，COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ-COQ2 6、 对取到的z的最大值处标记，为分割点 7、 对CA进行调整，重复计算得到最终z的最大值点，对CA矩阵进行划分 8、 对上述算法进行修改，将得到的最大z值的分割点和次大的分割点都记录下来，得到两个分割，则将原有的属性集划分成三部分。 该算法的目的是找到独立存取的属性集合或者分别的应用集。比如说，如果可以找到两个属性A1,A2,他们只是被q1读取，而A3,A4被q2,q3读取，这样在分裂的时候可以确定。算法就是找到这些组。另外为了简单化起见，我命令refj(qi)全部等于1.
上传时间： 2015-06-04
上传用户：13160677563
实验描述：分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点(2个），使得结果最优。 1、 首先根据所输入的attribute usage matrix得到AQ（ ） 2、 对CA矩阵中划分点预先设在n-1处，并将属性列分成3个集合，TA和BA和MA， 3、 确定集合TQ、BQ,MQ和OQ，其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、CMQ、COQ这些值，其中CTQ= ，CBQ= ，CMQ= ，COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ*CMQ-COQ3 6、 对取到的z的最大值处标记，为分割点 7、 对CA进行调整，重复计算得到最终z的最大值点，对CA矩阵进行划分 对上述算法进行修改，将得到的最大z值的分割点和次大的分割点都记录下来，得到两个分割，则将原有的属性集划分成三部分。
上传时间： 2015-06-04
上传用户：515414293
