![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学问题 递归算法
文章平均质量分 81
erdangjiade
这个作者很懒,什么都没留下…
展开
-
数的分割
问题是这样的: 如何把一个自然数分割成M部分, 每一部分都是另一个自然数的N次方. 比如,如何把81分解成三个数的平方. 答案有三个: 81=64+16+1, 81=36+36+9, 81=49+16+16. 如何把7分成四个数, 答案也是三个, 4-1-1-1, 3-2-1-1, 2-2-2-1. 这个题使用递归算法来做不难, 我在学习模板编程的时候把它作为一道练习题来做的, 姑且也放原创 2009-08-03 13:33:00 · 496 阅读 · 0 评论 -
埃及数问题
这个问题是从数学研发网(bbs.emath.ac.cn)看来的,定义:设有N个自然数n1, n2, nN, 如果所有这些数的倒数相加,结果等于1, 则称这一组数为一组埃及数。例如:(2,3,6)是一组埃及数,因为 1/2+1/3+1/6=1. 又如, (2, 3, 12, 13, 156)也是一组埃及数, 因为 1/2+1/3+1/12+1/13+1/156==1。 埃及数很少吗? 非也非原创 2009-07-01 09:56:00 · 982 阅读 · 0 评论 -
google竞赛题SecretSum的另一种C++解法, 使用递归生成代替循环 -- 1
这个程序最早是在2007年在CSDN上Ackarlix大虾的blog上看到的, http://blog.csdn.net/Ackarlix/archive/2007/08/30/1764739.aspx当时自己也写了一个用递归算法的程序,但没有贴出来(本人比较懒, 习惯潜水,呵呵). 最近整理以前做过的一些东西和一些代码, 把它又做了一些改进, 例如, 原先只支持等长的模式,例如 AAAABB原创 2009-07-04 11:07:00 · 746 阅读 · 0 评论 -
google竞赛题SecretSum的另一种C++解法, 使用递归生成代替循环 -- 2
完整代码, VS2005 & g++通过 //FILE: SecretSum.cpp//(c) DGU, 自由软件//全文转载需要保留以上说明//如有建议或讨论请email: gdyxgzy@hotmail.com//#include #include #include #include #include #include using namespace std;原创 2009-07-04 12:06:00 · 788 阅读 · 0 评论 -
N次水仙花数的计算及优化
一. 问题定义水仙花数问题是一个很常见的问题,很多教科书里都把它作为循环结构的一个例题,题目一般是这样的:找出这样的三位数,其各位的立方和等于这个数本身。比如说,153=1+125+27就是这样的一个数。我写这个东东不是为初学C++的人提供一个现成的答案(嘿嘿),而是对自己在做这道题时关于运算优化的一些思考的整理,也希望能有达人给出建议能进一步减少计算量。先看一下题吧:N次水仙花数是指这样的一些数原创 2009-07-08 18:17:00 · 2709 阅读 · 0 评论 -
Google Programming Test Problem SecretSum C++ 11 Solution
Well, this could be the conclusion of this topic. II just post this code here,原创 2014-05-18 20:15:47 · 564 阅读 · 0 评论 -
Crossing Bridge Problem
//// copyright DGU, gdyxgzy@hotmail.com// You can use part or whole of this code freely, provided that you keep this headert,// and provide a link to this page or send an email to my inbox listed a原创 2014-05-22 19:08:22 · 848 阅读 · 0 评论