AStar求解

代码随想录算法训练营DAY16 | 二叉树 (3)

LeetCode104二叉树的最大深度题目链接：104.二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/思路：采用后序遍历递归求解
橙南花已开·2024-02-09 08:50

「RIA学习力」《学习心理学》No.5，苏语嫣

像行为主义者一样，认知信息加工模型的拥护者寻求解释环境如何修正人类的行为。但与行为主义者不同的是，他们假定在环境和行为之间存在一个中介变量。这一变量就是学
苏语嫣·2024-02-09 06:58

[leedcode]刷题有感--动态规划经典问题--01背包问题

每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。类似于这种类型的就是经典的01背包问题。
给我杯冰美式·2024-02-09 05:52

滑动窗口（一）

文章目录Leetcode209.长度最小的子数组题目解法一(暴力求解)（超时）解法二（滑动窗口）Leetcode3.无重复字符的最长子串题目解法一（暴力求解）解法二（滑动窗口）Leetcode1004.
NuyoahC·2024-02-09 05:15

洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge（dfs深度优先遍历求解）

题目描述一个如下的6×66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456123456列号246135246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出
自律的kkk·2024-02-09 05:59

洛谷：P1443 马的遍历-广度优先遍历BFS求解

题目描述有一个n×m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1−1）。输入输出样例输入3311输出0323-11214说明/提示数据规模与约定对于全部的测试点，保证1≤x≤n≤400，1≤y≤m≤400。这一题其实就是BFS广度优
自律的kkk·2024-02-09 05:59

洛谷：P1135 奇怪的电梯 题解 -广度优先遍历BFS求解

题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3，……），从11楼开始。在11楼，按“上”可以到44楼，按“下”是不
自律的kkk·2024-02-09 05:59

有向图的拓扑排序-BFS求解

题目给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列A满足:对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m接下来m行，每行包含两个整数x和y，表示点x和点y之间存在一条有向边(x,y)。输出格式共一行，如果存在拓扑序列，则输出拓扑序列
自律的kkk·2024-02-09 05:29

P1663 山

分析不难发现y越大，越易满足“使得这座山的任何一个部位都能够被看到”的条件（因为题目中说求y的最小），满足单调性，可以通过二分求解然后，我们来思考如何进行check，要想被照到，那么该点一定在线上或者线的上面
#lyn#·2024-02-09 01:32

完全背包理论基础 C++力扣题目518--零钱兑换II

每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。同样leetcode上没有
学不会的天真boy·2024-02-09 00:55

LeetCode之求两数之和

记录学习数据结构过程中练习的算法题本题是关于数组的练习，题干清晰，难度简单，没有太多需要说明的地方1.暴力求解这是看到题目马上想到的解法，两层循环，直接求解，因为题目规定只会输出一个对应答案，不需要考虑其他情况
ssas_·2024-02-09 00:13

【附代码】NumPy加速库NumExpr（大数据）

文章目录相关文献测试电脑配置数组加减乘除数组乘方Pandas加减乘除总结作者：小猪快跑基础数学&计算数学，从事优化领域5年+，主要研究方向：MIP求解器、整数规划、随机规划、智能优化算法如有错误，欢迎指正
小猪快跑爱摄影·2024-02-08 21:04

＂合＂落地实修 第28天 2020.10.6

84、对不懂的事说“我不懂”；对不明白的事说“我不明白”，并且请求解释。三好好吃饭好好睡觉好好学到做到得到赚到
王淑盈·2024-02-08 20:23

MLP多层感知器+BP算法原理及实战

多层感知器是在感知器的基础上多元化，原来只是用一个感知器，但是单个感知器因为是单输出，所以只能进行二分类的操作，他并不能进行类似异或问题的求解，再次基础上前辈们提出了多层感知器。
Loong_DQX·2024-02-08 19:45

IF以及LIF神经分析

可以得到引入分压原理以及电容和电流之间的关系公式引入时间常数：τm=RC在这里就出现了du/dt，电压变化量的求法，用来在代码中通过前一时刻电压值求解后一时刻电压值。上代码！defr
Loong_DQX·2024-02-08 19:44

分治算法(汉诺塔问题)

二.分治算法的基本步骤：分解：将原问题分解成若干个相互独立的、规模较小的、容易求解的、与原问题形式相同的子问题；解决：直接求解子问题或者递归求解子问题；合并：将各个子问题的解合并为原问题的解。
贪挽懒月·2024-02-08 18:10

串的朴素模式匹配算法|小白入门详细讲解

字符串模式匹配：在主串中找到与模式串相同的子串，并返回其所在的位置子串—主串的一部分，一定存在模式串—不一定能在主串中找到朴素模式匹配算法是一种暴力求解算法在主串中找出所有可能与模式串相匹配的子串，将这些子串与模式串进行比较这里模式串长度为
01红C·2024-02-08 17:30

如何用python架构一个简单的有限元求解器

设计一款高效、灵活、易用的有限元求解器是一项复杂而关键的任务，需要考虑多个方面，包括架构设计、数据结构选择、算法优化等。
suoge223·2024-02-08 16:31

常/偏微分方程的类型及数值求解方法和求解工具

本文主要列举常/偏微分方程的类型及相应数值求解方法和求解工具，并在文末推荐了网络上的一些求解常/偏微分方程课程，希望能帮助到大家！
suoge223·2024-02-08 16:59

蚁群算法的应用——求解二元函数的极值

仅作自己学习使用1蚁群算法相关知识点1.1蚁群算法的特点蚁群算法是一种模拟蚂蚁寻找食物的过程的仿生优化算法，理由是蚂蚁有能力在没有任何提示的情况下找到从巢穴到事物源的最短路径，并且能随环境的变化，适应性地搜索新的路径，产生新的路径选择。在蚂蚁搜索过程中，有一个重要的物质信息素，这是蚂蚁之间进行信息交换的主要途径。蚂蚁在搜索的过程中，会在走过的路径上留下信息素，路径上的信息素会随着时间地推移而逐渐地
亲爱的老吉先森·2024-02-08 12:40

贪心算法入门题（算法村第十七关青铜挑战）

青铜挑战：贪心其实很简单贪心算法（贪婪算法）是指在对问题进行求解时，在每一步选择中都采取最好或者最优的选择，从而希望能够导致结果是最好或者最优的算法。贪心算法要么得到最优解，要么得到近似最优解。
陈星泽SSR·2024-02-08 12:36

C语言：函数递归

递归的思想：把⼀个⼤型复杂问题层层转化为⼀个与原问题相似，但规模较小的⼦问题来求解；直到⼦问题不能再被拆分，递归就结束了。所以递归的思考⽅式就是把⼤事化小的过程。
✿ ༺小陈在拼命༻✿·2024-02-08 11:59

C语言实现编辑距离的求解

动态规划假设source有n个字符，target有m个字符，问题可定义为source[1...n]到target[1...n]的编辑距离。子问题可以定义为source前[1...i]到target前[1...j]的编辑距离（最优子结构）。因此，可以定义状态d[i,j]为从子串source[1...i]到子串target[1...j]之间的编辑距离。状态递推关系方式分为两种情况，分别是source[
小白菜si·2024-02-08 11:24

《消弱》案例分析

儿童行为一旦有偏差，必须谋求解决，以免影响个体，也妨碍别人，这是父母师长所该有的共识。
小鱼儿芸芸·2024-02-08 10:11

海量数据相似数据查找方法（ANN）：【高维稀疏向量的相似查找——MinHash, LSH, SimHash】【稠密向量的相似查找——Faiss、Annoy、ScaNN、Hnswlib】

同样海量文本场景，文本集合可以看成doc-word稀疏矩阵，如何求解每个
u013250861·2024-02-08 10:08

Python环境下基于辛几何模态分解的信号分解方法

基于辛几何的分析方法是一种保护相空间几何结构的新型分析方法，主要用于求解动力学和控制系统中矩阵或Hamilton矩阵的特征值问题，用来解决在动力学和控制系统理论的2n×2n矩阵或哈密顿矩阵的特征值问题，
哥廷根数学学派·2024-02-08 10:04

【基础数学】容斥原理

对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。
devil_son1234·2024-02-08 09:27

A*搜索算法在三维路径规划（避障）中的MATLAB实现与Python实现

AstaralgorithmA*搜索算法简介A*搜索算法的Python简化代码MATLAB实现启发函数回溯轨迹RRT算法对比A\*算法在三维路径规划中的一些不足A*搜索算法简介A*搜索算法是GreedyBest-First
Y. F. Zhang·2024-02-08 09:24

使用强化学习快速让AI学会玩贪食蛇游戏(轻量级二十分钟训练+代码)

如何让AI玩会贪食蛇，甚至比你厉害概述构建问题(强化学习求解的一般步骤)环境动作定义状态定义奖励设计训练奖励值收敛图采用第4种状态定义方法初步训练效果最终训练效果模型泛化迁移能力代码概述所用技术：强化学习
Y. F. Zhang·2024-02-08 09:24

ODE45——求解状态变量（微分方程组）

ode45函数ode45实际上是数值分析中数值求解微分方程组的一种方法，4阶五级Runge-Kutta算法。
Y. F. Zhang·2024-02-08 09:54

高斯伪谱C++封装库开源！

Windowsx64/86C++无依赖运行高斯伪谱法求解最优控制问题，你只需要ElegantGP!
Y. F. Zhang·2024-02-08 09:21

面试经典150题——两数之和 II - 输入有序数组

-FranklinD.Roosevelt1.题目描述2.题目分析与解析2.1思路一——暴力求解暴力求解的思路就是通过两次for循环，外层循环遍历整个数组，内层循环遍历剩下的部分，也可以将其理解为双指针。
ALGORITHM LOL·2024-02-08 08:38

Linux 修改SWAP分区后导致开机问题

Astartjobisrunningfordev-disk-by\x2duuid-xxxxxxxxxx.de
一如既往の·2024-02-08 07:48

层次分析法（附实例）

层次分析法-AHP问题：选择一部适合自己的手机一、确定评价对象与评价指标评价对象评价指标二、确定打分比较矩阵两两比较得到比较矩阵判断比较矩阵是否能通过一致性检验得分向量归一化处理求解得分向量打分矩阵模型评价优点系统性的分析方法简洁实用的决策方法所需定量数据信息较少缺点不能为决策提供新方案定量数据较少
陌雨’·2024-02-08 07:07

机器学习 | 揭示EM算法和马尔可夫链的实际应用

目录初识EM算法马尔可夫链HMM模型基础HMM模型使用初识EM算法EM算法是一种求解含有隐变量的概率模型参数的迭代算法。该算法通过交替进行两个步骤：E步骤和M步骤，从而不断逼近模型的最优参数值。
亦世凡华、·2024-02-08 07:36

计算机视觉中的Homography单应矩阵应用小结

Homography（单应）矩阵应用小结Homography矩阵在StructurefromMotion(SfM)或三维重建、视觉SLAM的初始化过程有着重要应用，本文总结了单应矩阵出现场景与常见问题求解
CS_Zero·2024-02-08 07:36

二道经典OJ题带你入门回溯剪枝算法

皇后思路判断一竖列是否有皇后判断对角线是否有皇后代码测试回溯算法的简介回溯是递归的副产品，只要有递归就会有回溯，所以回溯法也经常和DFS混在一起回溯的介绍：在搜索解空间时会采用尝试与回退的策略回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时
烟雨长虹，孤鹜齐飞·2024-02-08 06:18

Leetcode-区域和检索-数组不可变

方法示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3方法1：暴力求解
codingjav·2024-02-08 06:08

LeetCode动态规划的解题思路

应用场景“动态规划”可以用于子序列、最大/小值问题、回文子串的求解。
乐之者v·2024-02-08 06:03

【LeetCode: 239. 滑动窗口最大值 + 滑动窗口 + 单调队列】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-08 05:42

【LeetCode: 73. 矩阵置零 + 矩阵】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-08 05:11

状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法

本文将详细介绍如何使用状态压缩动态规划（DynamicProgramming,DP）方法求解最短Hamilton路径问题，即找到一条经过所有顶点恰好一次且总权重最小的路径。
派大星45599·2024-02-08 05:00

代码随想录算法训练营第二十九天【回溯算法part05】 | 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：注意事项不能排序回溯三部曲递归函数参数：数组nums，起始编号startIndex终止条件：可以不加终止条件
Mako5455·2024-02-08 04:37

Leetcode—135. 分发糖果【中等】

具体来说，将原问题中相邻孩子的条件划分为左相邻孩子和右相邻孩子两个条件，依次求解出两个条件下每个孩子所需要的最小糖果数。
源代码•宸·2024-02-08 02:55

2.15 边界条件和静态薛定谔方程 Boundary conditions in the time independent Schrodinger equation

前言如何你想求解一个复杂的薛定谔方程，如分段势能，你可以选择去掉分段求解一个完整的薛定谔方程，但是对于两个分段区域的交点则需要注意注意，这就是本节的主要内容1.波函数的允许行为allowedbehavior
莎野椰·2024-02-08 01:39

谭浩强【C语言程序设计】第七章习题详解

最大公约数方法一：暴力求解//穷举法#includeintgcd(inta,intb){if(a==0)returnb;elseif(b==0)returna;elseif(a==b)returna;/
南风与鱼·2024-02-08 00:36

数据结构与算法关系（基础总结）

目录算法定义算法的特性输入输出有穷性确定性可行性算法设计的要求正确性可读性健壮性时间效率高和存储量低算法效率的度量方法事后统计方法事前分析估算方法函数的渐近增长算法时间复杂度推导大O阶方法常见的时间复杂度算法空间复杂度算法定义算法是解决特定问题求解步骤的描述
不要数手指啦·2024-02-08 00:34

动态规划基础概念

动态规划是一种求解复杂问题的方法，它将原问题分解为相对简单的子问题，并把子问题的求解结果存储起来以避免重复计算。
不要数手指啦·2024-02-08 00:03

考研：《数据结构》算法中时间复杂度求解（自用）

》绪论：时间复杂度目录一、《数据结构》绪论：时间复杂度前言一、顺序执行的代码：二、循环代码：（1）循环主体中的变量参与循环条件判断（2）循环主体中的变量不参与判断三、递归代码循环总结前言时间复杂度分析求解思路和问题归纳
半生烟雨-小狼·2024-02-07 23:28

HiveSQL——求解去除最大最小值后的平均薪水

0问题描述薪水表中是员工薪水的基本信息，包括雇员编号，部门编号和薪水第1行表示雇员编号为10001的员工在1号部门，薪水为60117元;第2行表示雇员编号为10002的员工在2号部门，薪水为92102元;...第10行表示雇员编号为10010的员工在1号部门，薪水为76884元问题：查询每个部门除去最高、最低薪水后的平均水平，并保留整数1数据准备createtableifnotexistssala
爱吃辣条byte·2024-02-07 23:26
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他