每天进步一点点
各种算法，以C++为例
一、基础版排队打水 【题目描述】 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开 阅读更多…
0.前言 搜索与回溯是计算 阅读更多…
返回目录：算法
1.基本思想 在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使 阅读更多…
1.基本思想 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列最前，直到 阅读更多…
1.基本思想 两个数比较大小，较大的数下沉，较小的数冒起来。 2.过程 ·每次比较相邻的两个数，如果 阅读更多…
0.简介 sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sor 阅读更多…
木材加工问题 【问题描述】 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到 阅读更多…
1.最优装载 题目描述：有n个物体，第i个物体的重量为wi（wi为正整数）。选择尽量多的物体，使得总 阅读更多…
0.二分法简介 二分法是一种查找算法 要求：数据必须是有序序列 核心思想：掐头去尾取中间 1. 引入 阅读更多…
1.幂 幂（power）是指乘方运算的结果。n^m指该式意义为m个n相乘。把n^m看作乘方的结果，叫 阅读更多…
一、找零钱问题 例题1：有 1 元，5元，10元，20元，100元，200元的钞票无穷多张。现在使用 阅读更多…
一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最 阅读更多…