如题，求一3D小游戏的源代码，急需

说要我们求得 一个无序集合中的第i小的数 显然可以这样，先将集合中的数排序，然后再直接取出第i小的即可，这样最好效率为O(nlgn) 当然 人们说还有一种更好的办法就是 使用扩张后的红黑树，查找效率为O(lgn)，但是就整个程序来说 考虑算法复杂度时 ，不应该将构造红黑树的时间也算进去吗？ 这样总的一来 效率不见得比直接排序 来的好啊？

有一定数量的物品和一定种类的箱子，现在要把所有物品都放入箱子中（如果物品的规格越界可以不放），求出一种合理装配方式，以达到空间利用率大或者费用最小，要求出用了多少箱子，及每个箱子的物品，求高手指点算法！

int main () { long i; while(！scanf("%ld",&i)){ printf("i=％ld",i); } return 0; ｝ 我想要输入一个长整形，但当错误输入一个英文字符时便出死循环输出。为什么会这样？那么该如何防止错误的类型输入？

1.设A[1..n]是一个包含n个不同自然数的数组. 如果在i<j时,有A[i]>A[j], 则称(i, j)为A中的一个逆序对(inversion). a)列出<2,3,8,6,1>的5个逆序对 b)怎样数组含有最多的逆序对?它包含多少个逆序对? c)设计算法,在最坏情况下,用Θ(nlgn)的时间确定n个元素的任意排列中的逆序对数目. 2.试设计分治算法实现24点游戏, 要求: 输入: n1, n2, n3, n4 输出:如能得到24, 则输出一个运...

百度应用平台上有很多有趣的应用，每个应用都由一个开发者开发，每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。 研究发现，同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起，用户很快就会厌倦相似的图标，如果把这些图标穿插摆放效果就会好很多。 现在工程师想给用户推荐来自m个开发者的n个应用，在...

问题：任给n个城市C={c1,c2,…,cn}, 每两个城市ci和cj的距离为dij N(这里dij = dji )，给定自然数k，是否存在长度不超过k的“环游”路径？（注：环游路径是指经过每个节点一次而且仅一次的回路） （1）证明该问题是可判定的； （2） 用S程序语言设计一个解决该问题的算法（可用宏指令），并分析该算法的时间复杂度； （3）讨论解决该问题的复杂性。

如题，我所见过较快的方法是对于一个数a，依次除2－sqrt(a)，可是如果a非常大的话，运行时间会很长。有没有根据素数的某个性质快速判断的方法？请给出判断方法及简单的依据

求两个n阶矩形的乘法C=A*B,其算法如下: #define MAX 100 void maxtrixmult(int ,float a[MAX][MAX],b[MAX][MAX],float c[MAX][MAX]) { int i,j,k; float x; for(i=1;i<=n;i++) //① { for (j=1;j<=n;j++) //② { x=0; //③ for(k=1;k<=n;k++) //④ x+=a[i][k]*b[k][j]; //⑤ c[i][j]=x; //⑥ } } } 计算①～⑥各语句的频度,并分析该算法的时间复杂度。