搜索结果
查询Tags标签： 解法，共有 88条记录-
关于2020新高考一卷T23的一个解法
（可能书写格式不太规范） \((2)\) 证明： \(b\ln a-a\ln b=a - b\) \(\Rightarrow\frac{1}{a}(1-\ln \frac{1}{a})=\frac{1}{b}(1-\ln \frac{1}{b})\) 不妨设 \(\frac{1}{a}<\frac{1}{b}\) 由\((1)\)易知\(\frac{1}{a}\in (0,1),\frac{1}{b}\in (1,e)\) 记\(p(x)\)为方…
2022/9/14 6:17:38 人评论 次浏览 -
01背包问题四种可能解法
c++ 01 背包问题 /** 0, 1 背包问题** 问题描述:* 有 n 件物品和一个容量是 m 的背包。每件物品只能使用一次。* 第 i 件物品的体积是 vi，价值是 wi。* 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。* 输出最大价值。…
2022/7/1 23:23:45 人评论 次浏览 -
打败算法 —— 移动零
本文参考 出自LeetCode上的题库 —— 移动零 https://leetcode-cn.com/problems/move-zeroes/ 移动零问题 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。注意 ，必须在不复制数组的情况下原地对数组进行操作 示例1：输入…
2022/3/3 14:15:17 人评论 次浏览 -
等差素数-暴力解法
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 2,3,5,7,11,13,.... 是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为 30，长度为 6。 2004 年，格林与华人陶哲轩合作证明…
2022/3/2 23:15:59 人评论 次浏览 -
p1177快速排序的BST解法
#include<iostream>using namespace std;struct node{ int data;//结点的内容 int left;//左子树 int right;//右子树 int size;//子树大小，含本结点 int cnt; //相同内容的个数 } Bst[100100];int a[100010]; int root=0;int tot=0;//插入…
2022/2/28 23:53:26 人评论 次浏览 -
算法突击01-整数反转
题目：给出一个32 位的有符号整数，将这个整数每位上的数字进行反转，具体见 Leetcode 7：https://leetcode-cn.com/problems/reverse-integer/ 1. 解法一：暴力解法 1.1 解题思路解法一，暴力解法 思路： 1.整数转字符串，再转字符数组 2.反向遍历字符数组，并将元素存储…
2022/2/25 1:27:45 人评论 次浏览 -
线性方程组的直接解法
三角形方程组和三角分解 前代法 求解下三角形方程组 \[Ly = b \]其中 \(b=(b_1,\cdots,b_n)^T\in\mathbb{R}^n\) 已知， \(y=(y_1,\cdots,y_n)^T\in\mathbb{R}^n\) 未知，而 \[L = \left( \begin{matrix} l_{11}\\ l_{21} & l_{22}\\ \vdots & \vdots & \ddot…
2022/2/19 23:15:43 人评论 次浏览 -
House Robber的解法
题目链接：https://leetcode.com/problems/house-robber/ 答案自然是动态规划(Dynamic programming，简称DP)。 代码 func rob1(nums []int) int {lth := len(nums)if lth == 0 {return 0}dp := make([]int, lth+1)dp[1] = nums[0]for i := 2; i < lth+1; i++ {dp[i] =…
2022/2/8 23:51:16 人评论 次浏览 -
python经典面试题之交换两个数
题目要求 有两个整数变量 a = 6, b = 100不使用其他变量，交换两个变量的值 解法 1 —— 使用其他变量 c = b b = a a = c解法 2 —— 不使用临时变量 a = a + b b = a - b a = a - b解法 3 —— Python 专有，利用元组 a, b = b, a
2022/1/29 11:04:32 人评论 次浏览 -
经典动态规划问题详细解析：最短编辑距离算法原理分析和解法实现
基本概念 编辑距离问题: 编辑距离问题困难,解法却是很漂亮,而且也是少有的比较实用的算法编辑距离使用场景: 对于修改文章的错位内容.限制文章只能修改20个字,且支持增,删,替换操作,求修改的最优方案对于衡量DNA的相似程度 .DNA序列是由A, G, C, T组成的序列,可以类比成字…
2022/1/20 22:12:19 人评论 次浏览 -
经典动态规划问题详细解析：最短编辑距离算法原理分析和解法实现
基本概念 编辑距离问题: 编辑距离问题困难,解法却是很漂亮,而且也是少有的比较实用的算法编辑距离使用场景: 对于修改文章的错位内容.限制文章只能修改20个字,且支持增,删,替换操作,求修改的最优方案对于衡量DNA的相似程度 .DNA序列是由A, G, C, T组成的序列,可以类比成字…
2022/1/20 22:12:19 人评论 次浏览 -
大整数的素数检测（java解法）
题目描述 给出1个正整数NNN，检测NNN是否为质数。如果是，输出"Yes"，否则输出"No"（不含引号）。 输入描述: 输入一个数N(2≤N≤10^30)。 输出描述: 如果NNN是质数，输出"Yes"，否则输出"No"（不含引号）。 示例1 输入 17 输出 …
2022/1/15 17:33:49 人评论 次浏览 -
大整数的素数检测（java解法）
题目描述 给出1个正整数NNN，检测NNN是否为质数。如果是，输出"Yes"，否则输出"No"（不含引号）。 输入描述: 输入一个数N(2≤N≤10^30)。 输出描述: 如果NNN是质数，输出"Yes"，否则输出"No"（不含引号）。 示例1 输入 17 输出 …
2022/1/15 17:33:49 人评论 次浏览 -
蓝桥杯-自行车停放之python解法
感谢微信好友——不知火yyds大佬的帮助 题目描述 有 nn 辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有 33 辆自行车，从左到右编号为：3,5,13,5,1。现在编号为 22 的第 44 辆自行车…
2022/1/9 11:04:18 人评论 次浏览 -
蓝桥杯-自行车停放之python解法
感谢微信好友——不知火yyds大佬的帮助 题目描述 有 nn 辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有 33 辆自行车，从左到右编号为：3,5,13,5,1。现在编号为 22 的第 44 辆自行车…
2022/1/9 11:04:18 人评论 次浏览
