问题求解

数模常用贪婪算法简介

本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算
JiandaoStudio·2020-08-18 17:24

算法和算法评价

1.2算法和算法评价1.2.1算法的基本概念算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。
传说中的Fly鸟·2020-08-18 15:19

第三章 动态规划

动态规划与分治法类似，都是将原问题划分成若干子问题求解，不同的是，适用于动态规划法解的问题，经分解得到的子问题往往不是互相独立的。并且，为了避免
寻隐者不遇2016·2020-08-18 15:37

算法：动态规划-区间模型之最少添加几个字符使得字符串变成回文串

=A[j]时，我们将它变成更小的子问题求解，我们有两种决策：1、在A[j]后面添加一个字符A[i]；2、在A[i]前面添加一个字符A[j]；根据两种决策列出状态转移方程为：d[i][j]=min{d[i
非琴不是筝·2020-08-18 14:44

[KDD 2019] K-Multiple-Means: A Multiple-Means Clustering Method with Specified K Clusters

论文下载作者博客：一种新的原型聚类方法：K-multiple-meansK-Multiple-Means(KMM)定义了一个显示的目标函数，在给定总的聚类数k和总的prototypes数m时，通过优化问题求解
一亩高粱·2020-08-18 14:45

poj3279（二维开关问题）

考虑到每次枚举左上角的灯泡，然后按照一维的开关问题求解。但是这样的话每次的状态选择就成了问题，因为上下左右四个位置都可使得这个位置状态发生改变。所以只需要考
林伏案·2020-08-18 09:26

LeetCode 279. 完全平方数

示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.转化为背包问题求解。
Loganer·2020-08-18 06:47

深度优先搜索DFS(洛谷)

weixin_39778570/article/details/83187443P1219八皇后题目：https://www.luogu.org/problemnew/show/P1219题意：N皇后问题求解个数
向前走别回头·2020-08-18 05:04

中序遍历和层序遍历还原二叉树

递归是将大问题分解成小问题求解，递归函数中输入是层序遍历和中序遍历，层序遍历的第一个值一定是根通过根和中序遍历将树分成左根右的情况，左子树在层序遍历中找到自己对应的层序遍历进行下一次递归，右子树同理#include"stdio.h"usingnamespacestd
华love邵·2020-08-18 00:52

NOIP 2018 提高组 初赛

问题求解，第2题难，允许扣5分。阅读程序写结果，第4题较难
mrcrack·2020-08-18 00:41

leetcode刷题之贪心算法

贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
PCChris95·2020-08-17 23:27

NOIP 2018 普及组 初赛

问题求解，第2题难度中等，允许最少扣0分，最多扣5分。阅读程序写结果，第3
mrcrack·2020-08-17 18:16

跳跃游戏之贪心算法

贪心算法一、基本概念贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。
xLordChen·2020-08-17 18:43

最优化问题-线性优化(LP)

主要指在给定某个确认的目标函数以及该函数的自变量的一些约束条件，求函数的最大或最小值的问题，通用的数学表达式:目标函数:f(x)约束条件:s.t.g(x)≤0,h(x)=0求解:minf(x)或maxf(x)根据约束条件以及目标函数性质不同，最优化问题求解的思路也有很大的不同
weixin_39195527·2020-08-17 16:40

RSA数分解

问题求解设RSA数为n，朴素的方法是穷举，即使用小
piaoshiming·2020-08-17 15:55

图的割边 Critical Connections in a Network

2019-10-0523:40:13问题描述：问题求解：本题首次出现在Contest154，是一条模版题，是一条经典的求割边的问题，该问题有Tarjan算法，可以在O(n+e)的时间复杂度求解。
aitie1479·2020-08-17 05:06

Range Module

2019-09-2118:54:16715.RangeModule问题描述：问题求解：用线段树解决了。
aitie1479·2020-08-17 05:06

循环神经网络梯度消失/梯度爆炸问题

问题求解：循环神经网络模型的求解可以采用BPTT（BackPropagationThroughTime，基于时间的反向传播）算法实现，BPTT实际上是反向传播算法的简单变种。
aitie1479·2020-08-17 05:06

条件随机场 CRF

问题求解：在做NER任务的时候，神经网络学习到了文本间的信息，而CRF学习到了Tag间的信息。
aitie1479·2020-08-17 05:06

最短路径遍历所有的节点 Shortest Path Visiting All Nodes

2018-10-0622:04:38问题描述：问题求解：本题要求是求遍历所有节点的最短路径，由于本题中是没有要求一个节点只能访问一次的，也就是说可以访问一个节点多次，但是如果表征两次节点状态呢？
aitie1479·2020-08-17 05:05

划分数组使得子数组和相等

2018-08-1317:35:09一、PartitionEqualSubsetSum问题描述：问题求解：二分和本质上其实是一个背包问题，就是问是否存在一种情况，使得可以填满一个sum/2的背包。
aitie1479·2020-08-17 05:05

关于LSTM实现长短期记忆功能问题

问题求解：与传统的循环神经网络相比，LSTM仍然是基于当前输入和之前的隐状态来计算当前的隐状态，只不过对内部的结构进行了精心的设计，加入了更新门，遗忘门和输出门这三个门和一个内部记忆单元。
aitie1479·2020-08-17 05:34

python实现贪心算法

贪心算法在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。
CodingAndCoCoding·2020-08-17 05:13

汉诺塔问题求解的Python实现

问题描述：有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个盘(详细的图，自己查询）游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上误区这个问题如果陷进去每一步的细节，那将是错误的，比如考虑每一步移动时是否比目标杆的顶端盘小，如果小怎样...
IronSimon·2020-08-17 04:34

2013 astar 3-23 题目一

【问题求解】我想到了一种DP方法，f[i][j]表示前i个任务用j个机器需要的最短时间;sum[v]
孙瑞宇·2020-08-17 03:23

Unity3d人物与墙壁碰撞问题求解

当我用Unity3D自带的人物与代码是碰撞正常进行（即人物不能穿过墙），而当我换成自己的代码（控制前进后退，屏蔽了系统自带的代码）控制系统自带的人物时，这个人物表示毫无压力的就穿过了墙，请问这是怎么回事呀？求解释。我是新手还请大侠们赐教呀~~（分不多了，交流）这是前进代码，后退、向左向右差不多的。你创建的墙应该是用Cube创建的吧,cube自带Boxcollider属性(unity3d的first
李发展·2020-08-17 00:17

HDOJ2084 数塔（经典的动态规划问题）

动态规划是一种用途很广的问题求解方法，它本身并不是一个特定的算法，而是一种思想，一种手段。动态规划可以说是一种牺牲空间换时间的思想。
东凌爱·2020-08-17 00:28

仅需要几行代码就可以解决的汉诺塔算法设计与分析

汉诺塔问题在算法设计与分析中被当作经典的递规类问题求解。使用递规法只需要三步需要三步即可解
郝伟老师（安徽理工大学）·2020-08-16 23:47

算法分析与设计基础（1）汉诺塔问题

问题求解的思路本来想用文字描述一下的，结果发现知乎上有人发了个图，我觉得解释的十分清楚。
voidfaceless·2020-08-16 23:26

YOLO详解

zhuanlan.zhihu.com/p/25236464从五个方面解读CVPR2016目标检测论文YOLO:Unified,Real-TimeObjectDetection创新核心思想效果改进实践1.创新YOLO将物体检测作为回归问题求解
xazzh·2020-08-16 22:18

【题14 剪绳子】Java实现

分析是否能把大问题分解成小问题（2）分解后的每个小问题存在最优解（3）小问题的最优解组合起来能得到整个问题的最解贪婪算法求解：每一步都可以做出一个贪婪的选择，基于这个选择，确定能够得到最优解1．贪心算法在对问题求解时
WDdoudou·2020-08-16 11:06

算法设计与分析基础 (Anany Levitin 著)

第1章绪论1.1什么是算法1.2算法问题求解基础1.2.1理解问题1.2.2了解计算设备的性能1.2.3在精确解法和近似解法之间做出选择1.2.4算法的设计技术1.2.5确定适当的数据结构1.2.6算法的描述
weixin_34061482·2020-08-16 09:47

csp初赛前总结（资源发放）

主要就是选择题和问题求解，其他的几乎不会有固定考点哒，主要看算法积累和练习情况啦。选择题1.无良广告题每年ccf都会出一些奇怪的概念题，比如问你ccf什么时候成立的。这几乎是无解的，毕
幸识故人来·2020-08-16 07:52

常用十大算法_贪心算法

贪心算法贪心算法本质就是在对问题求解时，每一步都选最优的结果，这些每步最优结果汇集成问题的最终结果。但这个最终结果不一定是最优结果。因为每一步可能存在多个最优解，贪心算法只会按照顺序选择其中一个。
泥煤少年的博客·2020-08-16 07:06

Dijkstra算法实验报告

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是
ice___cream·2020-08-16 06:16

算法的两大性能指标：时间复杂度和空间复杂度

算法是对特点问题求解步骤的一种描述。同时具备有5个重要特性：①有穷性：一个算法必须重视在执行有穷步之后结束，且每一步都可在有穷时间内完成。
唐大大鹏·2020-08-16 03:57

【专题】概率和期望

【参考】浅析竞赛中一类数学期望问题的解决方法信息学竞赛中概率问题求解初探WC2018冬令营课件《概率与期望及其应用》曹文【概率的定义】基本事件是一次实验可能出现的不可再分解的直接结果，样本空间Ω是全体基本事件的集合
weixin_33923762·2020-08-16 02:02

机器学习周志华——机器学习的发展

（1）向机器学习的过渡20世纪50-70年代，人工智能处于“推理期”，赋予机器逻辑推理能力，代表工作：A.Newell和H.Simon的“逻辑理论家”(LogicTheorist)程序以及此后的“通用问题求解
weixin_30492047·2020-08-16 02:35

『算法』『数据结构』 浅谈回溯算法（DFS 深度优先算法），理解程序员必懂必会的计算机常见算法——回溯算法（DFS 深度优先算法）

文章目录基本认识基本思想与原理适用的问题求解的步骤与模板回溯函数的三个组成部分：回溯函数万能模板：引例部分实战部分趁热打铁刷题练习部分（持续更新）基本认识回溯算法（DFS深度优先算法）实际上一个类似枚举的搜索尝试过程
_LanXiu·2020-08-15 21:47

八数码问题求解

（一）问题描述在一个3*3的方棋盘上放置着1,2,3,4,5,6,7,8八个数码,每个数码占一格,且有一个空格。这些数码可以在棋盘上移动，其移动规则是：与空格相邻的数码方格可以移入空格。现在的问题是：对于指定的初始棋局和目标棋局，给出数码的移动序列。该问题称八数码难题或者重排九宫问题。（二）问题分析八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式，即树式搜索和线式搜索。搜索策略大体有盲
_Kafka_·2020-08-15 19:27

凸包算法（高级算法设计与分析实验1）

凸包问题求解凸包问题：输入是平面上n个点的集合Q，凸包问题是要输出一个Q的凸包。其中，Q的凸包是一个凸多边形P，Q中的点或者在P上或者在P中。
wofanzheng·2020-08-15 17:55

讲的最透彻易懂的背包问题--思路来源于AcWing

目录(一)背景（二）01背包基础做法优化（三）完全背包基础做法优化（四）01背包和完全背包问题总结（五）多重背包基础解法优化思路1（六）混合背包（七）二维费用的背包问题（八）分组背包（九）背包问题求解具体选择方案思路定义状态转移方程
西瓜丢了个芝麻·2020-08-15 11:39

迷宫求解非递归 DFS BFS(应用栈和队列)

栈和队列的应用对迷宫问题求解没有递归自己手动建的栈和队并且输出路径DFS的路径就是栈中的坐标BFS的路径在队又开了一个域存上一层的base值语言还是用的C++感觉比C的封装性好很多充分体会了一下DFS一边比
韩小侠·2020-08-15 10:34

双向迪杰斯特拉

2.问题求解2.1迪杰斯特拉迪杰斯特拉按照离原点s的距离从近到远以此扩展的方式寻找最短路径。2.2双向迪杰斯特拉显然若s与t之间的最短路径长度为d，则迪杰斯特拉方法需要搜索一个半径为d的球。
woniu317·2020-08-14 08:52

8皇后回溯法

8皇后是典实际上一个类似枚举的搜索尝试过程，它的的基本思想是在所有的解空间中，先深度搜索求出一种解法不满足约束条件的解时，回退到之前的解，继续对问题求解8皇后也可以推广为一般情形，将棋盘扩展为n*n，此时皇后个数
qq_37062053·2020-08-14 07:09

【人工智能】第三章 通过搜索进行问题求解

3.1问题求解Agent1）问题形式化：在给定目标下确定需要考虑哪些行动和状态的过程；2）搜索：寻找一组解决问题的行动序列的过程称为搜索，搜索算法的输入是问题，输出是问题的解，以行动序列的形式返回问题的解
qiaojian0004·2020-08-14 07:39

经典算法（1）——8皇后问题求解（回溯法）

本博客（http://blog.csdn.net/livelylittlefish）贴出作者（三二一、小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！问题描述：八皇后问题是大数学家高斯于1850年提出来的。该问题是在8×8的国际象棋棋盘上放置8个皇后，使得没有一个皇后能“吃掉”任何其他一个皇后，即没有任何两个皇后被放置在棋盘的同一行、同一列或同一斜线上。要求：编一个程序求出该问题的所有解。算
阿波321·2020-08-14 07:43

深度优先和广度优先算法的寻路问题求解

两个算法寻路的基本思路都是首先判断从起点是否能到达目标点，再一步一步从目标点返回到起点，得到路径。比如要从下面图的0节点到7号节点，首先利用两种算法判断0号是否能到7号，再从7号返回到起点0点。首先简单介绍以下两种算法，这两种图的搜索方法都可以简单地类比为二叉树的遍历算法。深度优先搜索：类似于树的先序遍历（根节点->左子树的根节点->右子树的根节点），结果为：0（1（378）4）（256）广度优先
HangGaoao·2020-08-14 06:11

Leetcode53——Maximum Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|简书本文主要是对最大子数组（序列）问题求解的学习与总结，最大子数组问题是一道经典的算法题，这道题解法有很多，因此可以学习到很多求解问题的思路
SnailTyan·2020-08-14 06:37

相对寻址问题求解总结

在指令寻址方式这个知识点上，个人觉得其他的都很直接。有点趣味的要有两个点：基址寻址和变址寻址的用途辨析相对寻址的PC自增问题其他的，现在看来都很直接。虽然曾经学习嵌入式时，很不能理解立即数是什么，后来明白不过是给定位数编码的上下限而已。就一句话总结第一条：基址寻址用在OS多道程序以及编制浮动程序，普通用户是管不到的，浮动程序就是可以把程序代码分配到任意区。变址寻址是普通用户够得着的，用于编写循环程
DrCrypto·2020-08-14 05:09
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他