c++
文章平均质量分 55
人之初fzs
纸上得来终觉浅,绝知此事要躬行
展开
-
逆波兰表达式 递归
逆波兰表达式是一种把运算符前置的运算 逆波兰表达式定义 1.一个数也是逆波兰表达式,结果是这个数本身 2.“运算符 逆波兰表达式 逆波兰表达式” 是逆波兰表达式,值为两个逆波兰表达式的运算结果 代码: #include #include #include using namespace std; int exp(){ char c原创 2017-02-28 00:09:06 · 487 阅读 · 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 · 3421 阅读 · 0 评论 -
金山c++ 客户端 电面
一面1.面向对象2.如何实现多态3.虚函数表4.比较两个数大小,不用判断 使用睡眠算不算判断5.判断两个链表的是否有交点6.vs快捷键7.对QT的了解8.QT的信号槽及对应关系9.static 2018年第一面挂,好久不看c++...原创 2018-03-30 11:11:48 · 439 阅读 · 0 评论 -
归并排序
mooc笔记 老师:唐大仕 #include using 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 · 204 阅读 · 0 评论 -
快速排序
mooc笔记 老师:郭炜 #include using 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 · 188 阅读 · 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 · 34515 阅读 · 2 评论 -
2序列比对问题
str1=abdad str2=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 · 837 阅读 · 0 评论 -
最长公共子序列
mooc笔记 老师: 郭炜 动态规划 递推 状态 用时间换空间 打印输出debug #include using 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 · 220 阅读 · 0 评论 -
kruskal最小生成树问题
/* kruskal最小生成树问题 输入: 点的个数,边的个数 ,每条边的两端点及权值 输出: 最小生成树的边,两端点及权值 提示:没经过大量测试,如有错误请指出,感激不尽! */ #include using namespace std; const int MAX=1000; /*边 x,y两端点 weight权值 */ struct gr原创 2017-05-13 21:55:21 · 390 阅读 · 0 评论 -
十六进制转八进制 蓝桥
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出原创 2017-04-04 16:03:12 · 167 阅读 · 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 · 176 阅读 · 0 评论 -
qt制作象棋
效果: 实现了人机,但联机,悔棋,存盘等等功能还没有实现,有待改进。 主要用递归,最大值最小值,剪枝算法实现简单的人机博弈 附代码包原创 2017-03-18 16:38:58 · 795 阅读 · 0 评论 -
导弹拦截 动态规划
描述 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。 输入 输入有两行, 第一行,输入雷达捕原创 2017-03-05 12:23:08 · 277 阅读 · 0 评论 -
最长增长子序列
#include using 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;i if原创 2017-03-03 23:54:54 · 201 阅读 · 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 · 128 阅读 · 0 评论