0.前言:在路上,再上路在前言《程序员修炼之路-(0)前言:在路上, 再上路》中已经对知识体系进行了梳理,主要分为问题定义、算法与数据结构、系统平台API、编程语言实现、代码设计、测试验证等等。目前集中精力编写算法与数据结构部分,这可能也是最艰难的一部分。其他部分之前零零散散有所涉及,之后再慢慢补充。1.计算机数学离散数学与具体数学。2.算法分析设计对于这一部分的内容编排,主要以《算法设计与分析基础...
分类:
其他好文 时间:
2016-02-10 12:04:44
阅读次数:
170
思路如下:1.输入n>>a>>b;2.用一个循环缩小范围求出a,b所示的数所在的圈数q;3.再一个循环求出圈数q的第1个数的值sum;4.用四个if判断a,b所示的数在本圈q的上或下或左或右;5.根据位置求出t(在sum的基础上需要+的值)6.输出#include using namespace s...
分类:
编程语言 时间:
2015-11-27 16:47:17
阅读次数:
153
今天在搞定Django框架的blog搭建后,尝试一下python的科学计算能力。python的科学计算有三剑客:numpy,scipy,matplotlib。numpy负责数值计算,矩阵操作等;scipy负责常见的数学算法,插值、拟合等;matplotlib负责画图。首先,百度上头三个,依次安装。....
分类:
编程语言 时间:
2015-09-08 21:48:13
阅读次数:
231
数学总结
在感受了picks的课后,发现OI中的数学是非常难的。虽然最近考试的题目并不难,但由于我天生推不出公式想不出数学方法智商捉急的基因导致各种考试想不到,主要原因还是做题做少了,方法知识不够健全,还是有必要总结一下的。求一个数对于mod的逆元:
费马定理:
P为素数,a为正整数,a与P互质,则a^(p-1) ≡ 1 (mod p)
所以一个数的逆元就是a^(p-2)应用:在取模的...
分类:
其他好文 时间:
2015-07-14 17:54:12
阅读次数:
162
[.net面向对象程序设计进阶](2)正则表达式(一)1.什么是正则表达式?1.1正则表达式概念正则表达式,又称正则表示法,英文名:RegularExpression(简写为regex、regexp或RE),是计算机科学的一个重要概念。他是用一种数学算法来解决计算机程序中的文本检索、区配等问题。1....
分类:
Web程序 时间:
2015-06-29 06:27:19
阅读次数:
193
1.理解纹理
OpenGL中的纹理可以用来表示图像,照片,甚至由一个数学算法生成的分形数据。每个二维的纹理都由许多小的纹理元素组成,它们是小块的数据,类似于我们前面讨论过的片段和像素。要使用纹理,最常用的方式是直接从一个图像文件加载数据。
每个二维纹理都有其自己的坐标空间,其范围是从一个拐角的(0,0)到另一个拐角的(1,1)。按照惯例,一个维度叫做S,而另一个称为T。当我们想要把...
分类:
移动开发 时间:
2015-06-27 21:32:05
阅读次数:
207
其实这题只要想到这个结论就简单了。如果2个数a,b的第k位相加要进位,那么必须满足(a%10^k+b%10^k)>=10^k .有了这个结论就很简单了,枚举没一位就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类:
其他好文 时间:
2015-06-16 14:47:16
阅读次数:
215
神奇的图像处理算法相似图片搜索是利用数学算法,进行高难度图像处理的一个例子。事实上,图像处理的数学算法,已经发展到令人叹为观止的地步。Scriptol列出了几种神奇的图像处理算法,让我们一起来看一下。一、像素图生成向量图的算法数字时代早期的图片,分辨率很低。尤其是一些电子游戏的图片,放大后就是一个个...
分类:
编程语言 时间:
2015-06-14 18:09:40
阅读次数:
150
题目要求:
输入代码:
#include
using namespace std;
int main()
{
int m,n,ch,tu,count;
cin>>m>>n;
while(m||n)//控制输入,当出现0 0等类似输入时停止循环
{
count=0;
for ( tu=0; tu<m; tu++)
...
分类:
其他好文 时间:
2015-06-07 15:55:21
阅读次数:
315
前一段时间看到一个往年程序竞赛的题解, 有一个题目说的是求 100 的阶乘末尾有多少个 0. 题解中给出的讲解提到,
一个数 n 的阶乘末尾有多少个 0
取决于从 1 到 n
的各个数的因子中 2 和 5
的个数, 而 2
的个数是远远多余 5 的个数的,
因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果...
分类:
其他好文 时间:
2015-05-27 12:27:29
阅读次数:
147