![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小英雄Dui
目前主力语言java
展开
-
91. 解码方法 java
摘自力扣上的解析java实现如下,动态规划是容易想到的,但是边界值的分析能力还跟不上。package Algotithms;public class a91DecodeWays { //边界值的分析,当前是0时前一个字母如果是1或者2则是有效 //如果前一个是1直接dp //如果是2,判断边界1<i<6再dp public static int...原创 2019-10-30 13:36:42 · 436 阅读 · 0 评论 -
C++背包问题的LC分枝-限界算法LCKNAP
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P233-234 算法9.8 程序的输入是一个名字为input.txt的文件,保存时注意编码格式再VS上运行的话要保存为ANSI编码,如果需要的话我可以上传一份 6 4 10 10 12 18 2 4 6 9#include#includeusing namespa原创 2018-01-08 16:01:43 · 920 阅读 · 0 评论 -
C++图的着色问题MCOLORING
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P207 算法8.7 程序的输入是一个名字为input.txt的文件,保存时注意编码格式再VS上运行的话要保存为ANSI编码,如果需要的话我可以上传一份 3 4 4 1 2 2 3 3 4 4 1#include#includeusing namespac原创 2018-01-08 15:57:51 · 2703 阅读 · 2 评论 -
C++子集和数问题的递归回溯算法SUMOFSUB
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P204 算法8.6 手动输入一下参数 n=6,M=30 输入的是P205的例子 6 30 5 10 12 13 15 18#include#includeusing namespace std;#define N 100int W[N];bool X[N];原创 2018-01-08 15:54:31 · 3949 阅读 · 0 评论 -
C++n皇后问题NQUEENS
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P202 算法8.5 这里使用的是老师PPT上给的方法#includeusing namespace std;#define N 8int X[N+1]; //int RUBBISH = 0;//莫名其妙如果去掉这行COUNT的值在vs2017达不到预期,在另一编译环境正常boo原创 2018-01-08 15:44:06 · 511 阅读 · 0 评论 -
C++回溯法0/1背包问题DKNAP
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P141 算法6.7#include#includeusing namespace std;#define MAX 25bool back(int &_p,int &_w, int k, int F[], int W[],int P[],int w[],int p[]){原创 2018-01-08 15:39:57 · 1157 阅读 · 3 评论 -
C++判断双连通分图ART
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P179 算法7.11 程序的输入是一个名字为input.txt的文件,保存时注意编码格式再VS上运行的话要保存为ANSI编码,如果需要的话我可以上传一份 结点数 边数11 顶点1 顶点2 8 11 1 2 1 4 2 3 2 5 2 7 2 8原创 2018-01-08 15:31:07 · 859 阅读 · 0 评论 -
C++找最小成本二分检索树OBST
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P136 算法6.5 程序的输入是一个名字为input.txt的文件,保存时注意编码格式再VS上运行的话要保存为ANSI编码,如果需要的话我可以上传一份 4 P[1:4]=1 4 2 1 Q[1:5]=4 2 4 1 1 4 1 4 2 1 4 2 4 1 14 P原创 2018-01-08 15:27:23 · 921 阅读 · 0 评论 -
C++多段图的向后处理算法BGRAPH
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P128 算法6.2 使用的数据结构是反向邻接表 程序的输入是一个名字为input.txt的文件,保存时注意编码格式再VS上运行的话要保存为ANSI编码,如果需要的话我可以上传一份 //测试数据2 //增加4到7权重为7 //增加7到12权重为4 12 22 5 2 1 9原创 2018-01-08 15:21:08 · 1334 阅读 · 0 评论 -
C++生成最短路径的贪心算法SHORTEST_PATHS
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P119 算法5.10 程序的输入是一个名字为input.txt的文件,保存时注意编码格式再VS上运行的话要保存为ANSI编码,如果需要的话我可以上传一份顶点数7 边数12 起始点1 顶点1 顶点2 权值 7 12 1 1 2 20 1 3 50 1 4 30 2原创 2018-01-08 15:14:36 · 726 阅读 · 0 评论 -
C++Kruskal算法
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P117 算法5.9 程序的输入是一个名字为input.txt的文件,保存时注意编码格式再VS上运行的话要保存为ANSI编码,如果需要的话我可以上传一份 6 10 1 2 10 1 4 30 1 5 45 2 3 50 2 5 40 2 6 25 3原创 2018-01-08 15:08:20 · 872 阅读 · 0 评论 -
C++Prim最小生成树算法
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P114 算法5.7 程序的输入是一个名字为input.txt的文件,保存时注意编码格式再VS上运行的话要保存为ANSI编码,如果需要的话我可以上传一份 6 10 1 2 10 1 4 30 1 5 45 2 3 50 2 5 40 2 6 25原创 2018-01-08 14:57:21 · 1149 阅读 · 0 评论 -
C++带有期限和效益的单位时间的作业排序贪心算法JS
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P107 算法5.4#includeusing namespace std;int JS(int D[], int J[], int n, int k){ int r,i; D[0] = J[0] = 0; k = 1; J[1] = 1; f原创 2018-01-08 14:52:10 · 3405 阅读 · 2 评论 -
C++改进的选择算法SELECT2
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P96 算法4.17#include#include#includeusing namespace std;const int r=5;//步长void InterChange(int&a, int&b){ int temp = a; a = b; b原创 2018-01-08 14:49:22 · 373 阅读 · 0 评论 -
C++快速分类算法
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P88 算法4.13#include#includeusing namespace std;void InterChange(int &a, int &b){ int temp = a; a = b; b = temp;}int Partition(in原创 2018-01-08 14:46:23 · 1742 阅读 · 0 评论 -
C++二分检索算法
余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. P73 算法4.3#includeusing namespace std;int BINSRCH(int A[], int n, int x, int &j){ int low, high, mid; low = 1; high = n; while (原创 2018-01-08 14:41:33 · 817 阅读 · 0 评论 -
C++斐波那契数列递归
算法课结束了,将上机题理一理 使用的教材是余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. 下面是斐波那契数列的简单实现#includeusing namespace std;int F(int n){ if (n 0) return 0; if (n == 0 || n == 1) ret原创 2018-01-08 14:36:02 · 6664 阅读 · 0 评论