[ACM]二分法/三分法

### 理论 非线性方程的求根问题 > 非线性方程,是指f(x)中含有三角函数、指数函数或其他超越函数。 实际应用中,只要得到满足一定精度要求的近似解 需要考虑2个问题:   (1)根的存在性。用这个定理判定:设函数在闭区间[a, b]上连续,且f(a) ∙ f(b) < 0,则f(x) = 0存在根。   (2)求根。一般有两种方法:搜索法、二分法。 **搜索法**:把区间

- 阅读全文 -

[ACM]牛客算法周周练3

## A - Jelly Nancy喜欢吃果冻! Nancy钻进了一nn×n×n的果冻里,她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。 但果冻毕竟是有许多口味的,标记为*的口味是Nancy不愿意吃的,其余的果冻均标记为.。 Nancy不想吃坏肚子,于是她想尽可能少的吃果冻。 下面给出果冻的情况,请你帮忙计算一下她能吃多少块果冻叭! ### 输入 第一行

- 阅读全文 -

[ACM]STL入门(一)

### sort函数 sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。 时间复杂度为n*log2n, #### 示例 sort函数没有第三个参数,实现的是从小到大(升序)排列: ```cpp #include #include using namespace std; int main() { int a[10]={9,6,3,8,

- 阅读全文 -

[ACM]牛客小白月赛24

## G-做题 有 nn 个题目,mm 分钟,做完每个题目所花费的时间是不一样的,求牛可乐最多可以做出多少个题目。 ### 输入: 第一行是空格分隔的两个整数 n,mn,m,表示有 nn 个题目和 mm 分钟。 第二行有 nn 个非负整数 a1,a2,a3,...,ana1,a2,a3,...,an,表示牛可乐 做出第 ii 个题目所需要的时间 ### 输出: 输出一行一个

- 阅读全文 -

[ACM]线性表入门

| 存储类别 | 顺序存储结构 | 单链表 | | :------------: | :------------: | :------------: | | 存储分配方式 | 用一段连续的存储单元依次存储线性表的数据元素 | 采用链式存储结构,用一组任意的存储单元存放线性表的元素 | | 时间性能 | 查找O(1)、插入和删除O(n) | 查找O(n)、插入和删除O(1)

- 阅读全文 -