2020年5月10日
lowbit 操作
摘要： lowbit lobit 操作 得到将 十进制 数 对应 二进制数 从后往前出现的第一个 1 及其以后 的数（直接砍掉） x & x 通过lowbit 操作计算 1的个数 根据砍掉的次数 阅读全文
posted @ 2020-05-10 12:30 Acm_walker 阅读(148) 评论(0) 推荐(0)
排列
摘要： 排列 （next_premutation的应用） next_premutation（） STL中提供下一个 排列组合的函数 按照字典序返回 组合值 返回值： 如果有 下一个排列组合 返回 true ，没有 返回 false 作用对象：通常是 数组 中的元素 时间复杂度：O(n) 排列的范围：[fir 阅读全文
posted @ 2020-05-10 12:25 Acm_walker 阅读(258) 评论(0) 推荐(0)
圆桌问题
摘要： 圆桌问题（Vector 的应用） 题干 Problem Description 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排 阅读全文
posted @ 2020-05-10 12:22 Acm_walker 阅读(404) 评论(0) 推荐(0)