码迷,mamicode.com
首页 >  
搜索关键字:np    ( 2362个结果
Leetcode: N-Queens II
Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.跟N-Queen的考虑方式完全一样,NP问题,用循环递...
分类:其他好文   时间:2014-09-11 13:46:11    阅读次数:176
Leetcode: N-Queens
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.这是一道NP的题目,解题套路与Sudoku Solver类似,类...
分类:其他好文   时间:2014-09-11 11:05:21    阅读次数:224
cellular neural networks原理以及应用
一、CNN的原理1、CNN的思想: (1)借鉴了hopfield神经网络和CA a、hopfield的非线性动力学(主要是用于优化问题,比如旅行商问题等NP问题),Hopfield的能量函数的概念,Hopfield解决了模拟电路的实现问题 b、CA细胞自动机,局部连接的时间和空间都离散的动力学系统,...
分类:Web程序   时间:2014-09-09 17:51:19    阅读次数:378
maxflow1459dinic
题目大意:总共有n个节点,其中有发电站np个、用户nc个和调度器n-np-nc个三种节点,每个发电站有一个最大发电量,每个用户有个最大接受电量,现在有m条有向边,边有一个最大的流量代表,最多可以流出这么多电,现在从发电站发电到用户,问最多可以发多少电解题思路:将发电站看成源点,用户看成汇点,这样求最...
分类:其他好文   时间:2014-09-09 15:07:18    阅读次数:210
P NP 问题
单项式,monomial。多项式,polynomial。具体概念见《数学基础》,http://blog.csdn.net/chuchus/article/details/39136943 。 多项式时间,Polynomial time。在 计算复杂度理论 中,指的是一个问题的计算时间m(n)不大于 问题规模n的多项式倍数。 P问题,Polynomial time problem,多项式时间问题...
分类:其他好文   时间:2014-09-09 13:18:08    阅读次数:201
LeetCode Solutions : Combination Sum I & II
Combination Sum  Given a set of candidate numbers (C) and a target number (T),  find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen fro...
分类:其他好文   时间:2014-09-02 17:48:05    阅读次数:244
模式识别之基础---常用分类算法特性归纳
常用的分类算法主要有决策树,贝叶斯,KNN,SVM,神经网络以及基于规则的分类算法。本文主要对各种分类算法的特性做一下总结。1. 决策树算法决策树算法是一种构建分类模型的非参数方法,它不要求任何先验假设,不假定类和其他属性服从一定的概率分布。找到最佳决策树是NP完全问题,许多决策树算法都采取启发式的...
分类:其他好文   时间:2014-09-02 10:16:54    阅读次数:341
node碰到的问题
1、问题:验证node是否正确安装办法:直接计算1+1;创建服务器。在项目文件夹的路径下,输入node命令,会看到一个提示符,这里只能输入直接输出的语句,不能运行js文件。2、npm模块包管理器;一般都已经安装好了;可输入npm来验证;使用时:require;模块文档:npm docs XXX,np...
分类:其他好文   时间:2014-09-01 12:25:33    阅读次数:169
numpy的矩阵运算
矩阵赋值>>> x1=np.arange(0,5) # array([0, 1, 2, 3, 4])>>> x2=np.arange(1,6) # array([1, 2, 3, 4, 5])>>> x3=np.linspace(0,5,6) # array([ 0., 1., 2., 3...
分类:其他好文   时间:2014-08-30 18:58:09    阅读次数:169
sap判断条件
EQ 等于= 等于NE 不 等于 不 等于> 大于GE 大 于等于>= 大 于等于字符串判断CO 仅包 含CN 不仅 包含CA 包 含任何NA 不 包含任何CS 包 含字符串NS 不 包含字符串CP 包含模 式NP 不包 含模式
分类:其他好文   时间:2014-08-27 18:23:38    阅读次数:183
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!