无标题无名氏No.65731962 返回主串
2025-04-03(四)20:28:36 ID:f5rpFwo 回应
我现在有一个长度为1E6的0/1串保存在txt文件中，其中0和1分别由5E5个。现在要求你写一条代码（我建议你用C）转换其中几个0/1的位置使得每一类字符后有恰好50%的概率出现0/1；最后一个字符的“后一个字符”是第一个字符。
另外，这类代码的时间复杂度大概应该怎么算？
无标题无名氏No.65732018
2025-04-03(四)20:35:54 ID: f5rpFwo (PO主)
>>No.65732007
不行的
你这样子做的话，0后出现1的概率是100%；1后面出现0的概率是100%