随笔分类 - STL
c++ 标准模板库中的一些 容器 和 函数
摘要:排列 (next_premutation的应用) next_premutation() STL中提供下一个 排列组合的函数 按照字典序返回 组合值 返回值: 如果有 下一个排列组合 返回 true ,没有 返回 false 作用对象:通常是 数组 中的元素 时间复杂度:O(n) 排列的范围:[fir
阅读全文
摘要:圆桌问题(Vector 的应用) 题干 Problem Description 圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排
阅读全文

浙公网安备 33010602011771号