http://www.phpchina.com/html/00/54500_itemid_29653.html
一个六位数,当分别用2,3,4,5,6乘它后,得到的五个乘积都是一个六位数,而且这得到的五个数是由原来六个数字组成,只是顺序改变了!
求高手帮助解决下!
---------------
貌似大家都默认了一个现象http://bbs.phpchina.com/viewthread.php?tid=54377&page=5#pid394850 之前提出的一个假设 貌似大家做算法的时候都不考虑这种情况的存在可能 如果哪位有论证过这种假设不成立或者楼主的题目本身就默认不考虑这种假设 请大侠们说明一下
如果没有论证或者题目没有明确说明不考虑这种假设 算法设计再好也是不合题意的无效算法
------------------------
写了两种算法:
第一种思路是判断相乘的数的各个位之和是否相等,不过效率不太好。
第二种算法换了一种思路,用了字符反方向验证,因为正向会有一部分高位的不必要的运算。代码很简洁,效率很不错,附上代码:
第一种算法,判断各个位数之和:
===========================================================
第二种算法,字符反方向查询:
第一个算法在我的
PE2140@2.66GHz上需要440ms,第二种只需要180ms。
---------------------------------
我之前提过这个问题了
http://www.phpchina.com/bbs/thread-54377-2-1.html 解决的方法有一个:
得出每一位,逐个位排除.
如得两个位数相同,则两个同时删除或更改.
比如:
'123451'和'123456'
逐位删除或更改的话,剩下的一位就不等了.
----------------------------------
for($i = 100000;$i < 166667;$i++)//数的范围
{
....
for($ii=2;$ii<7;$ii++)// 2-6的倍数
{
.....
for($j=0;$j<6;$j++) //数的个数
{
if(strpos($i,substr($i*$ii,$j,1)) === false)//判断组成的数字 各个数字是否和原来的数一致
{
$a=false;
break;
}
}
}
}
-----------------------------
前面有人说过了
既然这6个数字组合后能出现被3整除的数 那这6个数字之和也必然能被3整除 所以这个数字本身也必须能被3整除 所以找一个能被3整除的数字做起点 每次递增3
显而易见 100000*6=600000 也就是 这个数字乘以6以后必然是大于600000的 最高位是6~9 那么这个原数中至少存在一个6~9之间的数字 否则这个6倍的数是由原数的6位数字组成并且仍为6位数就不可能成立了 那个正则正是保证原数中至少有一位是6~9的
分享到:
相关推荐
网络拓扑算法分析,解释如何通过snmp、icmp、arp发现网络拓扑
很好的遗传算法,能够解决很多优化问题,优化各种问题很好的遗传算法,能够解决很多优化问题,优化各种问题
数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法(Python)数学建模30个常用算法...
多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo软件求解。 4.图论算法。这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以 用这些方法解决,需要认真准备。 5.动态...
7.网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具) 8.一些连续离散化方法(很...
道能用这些算法解决一类什么样的问题,并能应用这些算法解决数学建模中的一些问题即 可。 因为着眼于应用,所以我们还提供了一些程序代码,使用者只需套用这些程序,便可使 问题得到很好的解决。
数学建模中的遗传算法解决学习 数学建模中的遗传算法解决学习 数学建模中的遗传算法解决学习 数学建模中的遗传算法解决学习 数学建模中的遗传算法解决学习 数学建模中的遗传算法解决学习 数学建模中的遗传算法解决...
本算法用遗传算法和贪婪算法解决了背包问题,产生解得方法用贪婪算法,然后引入了一个错解的修复算法,搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序,算法介绍以及一份详细的报告,希望对读者有很...
《数学建模算法与应用》主要内容简介:作者司守奎、孙玺菁根据多年数学建模竞赛辅导工作的经验编写《数学建模算法与应用》,涵盖了很多同类型书籍较少涉及的新算法和热点技术,主要内容包括时间序列、支持向量机、偏...
遗传算法解决多目标分配的MATLAB代码,感觉很有用,希望可以帮到有需要的朋友
Java基于ssm+mysql的协同过滤算法的离散数学题推荐系统的实现.zipJava基于ssm+mysql的协同过滤算法的离散数学题推荐系统的实现.zipJava基于ssm+mysql的协同过滤算法的离散数学题推荐系统的实现.zipJava基于ssm+mysql...
·为了使更多的算法可以更早地在书中出现,第1版中有关数学背景知识的三章内容从第一部分移到了附录中,即现在的第八部分。 ·新增了40多个思考题和超过185个练习题。 ·明确地使用循环不变式来证明算法的正确性。...
部分数学题固定算法.doc
很全的数学建模算法 对学习数学建模很有帮助
这是司守奎黄皮书的习题答案 大家可以参考一下
数学建模 十大算法 常用算法
算法设计与分析基础习题参考答案,是是潘彦翻译的第二版
竞赛试题的形式和类型干变万化,但通常蕴涵某个组合数学方面的问题,这些问题很能推动人们去思索,它们的解法也常常是机智和精巧的。因此,对于参与奥林匹克情息学竞赛活动的青少年来说,组合数学是一门提高思维分析...