文章分类 -  算法

摘要:原文地址:http://www.cnblogs.com/ywl925/p/3794852.html问题定义这个问题来自网上看到的百度算法题,感觉很不错,问题定义如下:假定有20个有序数组,每个数组有500个数字,降序排列,数字类型32位uint数值,现在需要取出这10000个数字中最大的500个,怎... 阅读全文
posted @ 2015-05-31 22:33 dupuleng 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目:用C语言实现函数void *memmove(void *dest, const void *src, size_t n)。memmove函数的功能死拷贝src所指向内存内容前n个字节到dest所指的地址上。由于数据类型不确定,因此以字符为单位进行拷贝,这是因为字符可以扩展为任何一种数据类型,且... 阅读全文
posted @ 2015-05-29 15:52 dupuleng 阅读(1756) 评论(0) 推荐(0) 编辑
摘要:前一遍文章有写遗传算法解决N皇后的问题,个人感觉遗传算法的解决方法比较好理解,递归算法初一看挺简单,但让你下一次再写就不一定能写出来。遗传算法看起来难实则容易 1 #include 2 #include 3 #include 4 using namespace std; 5 #define NUM 8 6 int x[NUM]; 7 int queen_num=0; 8 9 bool place(int t )10 {11 for(int i=0;i<t;++i)12 {13 if(x[i]==x[t]||(abs(t-i)==abs(x[i]-x[t])))... 阅读全文
posted @ 2014-03-01 19:19 dupuleng 阅读(159) 评论(0) 推荐(0) 编辑
摘要:写代码这个事儿,果然不能懈怠,好久不定代码,都生疏了,搞了一天才搞出来。最主要的问题是卡是杂交算法那块儿了,由于把杂交结果作为函数的返回值,而杂交结果是函数的局部变量,是一个指针,因此当函数执行结束,该指针也被释放掉,当然也就找不到杂交结果啦。有两个方法可以解决:第一:将其作为函数的一个形参 第二:将其作为静态变量下面使用两种杂交算法实现N皇后问题。 1 // 8queens.cpp : 定义控制台应用程序的入口点。 2 // 3 /**/ 4 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文
posted @ 2014-03-01 19:01 dupuleng 阅读(486) 评论(0) 推荐(0) 编辑