- 博客(3)
- 收藏
- 关注
原创 双向BFS
<br />今天学了下这个知识点,开始很不理解这个有什么用。因为之前在我印象里,BFS只是用来遍历图来构造一棵树的。好吧,通过今天的学习,我才明白,原来BFS还是用来求图上两点之前的最短路径(经过的站点最少)的算法,由于效率问题,这才有了双向BFS。这里就不说,这篇主要是用来记录今天我做了什么。
2011-04-24 22:10:00 618
原创 贪心算法之删数问题
<br />给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。<br />对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。<br /> <br />算法的原理应该是说从最高位开始,一次向低位搜索,一旦遇到前一位(高位)的数大于当前位,则删去前一位,直到删除k个数,如果到达末尾还没有删除k个,则说明现在这个数已经是从小到大排序了,则从最低位开始删除要求的位数。以下为我的算法:<br /><br />#include<stdio.h>
2011-04-21 16:39:00 1858
原创 逆序计数
<br />第一次写博文啊,菜鸟,绝对菜鸟,贴出来是给自己一些学习动力而已,呵呵<br />这些天闲着没事,又看了看算法导论,以前学习数据结构与算法时也怎么仔细看过这书,但是经典的著作还是得看滴,所以趁现在有点时间就写了点代码。<br />逆序计数就是把对那些i<j,但是a[i]>a[j]的数对进行计数。<br />下面代码不是很严谨,仅供参考。<br /><br />#include<stdio.h><br />#include<stdlib.h><br /> <br />int arr[10]={2,4
2011-04-21 16:32:00 781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人