某单位需要完成N项任务，恰好有N个人可承担这些任务。由于每人的专长不同，个人完成任务不同，所需成本也不同。若第i个人完成第将j项任务的成本为C（i，j），问题是如何分配这些工作任务，使总成本最小？ 这类问题为指派问题。
标签： 单位
上传时间： 2015-06-07
上传用户：Yukiseop
有N个城市，编号为0、1…N-1，每个城市之间的路径长度保存在二位数组a中，如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。
标签： 城市
上传时间： 2014-01-05
上传用户：徐孺
给定n 个整数a ,a , ,an 1 2 组成的序列， a n i | |£ ，1 £ i £ n。如果对于i £ j ，有 0 = å = j k i k a ，则称序列区间i i j a , a , , a +1 为一个零和区间，相应的区间长度为j-i+1。
上传时间： 2015-07-23
上传用户：zhangzhenyu
给定n 个整数a ,a , ,an 1 2 组成的序列， a n i | |£ ，1 £ i £ n。如果对于i £ j ，有 0 = å = j k i k a ，则称序列区间i i j a , a , , a +1 为一个零和区间，相应的区间长度为j-i+1。
上传时间： 2013-12-21
上传用户：偷心的海盗
代入法的启发示搜索 我的代码实现是：按照自然语言各字母出现频率的大小从高到低（已经有人作国统计分析了）先生成一张字母出现频率统计表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再对密文字母计算频率，并按频率从高到低生成一张输入密文字母的统计表（B），通过两张表的对应关系，不断用A中的字母去替换B中的字母，搜索不成功时就回退，在这里回朔是一个关键。
上传时间： 2015-10-24
上传用户：wanqunsheng
给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，当n=10，相应序列为：1，1，-1，-2，0，1，3，-1，2，-1 时，L=9。
上传时间： 2015-10-28
上传用户：xaijhqx
最大李雅普诺夫指数的计算 该函数用来计算时间序列的最大Lyapunov 指数--Wolf 方法 ％ m: 嵌入维数 ％ tau:时间延迟 ％ data:时间序列 ％ N:时间序列长度 ％ P:时间序列的平均周期,选择演化相点距当前点的位置差，即若当前相点为I，则演化相点只能在|I－J|>P的相点中搜寻
上传时间： 2013-12-10
上传用户：hewenzhi
设平面上有一个m´ n的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋¥ ），向右行进的代价是bij（bin ＝＋¥ ）。试设计一个动态规划算法，在这个网格中为该旅行者寻找一条代价最小的旅行路线。用高级程序设计语言编写程序求解动态规划模型。
上传时间： 2013-12-05
上传用户：13160677563
RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。
上传时间： 2013-12-26
上传用户：rocwangdp
Java: 在n 张扑克牌中找出顺子 题目是这样的：有n张扑克牌，每张牌的取值范围是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在这n张牌中找出顺子（5张及5张以上的连续的牌），并将这些顺子打印出来。 思路：我的思路其实很简单，首先就是要去掉重复的牌，因为同样的顺子之算一个，显然JAVA中的Set很适合这个工作。同时又需要对这些牌进行排序，毫无疑问就是TreeSet了。然后从小到大遍历这些牌，并设置一个计数器count。若发现连续的牌，则count++；若发现不连续的，分2中情况：若count>4，则找到了一个顺子，存起来；反之则什么都不做。然后count=1，从新开始找顺子。下面就是代码：
标签： Java
上传时间： 2013-12-22
上传用户：hewenzhi
