设有带时限作业排序实例， n = 7 ， ( p0 , p1, ,¼,, p6 ) = (3, 5, 20,18,1, 6, 30) ，(d0 , d1, ,¼,, d6 ) = (1, 3, 4, 3, 2,1, 2) 。

这个问题属于作业调度问题中的一种，也叫做带时限作业排序问题。该问题的目标是在满足所有作业的截止时间的前提下，最大化完成的作业数量。根据贪心算法的思想，我们可以按照作业的收益（即完成该作业所得到的分数）从大到小排序，然后依次选择未被选择且截止时间最近的作业进行完成。

根据给定的数据，我们可以先将收益从大到小排序，得到 (p2, p3, p1, p5, p0, p6, p4) = (20, 18, 5, 6, 3, 30, 1)。接着，我们可以按照上述贪心算法的策略，依次选择作业。首先选择收益为20的作业p2，并将其分配到第4个时间段。然后选择收益为18的作业p3，并将其分配到第3个时间段。接下来选择收益为5的作业p1，并将其分配到第2个时间段。此时已经没有空闲时间段能够完成收益更高的作业了，因此只能选择收益为6的作业p5，并将其分配到第1个时间段。这样就完成了4个作业，得到了总分数为20+18+5+6=49分。

相关问题

调节以下代码，使得占空比在10%~60%之间可调： #include "stc32g.h" #include "intrins.h " void main() { EAXFR=1; CKCON =0x00; WTST= 0x00; P0M0 = 0x00; P0M1 = 0x00; P1M0= 0x00; P1M1= 0x00; P2M0 = 0x00; P2M1 = 0x00; P3M0 = 0x00; P3M1 = 0x00; P4M0 = 0x00; P4M1 = 0x00; P5M0 = 0x00; P5M1= 0x00; PWMA_CCER1=0x00; PWMA_CCMR1 =0x60; //ÉèΪPWMģʽ PWMA_CCMR2 =0x60; //ÉèΪPWMģʽ PWMA_CCER1= 0x11; PWMA_CCR1H = 0x01; // Õ¼¿Õ±È1/3 PWMA_CCR1L= 0x00; PWMA_CCR2H = 0x02; // Õ¼¿Õ±È2/3 PWMA_CCR2L= 0x00; PWMA_ARRH= 0x03; //×ÜÖÜÆÚ PWMA_ARRL= 0x00; PWMA_ENO=0x05; //ʹÄÜPWM1ºÍ2 PWMA_PS=0x0A; //ÅäÖÃÊä³ö¹Ü½ÅΪP6 PWMA_BKR= 0x80; PWMA_CR1=0x01; while (1); }

要调节代码以实现占空比在10%~60%之间可调，需要修改以下部分：

PWMA_CCR1H = 0x01;  // Õ¼¿Õ±È1/3
PWMA_CCR1L = 0x00;
PWMA_CCR2H = 0x02;  //  Õ¼¿Õ±È2/3
PWMA_CCR2L = 0x00;

将上述代码修改为：

PWMA_CCR1H = 0x00;  // 将占空比调节为10%
PWMA_CCR1L = 0x0A;
PWMA_CCR2H = 0x00;  // 将占空比调节为10%
PWMA_CCR2L = 0x0A;

这样可以将占空比调节为10%，你可以根据需要将占空比调整到60%。

In this exercise, we will prove the so called Griesmer Bound. For any [n,k,d]q , prove that n ≥ k−1 i X=0 » q d i ¼中文回答

这题是要证明 Griesmer Bound ，对于任意 [n,k,d]q ，有 n ≥ k−1 i X=0 » q d i ¼。

证明如下：

考虑构造一个 k-1 阶的仿射空间 AG(k-1,q)，其中每个点代表一个 k-1 阶的多项式。此时，我们可以将每个 n 阶的多项式表示成一个 k-1 阶的多项式加上一个 k-1 阶以下的余项。

假设 d 是该码的最小距离，那么存在一个非零多项式 f(x) 使得它的次数小于 d，但是每个非零多项式 g(x) 满足 f(x) 和 g(x) 乘积的次数都大于等于 d。这意味着我们可以用 f(x) 来表示该码中的每个非零多项式。

此外，我们知道一个 k-1 阶的多项式最多有 q^(k-1) 个不同的系数，所以 AG(k-1,q) 中最多有 q^(k-1) 个点。由于 f(x) 的次数小于 d，所以它至多有 q^d 个根。因此，对于任意一个非零多项式 g(x)，它和 f(x) 的乘积最多有 q^d 个根，这些根对应着 AG(k-1,q) 的一些点，因此码中的非零多项式数量最多为 q^(k-1) / q^d = q^(k-d-1) 个。

因此，我们得出结论：n ≥ k-1 + q^(k-d-1)。