- 博客(3)
- 收藏
- 关注
RSS订阅原创 双向BFS
<br />今天学了下这个知识点，开始很不理解这个有什么用。因为之前在我印象里，BFS只是用来遍历图来构造一棵树的。好吧，通过今天的学习，我才明白，原来BFS还是用来求图上两点之前的最短路径（经过的站点最少）的算法，由于效率问题，这才有了双向BFS。这里就不说，这篇主要是用来记录今天我做了什么。
2011-04-24 22:10:00
602
原创 贪心算法之删数问题
<br />给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。<br />对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。<br /> <br />算法的原理应该是说从最高位开始，一次向低位搜索，一旦遇到前一位（高位）的数大于当前位，则删去前一位，直到删除k个数，如果到达末尾还没有删除k个，则说明现在这个数已经是从小到大排序了，则从最低位开始删除要求的位数。以下为我的算法：<br /><br />#include<stdio.h>
2011-04-21 16:39:00
1775
原创 逆序计数
<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
761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人