帐户注册

登录

找回密码

忘记密码了?输入你的注册邮箱,并点击重置,稍后,你将会收到一封密码重置邮件。

如何综合评价一个算法的有效性?

我现在有30组数据,使用一个算法计算每组数据,所的结果可以做出一条有明显峰值的曲线或平缓的曲线,对其中一组数据来说,如果做出来的曲线有明显峰值则认为算法是有效的,现在我想综合评价这30组数据,判断算法的性能,请问有什么方法吗?

查看全文

对于有向图,要求必须经过图中某些点,找最短路径,构建模型分析?

问题:带权有向图(vertex号可能不连续),要求必须经过图中某些点,找出一个最短路径(非点的路径,给出了边的号和代价),,个人思路:使用邻接表以顶点为对象,但是,由于顶点号可能不是连续给出,读取一个边就要找对应的插入一条,这样建立比较麻烦,另外结果要给出路径边的号(这个可使用hash解决),使用十字链表,这个一样,就是容易获取出入度,结构复杂,最后还是需要hash 出路径边号、。。。最后一种思路,以边为对象,就是一条边一个起始点,终止点,代价;由于每个点的出度最大是8,边的数量比较巨大,不知道以边为对象建立结构和点为对象建立哪个更好,,,

查看全文