wkyang

题解

/ 注册

全部文章 / 题解（共20篇）

题解 | #最小花费爬楼梯#

两种递归的都超时，只能动态规划 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 ...

C 动态规划

2022-04-04

1 309

题解 | #Redraiment的走法#

给出两种方法第一种300ms 太那啥了 #include<stdio.h> #include<stdlib.h> int max = 1; void solu(int arr[],int step,...

C 动态规划深度优先搜索

2022-04-03

1 307

题解 | #人民币转换#

具体注释写在code中 #include<stdio.h> #include<string.h> int main(){ char up_digit[9][5] = {"壹","贰"...

C 字符串

2022-04-03

0 303

题解 | #矩阵乘法计算量估算#

利用四则运算中的算法技巧--遇到（就开始递归，遇到）结束将一个括号内的所有计算好的的矩阵（包括该括号内部括号的返回矩阵）首先保存下来，然后统一计算，并将运算后矩阵的长宽返回给上一级 #include<stdio.h> #include<string.h> in...

C 递归

2022-04-02

5 697

题解 | #24点游戏算法#

#include<stdio.h> int visit[4] = {0,0,0,0}; int dfs(double arr[],double res_cur){ doubl...

C 深度优先搜索

2022-04-02

0 319

题解 | #查找两个字符串a,b中的最长公共子串#

设短的字符串为A(a1 a2 ... a_m)，长的字符串为B(b1 b2 ... b_n); 对于A从a1开始，依次将a1-a_m，a1-a_m-1，... a2-a_m,a2-a_m-1....去在字符串B上从第一字符开始滑动搜寻停止条件： ...

C 字符串

2022-03-31

0 336

题解 | #数组分组#

假设分配后已经相等（相加后具有相等初值），然后依据条件从两个数组中剔除数据，若全部剔除后，两组剩下的数还是相等则认为可以实现 #include<stdio.h> int solu(int N1,int N2,int arr[],in...

C 递归

2022-03-31

9 503

题解 | #放苹果#

无论是递归还是动态规划关键都在于： 1.递推关系式 2.已知信息（动态规划就是初值，递归就是返回条件） #include<stdio.h> #include<string.h> // 方法1 递归 // int ...

C 递归动态规划

2022-03-31

1 423

题解 | #高精度整数加法#

#include<stdio.h> #include<string.h> int add(int a,int b,int*carry_in){ int sum = a...

C 字符串数学

2022-03-30

0 344

题解 | #扑克牌大小#

#include<stdio.h> #include<string.h> void deal(char s[],int *type,int *val){ int v; &nbs...

C 字符串

2022-03-30

1 419