2019年04月_8F89__

12月 11月 06月 05月 04月 03月 02月 01月

原创 tf-openpose得到关节点的坐标（tf-openpose-estimation）

从这可以找到答案从github的Issue中得到了一种解决办法，需要修改一下tf-pose中的estimator.py文件，其中TfPoseEstimator类中有一个函数为draw_humans，将在其中添加一个list来保存点的坐标即可。需要添加以下三行代码，其中，flat就是存放坐标的list。下图是作者给出的关键点的序列，得到的数组当中的下标序列与此图一致，一共18个关键点，...

2019-04-12 16:11:50 8623 29

原创整数变换问题

整数变换问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应...

2019-04-23 22:02:14 1024 1

原创工作分配问题

工作分配问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input输入数据的第一行有...

2019-04-23 13:19:36 985

原创运动员最佳匹配问题

运动员最佳匹配问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i]...

2019-04-23 09:45:30 452

原创子集和问题

子集和问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description子集和问题的一个实例为〈S,t〉。其中，S={ x1 ，x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 ，x2 ，…，...

2019-04-23 09:06:58 418

原创多元Huffman编码问题

多元Huffman编码问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并...

2019-04-22 20:29:05 761

原创区间覆盖问题

区间覆盖问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。In...

2019-04-22 19:21:46 310 1

原创最优合并问题

最优合并问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description给定k 个排好序的序列s1 , s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数...

2019-04-22 17:12:33 1480

原创活动选择

活动选择Time Limit:1000 ms Memory Limit:65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在...

2019-04-22 16:28:22 180

转载最长公共子序列问题

参考：https://blog.csdn.net/huanghanqian/article/details/78892808最长公共子序列问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Inpu...

2019-04-21 15:41:10 292

原创数字三角形问题

数字三角形问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行...

2019-04-21 15:17:13 343

原创最少硬币问题

最少硬币问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T...

2019-04-21 14:54:38 495

原创高数Umaru系列（9）——哈士奇

高数Umaru系列（9）——哈士奇Time Limit:1000 ms Memory Limit:65536 KiBProblem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一...

2019-04-21 13:49:53 267

原创整数因子分解问题(分治)

整数因子分解问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；...

2019-04-19 15:36:28 9699 1

转载树莓派USB摄像头拍照上传至PC

原文地址 --->巴普洛夫的石头的博客先保存一份代码，日后写一份详细的编码过程Client.pyimport socketimport timeimport osimport sysimport structdef sock_client(): try: s = socket.socket(socket.AF_INET, socket.SO...

2019-04-11 19:20:56 2422 5

原创汽车加油问题(贪心)

汽车加油问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输...

2019-04-08 10:51:01 1223

原创装船问题

装船问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。...

2019-04-01 11:22:58 208

原创最长公共子序列问题

最长公共子序列问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母...

2019-04-01 10:38:57 248