zoj 1967 Fiber Network(位运算&&FLOYD)
来源:互联网 发布:淘宝万艾可是真的吗 编辑:程序博客网 时间:2024/04/29 05:03
floyd的例题。
用位运算做格外的清新简单,位运算第一题。
题意:
对于n个点,给出他们之间的标志要求找出所有能连通S->T的标志。
1->3:可以直接从1到3,也可以进过2再到3.这样标志有a,b符合条件。
分析:
因为最多有26个公司,所以可以用26个二进制位表示每个公司。
1->2:{‘a’,'b','c'}:"00000000000000000000000111"
2->3:{'a','d'}:"00000000000000000000001001"
1->3:可由1->2和2->3'与'得到:"00000000000000000000000000001"
M[i][j] | = M[i][k]&M[k][j];
根据floyd递推公式:
可推:
A(0)[i][j]=原始直接相连的标志集合;
A(k)[i][j]=I{A(k-1)[i][j],&(A(k-1)[i][k],A(k-1)[k][j])}
还有一个要注意的地方是输入输出时M[A][B]的处理。
m[A][B] | = 1<<(str[i]-'a');
好了,现在全部就显得很简单了。
===========================================yy===========================
肩膀酸痛,跟暑假集训时一样了,大概坐的多啊。这几天的比赛发现自己水平好囧,难一点的有点算法的就不会做,做出来的题目又很快被新手赶上。
怎么办啊怎么办,学习算法+奋勇刷题吧,搞acm的思维要活跃,知识要丰富。汗啊,看到说“搞acm的要当学霸,优秀应该是各个方面的”。
偶囧了,对不起acmer了,努力吧。2012,我要强大!!!off
- zoj 1967 Fiber Network(位运算&&FLOYD)
- POJ--2570--Fiber Network【floyd+位运算】
- [floyd]poj 2570 fiber network #floyd+位运算
- poj 2570 Fiber Network(传递闭包,floyd+位运算)
- POJ 2570Fiber Network(Floyd+位运算)
- zoj 1967 Fiber Network
- poj 2570 Fiber Network --floyd求传递闭包加位运算
- zoj 1967 && poj 2570 Fiber Network
- poj2570 zoj1967 Fiber Network floyd
- poj 2570 Fiber Network Floyd
- poj 2570 Fiber Network(floyd)
- poj 2570 Fiber Network (两种解法 1.floyd+位操作 2.传递闭包)
- POJ2570 Fiber Network floyd传递闭包
- poj 2570 Fiber Network(最短路+Floyd)
- poj2570 Fiber Network 最短路floyd
- poj 2570 Fiber Network (Floyd)
- poj 2570 Fiber Network floyd算法
- Poj 2570 Fiber Network【Floyd+状态压缩】
- hdu 2069 母函数(一) 抑或 暴力枚举
- 在Struts 2中使用JSON Ajax支持
- 如何添加TFS团队成员权限
- 探讨:分布式系统与集群的区别
- cocos2d-x初探学习笔记(3)--动作(CCAction)
- zoj 1967 Fiber Network(位运算&&FLOYD)
- Linux Containers——应用层轻量级虚拟化
- Linux内核对SPI的支持
- javase--2数组
- Python实现HIT软件学院Java第一次实验(模拟ATM过程)
- 母函数(Generating function)详解【转自www.wutianqi.com】
- 为android emulaotor传递内核参数
- DBA必备的SQL好习惯 带来一笔大财富
- 四周年了