每天進步一點點
各種算法，以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元的鈔票無窮多張?，F在使用 閱讀更多…
一、基本概念 所謂貪心算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最 閱讀更多…