创建一个随机(Gantt-ish)图表

时间:2012-04-05 03:52:28

标签: c# algorithm

我正在尝试为我的一个音频程序编写一个测试,而我在围绕这个测试设置缠绕我的大脑时遇到了麻烦。首先,我有一个需要填充的60行乘10000列的表。每个单元格的值为ON,OFF或LEFT(意味着我的值与我最左边的ON / OFF值相同)。我想在任何给定的时间随机打开二十到四十行。每个必须打开一个随机的6到200个单元格。设置ON或OFF的命令必须按行然后按列排序。我正在想象一个稀疏字典,它带有一个坐标键和开/关值。我不明白的是如何存储我的ON / OFF单元格,以便我可以轻松确定当前行是ON还是OFF。救命?谢谢你的时间。

1 个答案:

答案 0 :(得分:0)

经过进一步的思考,我意识到我可以通过两次通过。这就是我最终的结果。随意评论这种方法:

        var table = new byte[60, 10000];
        for(int i = 0; i < 60; i++)
        {
            // we want at least half the row to be blank
            int j = 0;
            while(j < 10000)
            {
                var width = rand.Next(7, 200);
                j += width * 2;
                var vol = (byte)rand.Next(50, 125);
                for(int k = j - width; k < Math.Min(10000, j); k++)
                    table[i, k] = vol;
            }
        }

        var midiEvents = new List<BASS_MIDI_EVENT>();
        midiEvents.Add(new BASS_MIDI_EVENT(BASSMIDIEvent.MIDI_EVENT_PROGRAM, 0, 0, 0, 0));

        for(int j = 0; j < 10000; j++)
        {
            for(int i = 0; i < 60; i++)
            {
                var cur = (int)table[i, j];
                var left = j > 0 ? table[i, j - 1] : 0;
                if(cur > 0 && left == 0)
                {
                    cur <<= 8;
                    cur |= i + 33;
                    midiEvents.Add(new BASS_MIDI_EVENT(BASSMIDIEvent.MIDI_EVENT_NOTE, cur, 0, j, 0));
                }
                else if(cur == 0 && left > 0)
                {
                    midiEvents.Add(new BASS_MIDI_EVENT(BASSMIDIEvent.MIDI_EVENT_NOTE, i + 33, 0, j, 0));
                }
            }
        }