erdangjiade-CSDN博客

原创 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 850

原创 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 594

原创 Object Oriented Design -- Data and Algorithm Separation (2)

数据与算法分离的通用二叉树的源代码。

2014-04-03 22:07:21 873

原创 Object Oriented Design -- Data and Algorithm Separation (1)

摘要：主要介绍软件设计过程中数据和算法分离的原则，以及用一个例子（可以适用于任何数据结构的通用二叉树算法）说明了具体的实现方式。这种设计思想其实与STL标准库中采用的方法很相似，不仅适用于二叉树，也适用于其他一些算法，之所以使用二叉树是人人都能理解的一种数据结构，而且算法简单。文档主体是用英文写的，可能不太通顺，请见谅。One of STL library's basic traits and

2014-04-03 21:09:51 921

原创 Knight's Travel Problem on a custom sized board using double BFS Algorithm

The Original Problem:Given an 8x8 standard chess board, and the starting point and ending point, find a shortest path for a knight to travel from starting point to ending point, AND, print the pat

2014-03-07 14:01:20 1224

原创复数基2 DIT FFT程序

好象不断有人问关于FFT的问题，我也发一个以前写的FFT程序吧。先发一个复数运算的，过几天再发一个定点的。我自己觉得这个程序的可读性还是比较好的，如果你能理解蝶形运算，你就应该能理解这个程序。我的程序没有用通用的STL复数类，而用了我以前自己写的一个复数运算类，只是做了一些STL化，大学里的老师应该不会骂我了吧:)。我的这个复数类也有其优点，可以支持直角坐标和极坐标的交互运算。比如说，假设第一个

2009-09-22 16:39:00 1729

原创数的分割

问题是这样的: 如何把一个自然数分割成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 501

一. 问题定义水仙花数问题是一个很常见的问题，很多教科书里都把它作为循环结构的一个例题，题目一般是这样的：找出这样的三位数，其各位的立方和等于这个数本身。比如说，153=1+125+27就是这样的一个数。我写这个东东不是为初学C++的人提供一个现成的答案（嘿嘿），而是对自己在做这道题时关于运算优化的一些思考的整理，也希望能有达人给出建议能进一步减少计算量。先看一下题吧：N次水仙花数是指这样的一些数

2009-07-08 18:17:00 2720

原创 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 814

原创 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 757

原创埃及数问题

这个问题是从数学研发网（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 1003

原创开张大吉各位多多捧场

编程N年了，混CSDN也有N年了，因为懒就一直潜水。最近稍稍闲一些，也想把以前作过或思考过的东西作些总结。就从这里开始吧。做过或研究的东西比较杂，我想到哪就写到哪吧，欢迎各位多来捧场。祝各位升官发财，美女（俊男）投怀，呵呵。

2009-06-30 08:58:00 321

erdangjiade的专栏