原博文
2020-02-24 16:27 −
np.arange()函数返回一个有终点和起点的固定步长的排列,如[1,2,3,4,5],起点是1,终点是5,步长为1。参数个数情况: np.arange()函数分为一个参数,两个参数,三个参数三种情况1)一个参数时,参数值为终点,起点取默认值0,步长取默认值1。2)两个参数时,第一个参数为起点,第二...
0
2913
相关推荐
2019-12-08 13:01 −
First recall the covering problem I defined earlier. You are given an $n$-dimensional hypercube. ... Now the problem is with overlapping approaches. Th...
2019-11-30 14:54 −
[toc]
#NP完全问题的证明
##一、限制法
###最小覆盖问题(VC)
* 问题实例 集合$S$的子集的集合$C$,正整数$k$。问$C$是否有$S$的大小不超过$k$的覆盖,即是否包含子集$C' \subseteq C$使得 $|C'|=k$且 $\bigcup C'=S$。
* 证明方法:限...
2019-11-12 22:45 −
如何用整数规划求解NP完全问题
一、NP完全问题
NP完全问题是一类具有非常高难度的组合最优化问题, 所有NP完全问题都是NP难问题。虽然P问题是比较容易的问题, NP问题却不一定是困难问题,必须看见NP完全或者NP难这样的字才能说这个问题求解起来很困难。
经常听砖家说,NP完全/NP难问题不能用整数...
2019-11-17 13:51 −
一、numpy
用NumPy快速处理数据
NumPy 是一个运行速度非常快的数学库,主要用于数组计算,包含:
矩阵运算
jupyter快捷键
1、ndarray 对象
ndarray 实际上是多维数组的含义。在 NumPy 数组中,维数称为...
2019-12-23 10:56 −
[TOC]
## 1 常用全局引入
### 1.1 同时输出多行结果
在一个代码块中,可以同时输出多个结果。
```python
from IPython.core.interactiveshell import InteractiveShell InteractiveShell.ast...
0
285
2019-12-02 15:30 −
今天想在项目中使用二维数组遇到一些坑,做一个小结为以后避坑,主要是二维数组的生成和切片部分。 ### (1)二维数组的切片 二维数组有list和np.array 两种数据格式,但是它们的切片方式是完全不同的。
```python
import pandas as pd
import numpy...
0
1737
2019-12-12 23:47 −
array是一个通用的同构数据多维容器,也就是说,其中的所有元素必须是相同类型的。
每个数组都有一个shape(一个表示各维度大小的元组)和一个dtype(一个用于说明数组数据类型的对象)。
数组的形状是固定的
定义array
mpty可以创建一个没有任何具体...
2019-11-27 10:23 −
算法目录
二分查找
大O表示法
选择排序
递归
快速排序,分而治之(D&C)
散列表——字典
广度优先搜索——BFS
Dijkstra算法
贪婪算法
二分查找...
2019-12-09 16:33 −
1.数组当中的函数
通用函数是一种对ndarray中的数据执行元素级运算的函数。数组当中的函数与python当中内置的函数没有什么太大的区别,区别就是数组当中的函数可以对数组当中的每一个值进行函数运算不需要编写循环(矢量化)。
一元函数
接受一个数组进行运算的函数叫做一元函数,如sqrt,exp
I...
0
581
2019-12-20 18:57 −
在市政给水管网当中,管网平差的目的是在已知节点流量、管段长度的情况下,求得各管段流量和对应的经济管径。本科生学习阶段了解并掌握管网平差原理及方法是必不可少的环节。
在下面的程序当中,将利用哈代克罗斯法求得管段流量。
程序分为三个.py文件:
init_input.py主要是用来输入管网节点编号列表、节...