HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

签约棒球运动员

假设你是一支棒球大联盟球队的总经理。在赛季休季期间,你需要签入一些自由球员。球队老板给你的预算为X美元,你可以使用少于X美元来签入球员,但如果超支,球队老板就会解雇你。你正在考虑在N个不同位置签入球员,在每个位置上,有P个该位置的自由球员供你选择。由于你不希望任何位置过于臃肿,因此每个位置最多签

基于接缝裁剪的图像压缩

给定一幅彩色图像,它由$mtimesn$的像素$A1cdotsm,1cdotsn$构成,每个像素是一个红绿蓝$(RGB)$亮度的三元组。假定我们希望轻度压缩这幅图像。具体地,我们希望从每一行中删除一个像素,使得图像变窄一个像素。为了避免影响视觉效果,我们要求删除的像素必须位于同一列或者

01背包问题

01背包问题一:问题  有$N$件物品和一个容量为$V$的背包。第$i$件物品的体积是$C_i$,其价值是$W_i$。求解,在不超过背包容量情况下,将哪些物品装入背包可使价值总和最大。二:基本思路  这是最基础的背包问题,特点是:每种物品仅有一件。  

译码算法

我们可以通过在有向图$G(V,E)$中使用动态规划的算法来实现语音识别功能。对每条边$(u,v)inE$打上一个声音标签$sigma(u,v)$,该声音来自于有限声音集$sum$。图中从特定的顶点$v_0inV$开始的每条路径都对应模型产生一个可能的声音序列。对于一条有向路径,我们定义

公司聚会计划

公司内部结构关系是层次化的,即员工按主管–下属关系构成一棵树,根节点为公司主席。人事部按“宴会交际能力”给每个员工打分,分值为实数。Stewart教授是一家公司总裁的顾问,这家公司正在计划一个公司的聚会。这个公司有一个层次式的结构;也就是,管理关系形成一颗以总裁为根的树。人事部门按每个员工喜欢聚会的

整齐打印与编辑距离问题

整齐打印使用等宽字符打印一段文本。输入文本为n个单词的序列,单词长度为$l_1,l_2,cdotsl_n$个字符,将其打印在若干行上,每一行最多$Maxnum$个字符。如果某行包含第$i$到第$j(ileqj)$个单词,行尾额外空格符的数量是$Mjisum_{ki}^jl

回文子序列与欧几里德旅行商

回文子序列最长回文子序列是正序与逆序相同的非空字符串。例如,所有长度为1的字符串,civic,racecar,aibobphobia都是回文。设计算法,求给定输入字符串的最长回文子序列。例如,给定输入character,算法应该返回carac。算法的运行时间是怎么样的?算法设计与分析

有向无环图的最长简单路径

给定一个有向无环图$G(V,E)$,边权重为实数,给定图中的两个顶点$k,t$,设计动态规划算法,求从k到t的最长简单路径,子问题图是怎样的?算法的效率如何?算法分析:该问题不能够用贪心求解,假设从k出发,每一步取得weight最大的边,按这样的路径,并不能够保证能走到终点t。所以考虑动态规划

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。