程序设计与算法基础
文章平均质量分 70
1.枚举 2.递归 3.二分算法 4.分治 5.动态规划
6.深度优先搜索 7.广度优先搜索 8.贪心算法
咖啡里的茶i
今天也要加油呀ʕ ᵔᴥᵔ ʔ
展开
-
深度优先搜索
深度优先搜索原创 2024-08-15 17:26:37 · 668 阅读 · 15 评论 -
动态规划(二)——例题
动态规划(二)——例题原创 2024-08-14 14:08:08 · 1078 阅读 · 9 评论 -
动态规划(一)
动态规划.原创 2024-08-05 19:37:00 · 1691 阅读 · 17 评论 -
停车场问题PPT展示
停车场管理问题原创 2024-07-16 13:33:05 · 228 阅读 · 2 评论 -
停车场问题实验报告
设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满 n 辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该车辆开出大门外,其他车辆再按照原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。原创 2024-07-16 12:58:44 · 1023 阅读 · 2 评论 -
图的搜索算法(DFS,BFS)
图的搜索算法(DFS,BFS)原创 2024-06-21 21:22:49 · 1035 阅读 · 0 评论 -
如果二叉树表示家谱中男性的血缘结构,某部队需要完成一项危险任务,三代及以上单传的最小男性不允许报名(该结点的父结点、祖父结点均为独生子结点),能否设计程序,在一棵二叉树中筛选出这些结点。
如果二叉树表示家谱中男性的血缘结构,某部队需要完成一项危险任务,三代及以上单传的最小男性不允许报名(该结点的父结点、祖父结点均为独生子结点),能否设计程序,在一棵二叉树中筛选出这些结点。原创 2024-06-21 21:11:46 · 218 阅读 · 0 评论 -
设计程序,利用二叉链表结构,建立一棵二叉树。并能递归实现二叉树的先序遍历、中序遍历和后序遍历三种遍历算法,能用队列实现二叉树的层次遍历算法,并按层次输出(标出层号),并能统计树叶数,结点数,层高等信息
设计程序,利用二叉链表结构,建立一棵二叉树。并能递归实现二叉树的先序遍历、中序遍历和后序遍历三种遍历算法,能用队列实现二叉树的层次遍历算法,并按层次输出(标出层号),并能统计树叶数,结点数,层高等信息。原创 2024-06-21 21:07:36 · 236 阅读 · 0 评论 -
设计程序,利用KMP算法实现密码锁中的虚位密码的判定,同时实现临时密码(输入有限次数后失效)的产生和验证
设计程序,利用KMP算法实现密码锁中的虚位密码的判定,同时实现临时密码(输入有限次数后失效)的产生和验证原创 2024-06-20 16:43:28 · 501 阅读 · 0 评论 -
设计程序,利用KMP算法实现密码锁中的虚位密码的判定
设计程序,利用KMP算法实现密码锁中的虚位密码的判定原创 2024-06-20 16:13:04 · 173 阅读 · 0 评论 -
设计程序,利用栈实现数值转换
设计程序,利用栈实现数值转换原创 2024-06-20 16:06:53 · 697 阅读 · 0 评论 -
设计程序,实现高精度圆周率的计算和存储,使用线性表突破程序设计语言内置变量的数值和有效数字范围限制
设计程序,实现高精度圆周率的计算和存储,使用线性表突破程序设计语言内置变量的数值和有效数字范围限制原创 2024-06-20 16:01:20 · 448 阅读 · 0 评论 -
IV.-分治
IV.-分治原创 2024-02-19 09:42:51 · 468 阅读 · 1 评论 -
III.二分算法
III.二分算法原创 2024-02-18 17:25:43 · 577 阅读 · 1 评论 -
II.-递归
II.-递归原创 2024-02-16 11:46:17 · 1499 阅读 · 1 评论 -
Ⅰ.-枚举
Ⅰ.-枚举原创 2024-02-05 12:32:47 · 976 阅读 · 1 评论