moset的个人博客分享 http://blog.sciencenet.cn/u/moset 以心为绢,绘山河;以思为海,汇百流;以文为宴,会高朋。

博文

按标题搜索
(y^a)(mod k)的程序
2014-5-15 12:05
求“ ”的步骤: 再由欧拉定理和消去定理有: 若“ a ”为质数则 ,“ a ”的最小简化剩余系: 1 、 2 、 3 …… a-1 ,共“ a-1 ”个数,即 。所以“ ”的最小简化剩余系只需把“ 1 ”到“ ”中为“ a ”的倍数的值丢 ...
3711 次阅读|没有评论
排列组合的几个程序
2014-1-14 09:50
有 n 个不同球,从中选择 m 个,不考虑选择的顺序,可以列出多少种选择?这问题是简单的,若 n 阶乘表示为: fact(n) ,且把问题记作 C(n,m) 。那么: C(n,m) = fact(m)/fact(n)/fact(n-m) 。当用程序直接列出所有可选,虽然不难,可以直接想到排列加剔除的方式,然而这样的程序显然是非常 ...
6033 次阅读|没有评论
曾经的语文课上(排序问题)
2013-5-22 23:43
紧张的工作暂时告一段落,心情也倍儿愉快。傍晚在公交车上,晃悠中莫名回想起了前阵子工作中所写程序的一些片段,好些都是值得深思并令人愉快的。下文是其中一个片段的一些相关联想。 简单的有如下的两个序列: k1 = 1 2 3 4 5 ...
3456 次阅读|没有评论
linux下简单调试C++功能块的方法
2013-4-7 14:41
时常编写一些 C++ 功能程序,然而测试或者组合它们却是件费力的事。利用 python 这种被称为“万能胶水”的语言工具可以很好的简化测试过程。下文将简要的列出测试方法的一个范例。 建立动态库所需的头文件: S_fifo.h 内容如下 #include malloc.h template class T class &n ...
4203 次阅读|没有评论
求正弦函数值
2012-12-6 13:20
通常求取某一弧度的正弦值是通过查表的方式,但某些场合下,例如小处理器,堆栈空间有限,为了尽量减少 math 库带来的程序空间占用,获得确定精度下的正弦值,可以使用下面的方法(在时间要求不太高的情形下)。 C 程序: double sin_t( double a) { &nb ...
5921 次阅读|没有评论
遗忘了的,FFT的一个小角落
2012-11-13 00:22
遗忘了的,FFT的一个小角落
快速 傅立叶变换( FFT) 中最常见的基 2 算法,有着蝶形的结构。基 2 的变换序数有着倒序的特点。所说的倒序,就是序数的 2 进制表达,变换后的序数恰好是其表达的中心镜像对称。如 16 点的基 2 变换 ,序数“ 11 ”二进制 1011 ,那么变换后的序数在 11 这个位置就是“ 13 ”二进制 1101 ...
4691 次阅读|没有评论
关于整数拆分的几个Matlab函数
热度 1 2012-6-28 23:01
“整数拆分 MATLAB 代码” 中给出了一种列出所有拆分数组的算法。后来在解决一个统计问题时编写了些接口程序,例如:对数字 45 拆分,而数组中元素为整数,取值 4到13之间等 。下面的这几个就是关于类似问题的 接口程序。 1. 已知数字 A ,求其由 xi ∈ , i=1..dim 的拆分组 ...
9128 次阅读|2 个评论 热度 1
曾经的报数游戏
热度 1 2012-6-19 19:46
中午逛论坛,看到这么一个有关吃饭喝酒数数的问题。一圈人围一桌,开始报数,每次加一,遇到某个数的倍数时,拍桌子,若是不小心说出了这个数就罚酒。很多人都可能玩过类似的游戏。回想,曾经玩的时候,搞得老紧张,不过估计也没啥机会玩这种游戏了。 既然勾起了一些 ...
4856 次阅读|2 个评论 热度 1
色彩空间笔记
热度 4 2011-6-21 13:27
色彩空间笔记
人们根据人眼对光线的感觉定义了色彩。可见光线的波长在 400nm~760nm 之间。然而我们所定义的色彩,并不能通用于自然界其它物种。人具有三色觉,源自人眼的视锥细胞对光谱感知的类别可以分为红、绿、蓝这 3 类主视锥细胞。自然界,哺乳类中除去最接近人类的灵长类,一般只具有二色觉,像猫、狗都只有两色觉。蜂 ...
7862 次阅读|8 个评论 热度 4
整数分拆matlab代码
热度 4 2011-5-18 08:31
整数分拆是把待分拆的整数分拆成若干个小于或等于该整数的整数的和。它是堆垒数论中的研究内容。在不考虑排列顺序的情况下,例如: 1 : 1 2 : 1+1 ; 2 ...
6700 次阅读|7 个评论 热度 4

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-3-29 21:33

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部