动态规划 #include <stdio.h> static int apple(int m, int n) { int dp[m+1][n+1]; memset(dp, 0, (m+1)*(n+1)*sizeof(int)); for(int i = 0; i <= m; i++) { dp[m][1] = 1; } for(int i = 0; i <= n; i++) { dp[0][n] = 1; dp[1][n] = 1; } for(in...

思路：1、先写出判断素数的函数2、取输入数的一半开始循环，另一个数取n-i。若都符合是素数的条件，输出即可 #include <stdio.h> static int IsPrime(int n) //判断是否为素数 { if(n < 2 && n > 1000) { return 0; } for(int i = 2; i < n; i++) { if(n % i == 0) { return 0; } ...

#include <stdio.h> static int PerfectNum(int n) //计算完全数 { int count = 0; for(int i = 1; i < n; i++) //遍历 { int base = i; int num = 0; for(int j = 1; j < i; j++) //除了自身之外的数，能整除都是因子 { if(i % j == 0) { ...

计算通用 #include <stdio.h> #include <string.h> #include <stdlib.h> static int i = 0; static int compate(char *str) { if(!str) { return -1; } int stack[1000] = {0}; int top = -1; int len = strlen(str); //printf("str:[%s : %d]\n", str, len...

思路：1、创建带头结点且头结点为空的单链表2、通过“头插法”输入数据3、循环获取链表长度。根据长度和倒数第几个节点K算出要输出的节点 #include <stdio.h> struct ListNode { int m_nKey; struct ListNode* m_pNext; }; static struct ListNode* creatNode() { struct ListNode *head = (struct ListNode*)malloc(sizeof(struct ListNode)); if(!head) { ...

思路：动态规划方法1、dp[j][i]=1表示从 j 到 i 满足回文子串的要求2、状态转移方程 1、当 i==j 时，dp[j][i] == 1表示其本身 2、当 i - j == 1 时， 表示两元素相邻，若 str[i] == str[j] 则为回文子串，否则不是 3、其余状态转移方程：dp[j][i] = (str[i] == str[j] && dp[j+1][i-1]); 两元素不相邻，判断中间的子串是否为回文子串 第一种情况是看以这个位置为中心的奇数长度的回文子串， 第二种情况是以这两个位置为中心的偶数长度回文子串， 第三种情况是这是边界，看中间是否是回文子串。...

思路：本质就是求最长上升/下降子序列的问题1、先找到每一个位置i左侧的最长上升子序列长度left[i]：每一个位置左侧最长子序列长度等于其左侧比它小的所有位置的最长子序列长度中的最大值+12、再找到每一个位置i右侧的最长下降子序列长度right[i]：每一个位置右侧最长子序列长度等于其右侧比它小的所有位置的最长子序列长度中的最大值+13、然后求出所有位置的最长序列长度=左侧最长子序列长度+右侧最长子序列长度-1（因为该位置被算了两次，所以减1）4、然后用数目减去最长序列长度就是答案 #include <stdio.h> #define MAX(a, b) (a > b)?a...

思路：1、把价格和价值分别保存起来。price//价格 value//价值2、用dp[i][j]表示前i个物品，价格为j时的最大价值。3、得到状态转移方程 //k表示k种情况/* 物品的选项 1、仅选主件 2、主件 + 附件1 3、主件 + 附件2 4、主件 + 附件1 + 附件2*/ 所以k == 4 **dp[i][j] = MAX(dp[i-1][j], dp[i-1][j-price[i-1][k]] + value[i-1][k]);**表示取每种情况的最大值 #include <stdio.h> #define MAX(a,...

#include <stdio.h> #include <stdlib.h> #include <string.h> /* 判断字符是否是字母或数字 */ static int check_lon(char ch) { if(ch >= '0' && ch <= '9') { return 1; } else if((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch &lt...

#include <stdio.h> /* 保存矩阵的行、列数 */ typedef struct { int x; //行数 int y; //列数 }CoordinateInfo_t; /* 思路： 例a为2*3的矩阵，b为3*2的矩阵，生成结果矩阵c为2*2的 a[x][y],b[y][z] 1、矩阵乘法运算公式： c[0][0] += a[0][0]*b[0][0] + a[0][1]*b[1][2] + a[0][2]*b[2][0] c[0][1] += a[0][0]*b[2][0] + a[0][1]*b[2][1] + a[0][2]*b[2][2] c...

#include <stdio.h> int main() { int x = 0, y = 0, z = 0; scanf("%d %d %d\n", &x, &y, &z); int A[x][y]; int B[y][z]; int C[x][z]; memset(A, 0, x*y*sizeof(int)); memset(B, 0, y*z*sizeof(int)); memset(C, 0, x*z*sizeof(int)); for(int i = 0; i < x...

#include <stdio.h> int v[4] = {0}; static int dfs(int *array, int total) { if(total == 24) { return 1; } for(int i = 0; i < 4; i++) { if(v[i] == 0) //表示还未找到 { v[i] = 1; //表示已经找到 if(dfs(array, total+array[i]) ...

思路： 需要按照是否有空格来把命令区分为两类。 前一类仅有一个。 后一类按照空格所在的位置进行比较，注意需要判断比较符合的条件是否仅有一个，多个也应该视为unknown command(不知道) #include <stdio.h> static char *cmd1[6] = {"reset", "reset", "board", "board", "reboot", "backplane"}; static char *cmd2[6]= {"no use", "board", "add", "delete", "backplane", "abort"}; static ...

#include <stdio.h> int main() { char str1[300] = {0}; char str2[300] = {0}; char out[300] = {0}; gets(str1); gets(str2); /* 固定str1为最短的字符串 */ if(strlen(str1) > strlen(str2)) { char temp[300] = {0}; strcpy(temp, str1); strcpy(str1, str2...