求助一个题目
不知道这个题正确算法是什么,DP还是计算几何啊,没有一点想法=。= 问题描述: 考虑平面上n个点构成的点集p1,p2,p3...pn 假设对P中点的位置没有约束。我们用Lij表示通过点i和j的直线。一对这样的线定义了一个双楔形。双楔形称为空的,如果其中不包含P中的点。设计一个计算复杂性为O(n^2)的算法找到集合P中所有空的双楔形。
作者: eijnim 发布时间: 05-31
100*100迷宫求解
这是一个100*100的迷宫,不算大,也不是很小。有些算法,在走小的迷宫时没有问题,但是遇到复杂些的迷宫就容易陷入死循环。 大家如果有兴趣,就下载下来看看,写个算法试试能不能走出这个迷宫。 迷宫在这里,大家可以下载来试试:http://download.csdn.net/source/3326863
作者: lulu19801008 发布时间: 05-30
求助:静态链表中实现的定位函数LocateElem
int LocateElem_SL(SLinkList S,ElemTyep e) { //在静态单链线性表L中查找第1个与e值相同的元素 //若找到,则返回它在L中的位序,否则返回0; i = S[0].cur; while(i &&S[i].date!=e) // 这里的i放这里到底是什么意思呢,一头雾水,还有就是也没有++的操作怎么就循环了呢。 i=S[i].cur; return i; }
作者: dvd9997 发布时间: 05-30
Direct3D场景中3D场景的方法
我是新手,在学D3D,但是只能画一些简单3D图形。看到游戏中丰富的场景,如果用D3D直接画肯定不行吧,顶点太多了,好像一般是用3D MAX等工具制作场景,请问怎么把做出来的场景使用到D3D程序中,并最终显示出来,进行渲染呢?这是什么技术呢,望高人指点学习方向,感激不尽![size=16px][/size][b][/b]
作者: pangzi8 发布时间: 05-30
BP算法作为AdaBoost算法的弱分类器训练算法
请问,如果将BP神经网络算法作为AdaBoost算法的弱分类器的训练算法时,怎么确定一个弱分类器?包括弱分类器的方向、阈值、误差 BP神经网络的输入是不是训练样本的权重? 求高手赐教
作者: fileszu 发布时间: 05-30
紧急!!!大侠们指导一下,我想使用vmgdb调试C程序,但需要打补丁,重新编译
是这样, 假如我有一个项目, 叫Pro, 然后Pro中使用了一些在自己编写的工具函数, 然后我想把所有的工具函数都放在Pro所在目录中的一个子目录util中, 于是我尝试着在新建文件的时候填写文件路径和文件名的时候加上文件的路径util, 然后我的工程结构变成这样: (论坛中好像不能显示空格, 所以我使用_代替空格符) Pro-| ___|-main.cpp ___|--util ______|--tool1.cpp __...
作者: pswzyu 发布时间: 05-30
讨论:大家认为将来是否有可能设计出所谓“非线性计算机”
算法的“时间复杂度”这一名词其实不是非常准确,应该叫做“计算步骤复杂度” 算法领域的难解问题很多,NP!=P证明以后就宣判了NPC的彻底死刑,更难解的就不用说了 但是,如果将来可能通过“非线性计算机”的手段解决这类问题呢? 我指的所谓“非线性计算机”,是指:计算时间的长短不再与计算步骤的多少成线性关系。 例如,一个“平方级计算机”可能做1次加法需要1ps,做4次加法需要2p...
作者: cfvmario 发布时间: 05-30
浅编程基础游戏制作班开班了,大家快来报名~~
我搜索了一些帖子,看到使用 sudo apt-get install libgl1-mesa-dev sudo apt-get install libglu1-mesa-dev sudo apt-get install libglut-dev 三个指令可以安装OpenGL,我按照这个步骤安装了,但是安装的却是OpenGL 2.1版本。而不是最新的4.1版本,哪怕是3.2版本也好啊!请问有什么命令可以安装比较新的OpenGL呢?
作者: CoolJie 发布时间: 05-30