随笔分类 -  数学与算法

上一页 1 2
汉诺塔hanoi
摘要：问题描述： 有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。 把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘 子始终保持大盘在下，小盘在上。 描述简化：把A柱上的n个盘子移动到C柱，其中可以借用 阅读全文
posted @ 2017-06-25 15:45 PKICA 阅读(252) 评论(0) 推荐(0)
素数筛选法(prime seive)
摘要：素数筛选法比较有名的,较常用的是Sieve of Eratosthenes,为古希腊数学家埃拉托色尼(Eratosthenes 274B.C.～194B.C.)提出的一种筛选法。详细步骤及图示讲解,还有java与c++版源代码. 素数在信息安全中有着重要应用. 阅读全文
posted @ 2017-04-24 16:52 PKICA 阅读(323) 评论(0) 推荐(0)
贪心算法
摘要：2017-04-22 什么是贪心算法呢？所谓贪心算法是指，在对问题求解时，总是做出在当前看来最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。 贪心策略适用的前提是：局部最优策略能导致产生全局最优解。 实际上，贪心算法适用的情况很少。选择的贪心策略必须具备无后效 阅读全文
posted @ 2017-04-22 15:38 PKICA 阅读(246) 评论(0) 推荐(0)
子集和问题
摘要：计算机算法设计与分析 第3版》 王晓东 eg. from geeksforgeeks 阅读全文
posted @ 2017-04-06 22:00 PKICA 阅读(250) 评论(0) 推荐(0)
求二叉树的深度代码实现
摘要：用递归的方案实现： 完整代码 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <string.h> 5 6 using namespace std; 7 8 /* 二叉树存储结构定义*/ 9 ty 阅读全文
posted @ 2016-09-19 12:21 PKICA 阅读(2673) 评论(0) 推荐(0)
N个节点的二叉树有多少种形态
摘要：N个节点的二叉树有多少种形态 阅读全文
posted @ 2016-09-05 10:17 PKICA 阅读(4643) 评论(0) 推荐(0)
约瑟夫环问题算法(M)
摘要：http://blog.csdn.net/zhuimengzh/article/details/6727221 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序 约瑟夫环问题算法 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编 号为k的 阅读全文
posted @ 2016-08-21 15:22 PKICA 阅读(617) 评论(0) 推荐(0)
selection sort
摘要：选择排序:有序部分和无序部分.主要思想:无序部分中选择最小的元素,并将其与无序部分第一个元素交换. 阅读全文
posted @ 2016-08-18 07:05 PKICA 阅读(140) 评论(0) 推荐(0)
insert sort
摘要：注意与选择排序的区别. 阅读全文
posted @ 2016-08-18 07:04 PKICA 阅读(122) 评论(0) 推荐(0)
bubble sort
摘要：// 改进版,如果某一趟没有发生数据交换,那么数据已经有序了.void bubbleSort(int arr[], int n) { bool swapped = true; int j = 0; int tmp; while (swapped) { swapped = false; j++; for (int... 阅读全文
posted @ 2016-08-18 07:03 PKICA 阅读(161) 评论(0) 推荐(0)
quick sort
摘要：1 C++ 2 void quickSort(int arr[], int left, int right) { 3 int i = left, j = right; 4 int tmp; 5 int pivot = arr[(left + right) / 2]; 6 7 /* partition 阅读全文
posted @ 2016-08-18 07:01 PKICA 阅读(167) 评论(0) 推荐(0)
希尔排序( Shell Sort)
摘要：原文地址：http://www.stoimen.com/blog/，在此感谢作者！ Insertion sort is a great algorithm, because it’s very intuitive and it is easy to implement, but the proble 阅读全文
posted @ 2015-09-02 11:18 PKICA 阅读(483) 评论(0) 推荐(0)

上一页 1 2