![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
练题杂记
c语言编写
@玉面小蛟龙
这个作者很懒,什么都没留下…
展开
-
【力扣-每日一题】2034. 股票价格波动
【代码】【力扣-每日一题】2034. 股票价格波动。原创 2023-10-08 20:46:24 · 312 阅读 · 0 评论 -
【力扣-每日一题】901. 股票价格跨度
【代码】【力扣-每日一题】901. 股票价格跨度。原创 2023-10-07 12:10:35 · 250 阅读 · 0 评论 -
【力扣-每日一题】714. 买卖股票的最佳时机含手续费
【代码】【力扣-每日一题】714. 买卖股票的最佳时机含手续费。原创 2023-10-06 21:23:50 · 298 阅读 · 0 评论 -
【力扣-每日一题】LCP 06. 拿硬币
【代码】【力扣-每日一题】LCP 06. 拿硬币。原创 2023-09-20 09:32:12 · 229 阅读 · 0 评论 -
【力扣-每日一题】2560. 打家劫舍 IV
【代码】【力扣-每日一题】2560. 打家劫舍 IV。原创 2023-09-19 22:23:58 · 273 阅读 · 0 评论 -
【力扣-每日一题】337. 打家劫舍 III
【代码】【力扣-每日一题】337. 打家劫舍 III。原创 2023-09-18 21:10:19 · 182 阅读 · 0 评论 -
【力扣-每日一题】213. 打家劫舍 II
【代码】【力扣-每日一题】213. 打家劫舍 II。原创 2023-09-17 10:49:53 · 508 阅读 · 0 评论 -
【力扣-每日一题】198. 打家劫舍
【代码】【力扣-每日一题】198. 打家劫舍。原创 2023-09-16 21:36:36 · 52 阅读 · 0 评论 -
最长上升子序列
文章目录最长上升子序列的概念理解状态方程过程图解最长上升子序列的概念理解上升序列:对于一个序列 a1<a2<a3…<an时,我们称这个序列是上升的子序列:一个字符串 s 被称作另一个字符串 S 的子序列,说明从序列 S 通过去除某些元素但不破坏余下元素的相对位置(在前或在后)可得到序列 s 。最长上升子序列:也就是在S中找到一个最长的子序列,且满足为一个上升序列以4 2 1 3 5为例:就有2,3,5或者1,3,5这两个都是它的最长上升子序列状态方程用a[]数组存放某个序列原创 2020-09-11 20:33:38 · 282 阅读 · 0 评论 -
[蓝桥杯][历届试题]翻硬币
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。输入两行等长的字符串,分别表示初始状态和要原创 2020-08-08 11:04:21 · 233 阅读 · 0 评论 -
最短公共超序列(最短公共父序列)
文章目录定义样例1样例2递推公式定义给出两个字符串 str1 和 str2,返回同时以 str1 和 str2 作为子序列的最短字符串。如果答案不止一个,则可以返回满足条件的任意一个答案。(如果从字符串 T 中删除一些字符(也可能不删除,并且选出的这些字符可以位于 T 中的 任意位置),可以得到字符串 S,那么 S 就是 T 的子序列)样例1输入:str1 = “abac”, str2 = “cab”输出:“cabac”解释:删去 “cabac” 第一个字母的 “c” 得到 “abac”。删原创 2020-08-07 12:11:00 · 5044 阅读 · 7 评论 -
最长公共子序列
文章目录子序列最长公共子序列动态规划求最长公共子序列子序列从一个序列A中任意删除若干项,剩余的序列叫做A的一个子序列。比如对于序列A,B,C,D来说它的子序列可以是:A,B,C,D,ACD…等等最长公共子序列定义:一个序列s,如果分别是另个或多个已知数列的子序列,且是所有匹配此条件中最长的,则称S是已知序列的最长公共子序列;需要注意的是:子序列不需要在原序列中占用连续的位置。比如对于序列:x序列:A B C B D A By序列:B D C A B A他们最长公共子序列为:B C A原创 2020-07-29 13:05:43 · 307 阅读 · 0 评论 -
01背包问题——c
文章目录问题描述蛮力法——穷举查找动态规划回溯问题描述给定n个重量为w1,w2,w3…wn,价值为v1,v2,v3…vn的物品和一个承重为w的背包,求这些午评中最有价值的子集,并且能够装到背包中。蛮力法——穷举查找动态规划回溯...原创 2020-07-24 21:49:14 · 1319 阅读 · 0 评论 -
最长公共子序列——c语言
#include <stdio.h> #include <string.h>char a[100],b[100],f[100][100],c[100];void maxnum(int l1,int l2){ int i=0,j=0; for(i=1;i<=l1;i++) { for(j=1;j<=l2;j++) { if(...原创 2020-03-12 17:45:40 · 512 阅读 · 0 评论 -
最小生成树——c语言
#include <stdio.h>#define max 100#define mc 10000000#define false -1typedef struct{ //定义图 char vex[max]; int arc[max][max]; int vexnum,arcnum;}AmGraph; int locatedv(AmGraph G,char a) /...原创 2020-03-12 17:45:07 · 359 阅读 · 0 评论 -
最短路径——迪杰斯特拉 c语言
#include <stdio.h>#define max 100#define mn 100000 //权最大值 #define false -1typedef struct{ //定义图 char vex[max]; int arc[max][max]; int vexnum,arcnum; }AmGraph;int locatedv(AmGraph G,ch...原创 2020-03-12 17:43:39 · 233 阅读 · 0 评论 -
关键路径——c语言
#include <stdio.h>#define max 100#define mc 10000000#define false -1#define ok 1typedef struct{ //定义图 char vex[max]; int arc[max][max]; int vexnum,arcnum;}AmGraph; int locatedv(AmGrap...原创 2020-03-12 17:42:44 · 263 阅读 · 0 评论 -
币值最大化——动态规划,回溯
#include <stdio.h> int num,max;void CoinRow(int c[],int f[],int n)// 回溯 {int i; if(n>num) { if(f[num]>f[num-1]) printf("%d",f[num]); else printf("%d",f[num-1]); p...原创 2020-03-12 17:41:34 · 898 阅读 · 0 评论 -
n皇后问题——回溯——c语言
#include <stdio.h>#include <stdlib.h>int num=6,way=0;//相同皇后的数量,放置的方法数量 int board[20][20];int Judge1(int board[][20],int x,int y)//判断该位置能否放皇后 { int i,j; for(i=0;i<num;i++) //行或者列有...原创 2020-03-12 17:37:20 · 651 阅读 · 0 评论 -
0-1背包——动态规划(从下到上)
#include <stdio.h>int num,c;//物品的种数,背包所能承受的重量 int F[100][100],x[100],w[100],v[100];int max(int a,int b){ if(a>b) return a; else return b;}int knapsackP2(int i,int j)//动态规划{ int val...原创 2020-03-12 17:36:39 · 139 阅读 · 0 评论 -
0-1背包——动态规划(从上到下)
#include <stdio.h>int num,c;//物品的种数,背包所能承受的重量 int F[100][100],x[100];void knapsackP1(int w[],int v[])//动态规划 { int i=0,j=0,n; for(i=0;i<=num;i++) { if(i==0) { for(j=0;j<=...原创 2020-03-12 17:35:33 · 180 阅读 · 0 评论 -
0-1背包——回溯——c语言
#include <stdio.h>#include <stdlib.h>int Bestvalue,weight,value,capacity;//分别是最大价值,每种情况的重量和价值,背包的容量 void Backtrack(int w[],int v[],int best[],int x[],int n,int num) //回溯 {int i,j; i...原创 2020-03-12 17:34:17 · 597 阅读 · 0 评论