题目描述: 方法一:动态规划 一:超时 二: 方法二;bfs 方法三:拉格朗日四数平方和定理 ...
分类:
其他好文 时间:
2019-10-26 15:26:24
阅读次数:
80
[TOC] 下面向大家介绍几个python算法题。 一:二分法求平方根 1.题目要求为 2.输入输出格式为 3.博主解题的思路 这道题在c语言中是一道经典的题目,可以用循环,或者递归,在这里我们用python来写。无论是循环还是递归,都是下面的思路: ...
分类:
编程语言 时间:
2019-10-26 15:13:52
阅读次数:
148
平方转化为两个人取到相同的方案,这是一个小trick 为什么这样是对的? 假设第一个人取方案是$x$,第二个人取方案是$y$,根据乘法原理就是$x*y$,又因为两个人取得方案数相同所以$x==y$,即$x^2$ 所以设f[a][b][c][d]表示第一个人从第一个管道取a,第一个人从管道取b,第二个 ...
分类:
其他好文 时间:
2019-10-25 10:28:18
阅读次数:
99
请定义一个函数quadratic(a, b, c),接收3个参数,返回一元二次方程 ax^2+bx+c=0的两个解。 提示: 一元二次方程的求根公式为: 计算平方根可以调用math.sqrt()函数 ...
分类:
编程语言 时间:
2019-10-23 11:33:05
阅读次数:
208
费马平方和定理的表述是:奇素数能表示为两个平方数之和的充分必要条件是该素数被4除余1. 1. 如果两个整数都能表示为两个平方数之和的形式,则他们的积也能表示为两个平方数之和的形式。 $$\begin{aligned}\left(a^{2}+b^{2}\right)\left(c^{2}+d^{2}\ ...
分类:
其他好文 时间:
2019-10-23 10:02:09
阅读次数:
81
从多元正态分布中抽取随机样本。 多元正态分布,多正态分布或高斯分布是一维正态分布向更高维度的推广。这种分布由其均值和协方差矩阵来确定。这些参数类似于一维正态分布的平均值(平均值或“中心”)和方差(标准差或“宽度”,平方)。 np.random.multivariate_normal方法用于根据实际情 ...
分类:
其他好文 时间:
2019-10-22 22:27:52
阅读次数:
176
先放柿子 $$\sum_{i=1}^{i=n} i^2=\frac{n*(n+1)*(2*n+1)}{6}$$ 简单证明 $$\sum_{i=1}^{n} i^2=\sum_{i=1}^{n}i*(i-1)+\sum_{i=1}^{n}i$$$$=2*\sum_{i=1}^{n}\binom{i}{ ...
分类:
其他好文 时间:
2019-10-22 22:00:05
阅读次数:
117
求λ的第一种方法,用包 根据box-cox指令画出来的图,λ=0.5包含在区间中,于是令λ=0.5 求λ的第二种方法 (1)对给定的λ,计算z(λ) (2)求残差平方和 (3)对一系列的λ值,重复上述步骤,得到响应的残差平方和。以λ为横轴,残差平方和为纵轴,做出响应的曲线,值观看出使得残差平方和最小 ...
分类:
其他好文 时间:
2019-10-22 12:57:46
阅读次数:
109
Graveyard Design 题目链接:http://poj.org/problem?id=2100 题目大意:给定一个数,求出所有连续区间的平方和等于该数。 解题思路:尺取法,当区间小于给定数,区间r++,区间和+=r*r;当区间大于给定数,区间和-=l*l,区间l++。 代码如下: ...
分类:
其他好文 时间:
2019-10-21 20:34:33
阅读次数:
83
#include<iostream> using namespace std; //经典求回文数的问题 //打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数)。 int len[10]; int i; int main(){ for(int m = 1;m < 256;m++){... ...
分类:
其他好文 时间:
2019-10-21 13:26:53
阅读次数:
80