喜欢算法的小杰

摘要： #include #include #include using namespace std; int * buildNext(char *P){ size_t m=strlen(P), j=0; int* N=new int[m];//next表 int t=N[0]=-1; while(jt||P[j]==P[t]){ j++;... 阅读全文

摘要： 咳咳 以下均为原创，发散乱想好吧，一张图片说明完毕，我们用路径长短表示坐船费用，求最少费用：ps:本题属于最短路线求解。发散：可以将路径长短通过 线性映射或 非线性映射转化为某种(加权)量，来求解最优(加权)问题。ok，这就看你的脑容量有多大了！分析：1.话说动态规划两要素：下一阶段的最优状态=现阶... 阅读全文

摘要： 1 //大数阶乘-模拟手工算法 2 #include 3 #define N 3000 4 #include 5 using namespace std; 6 int a[N]; //定义大型整型数组 7 int main( ) 8 { 9 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int MAXLEN=100; 7 8 int*Str2Int(char*str) 9 {10 int i,len=strlen(str);11 i... 阅读全文

摘要： 1 // 动态规划法解决0-1背包问题 2 //example： 3 //物品种类n=5,背包容量c=10, 4 //物品的重量向量 w={2,2,6,5,4},物品的价值向量 v={6,3,5,4,6} 5 // O（min{n*c，2^n}） 6 #include "stdafx.h" 7 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 class maxlen_string 8 { 9 public:10 void string_();11 void LCSLength(int,in... 阅读全文

摘要： 1 // 字典升序问题 2 #include // std::cout 3 #include // std::advance 4 #include // std::list 5 #include 6 using namespace std; 7 8... 阅读全文

摘要： 1. 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。思路：对于n位数，例如3位数，000-999... 阅读全文

摘要： 1 //基于完全二叉树的极大堆的上下漂移实现 2 //INT_MAX极大数 INT_MIN极小数 3 #include 4 #include 5 #include 6 #define N 11 7 8 using namespace std; 9 10 typedef int T;... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 typedef int T; 7 // typedef vector CT; 8 //template 9 10 11 12 int main(){ 13 ve... 阅读全文