2024年1月28日
错排列公式
摘要： 给一个数 n，求多少个 1∼n 的排列 p 满足对于任意 i，pi≠i。 f(n)=(n−1)×(f(n−1)+f(n−2)) 阅读全文
posted @ 2024-01-28 09:55 5t0_0r2 阅读(5) 评论(0) 推荐(0) 编辑
2024年1月27日
位运算
摘要： 取出整数 n 在二进制下的最后一位： 直接说结论：n & 1。这一点可以用来判奇偶性，也是其它二进制操作中很重要的一点。 取出整数 n 在二进制下的第 k 位： 注：二进制位从 0 开始计。 因为我们要取第 k 位，所以 0∼k−1 位不 阅读全文
posted @ 2024-01-27 10:38 5t0_0r2 阅读(18) 评论(0) 推荐(0) 编辑
2024年1月26日
凸多边形的划分 题解
摘要： 给定一个具有 N(N≤50) 个顶点(从 1 到 N 编号)的凸多边形，每个顶点的权均是一个正整教， 问:如何把这个凸多边形划分成 N−2 个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小? 设 f(i,j) 表示 \(i \sim j\ 阅读全文
posted @ 2024-01-26 11:32 5t0_0r2 阅读(26) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示