zwlwf2

题解

/ 注册

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

递归解

非曰能，好学。欢迎大家一起交流学习题目描述链接：https://ac.nowcoder.com/acm/problem/21303 给你一个合法的括号序列s1，每次你可以删除一个"()"你可以删除0个或者多个"()"求能否删成另一个括号序列s2 问题分析看答案，大家都用的动态规划，这里提供...

2020-01-28

7 889

基本不等式

非曰能，但好学。欢迎一起交流学习问题的结论是当a==b==c时，A,B相等,答案为No。其余时刻都是A>B,答案为Yes. 这是个数学问题，证明如下当且仅当a=b=c时等式成立。证明中利用到.

数学不等式

2020-01-28

1 747

动态规划

非曰能，但好学。欢迎一起交流学习问题分析动态规划问题，定义好动态变量则成功了一半，找到变量的迭代关系怎成功一大半。动态变量变量定义，在adoptions的题解已经提及,引用如下我们定义dp[i][j]为前i个中整除3余数为j（只有0，1，2三个数）的个数我再啰嗦得解释一下，dp[i]...

2020-01-28

8 909

递归

非曰能，但好学，欢迎一起交流学习问题分析递归是解决汉诺塔问题最常见的做法，大家都不懒得写，我就来写写~ 递归步骤分析汉诺塔问题要求在移动过程中，不出现大的盘子压在小的盘子上。如下图需要讲src柱子上的n个盘子移动到target上柱子上。假设我们已经可以按照规则将上面n-1个柱子移动另外的柱子上...

递归汉诺塔

2020-01-27

1 855

斐波那契通项公式

斐波那契有通项公式：代入之后化简，可得结果为

斐波那契通项公式

2020-01-19

1 773

三角形外心+直线方程+两直线交点

本人小白，第一次写题解，欢迎大家批评指正。题目分析三角形外心根据题意，需要找到三点距离相等的点，数学上即外心，亦称外圆圆心。输入的三个点不共线，这个条件能保证外心的存在。外心示意图，如图中点O所示中垂线表达式计算三角形两边中垂线交点是外心的常用求解方法。首先我们需要中垂线的直线方程表达出...

直线方程三角形外心两直线交点

2020-01-19

5 894