![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
iteye_5392
这个作者很懒,什么都没留下…
展开
-
信箱中那两个不算太难的题——解答
第一题:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组不含有该数字,则返回false。这个是杨氏矩阵(young),使用类似与堆排序的过程。 第...原创 2011-12-21 18:04:48 · 99 阅读 · 0 评论 -
个性质数
357686312646216567629137 357686312646216567629137 57686312646216567629137 57686312646216567629137 7686312646216567629137 7686312646216567629137 686312646216567629137 686312646216567629137 863126...原创 2011-11-23 10:48:37 · 129 阅读 · 0 评论 -
一个数独的暴力搜索通用程序——brute force search for SouKou
int fixed[9][9];void PRINT(int sudu[],int i,int j){ for(int i=0;i<9;i++) { for(int j=0;j<9;j++) { printf("%2d,",sudu[i*9+j]); } ...原创 2013-05-30 13:07:01 · 843 阅读 · 0 评论 -
最大公约数ax+by=d
ax+by=d,d是最小正数的证明: 首先要证明存在解:因为 d|a,d|b,所以对任意的x,y∈Z,d|ax+by。 假设m是最小正数C = {ax+by|x,y∈Z} ∵ a%m =a- [a/m]*m=a-q*(ax+by)=a(1-qx)+b(-qy) ∈C 因为 0<=a%m<m,所以a%m=0,m|a,同理 m|b,∴m|(a,b...原创 2014-04-24 10:09:08 · 1305 阅读 · 0 评论 -
程序生成组合C(N,K)输出
本来是想在网上搜索下现成的,结果看到一堆想吐的,尼玛啊,什么递归了,什么回溯了。无语!难道就不能负责任点,搜索下相关算法,然后,好好的实现下?又不是有多难的算法!最可恶的是,这些人还zhuangbility,以为自己写的算法很好,贴出来炫耀,有啥可炫耀的?数学简单道理N! <<<< N^N我把它看成N进制,全部生成一遍,去掉位数有重复的,必然是N!这样的排列...原创 2015-01-15 00:15:59 · 504 阅读 · 0 评论