题目:
lanxisi带领着他的拆迁队来整治一个街道。这个街道由N个旧房子组成,从左到右编号为1..N。每个旧房子i有一个正整数的美观度Ai。
lanxisi希望整个街道从左到右美观度严格递增,也就是[……]
lanxisi希望整个街道从左到右美观度严格递增,也就是[……]
渺渺苍天,星光烁烁,美丽家园球外乡
给一个0~N-1的图,点i向点(2*i)%N和点(2*i+1)%N连有向边。求从0到0的哈密尔顿回路。
(怎么又是一道哈密尔顿回路)
有N “aac” -> “ab” -> “ccf” -> “cd” -> “aab”就一定是一个最短的哈密尔顿回路。
在讨论如何让0和1相邻之前,先看一下如何实现这个“划分”的细节;
step 1:设i,j两个指针,让i从”aab”开始扫描。
step 2:让j指向i的下一个位置,顺序遍历后面的城市[……]