我的编程学习日志(8)--排序(冒泡,选择,快速以及sort函数)
2014年9月21日
|gojuukaze
|评论:1
|阅读:1557
|关于排序最先学的就是后一个与前一个比较并交换的冒泡排序,记录下标的选择排序,这里就不多介绍了,只把它的代码贴出来,重点说一下快速排序。 一、冒泡,选择: //冒泡 for(i=0;i<8;i++) for(j=0;j<8-i-1;j++) ...
2014年9月24日
|gojuukaze
|评论:0
|阅读:1591
|求最大公约数最基本的方法就是,用一个数每次加1,除这两个数。 最小公倍数就是两个数除以最大公约数的商相乘,再乘以最大公约数(a/gcd*b/gcd*gcd) 化简以后就是a*b/gcd, 但在编程中,a*b很可能会超出范围,所以我们要先除再乘,即:a/gcd*b 代码: int a=1,b=2,i=1,gcd,lc...
2014年10月20日
|gojuukaze
|评论:0
|阅读:1558
|
终于把八数码问题解决了,先贴上代码,详解下一篇博文给出
本人测试了一下,应该没有错,如果发现有错欢迎指正
(转载代码请标明出处)
#include
2015年1月20日
|gojuukaze
|评论:0
|阅读:2013
|本学期的课程设计,实现最短路的算法,于是采用了DIJKSTRA算法,并用双向广搜优化了。 实现了简易的北京地铁导航。于是把代码分享出来。 (核心代码是find_min(),Dijkstra()部分) 转载或者用到里面的代码请注明博主姓名以及出处! (注:只输入了图片里的地铁站信息,所用到的文件最下面有下载,因为这些文件是我...
2015年1月21日
|gojuukaze
|评论:0
|阅读:1926
|题目描述: 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8...
2015年7月19日
|gojuukaze
|评论:0
|阅读:1979
|题目大意是: 在坐标系里给你n个扇形的半径、起始,结束度数,计算扇形覆盖的面积。 如图: (因为现在无法提交了,所以无法验证代码,若有错的地方请指正) 这题首先要做的是对边的度数排序,不过是对所有度数排序,最开始想的时候只对扇形开始边的那个度数排序,写了半天一堆if e...