摘要: ###题目简述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in w 阅读全文
posted @ 2022-07-01 16:18 SxtoxA 阅读(29) 评论(0) 推荐(0) 编辑
摘要: ###题目简述 Farmer John 已获悉一头逃亡奶牛的位置,并希望立即抓住她。 他从数轴上的点 N (0 ≤ N ≤ 100,000) 开始,而奶牛在同一数轴上的点 K (0 ≤ K ≤ 100,000) 处。 Farmer John 有两种交通方式:步行和传送。 步行:FJ可以在一分钟内从任 阅读全文
posted @ 2022-07-01 12:00 SxtoxA 阅读(68) 评论(0) 推荐(0) 编辑
摘要: ###题目简述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled wi 阅读全文
posted @ 2022-07-01 10:55 SxtoxA 阅读(45) 评论(0) 推荐(0) 编辑
摘要: ###题目简述 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 ###数据范围 n<=8,k<=n ###简答 类似于八皇后问题,直接 阅读全文
posted @ 2022-06-30 21:23 SxtoxA 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题单 转载自用,刷完去codeforces上个分。 阅读全文
posted @ 2022-06-30 14:00 SxtoxA 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 本人在生活中用到且实测反馈较好的插件、应用等,持续更新中。 阅读全文
posted @ 2022-06-29 11:48 SxtoxA 阅读(97) 评论(0) 推荐(0) 编辑
摘要: ##①前置知识: 曲线拟合问题: 已知一组二维数据,寻求一个函数(曲线)y=f(x)使f(x)在某种准则下与所有数据点最为接近,即曲线拟合得最好。 ##②线性最小二乘法: 1.1 定义 线性最小二乘法是解决曲线拟合最常用的方法,基本思路是,令: \(f(x)=a_1r_1(x)+a_ 阅读全文
posted @ 2022-01-07 15:38 SxtoxA 阅读(395) 评论(0) 推荐(1) 编辑
摘要: 1.dijstra 求起点到其他城市最短路: pb(i)=1/0(当第i顶点的标号已/未成为P标号) index1(i)存储标号顶点顺序 index2(i)存放始点到第i顶点最短通路中第i顶点前一顶点的序号 d(i)存放从始点到第i顶点最短通路的值 阅读全文
posted @ 2022-01-07 13:50 SxtoxA 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 树的重心常常作为一种优化复杂度的好工具,同时其优秀的性质给一些并不可做的题目提供了许多思路。 而点分治正是运用了树的重心的算法,通常用于处理带权路径统计问题。 树的重心 一.定义 找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。 ~~它还有个很丑的名字叫树的最大独立集。~ 阅读全文
posted @ 2022-01-07 13:29 SxtoxA 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1.前置知识 01整数规划,仅限用于变量xj为0/1的情况 即约束函数为: 0xj1xj为整数 2.单一相互排斥的约束条件 抽象化理解题目即:λ种运输方式,仅能选择一定种数的运输方式 为了解决此类问题 阅读全文
posted @ 2022-01-07 13:16 SxtoxA 阅读(351) 评论(0) 推荐(0) 编辑
12 13
点击右上角即可分享
微信分享提示