![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
vvssee
这个作者很懒,什么都没留下…
展开
-
5.9 旅行售货员问题
【代码】5.9 旅行售货员问题。原创 2024-07-02 11:49:23 · 197 阅读 · 0 评论 -
5.8 图的m着色问题
【代码】5.8 图的m着色问题。原创 2024-07-01 22:48:17 · 212 阅读 · 0 评论 -
5.6 0-1背包问题
【代码】5.6 0-1背包问题。原创 2024-06-30 22:25:09 · 186 阅读 · 0 评论 -
5.5 n皇后问题
【代码】n皇后问题。原创 2024-03-31 22:16:01 · 98 阅读 · 0 评论 -
5.4符号三角形问题
【代码】5.4符号三角形问题。原创 2024-06-30 20:11:03 · 191 阅读 · 0 评论 -
5.3批处理作业调度
【代码】批处理作业调度。原创 2024-06-30 16:33:43 · 98 阅读 · 0 评论 -
装载问题(回溯法)
【代码】装载问题(回溯法)原创 2024-06-29 21:02:25 · 184 阅读 · 0 评论 -
多机调度问题
【代码】多机调度问题。原创 2024-06-29 17:40:13 · 432 阅读 · 0 评论 -
单源最短路径问题(Dijstra)
【代码】单源最短路径问题(Dijstra)原创 2024-06-28 21:43:28 · 186 阅读 · 0 评论 -
最优装载问题
【代码】最优装载问题。原创 2024-06-28 16:28:39 · 484 阅读 · 0 评论 -
活动安排问题
【代码】活动安排问题。原创 2024-06-27 22:38:42 · 560 阅读 · 0 评论 -
四柱汉诺塔问题
【代码】四柱汉诺塔问题。原创 2024-06-27 18:06:30 · 98 阅读 · 0 评论 -
最长公共子序列
【代码】最长公共子序列。原创 2024-06-04 20:42:51 · 120 阅读 · 0 评论 -
数字塔问题
【代码】数字塔问题。原创 2024-06-04 18:47:07 · 1073 阅读 · 0 评论 -
矩阵连乘问题
【代码】矩阵连乘问题。原创 2024-06-03 22:21:46 · 179 阅读 · 0 评论 -
线性时间选择
给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。原创 2024-05-31 20:59:02 · 164 阅读 · 0 评论 -
快速排序算法
快速排序开始时left=0,right=5,key=0,a[key]=6,通过PartSort先从右侧找小于a[key],令right指向第一个被找到的小于a[key]的数,然后从左边找到第一个大于a[key],令left指向它,若此时left原创 2024-05-30 22:24:05 · 114 阅读 · 0 评论 -
合并排序(归并排序)
【代码】合并排序(归并排序)原创 2024-05-28 22:33:52 · 111 阅读 · 0 评论 -
棋盘覆盖(L型骨牌)
【代码】棋盘覆盖(L型骨牌)原创 2024-05-28 20:56:25 · 304 阅读 · 0 评论 -
快速幂算法
【代码】快速幂算法。原创 2024-05-24 21:14:24 · 177 阅读 · 0 评论 -
二分搜索技术
【代码】二分搜索技术。原创 2024-05-24 20:05:29 · 155 阅读 · 0 评论 -
递归的例子
阶乘函数,Fibonacci数列,Ackerman函数,全排列,hanoi塔问题原创 2024-05-23 22:05:49 · 221 阅读 · 0 评论 -
求两个正整数m,n的最大公约数
显然,最大公约数t不会大于两者中最小的那一个,则令 t=min(m,n);2.令n去除m,得到余数r,将n的值赋给m,将r的值赋给n,返回第一步。用t除m,n,若除尽则t为最大公约数;否则,令t=t-1,继续尝试;1.如果n=0,则返回m为最大公约数,同时过程结束,否则进入第二步。n>0时 gcd(m,n)=gcd(n,m%n);基于最大公约数的定义:同时整除两个整数的最大整数;n=0时 gcd(m,n)=m;1.欧几里得算法:gcd(m,n);2.连续整数检测算法。原创 2024-05-21 22:36:28 · 240 阅读 · 0 评论