Question

我承认这是我的功课。任务声明说我必须编写一个程序，找到一个图形的拓扑顺序，它将由标准输入输入。然后我需要提交它以在教授的服务器上评分。

现在不是算法问题。这更像是一个技术问题。在我的计算机中，我使用.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,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,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,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,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,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

这对我来说有点奇怪和不安，但我还没有找到答案。同样，这个程序在我的电脑上运行得非常好。

这是我对该计划的一部分：

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之后，“手动输入系统”表示该程序有一个系统.OutOfMemoryException。通过进一步了解学生被允许进入的评分者的各个部分，似乎教授错误配置了他的评分参数并给了我们比宣布的更少的记忆。（他说“32MB”，但程序崩溃大约16MB）

我向他报告了错误，他（现在）正在调查它。

Answer 1

如果u或v的值小于1，则以下代码将失败。

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]++;
}

因为u-1或v-1将为负数，并且会引发异常。

Answer 2

跟进：这是轶事，自我回答，而且很晚，因为我才意识到回答自己是可以的。后来我被告知我已经超过了评分系统强制执行的内存限制。但是，在我的案例中，例外是非常神秘的，并且评分者没有报告此问题。（它标记我的不正确。）

我也很不清楚没有意识到较小的输入工作，这就是为什么我得到30/100而不是零点。

对于未来的读者：在自动分级环境中进行编程时，请确保您的程序没有超出内存限制，这可能存在但您可能不知道（即不在问题陈述中写入）。< / p>

以单声道（与作业相关）编译时C＃列表的问题

2 个答案: