C++算法
文章平均质量分 76
开心的许久
https://github.com/tianshuwelcome
展开
-
Vernam加密解密C++实现
#include #include #include using namespace std;int main(){ string plain,ciper,key; int len; //长度三者一致 void change(string &, vector&);//字符变数字 vector encrypt_compute(vec原创 2011-06-29 12:24:00 · 1551 阅读 · 0 评论 -
最大子字段和问题求解C++代码
/***********************************************************************************若给定n个整数组成的序列a1,a2,a3,……an,求该序列形如ai+ai+1+……+an的最大值。***************************************************************原创 2011-06-29 12:25:00 · 1447 阅读 · 0 评论 -
0-1背包问题回溯法C++代码
/*给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?*/#include using namespace std;#define MAXSIZE 100#define TRUE 1#define FALSE 0#define ERROR -1typedef float valu原创 2011-06-29 12:34:00 · 3697 阅读 · 1 评论 -
符号三角形问题C++代码
符号三角形问题C++代码/*下面都是"-"。 下图是由14个"+"和14个"-"组成的符号三角形。2个同号下面都是"+",2个异号下面都是"-"。 + + - + - + + + - - - - + - + + + - - + + - - + -原创 2011-06-29 12:35:00 · 4098 阅读 · 0 评论 -
棋盘覆盖问题C++代码
#include#include#includeint tile=0; //定义全局变量tile表示L型骨牌编号int **chessarr; //定义全局变量chessarr表示棋盘数组void chessboard(int row0,int col0,int size,int sprow,int原创 2011-06-29 12:36:00 · 1522 阅读 · 0 评论 -
带头结点的单链表类C++手动实现
最近在复习数据结构,看到单链表这部分,现在用的教材大部分都是严蔚敏的C语言版吧,参考了一些书籍,手动编写了C++下单链表类的实现,环境是Visual Studio 2010,函数是对照着教材声明挑了个写的。代码如下:/*带头结点的单链表类C++手动实现 作者:许多*/#incl原创 2011-07-15 19:29:42 · 737 阅读 · 0 评论 -
Vigenere加密解密C++实现
#include #include using namespace std;const int N=26;char v[N][N]={{A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z}};int number(cha原创 2011-06-29 12:27:00 · 3726 阅读 · 3 评论