摘要：
一笔画问题 相关概念简介： 奇点：与它相连的边的个数为奇数的点；偶点同理。 1.如果图中没有奇点，则从任意点开始走，最后也一定会回到该点； 2.如果图中有2个奇点，则从两个奇点中任意点开始走，最后一定会回到另一个奇点； 3.其他情况一定不能完成一笔画问题 证明： 对于图中经过点，每经过一次与它相连的 阅读全文
摘要：
康托展开 简介：对于给定的一个排列，求它是第几个，比如54321是n=5时的第120个。(对于不是1~n的排列可以离散化理解) 做法： ans=a[n]*(n-1)!+a[n-1]*(n-2)!+~~~~a[1]*0!.(a[n]表示在给定的排列中，还没出现的，而且比当前值小的数的个数) 如果说对于 阅读全文
摘要：
待完成题目： P1040 加分二叉树，次短路，数论列表，图论列表，动态规划列表。 P1347 排序 P2671 求和 2.电路稳定性(cir.pas/c/cpp) 【问题描述】 有一个电路，上面有n个元件。已知i损坏耳断开的概率是pi(i=1…n,0≤pi≤1)。求电路断路的概率。 元件的连接方式十 阅读全文