算法
文章平均质量分 59
祝大余
To be an excellent engineer
展开
-
算法之三色旗
问题描述: 三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰 人),而多数的作者则使用Three-ColorFlag来称之。假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您 希望将之分类,并排列为蓝、白、红的顺序,要如何移动次数才会最少,注意您只能在绳子上 进行这个动原创 2015-01-26 23:12:15 · 849 阅读 · 0 评论 -
一些与算法有关的网站
//转自:http://www.cnblogs.com/a180285/archive/2012/01/15/2290290.html//-------------------------------------------------------------------------------------------------------------------------------转载 2014-11-20 13:53:27 · 689 阅读 · 0 评论 -
简单约瑟夫环【队列实现】
问题描述:据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,原创 2014-10-07 21:41:20 · 3106 阅读 · 0 评论 -
贪心算法之装箱问题
问题描述: 有一些箱子,容量为V,同时有n个物品,每个物品有一个体积(小于等于箱子容量),要求将物品全部装入箱子中,使占用的箱子数尽量少。贪心算法中要求每一步的解都是当前步骤中的最优解。原问题的解可以通过一系列局部最优的选择来达到,这种选择并不依赖于子问题的解。算法思想:1、数据结构 要求求解箱子数目,也就是说不能确定会占用多少个箱子,因此采用链表的形式来存储箱子及原创 2014-11-29 20:41:00 · 12601 阅读 · 0 评论 -
大整数存储——求13的100次幂
#include# define N 200int main (void){ int a[N],i,st,cp,x,loop;st=N-1;//从个位开始a[st--]=1; for(loop=0;loop<0;loop++) { cp=0; i=N-1; while(i>st) { x=a[i]*13+cp; a[i]=x%10; cp=x/10原创 2014-11-16 21:26:52 · 943 阅读 · 0 评论 -
表达式求值【栈】
好好学习,天天向上T^T代码写的很恶心很混乱尤其是没贴上来的。。所以只贴上来主要的一段T^T,写窗口时想复习一下暑假的东西。。可是很明显我太高估自己记忆力了。一个月完全没怎么接触就忘得差不得一干二净,只好把之前的代码再仔细地瞅一遍了T^T身边的人都是大神,压力好大甚至最近开始觉得睡午觉时间长了都是一种罪过T^T。。瞬间觉得脑子不够用了,bug找了好长时间才发现果然是粗心惹的祸T^T原创 2014-09-25 20:43:28 · 594 阅读 · 0 评论 -
链表排序
第一种排序方法:只交换数据域值,不交换各节点顺序 以数据域为整型数据且链表带有头结点为例 ElemSN *fun(ElemSN*h) { int t; ElemSN*p,*q; for(p=h->next;p->next;p=p->next) for(q=p->next;q;q=q->next) { if(p->datadata) { t=p->data; p->data=q->data; q->原创 2014-10-06 20:00:16 · 626 阅读 · 0 评论 -
链式二叉搜索树的创建及遍历
二叉搜索树:左子女的值小于或等于根节点的值原创 2014-10-18 17:45:00 · 766 阅读 · 0 评论 -
二叉树非递归遍历
二叉树非递归遍历,主要是原创 2014-11-02 20:38:43 · 721 阅读 · 0 评论 -
链地址处理法构造简单哈希表
链地址法:将所有关键字为同义词的记录原创 2014-11-07 09:35:15 · 3964 阅读 · 0 评论 -
回溯算法之马踏棋盘
问题描述: 在8*8国际象棋棋盘上,让马从某一位置开始,走“日”子型踏遍棋盘每一个格子。算法思想: 采用回溯算法,在每一个点上按照一定顺序探查下一步的走法,若走不动,则回溯到上一步,继续探查代码:#include#define N 8typedef struct{ int x, y;}Move ;int Chess[N][N];int c原创 2015-01-13 21:35:56 · 1879 阅读 · 1 评论 -
回溯算法之八皇后问题
问题描述:八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例:在8X8格的国际象棋棋盘上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。问题求解:采用回溯算法,即从第一行开始,依次探查可以放置皇后的位置,若找到,则放置皇后,开始探查下一行;若该行没有位置可以放置皇后,则回溯至上一行,清除该行放置皇后的信息,从该行原本放置原创 2015-01-11 21:41:43 · 1164 阅读 · 1 评论 -
二分查找
二分查找的前提条件是数组shewng'x原创 2014-11-22 18:10:07 · 533 阅读 · 0 评论