奖金 题目描述 由于公司在2013年的销售业务成绩优秀，公司总经理心情大好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是总经理下令召开 m 方会谈。每位参…

在做某件任务前必须先完成另一件任务，就是一个任务先后的问题。 其实和拓扑排序例题中的从小到大排序的问题在本质上一模一样，连一点变化都没有。 第一次提交WA了一次，因为有个二维数组忘记了清零……果然是太二了，连这都能忘………

#include <iostream> #include <stdio.h> #include <stdlib.h> #include <stack> using name…

5-18 任务调度的合理性   (25分) 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及…

个人笔记，仅供复习 ——《数据结构编程实验》P351 计算拓扑排序的方法有两种：删边法和采用DFS计算拓扑排序。 1.删边法： 由于每一条拓扑子路径的首节点的入度为0，因此可以采取如下办法： 步骤1：从图中选择一个入度为…

总时间限制:  10000ms  内存限制:  1000kB 描述 给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前 输入 若干行整数，第一行有2个数，分别为顶点数v…

http://codeforces.com/gym/101473/attachments Problem CBossFile: boss.[c|cpp|java] Everyone knows Iks, the last…

建图 与前面类似（邻接表） 图相关结构: #define MAXVEX 100 typedef char VertexType; typedef struct QNode { int front, rear; int d…

Reward Time Limit: 1000 ms / Memory Limit: 32768 kb Description Dandelion’s uncle is a boss of a factory…

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)…

上一篇最短路文章：http://blog.csdn.net/synapse7/article/details/19218865 测试数据： 8 13 5 4 0.35 4 7 0.37 5 7 0.28 5 1 0.32…

在前面的文章《深度优先搜索》中介绍了拓扑排序，在《深度优先实现拓扑排序–java》中给出了一种Java实现，其实现方式是从出度为0的点（也就是它不依赖任何其他点）逆向遍历的。其实还可以正向遍历，过程在前一篇文…