数学相关

[BZOJbegin][NOIP十连测第五场]Walk（数学相关+树形dp）

题目描述题解设ans[i]表示长度为i的链gcd最大是多少，由于长度减小时gcd的最大值是不降的，显然ans[i]=max(ans[i],ans[i+1])；那么考虑怎么求出ans[i]。从小到大枚举gcd，将所有权值是gcd倍数的边都加到树，然后树形dp求最长链。这样的话，每一个数的因数都是n√级别的，所以每一条边都只会被加根n次，时间复杂度O(n√)。代码#include#include#in
Clove_unique·2016-11-17 07:33

[BZOJbegin][NOIP十连测第五场]Walk（数学相关+树形dp）

题目描述题解设ans[i]表示长度为i的链gcd最大是多少，由于长度减小时gcd的最大值是不降的，显然ans[i]=max(ans[i],ans[i+1])；那么考虑怎么求出ans[i]。从小到大枚举gcd，将所有权值是gcd倍数的边都加到树，然后树形dp求最长链。这样的话，每一个数的因数都是n√级别的，所以每一条边都只会被加根n次，时间复杂度O(n√)。代码#include#include#in
Clove_unique·2016-11-17 07:33

[BZOJbegin][NOIP十连测第五场]Simpe（递推+数学相关）

题目描述题解一眼exgcd，然而没有搞出来。。不过可以用跳楼机那道题的方法做。f[i]表示只用m能够到达的%n=i的最小高度，那么f[(i+m)%n]=f[i]+m；由于每次更新的数值都是单增的，找到第一个之前已经被更新过的点就可以退出了，时间复杂度O(n)；最终的答案即为∑i=1n⌊(q−fi)n⌋+1，注意这里ans最后应该-1，因为0也会被算进去。代码#include#include#inc
Clove_unique·2016-11-16 22:33

[BZOJbegin][NOIP十连测第五场]Simpe（递推+数学相关）

题目描述题解一眼exgcd，然而没有搞出来。。不过可以用跳楼机那道题的方法做。f[i]表示只用m能够到达的%n=i的最小高度，那么f[(i+m)%n]=f[i]+m；由于每次更新的数值都是单增的，找到第一个之前已经被更新过的点就可以退出了，时间复杂度O(n)；最终的答案即为∑i=1n⌊(q−fi)n⌋+1，注意这里ans最后应该-1，因为0也会被算进去。代码#include#include#inc
Clove_unique·2016-11-16 22:33

[BZOJ3751][NOIP2014]解方程（数学相关+乱搞）

题目描述传送门题解显然若f(n)≡0(modp)，则f(n+p)≡0(modp)。所以我们可以选上几个质数，然后check出0-p-1之内的答案，然后由这些答案推出1-m内的答案。选上5个质数就差不多了。（抄的hzwer的质数不过这样的话跑得奇慢无比。算算时间复杂度应该是有一坨常数。但是TA学长有一个我觉得更厉害并且可以证明时间复杂度的做法：首先选一个小质数p，然后处理出来0-p-1内的答案，然后
Clove_unique·2016-11-13 19:19

[NOIP2009][vijos1814]细胞分裂（数学相关）

题目描述传送门题解题意实际上是要求最小的n，使sn≡0(modm1m2)呃，，其实没有这么麻烦。将s和m1质因数分解，假设s=pa11pa22...pakk,m1=qb11qb22...qbkk，那么sn=s=pna11pna22...pnakk,m1m2=qm2b11qm2b22...qm2bkk如果想要mm21|sn的话，必须满足q1,q2,...,qk这些质因子在p1,p2,...,pk中都
Clove_unique·2016-11-11 23:12

[NOIP2009][vijos1814]细胞分裂（数学相关）

题目描述传送门题解题意实际上是要求最小的n，使sn≡0(modm1m2)呃，，其实没有这么麻烦。将s和m1质因数分解，假设s=pa11pa22...pakk,m1=qb11qb22...qbkk，那么sn=s=pna11pna22...pnakk,m1m2=qm2b11qm2b22...qm2bkk如果想要mm21|sn的话，必须满足q1,q2,...,qk这些质因子在p1,p2,...,pk中都
Clove_unique·2016-11-11 23:12

[NOIP2013][vijos1842]火柴排队（数学相关+离散化+bit）

题目描述传送门题解首先把给出的式子化一化。∑i=1n(ai−bi)2=∑i=1n(a2i+b2i−2aibi)=∑i=1nai+∑i=1nbi−2∑i=1naibi实际上也就是求∑i=1naibi假设a1>a2,b1>b2，那么a1b1+a2b2−(a1b2+a2b1)=a1(b1−b2)+a2(b2−b1)>0显然成立。所以，当a序列和b序列第k大值相互对应的时候答案最优。可知两个序列同时变和只
Clove_unique·2016-11-11 23:29

[BZOJbegin][noip2016十连测第八场]神炎皇（数学相关:gcd）

题目描述传送门题解这道题非常劲啊，让我这个傻逼证了半天。首先设gcd(a,b)=d，a′=a/t,b′=b/t，那么a′,b′互质。题目要求满足(a+b)|ab，这样的话就变成了(a′+b′)d|a′b′d2，即(a′+b′)|a′b′d。又因为(a′+b′)与a′b′互质，可以得出(a′+b′)|d。由(a′+b′)d#include#includeusingnamespacestd;#defi
Clove_unique·2016-10-24 16:23

公钥私钥加解密原理

这两个密钥是数学相关，用某用户密钥加密后所得的信息，只能用该用户的解密密钥才能解密。如果知道了其中一个，并不能计算出另外一个。因此如果公开了一对密钥中的一个，并不会危害到另
This is bill·2016-09-26 23:00

谱范数的理解与论述

对于诸多的计算机或数学相关的应用领域而言，向量的二范数往往都是最为普遍而且重要的概念之一。简而言之，它对于研究者来说是再平常不过
MathThinker·2016-09-25 21:09

Python3常用内置函数

数学相关abs(a):求取绝对值。abs(-1)max(list):求取list最大值。max([1,2,3])min(list):求取list最小值。
Data&Truth·2016-08-09 16:00

[NOIP2005][CODEVS1106]篝火晚会（模拟+数学相关）

题目描述传送门题解首先知道从初状态转移到末状态和从末状态转移到初状态是一样的，那么我们可以构造出末状态，然后计算转移到初状态的最小代价。可以知道转移的代价一定为不在应该在的位置上的人的数量，那么就要使最多的人在位置上。考虑到环的情况，我们假设对于一个数i的目标是将它放到i这个位置，那么如果有若干个数距离各自的目标需要移动的步数相等的话，说明令其中的一个数在位置上，那么其他的数也在位置上。假设这些数
Clove_unique·2016-05-21 22:34

从导数的物理意义理解梯度下降

初期并不很明了，后来看过一些数学相关的知识才稍微明白了一点，以下内容算是一个理解梯度的渐进过程。如果不当之处，欢迎指正。以下关于梯度下降法，
simple_the_best·2016-05-05 13:00

Oracle数学相关函数小结

本文总结了Oracle数学相关函数。
回不倒�^去·2016-03-31 12:59

C++书籍

对象模型》   《EffectiveC++》   《STL源码剖析》   《MoreEffectiveC++》   《C++反汇编与逆向分析技术》2）数据结构与算法   《算法导论》   《编程之美》3）数学相关
yzhang6_10·2016-03-25 20:00

算法浅谈——数据结构

OI算法，大抵可分为以下几类：数据结构字符串相关图论相关数学相关动态规划计算几何搜索相关不保证正确性的算法其他重要工具与方法下面依次谈一谈。数据结构对数据结构的理解，往往随着接触愈发深入。
IceDream61·2016-03-21 00:00

Python常用内置函数

Python常用内置函数总结这篇文章主要介绍了Python常用内置函数总结,本文罗列了数学相关、功能相关、类型转换、字符串处理、序列处理函数等常用内置函数,需要的朋友可以参考下一、数学相关1、绝对值：abs
u014470581·2016-03-20 12:00

Boost库学习

Boost库主要包括一下几个大类：字符串及文本处理、容器、迭代子、算法、函数对象和高阶编程、泛型编程、模板元编程、并发编程、数学相关、纠错和测试、数据结构、输入/输出、跨语言支持、内存相关、语法分析、杂项
yzhang6_10·2016-03-10 21:00

6.1 numbers--数值抽象基类

数值和数学库本库主要提供了数值和数学相关的函数处理以及数据类型。numbers模块定义了抽象的数值类型，math和cmath模块主要包括不同的数学函数，比如用来计算浮点数和复数。
caimouse·2016-02-21 08:00

有意思的问题

把遇到的有意思的问题写出来，尤其是跟数学相关的问题，目的是自我监督，尽量把代码写规范些、用的方法更好一些，否则自己写又会草草了事了。。。
司空格子Ored·2016-02-20 02:00

Maplesoft高校e-learning解决方案

Maplesoft提供与数学相关的解决方案，包括完整的e-learning解决方案满足Science,Technology,Engineering,andMathematics(STEM)的需求！
应用软件·2016-01-07 16:00

阿里巴巴那些Niubilitious算法工程师的要求

基本要求：1.本科学历两年以上工作经验或硕士学历一年以上工作经验，计算机或数学相关专业优先；2.熟练掌握类Linux平台下C/C语言开发，以及gcc、gdb、Makefile等开发工具；3.熟练掌握各种常用数据结构和算法
uestclr·2015-12-10 23:00

21本计算机数学相关的免费电子书

21本计算机数学相关的免费电子书投递人 itwriter 发布于2013-10-3015:38 评论(8) 有1236人阅读  原文链接  [收藏]  « »英文原文：21FreeeBooksOnComputerMathematics
·2015-12-09 11:52

Network | Public-key cryptography

非对称密钥，是指一对加密密钥与解密密钥，这两个密钥是数学相关，用某用户密钥加密后所得的信息，只能用该用户的解密密钥才能解密。如果知道了其中一个，并不能计算出另外一个。
·2015-11-13 14:04

组合数学相关的DP

希望写的这点东西不要侮辱了数学%%……*%& 本着学习的态度找来了一些组合数学相关的DP题，至于其他所谓的数学题就不在我的研究范围内了……队友呀，靠你们了 组合数学的DP题，有这样一种带有状态压缩的思想
·2015-11-13 02:19

Unity3D-数学相关

1. Transform.rotation：对象在世界坐标系下的旋转；Transform.localRotation：对象在父对象的局部坐标系下的旋转。两个变量的类型均为四元素。 （1）得到游戏对象当前旋转的角-轴表示 　　transform.rotation.ToAngleAxis(angle, axis); （2）旋转归零，局部坐标系的坐标轴与世界坐标系的坐标轴平行 　　transfo
·2015-11-12 21:14

[Python入门及进阶笔记]Python-基础-内置函数小结

自己写的所以会定时更新同步，同时提供更好的导航和阅读体验 csdn对markdown支持不好，所以旧版不会花时间进行同步修订，抱歉 -------------------- 内置函数 常用函数 1.数学相关
·2015-11-12 12:47

python 零散记录(一) input与raw_input 数学相关函数 转换字符串的方法

input()与raw_input()： 两者都是接受命令行输入，但区别在于，raw_input()接受原始数据(raw data)。   #使用input()来提示输入名字 input("enter your name:") #这样在实际输入名字的时候，写 myname 是会报错的，抛出NamError的异常 #必须要这样写 'myname'，可这显然
·2015-11-11 03:42

数学笔记（一）之列主序矩阵

* 引子 数学相关的东西，随便记记 ：）~对于矩阵，OpenGL采用列主序（column-majororder）存储，之前对于这个概念有些模糊，后来又了解了一些相关知识，在此一记~首先是数学概念上的矩阵
tkokof1·2015-11-08 13:00

在博客里轻松使用LaTeX数学公式

转载于博客园Milo的博客: http://www.cnblogs.com/miloyip/archive/2010/04/26/1720877.html 笔者最近的博文有不少数学相关内容，发现利用一些网上服务
·2015-11-02 11:10

Unity3D之空间转换学习笔记（二）：基础数学

这期笔记我们专注Unity提供的各种数学相关的类来学习。
·2015-10-31 11:34

【重要】ACM相关资料 2008年12月15日

如果C++基础较好，可直接开始看 《算法艺术与信息学竞赛》学习指导 （完全针对竞赛，内含数据结构和算法及数学相关内容） ==========
·2015-10-31 10:48

在博客里轻松使用LaTeX数学公式

笔者最近的博文有不少数学相关内容，发现利用一些网上服务、jQuery和CSS，可以更轻松地在博客里使用\LaTeX语法排版方程式。\LaTeX是基于\TeX的排版系统。
·2015-10-31 08:05

JavaScript中的Math对象

      Math对象 Math对象为我们提供了许多数学相关的功能，例如获得一个数字的平方或者产生一个随机数。
·2015-10-21 13:15

矩阵论、微积分与组合数学

http://blog.csdn.net/pipisorry/article/details/49180221{计算机相关编程、论文中遇到的与矩阵、微积分、组合数学相关的常见知识}矩阵论二次型Note:
pipisorry·2015-10-16 16:00

算法与数据结构八日谈之五——数学相关

1.模算术欧几里得算法求最大公约数intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}扩展欧几里得算法求乘法逆元也可利用费马小定理和快速幂直接求出乘法逆元快速乘法在模数大于int范围时直接乘可能会溢出，可以用基于二分的加法来代替乘法快速幂模线性方程组中国剩余定理，实现方法与拉格朗日插值法类似离散对数BSGS算法Lucas定理2.矩阵及其运算矩阵乘法的应用矩阵乘法的
一只蒟蒻·2015-07-05 17:08

2015美国STEM职位空缺大

美国劳工统计局（BureauofLaborStatistics）发布的数据显示，截至2014年，美国STEM职位——需要科学、技术、工程与数学相关专业学位的职位——有830万，占美国就业总数的6.2%。
一棵小树_1·2015-06-24 10:00

Lettcode_204_Count Primes

（2）该题涉及到数学相关的知识。首
pistolove·2015-06-04 19:00

Python数学函数库

（以下几种数学相关函数库都是这样） importmath//注意，数字函数要加math.前缀，形式如下：Math.pimath.ceil(x) 函数返回值(描述)abs(x)返回数字的绝对值，如abs(
u013372487·2015-04-17 10:00

python 内置函数

一、数学相关1、绝对值：abs(-4)2、最大最小值：max([456,789123])、min([1,2,3])3、序列长度：len('abc')、len([1,2,3])、len((1,2,3))4
wuqingxinguayu·2015-02-02 11:49

python 内置函数

一、数学相关1、绝对值：abs(-4)2、最大最小值：max([456,789123])、min([1,2,3])3、序列长度：len('abc')、len([1,2,3])、len((1,2,3))4
wuqingxinguayu·2015-02-02 11:49

八

后来终于发现是我计算逆矩阵出现了问题.MLGB,其实还真是总难免在自己认为没有问题的环节出现问题,我甚至都一度拷问自己的良心,是不是因为我做过什么坏事才会出现这种难以置信的情况.接下去,还需要重构一下数学相关的部分
Golden_Shadow·2014-12-08 15:00

Python学习笔记17：标准库之数学相关（math包，random包）

一math包math包主要处理数学相关的运算。
xufeng0991·2014-10-18 08:00

02-cocos2dx-基本内功第一部-常用宏定义

1.数学相关的宏CCRANDOM_MINUS1_1()、CCRANDOM_0_1()、CC_DE
f(sixleaves) = sixleaves·2014-10-09 14:00

Python入门及进阶笔记 Python 内置函数小结

内置函数常用函数1.数学相关•abs(x)abs()返回一个数字的绝对值。如果给出复数，返回值就是该复数的模。
wklken·2014-08-09 12:16

在博客里轻松使用LaTeX数学公式

笔者最近的博文有不少数学相关内容，发现利用一些网上服务、jQuery和CSS，可以更轻松地在博客里使用\LaTeX语法排版方程式。\LaTeX是基于\TeX的排版系统。
mypongo·2014-08-05 17:00

百度机器学习岗位面试经验总结

聚类和关联规则的挖掘网页特定内容提取和分析参与百度凤巢广告等策略研究任职要求：精通C/C语言编程，精通数据结构和算法设计熟练掌握数据挖掘或自然语言处理的基础理论和方法有大规模的文本或网页处理经验优先考虑具有良好的分析问题和解决问题的能力，对解决具有挑战性问题充满激情计算机/数学相关专业本科及以上学历
doudou516868·2014-06-16 17:30

《3D数学基础：图形与游戏开发》读后感

虽然从书的名字看来这是一本偏向于数学的书籍，但是实际上里面大部分都是一些与数学相关的概念在图形开发中的使用，曾经在很多书的附录中看到过这本书的名字，这次阅读完后也感觉受益匪浅。   
u012501459·2013-12-30 13:00

BOOST库介绍，安装

boost主要包含一下几个大类：字符串及文本处理、容器、迭代子(Iterator)、算法、函数对象和高阶编程、泛型编程、模板元编程、预处理元编程、并发编程、数学相关、纠错和测
wjeson·2013-12-06 15:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他