- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 华为机试-查找两个字符串a,b中的最长公共子串
#include<iostream>#include<vector>#include<string>using namespace std;void display(vector<string>vt,int number,string str)//在短字符串中输出最先出现的最长子串{ int index; int min_value=10000000; int location; for(int i=0;i<vt...
2020-11-12 15:09:15
156
原创 华为机试-四则运算
#include<iostream>#include<stack>#include<string>using namespace std;string op="+-*/)]}";bool cmp(char ch1,char ch2){ if(ch1=='(') return false; else if((ch1=='+'||ch1=='-')&&(ch2=='*'||ch2=='/')) re...
2020-11-07 17:00:27
147
转载 回溯法
0-1背包问题：给定n种物品和一背包。物品i的重量是wi，其价值为pi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 分析：问题是n个物品中选择部分物品，可知，问题的解空间是子集树。比如物品数目n=3时，其解空间树如下图，边为1代表选择该物品，边为0代表不选择该物品。使用x[i]表示物品i是否放入背包，x[i]=0表示不放，x[i]=1表示放入。回溯搜索过程，如果来到了叶子节点，表示一条搜索路径结束，如果该路径上存在更优的解，则保存下来。如果不是叶子节点，是...
2020-11-03 14:29:31
2486
原创 华为机试-迷宫问题
本算法采用深度优先遍历思想(DFS）,由于深度优先遍历迷宫可能会有多种结果，因此需要保存每次成功的路径，最后选择最短路径，代码如下：#include<iostream>#include<vector>using namespace std;vector<vector<int> >path;//保存迷宫路径vector<vector<int> >short_path;//保存最短迷宫路径int N,M;void dis..
2020-11-03 11:44:18
1317
Install_Win7_7129_02202020.zip
2020-03-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人