08 2018 档案
摘要：题目链接： "合唱团" 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述 每个输入包含 1 个测试用例。每个测试数据的第一行包含一
阅读全文
摘要：一、石子合并 问题描述 将 n ($1 \le n \le 200$)堆石子绕圆形操场摆放，现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。请编一程序，由文件读入读入堆数 n 及每堆的石子数。① 选择一种合并石子的方案，使得做 n 1
阅读全文
摘要：``` #include #include #include #define STRLENTH 100 /*数组转置*/ void reverse(char str[]) { int left = 0;//第一个元素 int right = strlen(str)-1;//最后一个元素 char temp; while(left n2 ? n1:n2; //求两个加数中最大的位数 int...
阅读全文
摘要："Goldbach" 判断大素数 include include using namespace std; define N 10000 typedef unsigned long long ll; ll ModMul(ll a, ll b, ll n) { //快速积取模 a b%n ll ans
阅读全文
摘要："Reversion Count" 解析：题目数字的长度最大为 99，因此使用字符串处理，那么必然这些数存在某些规律。对于数 a (XYZW) 和数 b (WZYX)，原式 = (1000X + 100Y + 10Z +W 1000W 100Z 10Y X) / 9 = (999X + 90Y 90
阅读全文
摘要："Nise Anti AK Problem" include using namespace std; int b[1000]; int main() { ios::sync_with_stdio(false); int n; cin n; while(n ) { int m; cin m; int
阅读全文
摘要：小木棍(最优性剪枝、可行性剪枝) 一、问题描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，已知每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始最短木棍的可能长度 二、输入格式 第一行为一个整
阅读全文
摘要：生日蛋糕(优化搜索顺序、可行性剪枝，最优性剪枝) 问题描述 Mr. W 要制作一个体积为 $N\pi$ 的 M 层生日蛋糕，每层都是一个圆柱体，设从下往上数第 i ($1\leq i \leq M$) 层蛋糕是半径为 $R_i$，高度为 $H_i$ 的圆柱。当 $i R_{i+1}$，且 $H_i
阅读全文
摘要：本系列的开篇之作，先介绍一下剪枝的概念 一、什么是剪枝 搜索的进程可以看成是从树根出发，遍历一颗倒置的树——搜索树的过程。剪枝就是通过某种判断，避免一些不必要的遍历过程 二、剪枝的原则 正确性 准确性 高效性 三、 深度优先搜索的优化技巧 优化搜索顺序 排除等效冗余 可行性剪枝 最优性剪枝 记忆化
阅读全文
摘要：线性规划 x = linprog(f,A,b)：求解问题 min fx，约束条件为 Ax <= b x = linprog(f,A,b,Aeq,beq)：求解上面的问题，但增加等式约束，即 Aeqx = beq，若没有不等式存在，则令 A= []、b = [] x = linprog(f,A,b,A
阅读全文
摘要：一、多项式拟合 ployfit(x,y,n) ：找到次数为 n 的多项式系数，对于数据集合 {(x_i,y_i)}，满足差的平方和最小 [P,E] = ployfit(x,y,n) ：返回同上的多项式 P 和矩阵 E 。多项式系数在向量 p 中，矩阵 E 用在 ployval 函数中来计算误差 某数
阅读全文
摘要：原题链接：Best Cow Line 1. 问题描述 2. 输入 3. 输出 4.思路分析 不断地取原字符串 S 中开头和末尾比较小的字符串放到 T 的末尾 特殊情况：S 的开头和末尾一样，先放开头的还是结尾的字母。解决办法：将 S 反序排列得到 $S^{'}$ ，与 S 比较，哪个小，就放哪个 5
阅读全文
摘要：1. 问题描述 小伟报名参加某电视台的智力大冲浪节目，本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。不要高兴太早，因为这些钱还不一定是你的！接下来主持人宣布了比赛规则： 首先，比赛时间分为 n 个时段(n <= 500)，比赛又给出了很多小游戏，每个小游戏都必须在规
阅读全文
摘要：1. 问题描述 某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以送到 B 车间。某个产品 i 在 A、B 两车间加工的时间分别为 $A_i$、$B_i$。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短？这里所说的加工时间是指：从
阅读全文
摘要：1. 问题描述 长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头，每个喷头都装在草坪的中心线上(离两边各 W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离)，以及它能覆盖到的浇灌范围。请问如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 2. 输入格式 输入包含若干测试数据 每组数据的
阅读全文
摘要：1. 问题描述 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树，路边的地区被分割成 n 块，并被编号为 1…n，每块大小为一个单位尺寸并最多可以种一棵树，每个居民想在门前种些树并指定了三个数 b，e，t 这三个数分别表示该居民想在 b 和 e 之间最少种 t 棵树，当然，b<=e,t<=
阅读全文
摘要：题目描述 在一个狭窄的走廊里将桌子从一个房间移动到另一个房间，走廊的宽度只能允许一个桌子通过。给出 t，表示有 t 组测试数据，再给出 n，表示要移动 n 个桌子。n 下面有 n 行，每行两个数字，表示将桌子从 a 房间移动到 b 房间。走廊的分布图如图所示，每移动一个桌子到达目的地需要 10 分钟
阅读全文
摘要：问题描述 求一个连通无向图的最小生成树的代价(图边权值为正整数) 输入 第一行是一个整数 N (1 0，表示 i 顶点和 j 顶点的连接权值 输出 每个用例，用一行输出对应图的最小生成树的代价 样例输入 样例输出 15 Kruskal 算法 对于一个 N N 矩阵，先构造 N 个没有连接的顶点，按边
阅读全文
摘要：问题描述 设有 n 个活动的集合 E = {1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只能有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi ，且 si using namespace std; void sort
阅读全文
摘要：问题描述 有一个背包，背包容量是 M =150，有 7 个物品，物品可以分割成任意大小，要求尽可能让装入背包中的物品总价值最大，但不能超过总容量 | 物品 | A | B | C | D | E | F | G | | | : | : : | : :| : : | : : | : : | : : |
阅读全文
摘要：一、人工神经网络 关于对神经网络的介绍和应用，请看如下文章 "神经网络潜讲" "如何简单形象又有趣地讲解神经网络是什么" 二、人工神经网络分类 按照连接方式——前向神经网络、反馈(递归)神经网络 按照学习方式——有导师学习神经网络、无导师学习神经网络 按照实现功能——拟合(回归)神经网络、分
阅读全文
摘要：视觉SLAM十四讲(三)——三维空间刚体运动(上) 三维空间刚体运动的描述方法有：旋转矩阵、变换矩阵、旋转向量、欧拉角和四元数，接下来将逐一介绍它们 一、旋转矩阵 1. 点、向量、坐标系 点——存在于三维空间之中，点和点组成向量，点本身由原点指向它的向量所描述 向量——带指向性的箭头，可以进行加法减
阅读全文
摘要：一、RBF神经网络RBF神经网络概述 径向基函数神经网络与 BP 神经网络的区别在于训练过程——其参数初始化具有一定方法，并非随机，隐含层的末尾使用了径向基函数，它的输出经过加权和得到 LW2.1" role="presentation">LW2.1LW2.1RBF神...
阅读全文
摘要：codeforces672D——Robin Hood详解 Robin Hood 问题描述(google翻译) 我们都知道罗宾汉令人印象深刻的故事。罗宾汉利用他的射箭技巧和他的智慧从富人那里偷钱，然后把它归还给穷人。 在Kekoland有n个公民，每个人都有ci硬币。每天，罗宾汉将从该市最富有的人那里
阅读全文
摘要：codeforces734C——Anton and Making Potions详解 Anton and Making Potions 题目描述(google翻译) 安东正在玩一个非常有趣的电脑游戏，但现在他被困在其中一个级别。为了进入下一个级别，他必须准备n个药水。 安东有一个特殊的水壶，可以在x
阅读全文
摘要：CodeForces732D——Exams 详解 Exam 题目描述(google翻译) Vasiliy的考试期限将持续n天。他必须通过m门科目的考试。受试者编号为1至m。 大约每天我们都知道当天可以通过m个科目中的哪一个的考试。也许，有一天你不能通过任何考试。任何一天都不允许通过多个考试。 每天V
阅读全文
摘要：HDU2446——Shell Pyramid 详解 Shell Pyramid 题目描述(Google 翻译的) 在17世纪，由于雷鸣般的喧嚣，浓烟和炽热的火焰，海上的战斗与现代战争一样。但那时，大炮非常简单。它就像一个铁缸，其后端密封，前端打开。它的后端有一个小孔，用来安装保险丝。战舰上的大炮被放
阅读全文
摘要：理论部分请看 :三维空间刚体运动一、Eigen的使用首先安装 Eigen：sudo apt-get install libeigen3-dev一般都安装在/usr/include/eigen3/中 代码：#include #include using namespa...
阅读全文
浙公网安备 33010602011771号