[理工] 离散路径转换 CaliforCat PTT批踢踢实业坊

[理工] 离散路径转换

楼主: CaliforCat (加州猫) 2015-01-28 18:41:45

http://i.imgur.com/mqlxPA6.jpg
http://i.imgur.com/tjr2hW0.jpg
请教b小题路径转换
我把转换前画红色
转换后画蓝色
不懂这样转换的用意
http://i.imgur.com/T571K3i.jpg
谢谢！

作者: skellroyal (skellroyal) 2015-01-28 19:11:00

你在走第5步的时候R少于U，则后面再怎么走都不会合法所以可以用1-1对应(转换)，把不合法的走法全对应出来

楼主: CaliforCat (加州猫) 2015-01-28 19:51:00

大致上懂了，谢谢！

继续阅读

[理工] 台大103,成大102 103 算法复杂度计算h04mp6286 [理工] 离散排列组合CaliforCat [理工] [资结] 102交大资演第9题kurc [理工] 101 中央 osbroelephant [理工] 线代Mathew2010 [理工] 103交大资工计组HiltonCool [理工] [DS] Heapk3331863 Re: [离散］交大101broelephant [理工] OS memory问题carlossp [商管] 基本pseudo codejason82714

Contact Us: admin [ a t ] ucptt.com