小编irt*_*d88的帖子

"证明给定输入G和k是NP是完全的,G是否同时具有大小为k的集团和一个独立的大小为k的集合.请注意,这是1个问题,而不是2;答案是肯定的,当且仅当 G有这两个子集."

我的算法课程中遇到了这个问题,一大群学生无法弄明白.这是我们到目前为止所拥有的......

我们知道,集团和独立集合问题本身就是NP-Complete.我们也知道,对于这个问题的验证,给出一些"证书"是在NP中.

问题是以某种方式将上述问题(包含独立集合和集团)的问题简化为完全由集团或独立集合组成的问题(至少我们认为我们需要这样做).我们不知道如何在不丢失将减少量减少回原始形式所需的信息的情况下执行此减少.

我一直在为iOS的频率检测应用程序工作,我在用一个用户定义的AudioBufferList填充来自麦克风的音频样本时遇到问题.

当我在InputCallback方法中调用AudioUnitRender时,我得到的返回码为-50.我相信这意味着我的一个参数无效.我猜它是AudioBufferList,但我无法弄清楚它有什么问题.我想我已经设置好了它,它与我在ASBD中指定的数据格式相匹配.

下面是我认为可能不正确的远程I/O设置和函数调用:

ASBD:

size_t bytesPerSample = sizeof(AudioUnitSampleType);
AudioStreamBasicDescription localStreamFormat = {0};
localStreamFormat.mFormatID = kAudioFormatLinearPCM;
localStreamFormat.mFormatFlags = kAudioFormatFlagsAudioUnitCanonical;
localStreamFormat.mBytesPerPacket = bytesPerSample;
localStreamFormat.mBytesPerFrame = bytesPerSample;
localStreamFormat.mFramesPerPacket = 1;
localStreamFormat.mBitsPerChannel = 8 * bytesPerSample;
localStreamFormat.mChannelsPerFrame = 2;
localStreamFormat.mSampleRate = sampleRate;

InputCallback声明:

err = AudioUnitSetProperty(ioUnit, kAudioOutputUnitProperty_SetInputCallback, 
                           kAudioUnitScope_Input, 
                           kOutputBus, &callbackStruct, sizeof(callbackStruct));

AudioBufferList声明:

// Allocate AudioBuffers
bufferList = (AudioBufferList *)malloc(sizeof(AudioBuffer));
bufferList->mNumberBuffers = 1;
bufferList->mBuffers[0].mNumberChannels = 2;

bufferList->mBuffers[0].mDataByteSize = 1024;
bufferList->mBuffers[0].mData = calloc(256, sizeof(uint32_t));

InputCallback函数:

AudioUnit rioUnit = THIS->ioUnit;
OSStatus renderErr;
UInt32 bus1 = 1;
renderErr …