今天有个妹纸问到wget怎么使用,然后就找找下资料,马克在这里。对于 Linux 用户来说,几乎每天都在使用它。下面为大家介绍几个有用的 CentOS wget 小技巧,可以让你更加高效而灵活的使用CentOS wget。CentOS wget 使用技巧$ CentOS wget -r -np -n...
分类:
其他好文 时间:
2015-07-06 23:11:39
阅读次数:
138
这或许是众多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
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
要求找到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
题意:
2台机器,n件任务,每件任务必须先在S1上做,再在S2上做。任务之间先做后做任意。求最早的完工时间。
分析:
这是一个经典问题:2台机器的情况下有多项式算法(Johnson算法),3台或以上的机器是NP-hard的。Johnson算法思想就是贪心,时间复杂度是O(nlogn) 。Johnson算法: (1) 把作业按工序加工时间分成两个子集,第一个集合中在S1上做...
分类:
编程语言 时间:
2015-06-22 16:27:00
阅读次数:
201
1.SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前,先引进一些逻辑符号。
一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值...
分类:
编程语言 时间:
2015-06-15 22:09:02
阅读次数:
184
代码: 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-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
1 SAT问题描述
命题逻辑中合取范式 (CNF)
的可满足性问题 (SAT)是当代理论计算机科学的核心问题,
是一典型的NP 完全问题.在定义可满足性问题SAT之前,先引进一些逻辑符号。
2 模拟退火算法
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态...
分类:
编程语言 时间:
2015-06-11 11:09:22
阅读次数:
462