当前位置：首页
> 第39页
【贪心】----最优装载、背包、乘船问题
1.最优装载题目描述：有n个物体，第i个物体的重量为wi（wi为正整数）。选择尽量多的物体，使得总重量不超过C。【分析】由于只关心选择的物品的最大数量（而不是最大重量，最大重量需要考虑DP），所以装重...
【贪心】----找零钱问题
一、找零钱问题例题1：有 1 元，5元，10元，20元，100元，200元的钞票无穷多张。现在使用这些钞票支付X元，最少需要多少张钞票。X = 628最佳支付方法：3张200块的，1张20块的，1张5...
【贪心】----基本概念
一、基本概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪...
【高级篇】C++中的sort函数详解
0.简介sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#...
【排序】----插入排序
1.基本思想在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。2.过程·(1)从第一个元素开始，该元素可以...
【排序】----选择排序
1.基本思想每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列最前，直到全部待排序的数据排完。2.过程首先初始化最小元素索引值为首元素。依次遍历待排序数列，遇到小于该最小索引...
【排序】----冒泡排序
1.基本思想两个数比较大小，较大的数下沉，较小的数冒起来。2.过程·每次比较相邻的两个数，如果第二个数小，就交换位置。（升序或降序）·然后两两比较，一直到比较最后的数据。最终最小（大）数被交换到开始（...
C++小游戏—贪吃蛇(1)
0.前言c++小游戏来到了第二个，第二个小游戏是贪吃蛇。首先来分析一下需求。我们需要一个函数专门来绘制地图的。在地图上随机生成“食物”。按键函数，用来监听键盘事件。蛇的状态函数。移动函数等。1.参考代...
C++实现走迷宫小游戏
1.简单版本简单版本是利用字符数组实现的，利用字符数组设定入口和出口，用户每次按键就刷新一下当前字符数组。参考代码：#include<stdio.h>#include<stdlib....