关于贪心算法的题目的一个问题

问题描述

关于贪心算法的题目的一个问题

OJ上的一道题Given Length and Sum of Digits
题目是
我写的答案是

代码链接是 http://codepad.org/LirbPkpG

在oj上提交后出现“Wrong answer on test 8”
这是因为错在哪里?

解决方案

一个贪心算法实例
Dijkstra算法是解单源最短路径问题的一个贪心算法

解决方案二:

应该是说的,这道题答案是错误的,你没有在本地环境测试一下么,报错是啥内容,这个算法乍一看,看不出问题啊!!

解决方案三:

最好你以文本的形式贴出代码。贴在codepad.org,把链接贴在这里。这样才好帮你运行调试。

时间: 2024-12-21 08:01:34

关于贪心算法的题目的一个问题的相关文章

经典算法面试题目-判断一个字符串中的字符是否唯一(1.1)

题目: Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures? 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构. (即只使用基本的数据结构) 解答: 首先,你可以问面试官,构成字符串的字符集有多大?是ASCII字符,还是只是26个字母? 还是有更大的字符集,对于不同

经典算法面试题目-翻转一个C风格的字符串(1.2)

题目: Write code to reverse a C-Style String. (C-String means that "abcd" is represented as five characters, including the null character.) 写代码翻转一个C风格的字符串.(C风格的意思是"abcd"需要用5个字符来表示,包含末尾的 结束字符) 解答: 这道题如果就是要考察你有没有注意到C风格字符串最后的那个结束符,那我觉得还是像书

求解贪心算法相关问题

问题描述 求解贪心算法相关问题 题目1: 已知X1,X2,X3,-,Xn是直线上的点,现希望用固定长度固定数量的木条去覆盖这些点,请编写程序求最多能够覆盖多少点? 输入要求:输入的第1行为三个整数n,m,k,分别表示直线上点的个数,木条的长度以及数量.输入的第2行有n个整数,表示坐标上的点. 输出要求:输出1行,为最多能够覆盖的点的个数. 输入样例: 8 3 2 10 7 6 1 -5 4 18 20 输出样例: 5 题目2:设n为一自然数,n可以分解成若干个不同的自然数的和,这样的分法有很多种

算法起步之贪心算法

原文:算法起步之贪心算法        我们前面介绍的动态规划算法是求解最优化问题的一种通用方法,但是对于很多的最优化问题是用动态规划有点小题大做了,我们可以使用贪心算法,贪心算法相比动态规划更简单,也更高效.它总是做出局部最优选择,希望这样可以得到全局的最有选择.所以这种方法不能保证得到最优解,但是很多问题却都可以用这种方法.我们先看一个活动选择的例子.        假设我们有n个活动,只有一个教室,求在这个教室中一天最多可以举办多少活动(同一时间只能举办一个活动).下面给出的是活动的开始时

贪心算法的C语言实现与运用详解_C 语言

贪心算法 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解. 贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解.贪心算法的基本思路如下: 1.建立数学模型来描述问题. 2.把求解的问题分成若干个子问题. 3.对每一子问题求解,得到子问题的局部最优解. 4.把子问题的解局部最优解合成原来解问题的一个解.   实现该算法的过程: 从问题的某一初始解出

有关一道遍历算法的题目

问题描述 有关一道遍历算法的题目 有道题目,有一个点A和若干点,所有的点之间都互相可以连通,并且该连线上都有一个对应的权值,如何设计算法从A点出发遍历所有的点然后回到A点,所得到的权值和最小,并且每个点都可以经过不止一次(没C币了抱歉啊) 解决方案 这个就是迪杰斯特拉算法么,你百度一下实现方法. 解决方案二: 听来的一道算法题目一道算法题目的解法分享一道很有意思的算法题目 解决方案三: 如果这个问题每个点都只能经过一次的话就是一个标准的旅行商(TSP)问题.你可以百度下,解决方法有很多.除了楼上

算法——贪心算法

贪心算法 贪心算法通过一系列的选择来得到问题的解.它所做的每一个选择都是当前状态下局部的最好选择,即贪心选择. 贪心选择的一般特征:贪心选择性质和最优子结构性质. 贪心选择性质: 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到.这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别.在动态规划算法中,每步所做的选择往往依赖于相关子问题的解.因而只有在解出相关子问题后,才能做出选择.而在贪心算法中,仅在当前状态下做出最好选择,即局部最优选择.

1.4买书问题之贪心算法和动态规划

对于自己的白痴程度,自己已经快无法忍受了,到现在还不明白贪心算法和动态规划. 1.贪心算法 在对问题求解时,总是做出当前看来最好的选择,也就是说它不从整体最优上加以考虑,而是仅在局部考虑最优解. 虽然,它不能为所有问题提供最优解答,但是对广泛问题能产生整体最优解或近似解. 基本思路: 1.建立数序模型 2.把问题分解若干子问题,依次求解 3.把局部最优解合成原问题的一个解 2.动态规划 通过百度一下,从百度知道得到了一个很好的解答! 动态规划的基本思想就是把全局问题化为局部问题,为了全局优化必须

贪心算法-c语言算法,基数求解最小构成

问题描述 c语言算法,基数求解最小构成 功能:有一组基数值(正整数),输入一个正整数(小于100), 问:如果该数由基数值相加构成(每个基数可以重复使用) ,那么最少可能利用的基数是多少个. #include <stdio.h> #include <stdlib.h> #define MAXSiZE 100 /*#define min(a,b) ((a) <= (b) ? (a) : (b))*/ void main(void) { int num[MAXSiZE+1]; i