-
-
诟屍
@没有人 楼主认为不能修改输入,那肯定是不能 O(1) 实现的
下面回复的人认为可以先修改输入,之后再修改回来,所以认为楼主是错的
所以他们的讨论就是在瞎扯 233 -
-
-
bintou
暑假是非常重要的学习时段,需谨慎安排。每个人情况不同,需根据实际情况进行安排,我暂时还不清楚你们的情况。但是,无论是谁,都需要围绕两点进行:基础性、迫切性。就是说,重点考虑基础科目,重点考虑比较迫切的科目。比如:算法是基础,需要加紧,进行更多的学习;迫切性需要考虑下学期上的课程,尽量做好预习。再结合自身的缺陷,比如,编程是否过关,不行还需要补。
一句话,围绕:基础性和迫切性,查漏补缺,攻关新知识。且计划性要强,每一个学习任务都要具体落实。
建议以下两个阅读重点:
1、CLRS
2、CSAPP编程跟着CSAPP走:
1、C/C++
2、汇编增加一个Python的自学也是不错的选择。
-
-
-
Oded Zeng
“全排列算法”也许需要先定义为语言,这样才能方便讨论。
如果你说的“全排列算法”是指图灵机要输出一个串的全排列(在纸带上留下全排列并停机),那么显然这不会是NP,因为光是存储全排列就需要用n!的复杂度。
至于你说的那个NTM,你大概意思也许是通过分支来生成全排列。但用NTM来考虑这个问题的时候并不方便,因为NTM的"输出"功能似乎没定义,而确定性图灵机的输出可以简单定义为停机时纸带留下的东西(并且这样的定义还是比较普遍的,不少书上也是如此定义)。如果你说的是“检测某个串是不是某个串的排列”,这似乎只需要比较长度和字符种类与个数就可以了。
-
诟屍
What is the connection of Turing-complete Language and Universal Turing Machine.
Anybody any idea?
Some discussion on stackexchange.