47.
蛤蟆的数据结构笔记之四十七的有向无环图的应用排序
本篇名言：“君子喻于义 ,
小人喻于利。 -- 孔丘”
接下去来看下有向无环图。
欢迎转载，转载请标明出处：
1. 有向无环图
一个无环的有向图称做有向无环图（directedacycline praph）。简称DAG
图。DAG
图是一类较有向树更一般的特殊有向图，图1...
分类：
编程语言 时间：
2015-07-28 21:11:29
阅读次数：
182
描述
马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没
交作业就会扣期末成绩的分数，假设完成每门功课需要一天的时间，你能帮助小T扣除的分数最小吗？
输入输入n，表示n门功课(n
(以文件结尾)
输出输出扣除的最小分数。
样例输入
3
3 10
3 5
3 1
3
1 6
3 2
1 3
7
1 3
4 2
6 1
4 7...
分类：
编程语言 时间：
2015-07-28 18:32:51
阅读次数：
131
【POJ 1151】Air Raid
DAG图（无回路有向图）的最小路径覆盖问题...
分类：
其他好文 时间：
2015-07-28 13:11:54
阅读次数：
93
??
组委会请求DR.Kong来完成这个任务，对这些定单进行合理安排，使得满足这些定单要求的房间数最少。
假设：某个定单上的游客一旦被安排到某房间，在他预定住宿的期间内是不换房间的。为了简化描述，定单上的开始住宿时间为距离现在的第几天。例如，定单为（10，30，5）表示游客要求使用10个房间，第30天开始连住5天。
输入第一行：T 表示有T组测试数据
每组测试数据第一行：N 表示定单数...
分类：
其他好文 时间：
2015-07-28 10:57:14
阅读次数：
133
??
素数 题目169
#include
#include
int main(){
int prime(int a);
int i,j,n,rd,ld,p;
scanf("%d",&n);
while(n--){
int num,lnum,rnum;
scanf("%d",&num);
if(num==1){
printf("2\n");
contin...
分类：
编程语言 时间：
2015-07-28 10:53:20
阅读次数：
132
??
/*士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
输入
只...
分类：
其他好文 时间：
2015-07-27 21:00:00
阅读次数：
131
??
A+Bproblem 题目844
两个数字翻转后相加 比如10+12 翻转后01+21=22
#include
int main()
{
int ji(int n);
int n,k,x,y;
while(scanf("%d %d",&n,&k),n&&k!=0)
{
x=ji(n);
y=ji(k);
printf("%d\n",x+y);
}
r...
分类：
编程语言 时间：
2015-07-27 13:17:25
阅读次数：
138
??
/*独木舟上的旅行
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。
一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。
我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。
现在请写一个程序，读入独木舟的最大承载量、旅客数目和每...
分类：
其他好文 时间：
2015-07-26 21:01:26
阅读次数：
210
??
建议不会的看别人的代码自己在之上模拟一遍，只要耐心模拟就会做出来
#include
#include
#include
#define N 1000
using namespace std;
char s[N];//存储字符串
char str1[N];//存储'o'-到'9'的字符
char str2[N];//存储运算符
int top1,top2;//利用数组...
分类：
其他好文 时间：
2015-07-25 18:33:01
阅读次数：
166
??
#include
#include
#include
#define N 1000
using namespace std;
char s[N];//存储字符串
char str1[N];//存储'o'-到'9'的字符
char str2[N];//存储运算符
int top1,top2;//利用数组模拟栈
int compare(char x)//优先级比较
...
分类：
其他好文 时间：
2015-07-25 18:29:39
阅读次数：
139
