在苏州的城边

初等数论及其应用——欧拉函数

摘要：欧拉函数这里理论性非常强，它与费马小定理、剩余系、素数分解定理联系，能够推导出一系列的定理。计算phi(n)的编码实现：计算区间[1,n]上欧拉函数值的和phi(2)+phi(3)+…+phi(n)：当n取得较大整数时，如果用上文求单个整数的欧拉函数值然后相加，耗时太多，这里对于求区间欧拉函数阅读全文

posted @ 2016-09-07 10:01 在苏州的城边阅读(4808) 评论(0) 推荐(0) 编辑

初等数论及其应用——唯一分解定理

摘要：写在前面：开这个专栏之前其实是很纠结的，为了博客专栏的分类纠结了一会。这个专栏叫做“初等数论及其应用”，没有按照以前的习惯，用哪本教材命名，实际上我原本也是想结合华章译丛的《初等数论及其应用》，但是手头其实很多资料能说到数论（《训练指南》、《具体数学》等等），因此这里不用哪本书名命名了，而以这个分支阅读全文

posted @ 2016-09-06 17:32 在苏州的城边阅读(1492) 评论(0) 推荐(0) 编辑

qut训练题解-2016-9-4个人赛

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/131124#overview 贴了链接这里就不上原题的描述了。 A： B：分析：这里用到简单的拓扑排序的算法。这里你会发现它给出的胜负关系不是线性的，无法用一个线性表存储，因此这里自然想到构图。然后用到拓扑排序阅读全文

posted @ 2016-09-04 16:24 在苏州的城边阅读(203) 评论(0) 推荐(0) 编辑

《A First Course in Probability》-chaper3-条件概率和独立性-基本公式

摘要： EX1：乔伊80%肯定他把失踪的钥匙放在了他外套两个口袋中的一个。他40%确定放在左口袋，40%确定放在右口袋。如果检查了左口袋发现没有找到钥匙，那么钥匙在右口袋的条件概率是多少？分析：很基本的条件概率的题目，解决的关键就是找到哪个事件是我们要求解的事件的条件事件。解决条件概率问题不一定必须套阅读全文

posted @ 2016-09-03 08:24 在苏州的城边阅读(819) 评论(1) 推荐(0) 编辑

《Linear Algebra and Its Applications》-chaper6-正交性和最小二乘法-最小二乘问题

摘要：最小二乘问题：结合之前给出向量空间中的正交、子空间W、正交投影、正交分解定理、最佳逼近原理，这里就可以比较圆满的解决最小二乘问题了。首先我们得说明一下问题本身，就是在生产实践过程中，对于巨型线性方程组Ax=b，可能是无解的，但是我们就是迫切的需要一个解，满足这个解是方程的最近似解。下面我们综合阅读全文

posted @ 2016-09-03 08:16 在苏州的城边阅读(310) 评论(0) 推荐(0) 编辑

《入门经典》——9.2

摘要： Uva11582：基于斐波那契数列，给出a,b,mod,让你求解f(a^b) % mod的结果。分析：这是一道很看基本功的简单数论题目。数据类型：题目给出的a、b的范围最大可以取到2^64，因此这里凡是用到a、b的运算的地方都要用ULL(unsigned long long)，经过调试显示lo 阅读全文

posted @ 2016-09-02 13:01 在苏州的城边阅读(277) 评论(0) 推荐(0) 编辑

《离散数学》-命题逻辑-等值运算公式

摘要：数理逻辑是研究推理的数学学科，它首先完成是对现象的一种符号化处理，基于符号化处理，它在将着重于推理过程以及推理的结果。命题：称所表达的判断式真或假但不能可真可假的陈述句为命题。命题的符号化：一般使用小写字母p、q、r、s来表示简单的陈述句命题。在这些陈述句中均无连接词出现，称它们为简单命题或阅读全文

posted @ 2016-09-02 11:20 在苏州的城边阅读(11823) 评论(0) 推荐(1) 编辑

《Linear Algebra and Its Applications》-chaper6-正交性和最小二乘法- 格拉姆-施密特方法

摘要：构造R^n子空间W一组正交基的算法：格拉姆-施密特方法。阅读全文

posted @ 2016-09-02 11:14 在苏州的城边阅读(310) 评论(0) 推荐(0) 编辑

《University Calculus》-chape4-极坐标与圆锥曲线-极坐标系下的面积与弧长

摘要：极坐标系下的面积：在直角坐标系下一样，这里在极坐标系下，我们面临一个同样的问题：如何求解一个曲线围成的面积？虽然两种情况本质上是一样的，但是还是存在一些细小的区别。在直角坐标系下中，我们是讨论一条曲线和x轴围成的封闭的曲边梯形的面积。而极坐标系下，我们讨论一条曲线的两个端点与极坐标原点的线段加上阅读全文

posted @ 2016-09-02 11:06 在苏州的城边阅读(2149) 评论(0) 推荐(0) 编辑

Mathlab编程-微积分在Matlab中的解法

摘要：这一章节将介绍一系列典型的微积分问题(求极限、级数、定积分、导数、重积分等)在Matlab中的求解。首先关于极限： (1) 数列极限：给出下面三段例程。求解数列极限的limit函数参数说明：可以看到该函数可以有三个参数也可以有两个参数，对于三个变量(比如说第二个例程)，第一个参数是数列的通项，阅读全文

posted @ 2016-08-28 09:42 在苏州的城边阅读(3334) 评论(0) 推荐(0) 编辑