腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

编程驿站

专栏作者

107

文章

46581

阅读量

25

订阅数

C++教学PPT：基础算法之递归算法

c++编码递归基础算法

习题一、象棋（Xiangqi，ACM/ICPC Fuzhou 2011，UVa1589）考虑一个象棋残局，其中红方有n（2≤n≤7）个棋子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能的棋子：车（R）、马（H）、炮（C），并且需要考虑蹩马腿（如图2.7所示）和将与帅不能照面（将帅如果同在一条直线上，中间又不隔着任何棋子的情况下，走子的一方获胜）的规则。输入所有棋子的位置，保证局面合法并且红方已经将军。你的任务是判断红方是否已经把黑方将死。关于中国象棋的相关规则请参见原题。

一枚大果壳

2024-04-16

60

C++教学PPT：基础算法之递推算法

c++编程基础浏览器算法

曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会…

一枚大果壳

2024-04-15

400

C++ 教学PPT：基础算法之二分算法

c++基础集合数据算法

小 Z 接待的游客都是购物狂，他们恨不得将店内的商品洗劫一空，也就是说，只要他们能买，就一定会继续买（钱够不够你不用考虑，他们都有信用卡可以透支）。

一枚大果壳

2024-04-15

250

C++教学PPT：基础算法之分治算法

基础算法 c++递归

分治算法很有哲学蕴味：老祖宗所言合久必分，分久必合，分开地目的是为了更好的合并。分治算法的求解流程：分解问题：将一个需要解决的、看起很复杂原始问题分拆成很多独立的**子问题**，子问题与原始问题有相似性。求解子问题：子问题除了与原始问题具有相似性，也具有独立性，即所有子问题都可以独立求解。合并子问题：合并每一个子问题的求解结果最终可以得到原始问题的解。

一枚大果壳

2024-04-15

340

C++离散与组合数学之如何让错排列一步错，步步错！

算法 c++递归数学搜索

错排列是排列里的特殊数体。本文和大家聊聊错排列的定义以及如何枚举出所有的错排列。现实生活中，错排列的应用也较广泛，研究错排列可以丰富排列与组合相关知识的认知。

一枚大果壳

2024-04-02

790

C++ 离散与组合数学之多重集合

c++基础集合数学原理

数论是计算机学科的基础，将以一系列文章讨论组合数学中的一些概念，包括多重集合、等价类、多重集上的排列、错排列、圆排列、鸽巢原理、二项式定理、容斥原理、卡特兰数。

一枚大果壳

2024-03-21

850

C++初等数论

算法 c++编程函数数学

数学知识的根基对学好编程至关重要。本文和大家讲讲在编程中要用到的数论知识。如同余式、欧拉定理和欧拉函数、费马小定理、威尔逊定理、裴蜀定理、模运算意义下的逆元、扩展欧几里得算法、孙子定理（中国剩余定理）。

一枚大果壳

2024-03-11

1310

C++ 离散化算法

算法 c++存储数据数组

离散化是离散数学中的概念。离散化算法，指把无限空间中的离散数据映射到一个有限的存储空间中，并且对原数据进行有序索引化。主打压缩的都是精化。

一枚大果壳

2024-03-02

590

C++ 八数码问题理解 IDA* 算法原则：及时止损，缘尽即散

c++函数数组搜索算法

状态搜索问题指由一种状态转换到到最终状态，求解中间需要经过多少步转换，或者说最小需要转换多少步，或者说有多少种转换方案。本文和大家聊聊八数码问题的IDA*算法解决方案，也是想通过此问题，深入理解IDA*算法的的底层思维逻辑。

一枚大果壳

2024-02-22

1000

C++启发式搜索算法（A*），给你一点阳光，你一定要灿烂哟！

队列函数搜索算法 c++

给小孩子出一道数学题，在他不知所措，没有头绪时，你给他点提示。也许这点提示可以让他灵光一现，找到一点光亮，少一些脑回路，快速找到答案。这便是启发的作用。

一枚大果壳

2024-02-22

1700

C++ 双向广度搜索，嚯嚯！不就是双指针理念吗？

int 队列搜索指针 c++

在线性数据结构中搜索时，常使用线性搜索算法，但其性能偏低下，其性能改善方案常有二分搜索和双指针或多指针搜索算法。在复杂的数据结构如树和图中，常规搜索算法是深度和广度搜索。在深度搜索算法过程中常借助剪枝或记忆化方案提升搜索性能。广度搜索算法过程中常见的性能优化方案为双向广度搜索和启发式搜索。双向广度搜索可以认为是图论中的双指针搜索方案，本文将和大家深入探讨其算法细节。

一枚大果壳

2024-02-22

1080

回溯算法求解0-1背包问题时的剪枝方案

cout int 排序算法容器

一枚大果壳

2024-01-31

1090

不搜索，无问题。冗余、上下界剪枝

遍历排序搜索算法优化

本文和大家聊聊搜索算法，计算机解决问题的抽象流程是，先搜索，或完全搜索后得到答案，或边搜索边找答案。所以，对给定的数据集进行搜索是解决问题的前置条件。不搜索，无问题。

一枚大果壳

2024-01-26

900

C++ 常规题目之双栈求解中缀表达式

数学 c++编码计算机视频

表达式求值对于有知识经验的人类而言，可以通过认知，按运算符的优先级进行先后运算。但对计算机而言，表达式仅是一串普通的信息而已，需要通过编码的方式告诉计算机运算法则。这个过程则需要借助于栈来实现。

一枚大果壳

2024-01-15

1180

C++图论之强连通图

c++存储遍历搜索算法

连通，字面而言，类似于自来水管道中的水流，如果水能从某一个地点畅通流到另一个地点，说明两点之间是连通的。也说明水管具有连通性，图中即如此。

一枚大果壳

2023-12-26

1430

C++ 树的重心和直径

c++存储 int 遍历算法

物理学而言，重心是指地球对物体中每一微小部分引力的合力作用点，物体受力最集中的那一个点。数学上的重心是指三角形的三条中线的交点。

一枚大果壳

2023-12-26

1250

C++ 图论算法之欧拉路径、欧拉回路算法（一笔画完算法）

c++int 遍历连接算法

哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸用七座桥连结起来。当时那里的居民热衷于一个话题：怎样不重复地走遍七桥，最后回到出发点。这也是经典的一笔画完问题。

一枚大果壳

2023-12-19

2700

C++ 从大数据SPARK框架的DAG引擎，再论有向无环图（DAG）的拓扑排序

c++spark 大数据框架排序

给大学生讲解SPARK时，说spark相比其它的大数据框架，其运行速度更快，是其显著的特点之一。之所以运行速度快，其原因之一因其使用先进的DAG（Directed Acyclic Graph，有向无环图）执行引擎。SPARK提供了名为RDD(弹性分布式数据集（Resilient Distributed Dataset）的简称)抽象的数据集。DAG引擎用来保证RDD数据集之间依赖的有序性、可靠性。

一枚大果壳

2023-12-14

2020

C++ 从大数据SPARK框架的DAG引擎，再论有向无环图（DAG）的拓扑排序

c++spark 大数据框架排序

给大学生讲解SPARK时，说spark相比其它的大数据框架，其运行速度更快，是其显著的特点之一。之所以运行速度快，其原因之一因其使用先进的DAG（Directed Acyclic Graph，有向无环图）执行引擎。SPARK提供了名为RDD(弹性分布式数据集（Resilient Distributed Dataset）的简称)抽象的数据集。DAG引擎用来保证RDD数据集之间依赖的有序性、可靠性。

一枚大果壳

2023-12-14

1270

C++ 图论之Floyd算法求解次最短路径的感悟，一切都是脱壳后找最值而已

c++graph int 数组算法

学霸刷完 200 道题，会对题目分类，并总结出解决类型问题的通用模板，我不喜欢模板这个名词，感觉到投机的意味，或许用方法或通用表达式更高级一点。而事实上模板一词更准确。

一枚大果壳

2023-12-10

1400

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态