问题求解

CSI讲义7: 算法思维训练实例—求解Josephus问题

本文试图以求解Josephus问题为实例来讲解一个完整的问题求解过程，展示几种常用的手段。如果读者可以在此学到问题求解过程的若干要点，并以此指导自己的日常学习，则善莫大焉。
Bintou老师·2017-07-04 11:18

【数据结构】迷宫问题求解（链栈，DFS）

1.问题描述：以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。2.基本要求：（1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。（2）编写递归形式的算法，求得迷宫中所有
Chen_yuazzy·2017-06-21 23:42

零基础学贪心算法

贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。
q46mu28wem·2017-06-04 21:00

Python进阶(五十三)-Flask Web开发实现将表单渲染成HTML

下面以实例的形式进行问题求解。  在视图函数views.py中：  将相应的表单类实例作为参数传递给模版。  相应的Logi
sunhuaqiang1·2017-05-31 16:00

贪心算法——C++实现经典案例——初级

贪心分析：贪心算法是指在对问题求解时，总
MISAYAONE·2017-05-31 10:42

算法----五大算法之贪心法

所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，
AlbenXie·2017-05-27 17:46

Josephus环问题求解（Java实现）

Josephus环问题：古代某法官要判决number个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第start个人开始数起，每数到第distance个犯人，就拉出来处决，然后再从下一个开始数distance个，数到的人再处决，......，直到剩下最后一个犯人予以赦免。举例：当number=5，start=0，distance=2时，Josephus环问题解决的Java代码如下（SeqL
KryptonQAQ·2017-05-11 22:21

数据结构之线性表——约瑟夫环问题（循环链表的应用）

2约瑟夫环问题求解利用循环链表，根据游标在循环链表中的移动，依次输出元素的值，直到循环链表为空：这里借助上一篇的循环链表。这里直接给出约瑟夫问题的求解过程：
ds_kuen·2017-05-11 15:34

算法优化之一：求解子串最大和

问题求解：对数字序列从左到右进行扫描，有两个变量进行数据存储，一个用于存最大子串和，一个用于存当前子串和。
Scarborough_Coral·2017-05-10 09:01

一维动态规划及优化(max subarray, sell stock, Climbing Stairs)

：动态规划的基本思想是将待求解的问题分解为若干个子问题，这与分治的思想类似，Paste_Image.png不同的地方在于当子问题之间是相互独立的，这时候分治算法是我们解决问题的最好的思路，因为不同的子问题求解不会有公共的重复计算的地方
王泽强Fantasy·2017-05-07 10:28

【计算机视觉】opencv靶标相机姿态解算2 根据四个特征点估计相机姿态 及 实时位姿估计与三维重建相机姿态

问题转载基本原理之如何解PNP问题http://www.cnblogs.com/singlex/p/pose_estimation_0.html相机位姿估计0：基本原理之如何解PNP问题关键词：相机位姿估计PNP问题求解用途
苏源流·2017-05-06 22:44

从零开始学贪心算法

贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。
Cool_ice_cream·2017-05-02 00:28

算法/贪心算法/FractionalKnapsack部分背包问题

可参考0-1背包问题基本思路/贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最
Carinya·2017-04-24 18:42

小型迷宫实现---迷宫算法（递归回溯法）

首先我们来了解迷宫包含的算法—-回溯法回溯法的基本思想：对一个包括有很多个结点，每个结点有若干个搜索分支的问题，把原问题分解为若干个子问题求解的算法；当搜索到某个结点发现无法再继续搜索下去时，就让搜索过程回溯
fern_girl·2017-04-24 11:30

LeetCode 502. IPO

这周老师讲解了一下贪心算法（greedy），我科对贪心的解释是贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
Ares-T·2017-04-16 09:11

7. 动态规划

分治方法将问题划分成互不相交的子问题递归地求解子问题将子问题的解组合起来动态规划(两个要素：最优子结构、子问题重叠)应用于子问题重叠的情况，对于每个子问题求解一次，并将结果放在表格中通常用于求解最优化问题或和问题找出子问题
superlj666·2017-04-15 11:54

demon日常的刷题——贪心（c++版本）

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
ipomonkey·2017-04-11 10:15

迷宫寻路问题——A*算法

迷宫寻路问题——A*算法迷宫寻路问题是人工智能中的有趣问题，如何表示状态空间和搜索路径是寻路问题的重点，本文的主要内容是A*搜索算法的理解和应用，首先对基本知识和算法思想进行了解，再通过其对迷宫问题求解应用
DiamonJoy·2017-03-24 13:54

最优化问题综述

求解策略针对以上三种情形，各有不同的处理策略：无约束的优化问题：可直接对其求导，并使其为0，这样便能得到最终的最优解；含等式约束的优化问题：主要通过拉格朗日乘数法将含等式约束的优化问题转换成为无约束优化问题求解
Slash Ace·2017-03-19 18:47

动态规划之：让你轻松理解背包算法

将一个复杂的大问题分解为若干个子问题求解；动态规划：将一个复杂问题分解问若干子问题，这些子问题之间有关联和交集
QuJack·2017-03-19 00:40

从零开始学贪心算法

贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。
Jelly_acm·2017-03-10 23:01

独立成分分析及Demo

可以建立如下的最优化问题：其中，第一项为稀疏约束，第二项为完备单位正交基约束，熟悉稀疏表示的可能会注意到，为什么上述最优化问题中，没有显式加入约束，因为W为正交矩阵，所以上述误差为0.2.独立成分分析最优化问题求解
Hit_HSW·2017-03-05 12:49

20162311 《程序设计与数据结构》第一周学习总结

2017-2《程序设计与数据结构》第一周学习总结教材学习内容总结本周学习教材，主要了解了：1、一个简单的Java程序2、程序设计的语言、编辑器、编译程序和解释程序3、开发环境、语法和语义4、解决问题的思路，问题求解的步骤
20162311张之睿·2017-03-04 16:00

[Tarjan算法]最近公共祖先(LCA)问题求解

想了一想几个月前打的用于解LCA的Tarjan貌似弃坑就没再管它，然后虚拟机磁盘被我莫名其妙起爆了以后之前打的程序全都打了水漂就想起了被置之不理的Tarjan解LCA问题的板子，索性就把坑填上呗，毕竟我不是挖坑不填的主明明还有一堆乱七八糟的平衡树没填LCA就是树上两点的最近公共祖先。说这个之前，得先了解一下什么是树上两点的公共祖先。就比如上图中根节点为t[1]的树，在其上的节点t[4]和t[5]有
Coder_Num233·2017-02-15 21:00

贪心算法-java

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
FunctionY·2017-02-08 14:03

Android中涉及数据结构和算法的工具类

算法：是特定问题求解步骤的描述，算法是独立存在的一种解决问题的方法和思想详细参照：http://www.cnblogs.com/xydblog/p/3565363.html其中涉及了时间复杂度和空间复杂度
gongxiaoou·2017-02-08 14:14

[置顶] [BetterExplained]书写是为了更好的思考

大半年前的时候，我曾在一篇文章《跟波利亚学解题》中写到将问题求解的思维过程记录下来的好处，现在再次回忆起来，当时列出的几点其实不仅对于问题求解是大有好处，对
u011342403·2017-02-06 16:00

哈夫曼树

贪心算法：是指在问题求解时，总是做出当前看起来最好的选择，即为贪心算法做出的不是整体最优的选择，而是某种意义上的局部最优解，贪心算法不是对所有的问题都能得到整体最优解。
L_XRUI·2017-01-29 17:00

《ACM算法详解》— 贪心算法详解

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
6个小石头·2017-01-20 16:09

Matlab使用过程中内存不足问题的总结

但这里的警告并不是说真的物理内存用完了，一般outofmemenry存在以下几种情况：1、变量需要的存储空间超过了可用的内存空间2、数据需要的存储空间，超过内存中最大的可用连续存储空间3、程序和问题求解方法的设计不周
dlaicxf·2017-01-06 16:13

计算机问题求解

程序开发过程分析阶段：程序开发的第一步是弄清问题。在软件开发领域，这一工作阶段通常被称为需求分析。设计阶段：问题的严格描述仍然是描述性的，而计算机求解是一个操作过程。在真正编程之前，需要有一个能解决这个问题的计算过程模型。这种模型包括两个方面，一方面需要表示计算中处理的数据，另一方面必须有求解问题的计算方法，即通常所说的算法。编码阶段：有了解决问题的抽象计算模型，下一步工作就是用某种适当的编程语言
瀚苑小黄猫·2016-12-30 00:58

[C++]C++ STL Dijkstra算法 带权有向图（邻接表）单源最短路径求解

单源最短路径问题求解带权有向图（邻接表表示法）完整源码#include#include#include#includeusingnamespacestd;map>>EWD;intmain(){intV,
Su_CRF·2016-12-28 22:59

1_6_0用栈来求解汉诺塔问题_传统汉诺塔问题求解

1.传统的汉诺塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。如果只有一个盘子，则不需要利用B座，直接将盘子从A移动到C。解决思路：利用递归。目标：想办法依次把最大的圆盘
RaymondLove~·2016-12-26 18:41

SVM算法原理以及sklearn实例

以下我们按照SVM的发展顺序以及问题求解依次介绍。1.线性支持向量机（LSVM）我们先假设样本集线性可分，也就是最简单的情况。由于是线性分类器，所以分割平面方
Android_chunhui·2016-12-22 17:45

迷宫问题求解

迷宫问题求解  这几天，我刚开始学习一些数据结构，这不刚学习《栈》 ，，，学了之后就要知道怎么用它，实际上生活中要用到栈的地方很多。。。。
WX_East·2016-12-10 14:00

《大话数据结构》读书笔记(二) -- 算法

如今普遍认可的对算法的定义是：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
寻找犄角的牛·2016-12-03 20:54

生成函数

这里简要总结一下《组合数学》Brualdi中的生成函数的应用组合型生成函数考虑这样一个问题求解e1+e2+...
孤鸿子_·2016-12-02 00:23

结构化程序设计方法

这个过程是将问题求解由抽象逐步具体化的过程。这样做，思路清楚，一步一步的既严禁
阿Q没精神·2016-11-26 22:58

C语言：汉诺塔问题求解

//汉诺塔#includeint_move(charA,charB,charC,inti);intmain(){inti;scanf("%d",&i);_move('A','B','C',i);}int_move(charA,charB,charC,inti){if(i==0)return;_move(A,C,B,i-1);printf("Movedisk%dfrom%cto%c\n",i,A,C
个快快·2016-11-18 15:43

数据结构与算法之贪心法（背包算法&普林慕算法）

1基本概念（1）所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
陈李冠·2016-11-17 15:17

约束最优化问题求解：拉格朗日乘子法和KKT条件

在约束最优化问题中，常常利用拉格朗日对偶性（Lagrangeduality）将原始问题转换为对偶问题，通过解对偶问题而得到原始问题的解。该方法应用在许多统计学习方法中，例如最大熵模型和支持向量机。对于等式约束的优化问题，可以应用拉格朗日乘子法（LagrangeMultiplier)去求取最优值；如果含有不等式约束，可以应用KKT（Karush-Kuhn-Tucker）条件去求取。当然，这两个方法求
DawnRanger·2016-11-11 21:43

约束最优化问题求解：拉格朗日乘子法和KKT条件

在约束最优化问题中，常常利用拉格朗日对偶性（Lagrangeduality）将原始问题转换为对偶问题，通过解对偶问题而得到原始问题的解。该方法应用在许多统计学习方法中，例如最大熵模型和支持向量机。对于等式约束的优化问题，可以应用拉格朗日乘子法（LagrangeMultiplier)去求取最优值；如果含有不等式约束，可以应用KKT（Karush-Kuhn-Tucker）条件去求取。当然，这两个方法求
DawnRanger·2016-11-11 21:43

c++动态规划——背包问题

解决方法——【动态规划】运筹学的分支，纠结决策过程最优化的数学方法把多阶段问题分解为相互联系单一阶段小问题求解，上一阶段的决策可以对下一阶段的决策产生影响各个阶段的决策选择最优，从而使整个过程达到最
YinghaoGuo·2016-11-08 09:45

动态规划：样例讲解一篇通

概念讲解动态规划是把大问题分解成子问题（但不能简单的分解，子问题要具有相同子结构的解），并综合子问题的解，导出大问题的解，问题求解耗时会按问题规模呈幂级数增加。
longshenlmj·2016-11-05 23:51

算法设计与分析实验四回溯法+子集树+最大团+0-1背包问题求解

1.题目描述：（类0-1背包问题）有一群小鸭子要漂洋过海，但是这n只小鸭子都不会游泳，而且他们只有两艘载重量为c1和c2的船，其中小鸭子i的重量为wi，小鸭子们都很团结，他们要么一起过海，要么一个都不过，试判断这n只小鸭子能否全部过海，该如何分配他们的位置。输入：n,c1,c2三个整数表示鸭子的重量和两艘船的载重量；Wi(i=1,…,n)共n个整数表示每只小鸭子的重量。输出：鸭子们能否漂洋过海，若
而濡木染·2016-11-03 19:19

华为2017校招C++岗笔试题

1.2问题求解这个比较简单，给出如下参考代码：#includeusingnamespacestd;voiddeleteCharacter(string&str0,string&str1){for(inti
Dablelv·2016-11-03 12:30

常用算法整合

本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算
aru_123·2016-10-21 13:31

常用算法整合

本章首先引入最优化的概念，然后介绍一种直观的问题求解方法
u012907149·2016-10-21 13:00

贪心算法

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
一只爱喝酸奶的猫·2016-10-17 14:57

数据结构学习（一）：入门

1.算法+数据结构=程序问题（problem）：从输入到输出的一种映射函数数据结构（DataStructure）：逻辑数据结构在计算机中的存储表达，支持相应的操作算法（algorithhm）：对特定问题求解过程的描述方法程序
Emryshe·2016-10-08 10:05
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他