逸阳 - 博客园

一道考题---当n=1,2,3...2015时,统计3n+n3能整除7的个数

摘要：当n=1,2,3...2015时,统计3n+n3能整除7的个数。编程解法：得个数为288. 其实本题考查的是数学同余的知识，重点在于同余的分析。编程解法只是验证下同余解法是否正确。下面是同余解法：由(a+b)%c = (a%c+b%c)%c,分析，我们可以分别讨论n3和3n被7整除的情况首阅读全文

posted @ 2016-01-12 19:03 逸阳阅读(423) 评论(0) 推荐(0)

自然语言处理

摘要：自然语言处理是人工智能的一大分支，本文简要介绍自然语言处理的基本内容，作为总结。用自然语言与计算机通信，这是人们长期以来所向往的。这主要有两点好处，第一：人们不再需要学习各种计算机语言，直接使用自己平时所熟悉的语言就好了。第二：让人们更加深入的了解人类语言能力和智能的机制。实现这个既需要计... 阅读全文

posted @ 2015-12-27 11:34 逸阳阅读(582) 评论(0) 推荐(0)

矩阵相乘

摘要：简单的ABC矩阵连乘这里就不写代码了，现在说说关于ABCDEF....矩阵连乘问题的计算顺序问题：递归解法： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define SIZE 100 7 #define INF ... 阅读全文

posted @ 2015-11-23 00:25 逸阳阅读(207) 评论(0) 推荐(0)

数学剩余系

摘要：数学剩余系相关定理：设k0= mq {...}k1=1+mq{...}k2=2+mq{...}....km-1=m-1+mq{...}则定义k0，k1,k2,k3...km-1叫做模m剩余类.如果在模m的剩余类k0，k1,k2,k3...km-1中各取一个数，例如aiΕki ,i=0,1,2,3..... 阅读全文

posted @ 2015-11-17 23:18 逸阳阅读(1157) 评论(0) 推荐(0)

高斯-勒让德公式求积分

摘要： 1 #include 2 #include 3 using namespace std; 4 //计算f(x)=1/x 在[1,3]上的积分 5 6 double f(double x){ 7 return 1.0/(x+2); 8 } 9 10 double f1(double ... 阅读全文

posted @ 2015-11-13 23:11 逸阳阅读(2014) 评论(0) 推荐(0)

龙贝格算法

摘要：求积分的龙贝格算法计算f(x)=1/x在[1,3]上的积分： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 double f(double x){ 7 return 1.0/x; 8 } 9 10 int ma... 阅读全文

posted @ 2015-11-13 00:08 逸阳阅读(1101) 评论(0) 推荐(0)

背包问题

摘要：读《背包九讲》的几点感受，这里mark一下。a.01背包问题题目描述：有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。该问题的解决的一般思路是：写状态转移方程、动态规划。具体实现的伪代码如下：我们可以观察到上述... 阅读全文

posted @ 2015-11-11 00:19 逸阳阅读(241) 评论(0) 推荐(0)

整除快速判断

摘要：今天浏览博客的时候发现了一个不错的总结，贴出来给大家分享一下：被2整除：特征是个位上是偶数被3整除：特征是所有位数的和是3的倍数（例如：315能被3整除，因为3+1+5=9是3的倍感）被4整除：若一个整数的末尾两位数能被4整除，则这个数能被4整除。被5整除：若一个整数的末位是0或5，则这个数能被5整... 阅读全文

posted @ 2015-10-31 22:42 逸阳阅读(986) 评论(0) 推荐(0)

大数乘法

摘要：分治算法首先讲了一个经典的乘法运算具体的代码如下：该算法的核心是计算xy=(10^n/2xl+xr)(10^n/2yl+yr)=10^nxlyl+10^n/2(xlyr+xryl)+xryr 1 /**************************************************... 阅读全文

posted @ 2015-10-31 13:59 逸阳阅读(450) 评论(0) 推荐(0)

C程序运行计时

摘要：在标准的C/C++中最小的时间单位是毫秒ms，下面代码中clock_t是long；每经过1ms clock()的值就增加1；常量CLOCKS_PER_SEC，它用来表示一秒钟会有多少个时钟计时单元 1 #include 2 #include 3 using namespace std; 4 5... 阅读全文

posted @ 2015-10-29 17:36 逸阳阅读(1187) 评论(0) 推荐(0)