计蒜之道 初赛 第三场--腾讯手机地图 题解

2015年7月19日

|

gojuukaze

|

评论:0

|

阅读:982

|

题目大意是:   在坐标系里给你n个扇形的半径、起始,结束度数,计算扇形覆盖的面积。   如图:         (因为现在无法提交了,所以无法验证代码,若有错的地方请指正)       这题首先要做的是对边的度数排序,不过是对所有度数排序,最开始想的时候只对扇形开始边的那个度数排序,写了半天一堆if e...

八皇后代码--九度oj-1140

2015年1月21日

|

gojuukaze

|

评论:0

|

阅读:791

|

题目描述: 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。  对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8...

双向广搜的DIJKSTRA算法--简易的北京地铁导航实现

2015年1月20日

|

gojuukaze

|

评论:0

|

阅读:738

|

本学期的课程设计,实现最短路的算法,于是采用了DIJKSTRA算法,并用双向广搜优化了。 实现了简易的北京地铁导航。于是把代码分享出来。 (核心代码是find_min(),Dijkstra()部分) 转载或者用到里面的代码请注明博主姓名以及出处! (注:只输入了图片里的地铁站信息,所用到的文件最下面有下载,因为这些文件是我...

我的编程学习日志(14)--八数码问题(代码)

2014年10月20日

|

gojuukaze

|

评论:0

|

阅读:534

|

终于把八数码问题解决了,先贴上代码,详解下一篇博文给出 本人测试了一下,应该没有错,如果发现有错欢迎指正 (转载代码请标明出处) #include using namespace std; #define LL __int64 #define max 362885 int fact[9]={0,1,2,6...

我的编程学习日志(12)--求最大公约数,最小公倍数

2014年9月24日

|

gojuukaze

|

评论:0

|

阅读:556

|

求最大公约数最基本的方法就是,用一个数每次加1,除这两个数。 最小公倍数就是两个数除以最大公约数的商相乘,再乘以最大公约数(a/gcd*b/gcd*gcd) 化简以后就是a*b/gcd, 但在编程中,a*b很可能会超出范围,所以我们要先除再乘,即:a/gcd*b   代码: int a=1,b=2,i=1,gcd,lc...

我的编程学习日志(8)--排序(冒泡,选择,快速以及sort函数)

2014年9月21日

|

gojuukaze

|

评论:1

|

阅读:506

|

关于排序最先学的就是后一个与前一个比较并交换的冒泡排序,记录下标的选择排序,这里就不多介绍了,只把它的代码贴出来,重点说一下快速排序。 一、冒泡,选择: //冒泡 for(i=0;i<8;i++) for(j=0;j<8-i-1;j++) ...