恢复内容开始 1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个 ...
分类：
其他好文 时间：
2016-09-29 07:40:28
阅读次数：
143
多协议标签交换（MPLS）是一种用于快速转发数据包的技术，它的出现就是为了提高转发效率。因为IP转发大多靠软件进行，在转发的每一跳都要进行至少一次最长匹配查找，操作复杂导致转发速度比较慢。有些厂商借鉴ATM的转发方式来简化IP转发过程，由此产生了一种结合IP和ATM的优势于一身的新技术—MPLS。在 ...
分类：
其他好文 时间：
2016-09-29 01:29:41
阅读次数：
472
我们组做的是关于模拟ATM自助存取款机， 为了简便，我们用 BankDataBase.java代替数据库，此项目实现了客户 取款 存款 查询账户余额的功能。 一 这是 Account 账户类，即每个客户的账号 密码 余额 ，可用余额（因为无法及时到账的问题分为可用余额和余额）； 二 这是以BankD ...
分类：
其他好文 时间：
2016-09-25 00:50:48
阅读次数：
180
题目 输入 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也 ...
tarjan缩点 之后跑一边spfa即可 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=500010,novis=-1,over=1,nowvis=0; 5 int head1[N],head2 ...
分类：
其他好文 时间：
2016-09-15 18:00:36
阅读次数：
231
BZOJ 1179 Atm 题解 SPFA Algorithm Tarjan Algorithm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编 ...
分类：
其他好文 时间：
2016-09-14 20:34:40
阅读次数：
174
一、算法介绍 tarjan——求解有向图强连通分量。这个算法在本人的一篇blog中有介绍，这里就不赘述了。贴上介绍tarjan的的blog链接：http://www.cnblogs.com/Maki-Nishikino/p/5866191.html 那么接下来说说SPFA： SPFA全称Shorte ...
tarjan缩点就是DAG上求最长路把。。。然而我并不会求。。。只会写spfa了。。。 1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示 ...
一个JAVA的小程序，主要要求有模块化编程的思想，能够把ATM中各个功能独立成为一个一个的方法。 ATM主要功能有： 以上功能均由独立的方法给出，具体实现过程如下： JAVA真有意思啊！！！ ...
分类：
编程语言 时间：
2016-09-05 23:32:23
阅读次数：
296
注意：下面的程序和上一遍中的流程有点区别！数据库设置：mysql>descback_card;＃＃信用卡表结构！
+--------------+--------------+------+-----+---------+-------+
|Field|Type|Null|Key|Default|Extra|
+--------------+--------------+------+-----+---------+-------+..
分类：
其他好文 时间：
2016-09-05 09:16:50
阅读次数：
188
