package com.study; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * * @author acer * @date 2014-09-15 * * m个苹果放在n个筐里,每个筐至少一个,所有的筐都一样,有多少种放法 * * 思路解析: * step1:每个筐里先放一个苹果,剩余m-n个苹果 * step2:m-n个苹果最多放在m-n个…

m个苹果放在n个盘子里面有多少种放法?(动态规划) 实现代码如下: #include <iostream> using namespace std; int s(int m ,int n) { if(m==0||n==1){ return 1; } if(m<n) { return s(m,m); } if(m>=n) { return s(m, n - 1) + s(m - n, n); } return 0; } int main() { int m,n; while(cin&…

详细的解释放苹果问题的链接:苹果可相同可不同,盘子可相同可不同,盘子可空和不可空,都有详细的说明··· http://www.cnblogs.com/celia01/archive/2012/02/19/2358673.html 不赘述:这里的代码是递归,记忆化搜索,避免重复计算某些数的值``` #include <cstdio> #include <cstring> #define N 50 int d[N][N]; int dfs(int x,int y)//x个苹果放入y个盘…

题目 m个苹果放在n个盘子中有多少种结果,前置条件: 允许存在空盘 重复的摆放结果忽略不计 根据题意,也就是有3种情况,的确完全重复的摆放方式是没多大意义的 思路 这题可以用枚举的描述方式进行尾递归求解: 情况一: 存在一个空盘,甚至没有苹果或一个苹果,直接返回 1 情况二: 连盘子或苹果都没有,直接返 0 情况三: 可能有n个盘子只摆放了一个苹果,m-n的摆放占位,剩下的苹果任意摆放 情况四: 可能n个盘子为空,n-1,减去这空盘,剩下的m个苹果随意放置 btw,存在一个以上的空盘摆放方式与图…

因为公司推广的原因,没有合适的将苹果和安卓(ios和android)合成一个二维码的工具. 因为这个不难,主要是根据浏览器的UA进行判断,所以就自己开发了一个网站 网站名称叫:好推二维码  https://hotapp.cn,可以苹果和安卓(ios和android)合成一个二维码,方便在外面推广. 以前叫二逼二维码,考虑到二逼二维码名字不太好听,就修改为二百二维码了. 同时,因为微信不能直接下载应用,所以如果是微信扫描二维码,需要有个中间页面,提醒用户在浏览器中打开就可以下载了.…

如果有一个文件的全路径文件名, 想获取它的路径的话, qt里我没找到比较好的办法, 都是cleanPath后, 再用QString的find, left这种函数来处理. 今天又在搞这种问题的时候, 看着qt的文档, 发现了另一种非常另类的办法可以直接获取到目录: QString filename = "c:/folder1/folder2/test.txt"; QDir dir(filename + "/..");QString path = dir.dirName…

在这里说一说浏览器里form表单的默认行为 我们都知道浏览器是存在很多默认行为的,可能是出于常用行为考虑又或者是历史原因.但有时候我们不需要这些默认行为.以下: 1).当form表单里只存在一个input输入框时,回车会提交表单操作.  解决方法可以在form里面再加入一个隐藏的input输入框,或者把input从form里面放出来. 2).当form表单里有一个type="submit"的按钮,回车会自动提交. 3).当form表单里的button按钮没有加type类型时,在ie下默…

如何在一个div标签里显示出另一个网页? 用在div里用iframe,就像下面的代码 <iframe src=" http://www.baidu.com " width="800px" height="200px" scrolling="no" frameborder="0"> </iframe>…

Gradle介绍 Gradle是一个先进的build toolkit,可以方便的管理依赖包和定义自己的build逻辑.到底有多先进,Android Studio官方集成Gradle,Google还专门写了Android Plugin for Gradle,你们感受一下. 基础配置 Android Studio中有一个顶级的build.gradle文件,每一个module还有一个自己的build.gradle.这个文件是使用Groovy语法和Android Plugin for Gradle元素的…

Javascript里,想把一个整数转换成字符串,字符串长度为2.  想把一个整数转换成字符串,字符串长度为2,怎么弄?比如 1 => "01"11 => "11"    有几个思路1.判断数字是几位数 然后加上0 2.除以10,然后转换成字符串,然后把小数点删掉 var b = 2 b = (b > 9 ? "" : "0") +b…