- 博客(38)
- 收藏
- 关注
RSS订阅原创 Ubuntu 16.04 安装pyk4a
Ubuntu 16.04 安装pyk4apyk4a简介准备工作安装过程第一次安装（失败）第二次安装（成功）pyk4a简介pyk4a的github地址准备工作在Ubuntu 16.04上安装Azure Kinect DK的SDK，参考教程将libk4a.so所在的目录添加到LD_LIBRARY_PATH安装过程第一次安装（失败）按照pyk4a的README，输入命令pip install pyk4a，安装失败，错误信息如下。从错误信息中可以看出pyk4a的安装需要使用c++11，但是安装时
2021-05-25 16:18:28
1067
原创 windows10下matlab_offscreen安装过程
matlab_offscreen项目地址https://github.com/tianli/matlab_offscreen安装过程下载并编译freeglutfreeglut下载地址：https://jaist.dl.sourceforge.net/project/freeglut/freeglut/3.2.1/freeglut-3.2.1.tar.gz 使用cmake生成vs项目（本文使用的是vs2017） 使用vs生成解决方案（因为我使用的64位的matlab，所以选择x64）。成功
2020-09-08 10:31:51
327
原创 配置visual studio 2017运行Leap Motion的Example
配置visual studio 2017运行Leap Motion的Example1. 设置环境变量2. 在visual studio 2017中新建一个项目3. 配置项目属性4. 添加代码5. 运行1. 设置环境变量LeapSDK是从Leap Motion官网下载的。2. 在visual studio 2017中新建一个项目选择 “Windows桌面向导”。取消勾选 “预编译标头”...
2018-12-31 14:35:55
1061
原创 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest G.Grand Test (Gym 101612G) 题解
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest G.Grand Test 题解题目链接题意题解代码题目链接Gym 101612G题意在一个图中找两个点，使这两个点之间有三条不相交路径，并输出这三条路径。题解使用tarjan算法的思想，设dfn[x]为点x的访问时间顺序，low1[x]为x能到达的最小时序，end1[x]为x...
2018-10-14 20:00:47
836
原创 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛H题小Y与多米诺骨牌（线段树优化dp）
题意题目链接：https://www.nowcoder.com/acm/contest/91/H 来源：牛客网题解设l[i]l[i]l[i]为向左推第iii个骨牌最远能影响到的骨牌的编号，r[i]r[i]r[i]为向右推第iii个骨牌最远能影响到的骨牌的编号，则有： l[i]=min(l[j])+1, (j<i,x[i]−y[i]<x[j])r[i]=ma...
2018-04-17 11:20:36
496
原创 NCPC 2016 K.Keeping the Dogs Apart(GYM 101550K)题解
题意有两条路径，每条路径都是由多条线段组成。两条狗分别沿着两条路径已相同的速度前进，问前进过程中两条狗的最短距离。题解考虑两条长度相等的线段，如果两条狗在这两条线段上前进，它们的距离是一个二次函数，很容易就能够找到最小值。把两条路径划分成长度相等的线段，求它们的最小值即可。代码#include <cstdio>#include <cstring&...
2018-04-09 10:15:25
538
原创 NCPC 2016 C.Card Hand Sorting(GYM 101550C)题解
题意给n(1≤n≤52)(1≤n≤52)(1\leq n \leq 52)张牌，包含花色（s, h, d, c）和数字（2,3,4,5,6,7,8,9,T,J,Q,K,A），保证给你的牌在一副牌里面。你可以将其中的一张牌抽出，放到任意位置。要求你把牌排序，即按花色分开，每部分要么升序要么降序，问最少要操作多少次。题解枚举花色的排列和升降序，每种情况的操作次数为n减去最长上升子序列，...
2018-04-09 09:31:15
473
原创 Codeforces 743E（二分+状压dp）
Codeforces 743ECodeforces Round #384 (Div. 2) E题解
2016-12-17 14:30:31
1317
原创 #Codeforces Round #384 (Div. 2) 题解(743A,743B,743C,743D,743E)
Codeforces Round #384 (Div. 2) 题解Codeforces 743ACodeforces 743BCodeforces 743CCodeforces 743DCodeforces 743E
2016-12-16 20:40:46
883
原创 Codeforces Round #379 (Div. 2)题解
codeforces 734Acodeforces 734Bcodeforces 734Ccodeforces 734Dcodeforces 734Ecodeforces 734F
2016-11-16 22:29:06
563
原创 Codeforces 625D Finals in arithmetic(Codeforces Round #342 (Div. 2) D) 题解
题目链接：http://codeforces.com/problemset/problem/625/D题意：给出一个数n，问是否可以找到一个数a，使得a的翻转为ar，且a+ar=n解题思路：一位一位模拟加法的逆操作，在不进位的情况下，a+ar的结果一定是对称的#include #include using namespace std;#define N 10001
2016-02-26 19:24:39
847
原创 Codeforces 625E Frog Fights (Codeforces Round #342 (Div. 2) E) 题解
题目来源：http://codeforces.com/problemset/problem/625/E题意：有n只青蛙和一个有m个格子的环形桌面，格子从1到m编号，青蛙也从1到n编号，每只青蛙都有一个初始的格子和初始移动距离，从第一只青蛙开始移动，在移动路径上的青蛙将会被撞出游戏，每撞一只青蛙，移动距离减小1，然后下一只未被踢出游戏的青蛙开始移动，从1到n都移动或被踢出游戏后再循环一次
2016-02-26 17:51:09
1532
原创 CF582A GCD Table
题目链接：http://codeforces.com/problemset/problem/582/AA. GCD Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstan
2015-11-10 21:31:44
1048
原创 HDU2068 RPG的错排
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2068解题思路：如题所示，就是错排。#include #include using namespace std;long long a[15],c[30][30];int main(){ a[1]=a[0]=0; a[2]=1;a[3]=2; for(int i
2015-11-10 21:25:46
489
原创 HDU2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191解题思路：此题为多重背包，具体思想可以去看背包九讲。#include #include #include #include using namespace std;#define M 110#define N 2010int n,m,ca,tot,z,w,v;int dp[
2015-11-10 00:30:44
447
原创 HDU2046骨牌铺方格
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2046解题思路：简单的动规题，骨牌的边长只有1和2，所以用n个骨牌的方案数只与用n-1个和n-2个骨牌的方案数有关，可以推出dp方程：dp[n]=dp[n-1]+dp[n-2]。#include #include using namespace std;#define N 60int n
2015-11-10 00:26:13
485
转载 卡特兰数
关于扩展的卡特兰数：1.(n-m+1)/(n+1)*c(n+m,n)2.c[n+m][n]-c[n+m][m-1]Catalan，Eugene，Charles，卡特兰（1814～1894）比利时数学家，生于布鲁日（Brugge），早年在巴黎综合工科学校就读。1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。卡特兰一生共发表200多种数学各领域的论著。在微
2015-07-26 10:04:57
656
原创 poj1952--BUY LOW, BUY LOWER题解
来源：http://poj.org/problem?id=1952 思路：此题第一问是要求最长递减数列的长度，这问用DP很容易解决，但关键是第二问要求最长递减数列的个数，下面直接贴代码。 代码：#include <stdio.h>int main(){ int n,a[5001],b[5001],f[5001],max,tot; //a数组记录价格，b数组记录第i天之前的最长
2015-07-22 23:41:55
521
原创 poj1836--Alignment题解
来源：http://poj.org/problem?id=1836 思路：本题可以转换为求一个最长的先递增后递减数列，或者递增数列，或者递减数列。可以先正向求一个递增序列，再逆向求一个递增序列，通过这两个序列求出第i个数的左右两边的最长递增数列长度的和，求n个数的长度和的最大值。 代码：#include <stdio.h>int n,f1[1001],f2[1001],max;//f1，f2
2015-07-22 23:09:54
549
原创 poj1404题解
来源：http://poj.org/problem?id=1040 思路：dfs 代码：#include <stdio.h>#include <string.h>int z,n,m,s[30],t[30],w[30],e[30],g[8],max;//s,t数组分别记录订单的起点和终点，w数组记录订单的人数,e数组记录订单的利润，g数组记录第i个车站的人数void dfs(int dep
2015-07-22 22:10:51
439
原创 poj2312题解
来源：http://poj.org/problem?id=2312思路：这道题可以用BFS进行解答，遇到E需要走两步，而遇到B要先打掉B再走，可以看作需要走两步。但与普通的BFS不同，这里的点可以重复进队列，类似于spfa，不断修改点上的步数，
2015-07-22 21:31:21
563
转载 基于C语言sprintf函数的深入理解
printf 可能是许多程序员在开始学习C语言时接触到的 第二个函数（我猜第一个是main），说起来，自然是老朋友了，可是，你对这个老朋友了解多吗？你对它的那个孪生兄弟sprintf了解多吗？在将各种类 型的数据构造成字符串时，sprintf的强大功能很少会让你失望。由于sprintf跟printf在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导
2015-07-07 08:14:53
512
转载 C语言程序设计 C语言中的时间函数
Ｃ语言中关于时间的函数本文从介绍基础概念入手，探讨了在C/C++中对日期和时间操作所用到的数据结构和函数，并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。关键字：UTC（世界标准时间），Calendar Time（日历时间），epoch（时间点），clock tick（时钟计时单元
2015-07-06 19:43:30
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人