Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:i 最后不一定变为0 !!!In Reply To:i 最后不一定变为0 !!! Posted by:200593141 at 2008-01-06 19:25:42 > Next 数组可生成的置换序列虽满足稳定性(生成两端升序序列) > > 但并不一定以0结束; > > 用一下下面的测试数据就知道了 > > 5 > 1 1 0 1 0 此数据有问题! 人工推测如下: 0 1 0 1 10110 10__1 11 0 下划线处只能填一个1和一个0,无法满足条件! 但此题的数据中好像有这种next中间会出现0的数据………… 烦请哪位大大生成一组,感激不尽 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator