发布时间：2015-08-06 16:42:40

求前n个素数的和。 codepad.org已验证。 用一个数组存储至今为止已发现的素数以降低时间复杂度。 点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define MAX 1000 int *cache = NULL; int isPrime(int num){     if(num == 1 || num == 2) return 1;   ......【阅读全文】

发布时间：2015-08-06 16:42:36

自己写的线段树的模板。codepad.org已测试。 使用树形结构存储；动态根据需要建立结点；使用延迟标记更新段；查询时实时计算值。 点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <assert.h> typedef struct _Node{     int mid; //mid value , can be removed     int low; &nbs......【阅读全文】

发布时间：2015-08-06 16:42:32

习题22.3-6重写DFS,利用一个栈来消除递归pi[u]表示u的先辈域，color[u]表示u的颜色，d[u]表示访问u的时间戳，f[u]为完成u的时间时间戳伪代码：Stack stack = initStack();int time = 0;foreach (vertex u in V[G]){    color[u] = WHITE;    pi[u] = NIL;}.........【阅读全文】

发布时间：2015-08-06 16:42:28

【问题描述】题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*(2+3)*(4+5)=45.........【阅读全文】

发布时间：2015-08-06 16:42:24

 有n个作业，a1,a2…..an，作业aj的处理时间为tj，产生的效益为pj，最后完成期限为dj，作业一旦被调度则不能中断，如果作业aj在dj前完成，则获得效益pj，否则无效益。给出最大化效益的作业调度算法。......【阅读全文】