花费 10ms 找到2315条记录
POJ 3687 Labeling Balls(拓扑排序变形) 繁体
2016年08月21 - poj3687题目大意 有n个重量是1~n的球,重量各不相同,希望将他们标上签,满足一些关系,一系列形如“标签a重量小于标签b重量”的规则, 要求按照标签的顺序输出球的重量,有多

3076: 神经网络(bfs和拓扑排序) 繁体
2019年04月19 - 3076: 神经网络 时间限制: 1 Sec 内存限制: 125 MB提交: 7 解决: 5[提交][状态][讨论版][命题人:外部导入][Edit] [TestData] [同步数据]

拓扑排序和关键路径算法实现 繁体
2013年11月06 - 一、代码实现#include <stdio.h>#include <string.h>#include <malloc.h>#define MAX_VEX_NUM

UVa 10305 - Ordering Tasks(拓扑排序) 繁体
2014年11月30 - 输入n表示有n个变量,然后输入m个数对(u,v),表示变量u<v。要求排列所有变量,输出任意可行解。 变量当作点,大小关系当作边,形成有向图,然后进行拓扑排序就好了。 #

拓扑排序C语言 繁体
2010年12月08 - 这个,主要体现的是思想.问题在一开始就被定义在了一道已知的习题上,所以并没有什么通用性.实现中,如果在栈中存储名字的同时存储索引,那么,将会省去很多次函数调用.而且,散列在我这个实现中也

暑假集训之欧拉回路+拓扑排序 繁体
2013年08月08 - 欧拉回路: 判断图的联通 无向图存在欧拉回路的充要条件: 一个无向图存在欧拉回路,当且仅当该图所有的顶点度数都是偶数且该图是连通图。 有向图存在欧拉回路的充要条

hdu 3342 Legal or Not 拓扑排序 繁体
2015年07月29 - #include<stdio.h> #include<string.h> #include<stack> #include<algorithm>

图算法(3)-图的拓扑排序 繁体
2014年01月07 - 什么是拓扑排序?设想有这样一种情形:Tom早上起床穿衣服,但是穿衣服有一些限制,比如穿夹克前,必须先打好领带,穿皮带前必须先穿好裤子吧?这样,由穿衣顺序的依赖关系,可以构成一个图,图一条边就代表了一个

绿豆蛙的归宿 繁体
2019年05月05 - 绿豆蛙的归宿 给定点数为n的dag以及边权,询问起点到终点经过的边权的期望值,\(N<=100000\)。 解 法一: 期望题,考虑倒推,设\(f[x]\)表示从点x到终点的路径期望长度

hdu 5438 Ponds 拓扑排序 繁体
2015年09月13 - Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_s


 
粤ICP备14056181号  © 2014-2021 ITdaan.com