随笔分类 -  Algorithm

摘要：//1000 bottles issues#include<stdio.h>void Bottle(int,int);void Media(int, int);int total;void main(int argc, char* argv[]){Media(1000,3);}void Media(int remain, intn){total = remain;Bottle(remain, n);}void Bottle(int remain, intn){if(remain < n){printf("Remain:%d,Total:%d", remai 阅读全文

摘要：采用排列组合的方法在C语言下实现。前24层结果和公布的是一致的，但25层以后出现分歧了，调试几次后没发现问题，测试环境下的int是32位的。疑惑，还请高人指点,显示结果如下：NO20:10946NO21:17711NO22:28657NO23:46368NO24:73735NO25:105676NO26:162973NO27:140125NO28:254929NO29:322365NO30:449574NO31:568275NO32:-45160NO33:249710NO34:523678NO35:969095=======================源代码===============# 阅读全文

摘要：当在百度里搜索“八皇后”， 会提供很多种在不同语言下的算法与实现。数据结构与算法一直是我的一块心病， 然后我努力的治疗。一.采用递归方式实现。算法思想：在第n行(令从第一行开始)的第一个位置开始放置第n个皇后，然后进行验证是否满足：1.是否与前n-1个皇后都不在同一列(肯定已经不再一行，因为是一行一行的比较的);2.不再同一条斜线上(斜率为1或 -1)。验证成功，则放置第n+1个皇后。知道n为9时，此时八个皇后已经全部放完，可以打印出来。#include<stdio.h>#include<math.h>#define N 8int Grid[N][N];void Out 阅读全文

摘要：如何判断两个矩形相交(2009-09-22 00:39:16)转载标签：矩形相交it分类： GIS假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)} 相交的结果一定是个矩形，构成这个相交矩形rect{(minx, miny) (maxx, maxy)}的点对坐标是： minx = max(minx1, minx2) miny = max(miny1, miny2) maxx = min(maxx1, maxx2) ma 阅读全文