wanglingxxx的博客

动态规划: 爬楼梯问题

最近通话记录 要求: 输入三列 每列两个数字 第一个数字表示记录类型 其中0表示未接电话 1表示已接来电 2表示已拨电话 输出三列 表示未接电话 已接来电 已拨电话 其中后接电话最先输出 如果没有记录则用0补足 Code: #include #include #include using namespace std; const int LEN = 10; // 自定

一、简单数值类算法 此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。 1、             求阶乘：n!=1*2*384…..*n;   n!= n*(n-1)!=   下列程序用于求n的阶乘.在累乘之前,一定要将用于存放乘积的变量的值初始化为1. long func(int n) {   inti;  

Code: /* 插入排序 INSERTION-SORT(A) for j = 2 to A.length key = A[j] //Insert A[j] into the sorted sequence A[1..j-1]. while i > 0 and A[i] > key A[i+1] = A[i] i = i - 1 A[i+1] = key */ 

Code : /* //选择排序伪代码 找到A中最小元素 将其与A[1]交换 接着找到次小元素 与A[2]交换 SELECTION-SORT(A) for i=1 to n-1 j = MIN(A,i,n) exchange A[i]A[j]  times n平方  */ #include #include using namespace std;

/* MERGE(A,p,q,r) n1 = q - p + 1 n2 = r - q let L[1..n1 + 1] and R[1..n2+1] be new arrays for i = 1 to n1 L[i] = A[p + i - 1] for j = 1 to n2 R[j] = A[q+j] L[n1 + 1] = S R[n2 + 1] = S i = 1

Code: /* 插入递归 INSERTION(A,p,r) for j = p to r do key = A[j] i = j-1 while i > 0 and A[i] >key do A[i+1] = A[i] i = i - 1 A[i+1] = key INSERTION-SORT(A,p,r) if p r = r-1 INSERTION-SOR

/* 伪代码 BINARY(A,p,r,v) for j=p to r if A[j] = v return k return NIL BINARY-SEARCH(A,p,r,v) if p = 0 and r = 0 and A[0]=v return 0 if p q = (p+r)/2 if A[q] > v BINARY-SEARCH(A,p,q,v) re