- 博客(6)
- 收藏
- 关注
RSS订阅原创 c++动态规划解决01背包问题
动态规划主要运用状态转移方程(即递推方程)解决步骤问题,一般来说遍历方向有从前到后和从后到前,具体问题具体分析下面具体讲解一下动态规划的01背包问题:(一般来说,01背包问题不会刻意出题,但是会解决有限的容量中得到利益最大的一类问题)动态规划（Dynamic Programming, DP）动态规划是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。它通常用于求解最优化问题。
2024-09-22 21:32:40
2318
原创 c++贪心算法之分发饼干问题
答:从题面上来看当然没有问题,但是,我们这题主要是求最多小孩能吃到的分法!result:用于存储饼干分出去的数量;分饼干问题已经解决啦!
2024-09-20 00:06:21
721
原创 dfs解决c++中跳马问题
2.很显然如图跳'日'形有如图一下四种跳法;(但是注意边界条件,及每次开始的坐标不能小于0,因为从左下方开始不能超出棋盘之外,详情请见代码):在半张中国象棋的棋盘上,一只马从左下角跳到右上角,只允许往右边跳,问能有多少种方案。3.跳马可以用for循环坐标同时变化:如下图。:1.棋盘的边界m,n一定要设置,作为边界量用于判断递归结束的条件。
2024-09-11 00:08:05
365
原创 c++数组的折半查找和线性查找
线性查找（）是一种简单的查找技术，用于在列表、数组或其他线性数据结构中查找一个特定的元素。线性查找的基本思想是从数据结构的一端开始，，直到找到所需的元素或搜索完整个数据结构为止。
2024-08-17 23:51:35
1453
原创 基于qt的小型聊天室代码
linux小作业,在虚拟机中安装qt并使用实现服务端和客户端的连接,实现局域网聊天的内容环境:centos7(适用于绝大多数本科教学环境)总体设计系统架构:客户端-服务器架构：聊天室采用典型的客户端-服务器架构，客户端负责用户交互和显示，服务器负责消息处理和转发。服务器端设计:网络监听:使用socket编程接口创建TCP监听套接字。定监听地址和端口，开始监听客户端连接。连接管理:采用多线程方式处理客户端连接。为每个连接创建一个会话，记录用户信息和连接状态。
2024-08-13 22:10:01
893
2
原创 c++中字符串匹配的问题
子串的概念:存在一个整数i,使得a0=bi,a1=b(i+1).......a(la-1)=b(i+la-1) (0<=i<=(lb-la))问题描述:读入两个字符串a和b,判断a是否是b的子串(默认a的长度<=b的长度)另一种用函数构造的方法,请读者掌握构造函数的语法。
2024-08-13 20:57:30
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人