算法
文章平均质量分 79
使用C或C++代码介绍一些常用的、基本的、经典的算法。
red2brick
这个作者很懒,什么都没留下…
展开
-
用数组(列表)模拟Josephus问题
Josephus及他的朋友共41人围成一个圆圈,由第1个人开始报数,每数到3该人就必须出去,然后再由下一个人重新报数,直到圆圈上少于3人为止。Josephus 将朋友与自己安排在第16个与第31个位置,成为最后剩下的人。原创 2024-04-03 16:32:01 · 171 阅读 · 0 评论 -
第19课 函数
函数是完成某种功能的程序段,是程序模块化的体现。对于一个复杂的问题,可以将其分解成若干个子问题来解决,如果子问题依然很复杂,还可以将它继续分解。直到每个子问题都是一个具有独立任务的模块。以这种方式编写的程序结构清晰,逻辑关系明确,会给编写、阅读、调试以及修改带来很多好处。一个程序可以有许多函数,包括主函数和非主函数,主函数只能有一个,非主函数可以有多个。主函数自动执行,非主函数只有被调用时才会执行。原创 2023-12-26 10:51:51 · 1218 阅读 · 1 评论 -
定义矩阵相乘和转置的通用函数
如果矩阵列数不固定,则不适宜用矩阵作为函数参数,这时可以使用指针(即一维数组)和行列数作为函数参数来定义通用的矩阵相乘和转置的函数。原创 2023-12-21 16:11:11 · 386 阅读 · 0 评论 -
简单枚举算法
枚举算法是我们在日常中使用到的最多的一个算法,它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:(1)可预先确定候选答案的数量;(2)候选答案的范围在求解之前必须有一个确定的集合。枚举算法简单粗暴,他暴力的枚举所有可能,尽可能地尝试所有的方法。虽然枚举算法非常暴力,而且速度可能很慢,但确实我们最应该优先考虑的!因为枚举法变成实现最简单,并且得到的结果总是正确的。本文收集可以采用枚举算法的一些题例,以供查阅、学习之用。原创 2023-12-20 16:40:21 · 1673 阅读 · 0 评论