每日一题-算法
Echo__Lin
这个作者很懒,什么都没留下…
展开
-
字典序问题
1.问题描述 在数据加密和数据压缩中常需要对特殊的字符串进行编码,给定的字母表,给定的字母表A由26个小写英文字母组成,即A={a,b,…,z},该字母表产生的长序字符串时指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现一次。例如a, b, ab, bc, xz等,字符串是升序字符串。现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下: 1-原创 2015-10-25 21:37:46 · 633 阅读 · 0 评论 -
背包九讲-01背包问题
题目: 有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。基本思路: 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即F[i,v]表示前i件物品恰放入一个容量为V的背包可以获得的最大价值。则其状态转移方程便是: F[i,v] = max{转载 2015-10-25 22:45:52 · 412 阅读 · 0 评论 -
开启我的算法之旅!
虽然分类分到了每日一题——算法。 但是……还没开始我就觉得应该是不可能每日一题的…如果是按照我昨天做算法题的速度的话……昨天做了下这周老师布置的算法实验 三题,分别是 1.统计数字问题 2.字典序问题 3.最多约数问题 从花了8个小时,在各种百度、谷歌下才完成算法的实现……接下来的几天将会对着三题进行更进一步的分析。为了以后找工作不会再笔试的时候就被刷掉! 我要开始我的算法之旅了!原创 2015-09-23 15:11:31 · 355 阅读 · 0 评论 -
数字统计问题
1.问题描述 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6页用数字6表示,而不是06或006等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,…,9。2.算法设计 给定表示书的总页码的10进制整数n(1≤n≤109)。编程计算数的全部页码中分别用到多少次数字0,1,2,…,9。原创 2015-09-24 15:16:09 · 1581 阅读 · 0 评论 -
背包问题
题目: 有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。基本思路: 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即F[i,v]表示前i件物品恰放入一个容量为V的背包可以获得的最大价值。则其状态转移方程便是: F[i,v] = max{原创 2016-05-24 15:40:06 · 435 阅读 · 0 评论