-
3 votesanswersviews
在给出行和列的总和时确定矩阵的元素
有4x4矩阵，所有4个对角线元素为零 . 所有其他元素都是非负整数 . 所有4行和4列的总和是单独已知的 . 是否有可能确定矩阵的其余12个元素？例如 0 1 1 0 sum=2 2 0 0 1 sum=3 4 1 0 0 sum=5 0 1 6 0 sum=7 sum=6 su... -
2 votesanswersviews
甚至重复游戏以达到每位参与者的最大金额
我参加了一场循环赛，我为8支球队创造了所有必要的比赛（每位参赛者7场比赛） . 然而，我需要每个参与者10场比赛，这意味着我需要复制比赛，并且除此之外，1和5不能互相比赛 . 您可以从下面的数据中看到我为每个参与者（游戏数量）按照创建的顺序生成的游戏 . 我试图找出最好的方法来复制比赛并最终分配比赛，使得没有比赛重复三次并且仍然保持每个参赛者10场比赛并且1和5不能互相比赛 . 任何建议将有助于如... -
24 votesanswersviews
理论计算机科学什么时候有用？
在课堂上，我们了解了暂停问题，图灵机器，减少等等 . 许多同学都说这些都是抽象和无用的概念，而且知道它们并没有真正的意义（即，一旦课程结束，你就会忘记它们结束而不是失去任何东西） . 为什么理论有用？你有没有在日常编码中使用它？ -
0 votesanswersviews
计算理论：为这种语言设计一个2层PDA？
考虑一种语言L2 = {ak bk ck | k> = 0} . （k应为上标） 为语言L2设计一个2层PDA . 谁能给我一些指导如何去做呢？ -
-1 votesanswersviews
计算理论 - DFA [关闭]
我想设计一个字母{x，y，z}的DFA，它接受多个'z'倍数为3的单词（例如“xzyyxzzyy”） 有谁知道怎么样？或者哪种语言接受它？ -
6 votesanswersviews
计算理论中的重要主题
在大学学习期间，我必须学习很多关于计算理论的知识 . 我研究了三个学期的主题 . 我很难过，我不得不承认我忘记了很多 . 我想知道这是个人问题，还是我们只需要学习很多（或多或少）无用的东西 . 所以我的问题是：您认为计算理论领域中哪些主题最重要，哪些部分值得学习，以及您在正常工作中使用哪些主题？ 就我个人而言，我很高兴我听说theory of languages（特别是常规语言=>正则表达式...