地址 http://poj.org/problem?id=1258 Sample Input 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 Sample Output 28 解答 根据题目的输入格式 还是使用prim比较好 #include <iostream> # ...
分类：
其他好文 时间：
2020-06-19 13:48:51
阅读次数：
41
随机变量 变量是变化的量，随机变量是跟概率相关的变量，取每一个变量都有一定的概率。随机变量的取值是一个集合。比如扔硬币，随机变量的集合就是正面和反面。所有随机变量取值的概率总和是1。 随机变量有离散型随机变量和连续型随机变量。 离散型随机变量 离散型随机变量就是随机变量的集合是有限或无限可列个。 用 ...
分类：
其他好文 时间：
2020-06-19 12:12:24
阅读次数：
423
Numpy提供各种统计函数，用于数据统计分析。 从数组中找出最小和最大元素 函数numpy.amin()和numpy.amax()分别用于查找指定轴上，数组元素的最小值和最大值。 示例 import numpy as np a = np.array([[2,10,20],[80,43,31],[22 ...
分类：
编程语言 时间：
2020-06-19 12:03:36
阅读次数：
53
最小生成树是指带权无向图中，其各边权值和最小的生成树。这个问题在日常生活中会广泛遇到，如何用最小的代价把网络中各点连接起来。 常用的算法有Kruskal，Prim，我们对这两个典型算法进行Python实现。 Kruskal Kruskal算法基于简单连通分量的最小代价互联。将初始图G中各边按权值从小 ...
分类：
编程语言 时间：
2020-06-19 00:39:09
阅读次数：
73
@Test //写出四家店的最低价和最高价 public void test02(){ int []mon =new int [4]; //定义数组的长度 int max =0; //定义一个最大值 int min =0; //定义一个最小值 // 先进行一次循环统计出数组中各项的值 for (in ...
分类：
编程语言 时间：
2020-06-18 21:49:00
阅读次数：
94
客观题： 1、已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是： A、(b,f), (b,d), (a,e), (c,e), (b,e) B、(b,f), (b,d), (b,e), (a,e), (c,e) C、(a,e), (b, ...
分类：
其他好文 时间：
2020-06-18 21:33:29
阅读次数：
452
DFA的最小化 前面我们讲过NFA通过确定化能够得到DFA，现在我们看能不能让已经得到的DFA的状态数能不能再继续变小(minimise).其实也就是对优化再优化。 我们从NFA得到DFA的过程中有使用子集构造法。但是子集构造法的的状态数还是过多，达$2^n$ 个。现在我们的目的就是进一步减少状态数 ...
分类：
编程语言 时间：
2020-06-18 19:57:38
阅读次数：
102
今天又做了两个单调栈的题目, 思路都不难, 就是有很多小细节需要注意的 先放两道题的地址 : #84 ( hard ) #121 ( easy ) 121 买卖股票的最佳时机 题意 : 一个固定顺序的数组找到一前以后两个元素差的最大值 首先, 这个数组定序, 肯定不能直接遍历找最大最小 可以利用一个 ...
分类：
其他好文 时间：
2020-06-18 19:32:58
阅读次数：
62
##L1-046 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由 $1$ 组成的数字，比如 $1$、$11$、$111$、$1111$ 等。传说任何一个光棍都能被一个不以 $5$ 结尾的奇数整除。比如，$111111$ 就可以被 $13$ 整除。 现在，你的程序要读入一个 ...
分类：
其他好文 时间：
2020-06-18 17:43:54
阅读次数：
55
题目链接：http://poj.org/problem?id=2442 给定一个M*N的矩阵，要求从每一行中都取出一个数然后累加，问最小的N个累积和为多少。使用堆可以在O(MNlogN)时间复杂度内求出。 M行的最大取法一定是通过前M-1行的最大取法+第M行取数然后求前N大获取的，所以有归纳法可以考 ...
分类：
编程语言 时间：
2020-06-18 13:19:12
阅读次数：
67
