现在不是算法的问题.这更是一个技术问题.在我的电脑中,我使用.NET编译器(csc),而教授的分级机使用某种形式的单声道.

工作顺利,直到学生说我有30/100.我的一个朋友建议我使用平地机的“手动输入系统”,所以在这里我去,我创建了邻接列表的数组的100000列表.

毕业生几秒钟后,报告说我的程序已经崩溃了.

Stacktrace:

at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0x00004>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0xffffffff>
at System.Exception.ToString () <0x00026>
at (wrapper runtime-invoke) object.runtime_invoke_object__this__ (object,intptr,intptr) <0xffffffff>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0x00004>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0xffffffff>
at System.Exception.ToString () <0x00026>
at (wrapper runtime-invoke) object.runtime_invoke_object__this__ (object,intptr) <0xffffffff>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0x00004>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0xffffffff>
at System.Exception.ToString () <0x00026>
at (wrapper runtime-invoke) object.runtime_invoke

这对我来说有点奇怪,令人不安,但我还没有找到答案.再次,这个程序在我的电脑上工作得很好.

这是我的程序部分：

using System;
using System.Collections;
using System.Collections.Generic;

class topo{
public static void Main(){
    string[] ST = Console.ReadLine().Split(' ');
    int N=Convert.ToInt32(ST[0]),M=Convert.ToInt32(ST[1]);
    int[] ins = new int[N];  //node's total in-degrees
    List<int>[] E = new List<int>[N];

    for(int n=0;n<N;n++)    
        E[n] = new List<int>();

    for(int m=0;m<M;m++){
        ST = Console.ReadLine().Split(' ');
        int u = Convert.ToInt32(ST[0]);
        int v = Convert.ToInt32(ST[1]);
        E[u-1].Add(v-1);
        ins[v-1]++;
    }

    Queue S = new Queue();
    List<int> L = new List<int>(); //result list

    for(int n=0;n<N;n++){
        //add stranded nodes directly and don't process it
        if(ins[n]==0 && E[n].Count==0)
            L.Add(n);

        //put into queue
        else if(ins[n]==0)
            S.Enqueue(n);
    }

    while(S.Count>0){
        int n = (int) S.Dequeue();
        L.Add(n);
        foreach(int m in E[n])
            if(--ins[m]==0)
                S.Enqueue(m);
    }

    foreach(int n in L)
        Console.WriteLine(n+1);

}

}

非常感谢,我感谢任何回应.

编辑：我再次看了一下分级生的输出,看看我是否错过了什么,其实我也是这样.它说“syscal：2”,但我所知道的是“程序没有正常退出”.

编辑#2：我试图使程序尝试制作各种大小的数组列表,范围从5000,10000等,并且在40000之后,“手动输入系统”表示程序有一个System.OutOfMemoryException.进一步了解学生被允许入学的各个部分,似乎教授错误地分配了他的分级参数,并给予我们比宣布的记忆少. (他说“32MB”,但程序崩溃约16MB)

我向他报告了错误,他(现在)看着它.