c++
文章平均质量分 55
人之初fzs
纸上得来终觉浅,绝知此事要躬行
展开
-
逆波兰表达式 递归
逆波兰表达式是一种把运算符前置的运算逆波兰表达式定义1.一个数也是逆波兰表达式,结果是这个数本身2.“运算符 逆波兰表达式 逆波兰表达式” 是逆波兰表达式,值为两个逆波兰表达式的运算结果代码:#include#include#includeusing namespace std; int exp(){char c原创 2017-02-28 00:09:06 · 502 阅读 · 0 评论 -
计算迭代矩阵
1. 帮同学写的计算迭代矩阵,随手记录一下2. 代码#include <iostream> #include <cmath>#include <vector>using namespace std;const double MINUS=0.0005;double initArray[3][3]={0.05,0.05,0.9,0.45,0.05,0....原创 2018-04-14 19:16:26 · 3454 阅读 · 0 评论 -
金山c++ 客户端 电面
一面1.面向对象2.如何实现多态3.虚函数表4.比较两个数大小,不用判断 使用睡眠算不算判断5.判断两个链表的是否有交点6.vs快捷键7.对QT的了解8.QT的信号槽及对应关系9.static 2018年第一面挂,好久不看c++...原创 2018-03-30 11:11:48 · 443 阅读 · 0 评论 -
归并排序
mooc笔记老师:唐大仕#includeusing namespace std;int a[10]={10,11,2,34,55,98,7,6,21,0};int b[10];void Merge(int sort[],int s,int m,int e,int temp[]){int p1=s;int p2=m+1;int p3原创 2017-03-31 23:49:06 · 206 阅读 · 0 评论 -
快速排序
mooc笔记老师:郭炜#includeusing namespace std;void swap(int &a,int &b){int temp=0;temp=a;a=b;b=temp;} void quickSort(int a[],int s,int e){if(s>=e){return ;}int k=a[s];原创 2017-04-02 11:45:58 · 191 阅读 · 0 评论 -
分支限界解决旅行商tsp问题
本人的算法大作业参考博客:http://blog.csdn.net/qq_32400847/article/details/51813606http://www.cnblogs.com/cielosun/p/5654582.htmlhttp://www.cnblogs.com/cielosun/p/5654582.html基本思想1.按宽度优先策略遍历解空间树2.在遍历过程中,对处理的每个结点vi...原创 2018-03-29 23:33:50 · 34561 阅读 · 2 评论 -
2序列比对问题
str1=abdadstr2=bacd两字符串进行序列比对,定义一个可以用来衡量比对性能的得分函数令f(x,y)表示x与y比对的得分。假设x和y都是字符,如果x与y相同,那么f(x,y)=2,如果x与y不同,那么f(x,y)=1,如果x或y是“-”,那么f(x,y)=-1。str1和str2的2序列比对问题是找到具有最多得分的两序列比对。A(0,0)=0;A(i,0原创 2017-07-01 11:21:49 · 847 阅读 · 0 评论 -
最长公共子序列
mooc笔记老师: 郭炜动态规划递推状态用时间换空间打印输出debug#includeusing namespace std;const int MAX=1000;int maxLen[MAX][MAX];int max(int x,int y){return x>y?x:y; }原创 2017-03-04 23:48:36 · 228 阅读 · 0 评论 -
kruskal最小生成树问题
/*kruskal最小生成树问题输入: 点的个数,边的个数 ,每条边的两端点及权值输出: 最小生成树的边,两端点及权值 提示:没经过大量测试,如有错误请指出,感激不尽!*/ #includeusing namespace std;const int MAX=1000;/*边x,y两端点weight权值 */ struct gr原创 2017-05-13 21:55:21 · 401 阅读 · 0 评论 -
十六进制转八进制 蓝桥
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出原创 2017-04-04 16:03:12 · 172 阅读 · 0 评论 -
Zipper 递归
Zipper查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings.原创 2017-03-05 21:30:49 · 185 阅读 · 0 评论 -
qt制作象棋
效果:实现了人机,但联机,悔棋,存盘等等功能还没有实现,有待改进。主要用递归,最大值最小值,剪枝算法实现简单的人机博弈附代码包原创 2017-03-18 16:38:58 · 801 阅读 · 0 评论 -
导弹拦截 动态规划
描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。输入输入有两行,第一行,输入雷达捕原创 2017-03-05 12:23:08 · 283 阅读 · 0 评论 -
最长增长子序列
#includeusing namespace std;const int MAX=1000;int a[MAX];int MaxSub[MAX];int max(int x,int y){return x>y?x:y;}int MaxSubStr(int n){int temp=MaxSub[1];for(int i=2;iif原创 2017-03-03 23:54:54 · 206 阅读 · 0 评论 -
poj1724
#include<iostream>#include<vector> #include<cstring>using namespace std;struct Road{int aim,money,length;};vector< vector< Road> > g(110);//共有多少个城市 int N=0;...原创 2018-04-14 22:23:03 · 132 阅读 · 0 评论