mocap路上的小白-CSDN博客

原创 Python二分查找库bisect

1.insort(seq, item) 把变量item插入到序列seq中，并能保持seq的升序顺序>>> import bisect>>> nums=[1,2,3,4,4,4,5,6,7]>>> insort(nums,4)#把4插入有序表，效率更高[1, 2, 3, 4, 4, 4, 4, 5, 6, 7]2.bisect_left(seq, x) x存在时返回x左侧的位置；bisect_right(seq, x) x存在时返回x右侧的位

2022-04-06 14:47:42 1143

原创 Python蓝桥杯ALGO-994 最大分解

题目描述问题描述　　给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值输入格式　　输入仅一行，包含一个正整数n输出格式　　一个正整数，表示最大的序列和，即a1+a2+……+ap的最大值样例输入10样例输出6思路描述贪心啊，每次都取局部最优解。。。。这是为数不多不参考大佬博客做出来的题目～～～～～··这里的优化主要体现在求最大约数上，我不一定是最好的方

2022-03-28 14:57:15 252

原创 Python蓝桥杯ALGO-995 24点

题目描述问题描述　　24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如：　　((A*K)-J)Q等价于((113)-11)*12=24　　加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。输入格式　　输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行，每行一个整

2022-03-28 13:33:46 3109

原创 Python蓝桥杯ALGO-996 车的放置

摆烂了好几天，这个题看到想口吐芬芳问题描述在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)输入格式　　包含一个正整数n输出格式　　一个整数，表示放置车的方法数样例输入2样例输出7数据规模和约定　　n<=8　　【样例解释】一个车都不放为1种，放置一个车有4种，放置2个车有2种。其实为看题目看了五分钟也没看懂，后来去百度了。。。棋盘 ===象棋盘。车不是🚗 而是ju！因此，只能沿着直线走。思路分析

2022-03-23 13:59:41 788 1

原创 Python蓝桥杯ALGO-997 粘木棍

摆烂了好几天。。题目描述问题描述　　有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。输入格式　　第一行两个整数N,M。　　一行N个整数，表示木棍的长度。输出格式　　一行一个整数，表示最小的差距样例输入3 210 20 40样例输出10思路分析只能说dfs 真是万能的这个题目的思路就是利用深度优先搜索所有的可能性，在利用打擂法得到最大值和最小值，在利用打擂法得到全局的最小差异注意dfs边界条件为当长木棍数组长度为M时当旧的木棍被合并后，应该从数

2022-03-23 13:34:52 879

原创 Python蓝桥杯ALGO-998 娜神平衡

每日一题虽然还是磕磕绊绊写了很久，但是觉得比以前稍微熟练一些了！题目描述问题描述　　有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。输入格式　　第一行两个整数N,M。　　一行N个整数，表示木棍的长度。输出格式　　一行一个整数，表示最小的差距样例输入3 210 20 40样例输出10数据规模和约定　　N, M<=7思路分析这个题目的测试例子并不多。但是想一次写满分也不容易。。。。这个题目的解题思路，总结：：：有点回溯的思想1.对输入数组进行排

2022-03-19 12:14:05 847 3

原创 Python蓝桥杯ALGO-1000 kAc给糖果你吃

每日一题，由于本人实力有限，部分思路有参考其他大佬，在此不一一列举，大佬见谅！！！问题描述kAc有n堆糖果，每堆有A[i]个。　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑…输入格式　　第一行两个数字n和m，第二行有n个数字A[i]。输出格式　　输出一行表示最多能拿几个糖果。样例输入2 21 2样例输出3这个题过于简单，直接上代码吧，基础的贪心策略N,M=map(int,input(

2022-03-18 18:42:42 752

原创 Python蓝桥杯ALGO-1001 跳马

题目描述如下问题描述　　一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？输入格式　　一行四个数字a,b,c,d。输出格式　　如果跳不到，输出-1；否则输出最少跳到的步数。样例输入1 1 2 3样例输出1数据规模和约定　　0<a,b,c,d≤8且都是整数。作为小白，拿到这个题还是有点思路的,可能是年龄大了，反应太慢，这个题目写了好久首先题目约束了棋盘大小8x8 其次就是状态变化约束条件是按照象棋中的🐎走。。。。。。要寻

2022-03-17 15:28:21 1296

原创 Python蓝桥杯临阵磨枪-每日一题ALGO-1004 无聊的逗

题目描述问题描述　　逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式　　第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。输出格式　　一个数，最大的长度。样例输入41 2 3 1样例输出3这个题其实我刚拿到的时候，一点也不会做，参考了网上许多教程。最后总算100分了其实这个题的思路如下第一

2022-03-14 13:23:51 215

原创思考了很久的蓝桥杯——ALGO-1005--数字游戏

题目描述问题描述　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。　　例如:　　3 1 2 4　　4 3 6　　7 9　　16　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式　　第1行为两个正整数n，sum输出格式　　一个1～N的一个排列样例输入4 16样例输出3 1 2

2022-03-11 19:45:32 401

原创蓝桥杯——ALGO-1007——印章

题目描述如下：问题描述　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式　　一行两个正整数n和m输出格式　　一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500解法：看着dp就感觉很难，参考完解析发现是可以想通的。自己做这样的题目，慢慢摸索出了技巧。技巧就是：一支笔和一张草稿纸也看到递归的解法，不够这里讲的是循环。dp的状态转换可以看成是当印章数量i和图案种类j变化时，对应当前状态下

2022-03-11 19:26:01 221

原创新手入门亲肤级思路分析：蓝桥杯ALGO-1006 拿金币

日常刷题笔记题目描述问题描述　　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式　　第一行输入一个正整数n。　　以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式　　最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11思路简单dp入门的思想哦！！！拿到这个题作为新手的会想着去找状态转移方程。怎么转移呢？

2022-03-11 19:23:20 89

原创算法小白的学习之路：day02-归并排序——非递归版

#include<stdio.h>void merge(int a[],int a_left,int a_right,int b_left,int b_right){ int i=a_left,j=b_left; int temp[1000]; int count=0; while(i<=a_right && j<=b_right){ if(a[i]<a[j]){ temp[count++]=a[i++]; } else{ te

2021-09-08 21:39:02 82

原创算法小白的学习之路：day02-双指针问题(two-pointer)

/* 给定指定递增序列，求序列中两数相加=M的元素组合 */#include<stdio.h>bool hash[10000]={false};void twopointer(int a[],int N,int M){ int i=0,j=N-1; while(i<j){ if(a[i]+a[j]==M){ if(hash[a[i]]==false){ hash[a[i]]=true; printf("%d:%d %d:%d\n",i,a[i],j,

2021-09-08 20:57:30 97

原创算法小白的学习之路：day02-归并排序——递归版

算法小白的学习之路：day02-归并排序——递归版#include<stdio.h>void merge(int a[],int a_left,int a_right,int b_left,int b_right){ int i=a_left,j=b_left; int count=0; int temp[100]; while(i<=a_right && j<=b_right){ if(a[i]<a[j]){ temp[count++]=

2021-09-08 20:56:08 77

原创算法小白的学习之路：day01-折半查找（二分法）进阶——查找有序表中的第一个指定元素与最后一个指定元素

查找有序表中的第一个指定元素与最后一个指定元素Input:10 51 2 3 5 5 5 5 5 6 7Output:4 8 指定元素为5时：第一个指定元素的下标为4最后一个指定元素的下标为8话不多说，代码如下（仍然采用折半查找的思想）#include<stdio.h>//懒得用顺序表的结构体写//1:传统的折半查找 int BinaryFind(int a[],int left,int right,int e){ int mid; while(left&

2021-09-05 21:30:56 148

原创算法小白的学习之路：day01-折半查找（二分法）进阶——求方程根的近似解/根号n的近似值

二分法进阶应用——求方程根的近似解今天开始恶补算法编程。以前只会最基础的折半查找。今天学会了如何利用折半查找求方程的根，模板如下：#include<stdio.h>#include<math.h>const double eps=1e-5;//首先定义待求解函数，注意返回值和参数都要是浮点类型 double f(double x){ return x*x-2;//求解根号2的近似解 }//方程的根有个特点f(a)*f(b)<0 根x一定在区间(a,b)中

2021-09-05 20:54:27 293

原创 3DV（读书笔记）3DV: 3D Dynamic Voxel for Action Recognition in Depth Video

3DV: 3D Dynamic Voxel for Action Recognition in Depth Video(读书笔记)标题：3DV: 3D Dynamic Voxel for Action Recognition in Depth Video#CVPR 2020# 深度视频中的动作识别 3D Dynamic Voxel 方法作者： Yancheng Wang, Yang Xiao, Fu Xiong, Wenxiang Jiang, Zhiguo Cao, Joey Tianyi Zhou

2020-07-11 11:34:45 2113 3

原创（DPRL+GCNN读书笔记）Deep Progressive Reinforcement Learning for Skeleton-based Action Recognition

（DPRL+GCNN读书笔记）Deep Progressive Reinforcement Learning for Skeleton-based Action Recognition1.摘要2.引言3.相关工作3.1Skeleton-based Action Recognition论文的特点：就是使用了DPRL方法，在全部的帧中挑选出了更重要的帧；使用更重要的帧进行识别。1.摘要总结一下，首先作者在摘要中解释了贯穿全文的一个概念DPRL（Deep Progressive Reinforcement

2020-06-03 00:21:28 2453

原创（DGNN读书笔记）Skeleton-Based Action Recognition with Directed Graph Neural Networks-DGNN读书笔记

Skeleton-Based Action Recognition with Directed Graph Neural Networks-DGNN读书笔记Skeleton-Based Action Recognition with Directed Graph Neural Networks1.摘要2. 引言3. 理论3.1骨骼信息3.2图构造3.3双向图神经网络（DGNN）3.3.1双向图神经网络 blockSkeleton-Based Action Recognition with Directed

2020-05-28 15:35:07 3994 6

原创 (STGCN学习笔记)Spatial Temporal Graph Convolutional Networks for Skeleton-Based Action Recognition

Spatial Temporal Graph Convolutional Networks for Skeleton-Based Action Recognition ------STGCN论文解读STGCN论文学习笔记1.摘要2.引言3.相关工作3.1 Neural Networks on Graphs3.2 Skeleton Based Action Recognition4.时空图卷积网络4.1bady parts4.2数据来源4.3骨架图的构造5.STGCN的原理新的甘特图功能，丰富你的文章UML

2020-05-12 22:56:25 18367 11

原创 Pytorch中cat和stack的用法

Pytorch中cat和stack的用法详解cat和stackPytorch学习说明```torch.Cat()``````torch.stack()```详解cat和stack本文为原创，仅供交流学习，转载请注明出处，谢谢！Pytorch学习说明在这里推荐两份文档：1.Pytorch中文手册：这就是一本"新华字典"。2.动手学习深度学习:进一步学习DeepLearning最近在学习...

2020-04-25 20:37:06 773

翻译动捕数据格式说明NO.1:BVH格式

动捕数据格式说明NO.1:BVH格式1.BVH格式1.1解析文件本人Mocap小白。文中如有错误之处，请大佬们监督指正。1.BVH格式 BVH文件格式最初是由运动捕捉服务公司Biovision开发的，是一种向其客户提供运动捕捉数据的方法。BVH格式是一种出色的全能格式，唯一的缺点：是缺乏基本姿势的完整定义（此格式仅具有子片段与其父片段的平移偏移量，没有定义旋转偏移量），也缺少明确的信息如何...

2020-04-24 20:26:48 2603

qq_38959366的博客