离散数学
向歌啊
此人写了一点东西
展开
-
谁在说谎--Python实现
谁在说谎–C,Python实现张三说李四在说谎,李四说王五在说谎,王五说张三、李四都在说谎。请问三人中到底谁在说谎?分析:这里我们用a,b,c分别表示张三、李四、王五。用1,0表示其说谎的真值(1 表示说谎,0表示没说谎)。用lan1,lan2,lan3表示三人的话的情况。则 lan1 = (b==1)表示张三的话的真值lan2那么有3种情况:共有1,2,3人说谎。(1)有一个...原创 2020-04-20 10:21:45 · 3932 阅读 · 1 评论 -
Warshall算法求传递闭包Python实现
Warshall算法求传递闭包算法描述:Warshall在1962年提出了一个求关系的传递闭包的有效算法。其具体过程如下,设在n个元素的有限集上关系R的关系矩阵为M:(1)置新矩阵A=M;(2)i=1;(3)对所有j如果A[j,i]=1,则对k=1,2,…,n,A[j,k]=A[j,k]∨Ai,k;(4)i加1;(i是行,j是列)(5)如果i≤n,则转到步骤3),否则停止。例如:...原创 2020-04-14 21:26:19 · 3045 阅读 · 2 评论