杂选
总结
我也念过晚霞
何时想念——何时再见
展开
-
八数码问题的 有无 解
(1)当初始状态棋局的棋子数列的逆序数是奇数时,八数码问题无解;(2)当初始状态棋局的棋子数列的逆序数是偶数时,八数码问题有解。原创 2024-03-19 10:28:33 · 96 阅读 · 0 评论 -
图论 邻接表
主函数for循环代码。原创 2024-03-14 21:12:50 · 159 阅读 · 0 评论 -
树的直径
但是约翰丢了农场的地图,他只得从电脑的备份信息中修复了。M条不同的垂直或水平的道路连接着农场,道路的长度不超过1000。马拉松路线要尽量长,请帮助约翰寻找两个最远的农场间的距离。第2到第M+1行:每行包括4个分开的整数:F1,F2,L,D分别描述两个农场的编号,道路的长度,F1到F2的方向N,E,S,W。换句话说,这条路径上的所有节点都是唯一的,没有重复的节点。先从任意一点P出发,找离它最远的点Q,再从点Q出发,找离它最远的点W,W到Q的距离就是是的直径。一个整数,表示最远两个农场的距离。原创 2024-03-15 14:04:34 · 378 阅读 · 0 评论 -
唯一分解定理
原创 2024-03-11 14:37:10 · 555 阅读 · 0 评论 -
时间复杂度 分析
原创 2024-02-28 10:45:28 · 308 阅读 · 0 评论 -
n个数据元素固定进栈次序时的出栈可能
这三个问题具有相同的结构,三个问题是可以互相转化。将入栈操作记为1,出栈记为-1,问题2变为问题3。一共有n个不同的碗,洗前也是摞成一摞的,也许因为小妹贪玩而使碗拿进碗橱不及时,姐姐则把洗过的碗摞在旁边,问:小妹摞起的碗有多少种可能的方式?问题的答案是一个著名的数列,卡特兰数。该问题的代数解法比较抽象,而运用到几何上,用图片来描述,却有让人恍然大悟的感觉。f(1) = 1 //即 1。个-1组成的字串,且前k个数的和均不小于0,那这种字串的总数为多少?1. 饭后,姐姐洗碗,妹妹把姐姐洗过的碗。原创 2024-02-28 11:25:59 · 165 阅读 · 0 评论 -
埃拉托斯特尼筛法找出素数方法 c语言
这段代码是用于生成一个素数筛(Sieve of Eratosthenes)的算法。它的目的是找出小于等于400000的所有素数,并将它们存储在一个名为num的数组中。将这段代码复制到一个C语言编译器中,编译并运行,你将看到输出的结果是一个包含小于等于400000的所有素数的列表。要运行这段代码,你需要先定义一个足够大的数组num,然后调用这个算法。原创 2023-11-18 19:46:23 · 93 阅读 · 0 评论