posts - 11,comments - 9,views - 74745

随笔分类 -  数据结构与算法

大数相乘(矩阵方式.支持无限位数值相乘)
摘要:大数相乘: 以矩阵的方式处理. 在内存足够大时,支持无限位数值相乘.处理过程:1: 将两个大数,转成数组的方式存储.比如:123*123 .2: 将两个数以矩阵的方式相乘. 123*123. 可以表示为 (3,1)*(,13) = (3,3). 即可以表示为3行1列的矩阵乘以1行3列的矩阵,结果得到一个3行3列的矩阵. 1 2 31233: 将(3,3) 变换成(3,5).1 2 3 1 2 3 0 02 4 6 ==> 0 2 4 6 03 6 9 0 0 3 6 94: 将得到的(3,5)矩阵各列相加,生成(1,6). 即一维数组1 2 3 0 00 2 ... 阅读全文
posted @ 2011-10-28 11:55 为了看阳光 阅读(716) 评论(0) 推荐(0) 编辑
智力逻辑题程序实现(密码单词)
摘要:原题: 某一密码仅使用K、L、M、N、O共5个字母,密码中的单词从左向右排列,密码单词必须遵循如下规则: (1) 密码单词的最小长度是两个字母,可以相同,也可以不同 (2) K不可能是单词的第一个字母 (3) 如果L出现,则出现次数不止一次 (4) M不能使最后一个也不能是倒数第二个字母 (5) K出现,则N就一定出现 (6) O如果是最后一个字母,则L一定出现 问题一:下列哪一个字母可以放在L... 阅读全文
posted @ 2010-09-29 09:32 为了看阳光 阅读(1477) 评论(0) 推荐(0) 编辑
智力逻辑题程序实现(生日猜测)
摘要:昨天突然在网上看到这个智力题, 以下为分析以及程序实现过程. 智力题原题: 小明和小强都是张老师的学生,张老师的生日是M月N日? 小明和小强都是张老师的学生,张老师的生日是M月N日,2人都有知道张老师和生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天?3月4日 3月5日 3月8日 6月4日 6月7日9月1日 9月5日 12月1日 12月2日 12... 阅读全文
posted @ 2010-09-25 17:05 为了看阳光 阅读(1715) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示