自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 整数变换问题

Problem Description 整数变换问题。关于整数i的变换f和g定义如下:f(i)=3i; 试设计一个算法,对于给定的2 个整数n和m,用最少的f和g变换次数将n变换为m。例如,可以将整数15用4 次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何...

2019-04-19 22:18:13

阅读数 85

评论数 0

原创 工作分配问题

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

2019-04-19 21:51:44

阅读数 65

评论数 0

原创 运动员最佳匹配问题

Problem Description 羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一...

2019-04-19 21:23:22

阅读数 60

评论数 0

原创 子集和问题

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

2019-04-19 21:09:41

阅读数 68

评论数 0

原创 多元Huffman编码问题

Problem Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用。 对于给定n堆石子,计算合并成一堆的最大总费用...

2019-04-19 20:28:05

阅读数 98

评论数 0

原创 区间覆盖问题

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

2019-04-19 20:04:12

阅读数 51

评论数 0

原创 最优合并问题

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

2019-04-19 11:58:53

阅读数 39

评论数 0

原创 最长公共子序列问题

Problem Description 给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。 Input 输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。 Output...

2019-04-17 23:14:14

阅读数 32

评论数 0

原创 活动选择

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

2019-04-08 11:16:00

阅读数 44

评论数 0

原创 装船问题

Problem Description 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。 Input 输入数据的第一行有...

2019-04-08 10:50:18

阅读数 68

评论数 0

原创 汽车加油问题

Problem Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。 对于给定的n和k个加油站位置,计算最少加油次数。 Input 输入数据的第一行有2 个正整数n和k(n≤...

2019-04-08 10:32:26

阅读数 42

评论数 0

原创 mjpg 树莓派 实现摄像头流畅实时监控

资源: 下载到树莓派 wgethttps://github.com/jacksonliam/mjpg-streamer/archive/master.zip 总体步骤: 1.安装辅助工具 2.解压master,zip 3.编辑源文件 4.编译mjpg软件 5.制作mjpg的启动脚本 6.执行m...

2019-04-06 16:41:44

阅读数 462

评论数 0

原创 石子合并问题

Problem Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆石子,计算合并成一堆的最小得...

2019-04-01 10:39:06

阅读数 56

评论数 0

提示
确定要删除当前文章?
取消 删除