
数学
文章平均质量分 86
午后红茶馆
Don't worry about future
展开
-
费马小定理——HDU4861
对应HDU题目:点击打开链接Couple doubiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1010 Accepted Submission(s): 705Problem Description原创 2014-08-21 12:46:47 · 576 阅读 · 0 评论 -
catalan数 + 二叉树 —— POJ 1095
对应POJ题目:点击打开链接Trees Made to OrderTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7008 Accepted: 4000DescriptionWe can number binary trees using原创 2015-11-01 10:52:27 · 1009 阅读 · 0 评论 -
a的n次幂 —— POJ 3100 Root of the Problem
a的n次幂 —— POJ 3100 Root of the Problem原创 2015-09-22 16:38:17 · 467 阅读 · 0 评论 -
大数乘法(快速傅立叶变换)下
大数乘法(快速傅立叶变换)下原创 2015-10-02 21:02:23 · 10697 阅读 · 9 评论 -
大数乘法(快速傅立叶变换)上
大数乘法(快速傅立叶变换)上原创 2015-09-28 20:36:13 · 8805 阅读 · 2 评论 -
秦九韶算法—— HDU 1111 Secret Code
秦九韶算法—— HDU 1111 Secret Code原创 2015-09-09 19:30:17 · 600 阅读 · 0 评论 -
手写全排列(递归 | 非递归)
以下内容转自:点击打开链接用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,如 abc 的全排列: abc, acb, bca, dac, cab, cba一.全排列的递归实现为方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如转载 2015-06-13 16:38:16 · 2574 阅读 · 1 评论 -
开灯问题 —— POJ 1218 THE DRUNK JAILER
开灯问题 —— POJ 1218 THE DRUNK JAILER原创 2015-05-20 22:45:56 · 764 阅读 · 0 评论 -
扩展欧几里得定理——POJ 1061
扩展欧几里得定理——POJ 1061原创 2015-04-11 22:04:28 · 514 阅读 · 0 评论 -
约瑟夫问题(多解)——POJ 3750
约瑟夫问题——POJ 3750原创 2014-11-30 17:14:12 · 610 阅读 · 0 评论 -
中国剩余定理(孙子定理)——POJ 1006
中国剩余定理中国剩余定理可以描述为:若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn,则可表示为下式:x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数,而且被d1除,余数为1;(称为R1相对于d1的数论倒数)R1 、R2 、… 、Rn是d1、d2、…、dn-1的公倍数,而且被dn除,余数为1;D是d1、d2、…、的原创 2015-03-14 09:27:24 · 960 阅读 · 0 评论 -
常见素数筛法
常见素数筛法原创 2014-12-08 14:10:41 · 855 阅读 · 0 评论 -
计算n阶行列式和方阵逆矩阵
计算n阶行列式+逆矩阵原创 2014-09-27 19:38:45 · 1603 阅读 · 0 评论 -
神奇的开方
sqrt函数分析2012-06-26 08:52:51 我来说两句 收藏 我要投稿我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢?虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不转载 2014-10-01 12:57:40 · 698 阅读 · 0 评论 -
关联矩阵——SGU 196
关联矩阵+数学原创 2014-09-13 15:23:59 · 1037 阅读 · 0 评论 -
素数知识
点击打开链接转载 2014-08-15 21:59:20 · 373 阅读 · 0 评论 -
数论——HDU 4961
数论原创 2014-08-28 12:07:55 · 951 阅读 · 0 评论 -
素数知识——HDU 4196
对应HDU题目:#include#include#include#include#include#include#include#include#include#include#includeconst int MAXN=10000001;const long long MOD=1000000007;const int sq=(int)sqrt原创 2014-08-21 16:55:07 · 639 阅读 · 0 评论 -
阶乘 0 的个数
阶乘 0 的个数原创 2016-09-19 12:50:01 · 772 阅读 · 0 评论