算法分析
crimsonfaust
无个
展开
-
贪心算法-活动安排问题
**问题概述**设有n个活动的集合E={1,2,……,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在时间区间[si,fi]内占用资源。若区间[si,fi]与区间[sj,fj]不相交,则称活动i与活动j是相容的。也就是说,当si>=...原创 2019-05-26 16:56:07 · 3245 阅读 · 0 评论 -
回溯法实现N皇后问题
问题描述在n*n格的棋盘撒上放置彼此不受攻击的n个皇后。按照国际象棋的规矩,皇后可以攻击与之处在同一行或者同一列或者同一斜线上的棋子。N皇后问题等价于在n * n格的棋盘上放置n个皇后,任何2个皇后不放在同一行同一列同一斜线上。已知x[i]为第i个皇后放在第i行的x[i]列上,则行必定不同。设两个皇后q1和q2放在(i,j)和(k,l)位置上,如果q1和q2在斜率为-1的对角线上,那么i -...原创 2019-06-24 16:23:35 · 841 阅读 · 0 评论