- 博客(6)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1546 Idiomatic Phrases Game 基础最短路spfa
题意：成语接龙，一个汉字4个字符，注意成语不一定4个汉字，有很多是一句话，所以数组要开的大一点。想法：单独取出前4和后4个字符，暴力找出其中联系，建边，spfa。#include#include#include#include#include#define inf 0x7fffffffusing namespace std;const int nodes=10
2015-12-12 08:30:20
379
原创 HDU 1535 Invitation Cards 单源最短路
题意：一个中心原点1，给你n个点，m条边，问你从1到2-n的每一个点，加上从2-n返回1点的距离总和的最小值是多少？想法：比较好想，去：单源最短路，从1开始，所有点自动跑完，反向建边，就不需要从枚举每一个2-n的点到1的最短路。求和即可。#include#include#include#include#define inf 0x7fffffffusing name
2015-12-11 17:35:41
408
原创 HDU 3251 Being a Hero
题意：国王要给一个英雄一些城市，每个城市可以让这个英雄赚一些钱但是，国王不想到达这个英雄的城市，所以英雄要切断一些路，使得国王到不了这些城市，每条路有相应的拆除费用，问英雄最多可以赚多少钱？想法：费用流的思想建边，在残余网络里面找满流边，作为要截取的道路，这些道路有一个特点，就是一边连着与国王相连的点，一边是英雄的城市。费用流思想建边：有亏有盈，为了不亏，那么用盈利点的权值来限
2015-12-04 20:57:29
401
原创 证明：二分图中的环只能是偶环，不可能是奇环
二分图定义：是这样一个图，其顶点可分为两集合X和Y，所有的边关联的两顶点中，恰一个属于Ｘ，另一个属于Ｙ。同一集合的结点不相邻。证明：假设二分图中的环是奇数环。设一个环，x1，x2，x3，，，，x(2*k-1)，k>=1且为整数。相邻两点有边连接，x1与x(2*k-1)相连。由二分图定义可知：x1与x2分别在X集合和Y集合，由于x2与x3的关系可知x3在X集合，则x4在Y集合，以此类推，
2015-12-03 19:06:42
9336
原创 HDU 3861 The King’s Problem 缩点+二分匹配
题意：有一个有向图，这个图中对于块的定义是：1.如果有两个点u，v，从u到v有一条边并且从v到u也有一条边，那么一定属于块；2.每一个块中的两个点u，v从u到v有一条边或者从v到u有一条边，u到v的过程中不能经过其它的块，那么他也属于块。问你这个图最少可以分为多少个块。想法：对于强连通的块属于题中的块，那么从强连通的块之间找关系，来确定题中的块，则强连通的块需要满足题中的2号条件，有2
2015-12-03 08:58:04
568
原创 HDU 5586 Sum
题意：给一个序列，现在选择或不选择一个连续的区间，把区间里面的每一个数x转化成f(x)=(1890x+143)mod10007f(x)=(1890x+143)mod10007，问你最后这个区间的最大和是多少？想法：有两种可能，一种是不需要选择任何一个区间，因为原区间和就是最大的，还有一种就是需要选择一个区间，那么增加的就是这个区间增加的数，所以题目转化为求一个区间使得区间里的数的和变化
2015-12-02 09:29:52
424
ELM能否直接训练阈值网络
2018-09-25
TCP拥塞控制算法慢启动，拥塞避免，快速重传，快速恢复
2018-06-02
模拟进程管理课设（FCFS，SJF，时间片轮转调度法）
2016-07-02
你的那个好像有一点问题
2015-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人