- 博客(41)
- 收藏
- 关注
RSS订阅原创 OpenFace安装教程及踩坑记录 (Ubuntu20.04—2024.10.24)
Ubuntu20.04详细安装教程+无图形界面(GUI)运行环境下的使用
2024-10-24 14:15:12
1487
4
原创 迷宫[蓝桥杯2019初赛]
题目描述下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请
2022-04-07 15:28:21
986
原创 全球变暖（2018蓝桥杯初赛C++B组）
全球变暖题目描述你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：……………#………请你计算：依照科学家的预测，
2022-03-31 18:20:43
682
1
原创 二叉树的实现
#include<iostream>#include<cstdio>#include<string>using namespace std;struct BiNode{ char data; BiNode * rchild,*lchilld;}; class BiTree { public: Bitree(); void preorder(); void inorder(); void postorde.
2020-12-09 14:59:17
280
原创 构造可逆置的（有序的）单链表
#include <iostream>#include<algorithm>using namespace std;const int maxsize=2e5;struct node{ int data; node * next; node * front;};class sortLine{public: sortLine(int a[],int n); ~sortLine(); void nizhiline();
2020-10-20 17:58:22
632
2
原创 可插入数据的（有序的）双链表的实现
可插入的（有序的）双链表的实现描述定义有序的双链表类,链表中存储整型数据，创建带头结点的有序双链表，要求包含以下成员函数：双链表的构造函数（非空的链表，输入数据为0,表示输入结束）插入操作（将一个数据元素插入到有序的双链表中，插入之后链表仍然有序，输入数据为0表示插入操作结束）按值删除节点（考虑有重复值的情况）双链表的遍历操作双链表的析构输入输入链表中的元素，根据输入元素，创建有序双链表（非空的链表，输入数据为0,表示输入结束）输入要插入的值(可以插入多个值，0表示输入
2020-10-20 17:51:25
286
2
原创 JAVA上机作业3
T2://求位移：import java.util.Scanner;public class t2 { public static double s(double v0,double t) { double s,g=9.8; s=v0*t+g*t*t/2.0; return s; } public static void main(String[] args) { Scanner cin=new Scanner(System.in); double v0,t; Sys
2020-10-17 21:14:32
261
原创 类模板1_circle
类模板1_circle描述定义一个类模板circle ,包含一个数据成员半径（类型需要参数化），包含以下成员函数：1. 构造函数（带参并带默认值）2. 计算周长（有返回值，double）3. 计算面积（有返回值，double）说明：PI=3.14输入圆的半径输出周长和 面积样例输入12.2样例输出6.283.1413.81615.1976源代码：#include <iostream>using nam..
2020-09-29 22:57:43
455
原创 线性结构之顺序表
线性结构之顺序表线性表的顺序储存结构称为顺序表（sequential list）,其基本思想为用一段地址连续的存储单位依次存储线性表的数据元素。具有随机存储的特点。下面为顺序表的实现代码：#include<iostream>using namespace std;const int Maxsize = 100; //根据实际问题定义template<typename DataType> .
2020-09-29 22:49:52
180
原创 约瑟夫环问题（队列解法）
约瑟夫环问题（队列解法）先简单说明一下队列（queue）的用法：特点：先进先出（First in First out）头文件： #include<queue>定义一个queue的变量: queue<Type> M相关函数：M.empty() :查看是否为空 ,是的话返回1，不是返回0;M.size() :返回现有元素的个数M.front():返回队首元素M.back():返回队尾元素M.push():在队尾放置元素M.pop():清除队首元素
2020-09-26 13:19:56
3007
1
原创 函数模板02_findmax
函数模板02_findmax描述定义一个函数模板 T Max_V(T *array, int n),返回数组array 中的组最大值…输入输入两组数据第一组:整数n 及n个整数第二组:整数n 及n个字符串输出每组数据的最大值样例输入51 2 3 4 55a b c d e样例输出5e#include<iostream>#include<algorithm>#include<cmath>#include<iomanip>
2020-09-26 12:53:47
1442
原创 函数模板（template)
函数模板（template)把处理不同类型的公共逻辑抽象成函数，就得到了函数模板。（可以用模板T代替各种数据类型）声明：template<typename T> //声明一个类型名为T的模板参考下面的比较函数模板，应该更好理解一些：描述定义一个函数模板，能完成两个相同类型数据比较。比较结果分别是 -1，0，1。当第一个数据小于第二个数据时，返回-1。当第一个数据等于第二个数据时，返回0。第一个数据大于第二个数据时，返回1。输入输入四组数据第一组是两个整数第二组是两个字符
2020-09-26 12:49:44
1115
原创 ACM训练总结
ACM训练总结转眼间，一个学期的时间便匆匆地从指间溜走了，ACM的学习也在这不知不觉中结束了，也是时候对这十八周的ACM学习做一个总统的总结了。最初了解到ACM竞赛是在学校组织的一次专业社团的介绍活动中，在那几个小时里，一个接一个的学长陆陆续续地上台为我们这些刚刚迈进大学校园的“孩子们”介绍他们所属的专业社团，热情地向我们展示着各个社团的风土人情以及我们可以通过社团活动获得哪些成长，就在这茫茫团海中，我唯独被ACM社团激起了我久违的兴趣，大部分原因是因为学长和学姐它的超高回报，再者就是它所具备的具有高难
2020-06-14 23:39:51
566
原创 ACM周训练总结（十二）
ACM周训练总结（十二）本周继续学习了数论的相关知识一、逆元概念：对于a * x≡b（mod m）这个方程如果我们要求解的话其实是比较复杂的，可是如果我们可以求出a * y≡1（mod m）中的y的话，在上面那个方程上同乘以y就可以得到，x=b * y，我们也称y是a在mod m的条件下的逆元，写作x ^ -1。注意：如果m是p的倍数，那么m在mod p的意义下是没有逆元的。求解方法：（求解逆元等价于解方程ax+my=1）1、通过...
2020-05-24 17:09:41
167
1
原创 ACM周训练总结（十一）
ACM周训练总结（十一）本周继续学习了数论的相关知识。一、欧几里德定理（辗转相除法）定理：gcd(a, b) = gcd(b, a % b)。证明：a = kb + r = kb + a%b，则a % b = a - kb。令d为a和b的公约数，则d|a且d|b 根据整除的组合性原则，有d|(a-kb)，即d|(a%b)。说明：如果d是a和b的公约数，那么d也一定是b和a%b的公约数，即两者的公约数是一样的，所以最大公约数也必定相等。源代码：int gcd(int a, int b) { r
2020-05-17 20:09:30
179
原创 Two Arrays And Swaps（暴力破解）
Two Arrays And SwapsYou are given two arrays a and b both consisting of n positive (greater than zero) integers. You are also given an integer k.In one move, you can choose two indices i and j (1≤i,j≤n) and swap ai and bj (i.e. ai becomes bj and vice ver
2020-05-15 00:37:26
474
原创 Most Unstable Array（找规律解法）
Most Unstable ArrayYou are given two integers n and m. You have to construct the array a of length n consisting of non-negative integers (i.e. integers greater than or equal to zero) such that the sum of elements of this array is exactly m and the value ∑
2020-05-14 23:20:35
655
2
原创 Sum of Round Numbers（C++暴力破解）
A. Sum of Round Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive (strictly greater than zero) integer is called round if it is of the form d00…0. In other words, a positive integer
2020-05-12 21:50:31
287
原创 Orac and Factors（递归）
Orac and Factorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOrac is studying number theory, and he is interested in the properties of divisors.For two positive integers a and b, a is a divisor
2020-05-12 21:45:59
468
原创 ACM周训练总结（十）
ACM周训练总结（十）本周学习了数论的相关知识。一、什么是数论数论是专门研究整数的纯数学的分支，而整数的基本元素是素数，所以数论的本质是对素数性质的研究。（ACM中的数论主要涉及素数、约数、同余和数论函数等相关知识）二、基本概念1、整数集合: Z = …-2,-1,1,2…}自然数集合: N = {0,2…}2、整除:若a=bk,其中a,b,k都是整数，则b整除a,记做b|a ,否则记做b ta.约数:如b|a且b≥0，则称b是a的约数(因数)，a是b的倍数。注意：●1整除任何数，任何数
2020-05-10 13:53:12
156
原创 ACM周训练总结（九）
ACM周训练总结（九）本周正好赶上五一假期，加上家里出了点事情，导致本周的学习并没有正常地进行，我深感惭愧~本周继续学习了二分查找算法相关题目的解法，以及进行了三分查找算法的讲解。二分查找算法点击这里三分法题目特征：当需要求某凸性或凹形函数的极值，通过函数本身表达式并不容易求解时，就可以用三分法不断逼近求解。解题方法：类似二分的定义Left和Rightmid = (Left + ...
2020-05-05 13:19:58
145
原创 ACM周训练总结（八）
ACM周训练总结（八）本周继续学习了背包问题并学习了二分法。一、多重背包问题其题目特征为：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大 。基本思路：对于第 i 种物品有 num[i]+1种策略：取 0 件，取 1 件……取 num[i] 件，令 f[i][v...
2020-04-26 17:32:22
165
原创 ACM周训练总结（七）
ACM周训练总结（七）本周学习了背包问题。一、01（简单）背包问题其题目特征是：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放基本思路：若只考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题：1、如果不放第i件物品，那...
2020-04-19 17:27:36
114
原创 ACM周训练总结（六）
ACM周训练总结（六）本周正赶上清明假期，所以少上了一节课，也算是让我这样的吊车尾稍微地放松了一下下，本周继续学习了动态规划的相关课程，同前几周不同的是，本周学习了另一种动态规划的题目类型——区间型动态规划。区间型动态规划，又称为合并类动态规划，是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。其主要思想就是在小区间进行 DP...
2020-04-19 16:49:39
138
原创 ACM周训练总结（五）
ACM周训练总结（五）不知不觉ACM的相关课程也已经进行了一个多月了，在这一个多月中，我经历了懂、差不多懂、不懂的可笑过程，可能我真的不适合学习这样一门高难度的学科吧……刚刚开始学习的时候，我信心满满，认真听课、做题，当时确实可以跟上， 题目也大多能靠自己做出、做对；但随着学习的深入，我越来越发现我跟不上老师的脚步了，题目也是，越来越看不懂了，而且最近还加入了不少英文题目，我产生了放弃的想...
2020-04-05 13:04:19
171
1
原创 ACM周训练总结（四）
ACM周训练总结（四）本周学习了动态规划的相关算法。所谓动态规划，就是解决多阶段决策问题的一种方法。其实质上就是一种排除重复计算的算法，更具体的说，动态规划就是用空间换取时间。动态规划问题的特征有：1.具有多阶段决策的特点。2.每一阶段都有相应的“状态”与之对应。3.每一阶段都面临一个决策，选择不同的决策将会导致下一阶段不同的状态。4.每一阶段的最优解问题可以递归地归结为下一阶段各个...
2020-03-29 16:11:14
100
原创 ACM周训练总结（三）
ACM周训练总结（三）不知不觉，周训练总结已经到了第三篇，本周依然是进行了贪心算法的相关训练，在本周的做出的题目中，我认为具有代表性的，最简单的可用贪心解决的题目是：书架一题：书架一题：书架（贪心）这是一道典型的最优选择的问题（即给出 n 个物品，第 i 个物品的量为 wi，选择尽量少的物品，使得其总量超过 C），其贪心策略为：将所有物品按量的大小从大到小排序，依次选择每个物品并相加，直到达...
2020-03-22 18:26:26
129
原创 交换排序（贪心）
交换排序（贪心）描述Given a permutation of numbers from 1 to n, we can always get the sequence 1, 2, 3, …, n by swapping pairs of numbers. For example, if the initial sequence is 2, 3, 5, 4, 1, we can sort th...
2020-03-22 18:08:20
448
原创 电池寿命（贪心）
电池寿命（贪心）描述小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他...
2020-03-22 17:47:49
366
原创 书架（贪心）
书架（贪心）描述John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000)，N头奶牛的总高度为S。书架高度为B(1 ≤ B ≤ S < 2,000,000,007).为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书...
2020-03-22 17:14:02
1843
原创 ACM周训练总结（二）
ACM周训练总结（二）本周依然继续学习贪心算法，对贪心算法有了更加深入的了解。（经过了两周学习的我觉得，贪心算法其实就是将整体大问题分割为几个局部小问题，通过解决小问题来解决最终的大问题。） 更重要的是掌握了更多新的思维方式，比如二维贪心等；同时，更加明白了要学好这一门课程，不仅需要掌握主要的思维方法（递归、贪心等）更需要学会 综合运用各种知识（各种方便的函数、结构体等等），寻找题目中的数学规...
2020-03-15 17:47:18
175
原创 ACM周训练总结（一）
（这是我的第一篇周训练总结，不知道该写一些什么……）本周主要进行了递归相关题目的训练，并且学习了贪心算法及stl的相关应用。掌握了全排列，记忆化搜索的递归解法等技能。第一周最大的感觉就是ACM果然不是一般的难，并且题目很容易让我没有思路，无从下手，但是我相信只要坚持不懈地努力下去，应该会有所收获的。...
2020-03-08 11:30:34
155
原创 打印完数
打印完数描述一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。编程序打印出1000之内（包括1000）所有的完数，并按如下格式输出其所有因子：6 its factors are 1,2,3输入无输入输出输出1000以内所有的完数及其因子，每行一个完数。样例输入（无） 样例输出6 its factors ar...
2020-01-31 16:54:12
377
原创 1176：谁考了第k名
1176：谁考了第k名题目描述【题目描述】在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。【输入】第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。【输出】输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g...
2020-01-16 09:53:11
5389
原创 石头剪刀布（数组）
描述石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？输入输入包含三行。第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A...
2019-12-20 23:55:19
2490
原创 寻找配对数（数组）
描述在给定的n个互不相等的正整数中，寻找可以形成ab=c的等式(a,b,c互不相等)的数目。比如在12,32,6,1,2,8,4中，只有24=8, 26=12, 48=32三对。注意：给出的正整数互不相同。正整数的最大值为2^32-1，正整数的最大个数为1000输入第一行输入总共的正整数数目n(n<=1000)接下来的一行输入n个正整数，正整数之间用一个空格隔开。输出输出其中满足...
2019-12-20 23:44:58
594
原创 数字求和（SDAU循环）
描述Tom最近喜欢数字加法，她最喜欢把一行数据加在一起，然后输出。输入第一行有一个数字n,表示后面有n行数字。以后的每一行数字，第一个数字m表示，该行要计算从该行第2个数字到m+1个数字之和。输出每一行对应一组输入数据的结果。样例输入33 1 2 32 10 204 1 2 3 1样例输出6307思路：首先要完成此题的输入，首先想到了用双循环实现，为了方便求和，我使...
2019-12-15 00:04:16
386
原创 有趣的跳跃（数组）
描述一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。输入一行，第一个数是n（0 < n < 3000），为序列长度，接下来有n个整数，依...
2019-12-14 11:07:49
3103
2
原创 校门外的树（数组初学）
描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树...
2019-12-14 10:42:13
416
原创 于衡的布偶（2018SDAU新生赛练习）
于衡的布偶Description 众所周知，于衡喜欢毛茸茸的东西，于是决定在双十一疯狂购物。已知双十一当天共有n个毛茸茸的布偶在售卖，价格分别为a1,a2……an。于衡只有m元钱，但他是个贪心的孩子，他想在不超出预算的情况下买到最多的布偶，请问于衡能最多买到多少布偶，输出买到的布偶数和剩下的可以用来吃土的钱。Input 第一行：两个整数n和m;（n<=50,m<=10000）第二...
2019-12-14 10:29:44
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人