_不会消失的夜晚

导航

2008年10月25日 #

C语言中实现点在多边形内算法

摘要: 本文是采用射线法判断点是否在多边形内的C语言程序。多年前,我自己实现了这样一个算法。但是随着时间的推移,我决定重写这个代码。参考周培德的《计算几何》一书,结合我的实践和经验,我相信,在这个算法的实现上,这是你迄今为止遇到的最优的代码。这是个C语言的小算法的实现程序,本来不想放到这里。可是,当我自己要实现这样一个算法的时候,想在网上找个现成的,考察下来竟然一个符合需要的也没有。所以,决定重新写一个,... 阅读全文

posted @ 2008-10-25 17:37 john948 阅读(669) 评论(0) 推荐(0) 编辑

关于全排列算法

摘要: /***********************************************/ void chang(char str[],int m) /*定义循环左移函数(我没有用左移函数)*/ { int i,j; char temp=str[0]; for (i=0;i ┏ ABCD ... 阅读全文

posted @ 2008-10-25 17:33 john948 阅读(322) 评论(0) 推荐(0) 编辑