写作绅士,读作丧尸 X岛揭示板
顺猴者昌 逆猴者亡 首页版规 |用户系统 |移动客户端下载 | 丧尸路标 | | 常用图串及路标 | 请关注 公众号:【矛盾苇草】| 人,是会思考的芦苇
常用串:·豆知识·跑团板聊天室·公告汇总串·X岛路标

[只看PO]No.65731962 - 无标题 - 技术宅


•程序语言、压制投稿、视频制作以及各计算机领域的技术问题
•我觉得还是CSDN靠谱一点
•本版发文间隔为15秒。

无标题 无名氏 2025-04-03(四)20:28:36 ID:f5rpFwo [举报] [订阅] [返回主串] No.65731962 [回应] 管理
我现在有一个长度为1E6的0/1串保存在txt文件中,其中0和1分别由5E5个。现在要求你写一条代码(我建议你用C)转换其中几个0/1的位置使得每一类字符后有恰好50%的概率出现0/1;最后一个字符的“后一个字符”是第一个字符。
另外,这类代码的时间复杂度大概应该怎么算?
无标题 无名氏 2025-04-03(四)20:35:54 ID:f5rpFwo (PO主) [举报] No.65732018 管理
>>No.65732007
不行的
你这样子做的话,0后出现1的概率是100%;1后面出现0的概率是100%
无标题 无名氏 2025-04-03(四)20:37:20 ID:f5rpFwo (PO主) [举报] No.65732037 管理
迪克浦西只给出了最暴力的解决方法,想看看朱军怎么看。

UP主: