码迷,mamicode.com
首页 >  
搜索关键字:np    ( 2362个结果
centos中wget的使用方法
今天有个妹纸问到wget怎么使用,然后就找找下资料,马克在这里。对于 Linux 用户来说,几乎每天都在使用它。下面为大家介绍几个有用的 CentOS wget 小技巧,可以让你更加高效而灵活的使用CentOS wget。CentOS wget 使用技巧$ CentOS wget -r -np -n...
分类:其他好文   时间:2015-07-06 23:11:39    阅读次数:138
P NP NPC的通俗解释
这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好...
分类:其他好文   时间:2015-07-06 17:41:02    阅读次数:148
比较字符串和数字串(轉載)
比较字符串和数字串要比较字符串(类型C)和数字文本(类型N),可以在逻辑表达式中使用下列运算符。含义CO仅包含CN不仅包含CA包含任何NA不包含任何CS包含字符串NS不包含字符串CP包含模式NP不包含模式因为除类型N和C外,系统不能执行任何其它类型转换,所以,在进行包含这些运算之一的比较时,操作数应...
分类:其他好文   时间:2015-07-02 09:56:03    阅读次数:137
python实现数字滤波器 IIR FIR
import scipy.signal as signal import numpy as np import pylab as pl import matplotlib.pyplot as plt import matplotlib设定滤波器参数 , 创建信号# 某个均衡滤波器的参数 a = np.array([1.0, -1.947463016918843, 0.9555873701383931...
分类:编程语言   时间:2015-06-30 10:50:39    阅读次数:270
UVa - 1618 - Weak Key
要求找到4个整数Np、Nq、Nr、Ns(1<= p < q < r < s Ns > Np > Nr or Nq < Ns < Np < Nr。 先看第一种情况,下标第二大的,值最大,而下标第三大的,值最小,下标最小和最大的都插在了中间,确定这个要求后,先想到dfs求解,但是考虑到5000这个数量比较大,怕函数进出栈太慢。 直接枚举四个值时间复杂度又太高了,所以只枚举两个,枚举Ns和Np,然后记录找到Nq和Nr。 用了两个标记数组, l[i][j] 表示下标小于j且值比Ni大的...
分类:其他好文   时间:2015-06-26 16:23:30    阅读次数:115
poj 2751 双机调度问题Johnson算法(贪心)
题意: 2台机器,n件任务,每件任务必须先在S1上做,再在S2上做。任务之间先做后做任意。求最早的完工时间。 分析:         这是一个经典问题:2台机器的情况下有多项式算法(Johnson算法),3台或以上的机器是NP-hard的。Johnson算法思想就是贪心,时间复杂度是O(nlogn) 。Johnson算法:   (1) 把作业按工序加工时间分成两个子集,第一个集合中在S1上做...
分类:编程语言   时间:2015-06-22 16:27:00    阅读次数:201
Lasvegas+回溯算法解决3SAT问题(C++实现代码)
1.SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前,先引进一些逻辑符号。 一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值...
分类:编程语言   时间:2015-06-15 22:09:02    阅读次数:184
[Exercise]随机梯度下降、logistic回归
代码: 1 import numpy as np 2 import csv 3 import math as mt 4 5 def hypo(tt,xx): #hypothesis函数 6 exp=mt.e 7 tmp=0.0 8 for i in range...
分类:其他好文   时间:2015-06-14 18:11:23    阅读次数:141
wget下载整个网站
wget-c-r-np-k-L-phttp://www.xxxx.com/yyyy/zzzzzwget的主要参数:-b:让wget在后台运行,记录文件写在当前目录下”wget-log”文件中;-t[nuberoftimes]:尝试次数,当wget无法与服务器建立连接时,尝试连接多少次。比如”-t120″表示尝试120次。当这一项为”0″的时候,指定..
分类:Web程序   时间:2015-06-12 10:15:53    阅读次数:962
模拟退火算法解决3SAT问题(C++实现代码)
1 SAT问题描述 命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前,先引进一些逻辑符号。 2  模拟退火算法 模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态...
分类:编程语言   时间:2015-06-11 11:09:22    阅读次数:462
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!