算法
Daniel_Cao_
keep moving
展开
-
最小生成树prim java 实现
首先,算法的东西是跟语言没有关系。离开acm队伍已经3年了,做了近三年的软件开发;发现算法思想还是非常有用的。最小生成树的关键在于怎样将O(n^3)编程O(n^2)O(n^3)的方法,没有学过算法的同学都会的。而prim算法的精髓就在于它实现的O(n^2)。总结一句话就是其中的 一个个动态数组v[n]的含义是 表示未处理的点到已成树的最短距离。 public static void prim原创 2008-11-25 10:16:00 · 2795 阅读 · 1 评论 -
智力题
1)有三筐水果,一筐装的全是苹果,第二筐装的全是橘子,第三筐是橘子与苹果混在一起。筐上的标签都是骗人的,(比如,如果标签写的是橘子,那么可以肯定筐里不会只有橘子,可能还有苹果)你的任务是拿出其中一筐,从里面只拿一只水果,然后正确写出三筐水果的标签。2)你有八个球。其中一个有破损,因此比其他球轻了一些。你有一架天平用来比较这些球的重量。如果只称两次,如何找出有破损的那个球?转载 2009-05-11 16:35:00 · 1221 阅读 · 0 评论