摘要：
问题描述 给定无向图G（N,E），含有n个结点，m条边。现在有以下定义： 完全子图：原图的一个子图，并且该子图是一个完全图。 完全图：每对不同的顶点之间都恰连有一条边相连。 团：它是一个完全子图，并且它不包含在任何其它更大的完全子图中。 最大团：包含结点最多的团。 请计算G的一个最大团。 输入第一行 阅读全文
posted @ 2022-05-15 17:38
esico
阅读(206)
评论(0)
推荐(0)
摘要：
问题描述 在一个n*n的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋规则，皇后可以攻击与其在同一行，同一列或者同一对角线的其他皇后，求合法摆放的方案数。 输入一行包含一个整数n。 输出一行一个整数代表方案数。 解决思路 判断第i行方案是否可行，只需判断1~i行 代码实现 /* 2 0 */ #in 阅读全文
posted @ 2022-05-15 15:24
esico
阅读(122)
评论(0)
推荐(0)
摘要：
问题描述 给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。 作业Ji需要机器j的处理时间为tji(i=1,2,...,n; j=1,2)。 对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。 所有作业在机器2上完成处理的时间和称为该作业调度的 阅读全文
posted @ 2022-05-15 14:46
esico
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号