帮一个朋友征集算法代码,大家都来开动你的脑袋发挥你的智慧参与吧

刚有一个朋友问一个算法问题,问题如下:

        有一堆木棒长度在 1m - 21m之间(长度为整数),用户拥有的木棒长度也是用户自定义,的数量用户自定义
其中的一组样例数据是10m 的木棒 300跟, 14m 的木棒223跟, 18m 的木棒412跟, 2米的木棒301跟, 5米的木棒 48跟
我要求的是,这些木棒可以组成多少个 21米长的木棒?(木棒不可以切割,只可以拼接)。

 

这是一个典型的算法问题,类似在当年的C语言版本的数据结构与算法中的那个有100RMB买多少只公鸡、母鸡、小鸡的问题(各自价格不一),试问有多少种解法。

 

此类问题最简答的解法是穷举法,大家可以来试着写出其C#、java、c、php的算法,也可以开动脑袋用其他的算法进行解决,期待大家的参与,谢谢。

时间: 2024-09-20 10:26:51

帮一个朋友征集算法代码,大家都来开动你的脑袋发挥你的智慧参与吧的相关文章

用java开发一个安卓客户端在线交流APP,是怎么实现添加好友的?求大神帮我看看这段代码。

问题描述 用java开发一个安卓客户端在线交流APP,是怎么实现添加好友的?求大神帮我看看这段代码. private void submit() { dialog = ProgressDialog.show(this, "提示", "处理中.."); new AsyncTask() { @Override protected String doInBackground(String... params) { String urlString = AppConstan

关于JAVA的Comparable类不是很理解,写了一个有关比较的代码,但出现了异常,大神帮我看看

问题描述 关于JAVA的Comparable类不是很理解,写了一个有关比较的代码,但出现了异常,大神帮我看看 关于JAVA的Comparable类,我不是很理解,于是,我写了一个有关比较的代码,但出现了异常,大神帮我看看 解决方案 需要实现Comparable接口 Comparable implements Comparable 解决方案二: 首先,Java的array的sort方法要求传入的集合元素必须实现Comparable或者Comparator接口,其次,主要就是提供compareTo方

PHP Hash算法:Times33算法代码实例

  这篇文章主要介绍了PHP Hash算法:Times33算法代码实例,本文直接给出实现代码,需要的朋友可以参考下 最近看书,里面提到了一些Hash算法.比较有印象的是Times33,当时理解不是很透测,今天写了段程序来验证了一下. 先上代码: 复制代码 代码如下: /** * CRC32 Hash function * @param $str * @return int */ function hash32($str) { return crc32($str) >> 16 & 0x7

javascript中实现兼容JAVA的hashCode算法代码分享_基础知识

在java中一个hashCode算法,可以用来计算一个字符串的hash值,今天一个朋友突然问俺能不能在js中计算hashCode,要求和java的hashCode计算结果一样. 对于java的hashCode,以前到现在也一直没有了解过其算法,不过猜想应该也不会太难,于是现在java中写了这段代码进行测试: 运行结果:899755 按下Ctrl键点击hashCode方法名跟进去看了下其算法,发现是很简单的几句代码,如下所示: 复制代码 代码如下: public int hashCode() {

迷宫的最短路径算法 代码(C++)

题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动. 请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点. 使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加一. 时间复杂度取决于迷宫的状态数, O(4*M*N)=O(M*N). 代码: /* * main.cpp * * Created on: 2014.7.17 *本栏目更多精彩内容:http://www.bi

Javascript中克隆一个数组的实现代码

 这篇文章主要是对在Javascript中克隆一个数组的实现代码进行了介绍.需要的朋友可以过来参考下,希望对大家有所帮助 08年一家公司JS面试题,职位是javascript工程师(赴google)   面试官问我如何克隆一个数组,当时想了下js的Object没有clone方法,java的Object有.   那怎么得到一个新数组呢?   我当时回答:用一个loop将源数组元素依次push到新数组中.这是最简单的方法,但显然不是面试官想要的答案.   最后告知我:利用Array的slice方法.

JS去掉第一个字符和最后一个字符的实现代码

本篇文章主要是对JS去掉第一个字符和最后一个字符的实现代码进行了介绍,需要的朋友可以过来参考下,希望对大家有所帮助 有一个字符串"[lightinthebox]",但是我只是需要lightinthebox,就是不要"[]".怎么用又快又有效的办法去掉呢. stringObject.substring(start,stop) //截取的是开始与结束的字符串. stringObject.substr(start,length) //截取的是开始与字符串长度. 考虑到这些

JS 删除字符串最后一个字符的实现代码

  本篇文章主要是对JS删除字符串最后一个字符的实现代码进行了介绍,需要的朋友可以过来参考下,希望对大家有所帮助 字符串:string s = "1,2,3,4,5," 目标:删除最后一个 "," 方法: 用的最多的是substring,这个也是我一直用的 s=s.substring(0,s.length-1)  

process-请大家帮我看看两段代码的区别真想不明白了

问题描述 请大家帮我看看两段代码的区别真想不明白了 有两段代码 代码一是单独写成函数来调用的, 我把他们合成一个主函数的代码 就出错 ?好像是变量递增的问题,我怎么也想不通,麻烦大家了. 代码一 ?别人写的: #include #include #include #include #pragma comment(lib,"Psapi.lib") int FindModules( DWORD processID ) { ? ? HMODULE hMods[1024]; ? ? HANDL