题目大意:
Silverland居住的人们使用方币,这种硬币的价值都是平方数。硬币的价值分别为1分、4分、9分,
…,最大为289(17^2)分。要得到10分钱,共有四种硬币组合
10个1分硬币、1个4分硬币和6个1分硬币、2个4分硬币和2个1分硬币,1个9分硬币和1个1分硬币。
现在给你一个数,问:得到这个值,共有多少种不同的硬币组合方式。
思路:
典型的母函数问题。
可列出母函数 g(x) = (1+x+x^2+x^3+…)*(1+x^4+x^8+…)*…*(1+x^289+x^578+…),用母函
...
分类:
其他好文 时间:
2015-05-14 23:55:39
阅读次数:
261
题意:
有S个课程要教,
学校本来有m个教师 给出工资和所教课程编号 (在职教师不能辞退)
来应聘的有n个教师 给出工资和所教课程编号
问保证每个课程都有两个老师可以教的前提下,最少发多少工资
思路:
水题;
总共最多只有8个课程,状态压缩
d[i][s1][s2] 表示当前状态下,有一个老师教的课程是s1,有两个或两个人以上教的课程是s2
转移就是当前教师选或不选,对应的转移...
分类:
其他好文 时间:
2015-05-14 23:53:23
阅读次数:
148
题目大意:
给定正整数N,定义N = a[1] + a[2] + a[3] + … + a[m],a[i] > 0,1 <= m <= N。
对于给定的正整数N,问:能够找出多少种这样的等式?
思路:
对于N = 4,
4 = 4;
4 = 3 + 1;
4 = 2 + 2;
4 = 2 + 1 + 1;
4 = 1 + 1 + 1 + 1。
共有5种。N=4时,结果就是5。其实就是整数分解问题,可写出母函数
g(x) = (1+x+x^2+x^3+…)*(1+x^2+x^4+…)*(1+x^3+…)*(...
分类:
其他好文 时间:
2015-05-14 23:52:32
阅读次数:
137
右键“在此处打开命令行窗口”的一个小秘密我们都知道windows7开始,提供了一个便于从当前文件夹打开cmd命令行窗口的快捷方式:
Shift+鼠标右键==>“在此处打开命令行窗口”
如此,就能快速的在当前目录打开cmd窗口,以执行命令。
今天,在配置ant的环境变量时,添加了ant的bin目录到path变量中后,使用上述方式打开了想要build的工程的目录,输入ant命令,一直提示:'ant...
分类:
其他好文 时间:
2015-05-14 23:53:50
阅读次数:
157
Reverse IntegerReverse digits of an integer.Example1: x = 123, return 321
Example2: x = -123, return -321这题比较容易,就是把给的一个数,反顺序输出而已。直接对10取余数,把每一位数字读出来,再生成一个新的数就可以了,边界有一个溢出的问题,在这里,我选择的方法是定义一个long类型的变量,该变量...
分类:
其他好文 时间:
2015-05-14 23:51:33
阅读次数:
161
内容:分别位于\myApp\WEB-INF\classes下的类和\webroot下的类,利用URL数组指定多个仓库位置加载。
MyClassLoader:
public class MyClassLoader {
public static final String WEB_ROOT = System.getProperty("user.dir") +
File.separat...
分类:
Web程序 时间:
2015-05-14 23:53:25
阅读次数:
181
场景
某个市场人员接到单后的报价策略(CRM系统中常见问题)报价策略很复杂,可以简单做如下分类:
普通客户小批量报价普通客户大批量报价老客户小批量报价老客户大批量报价
具体选用哪个报价策略,这需要根据实际情况来确定。这时候,我们采用策略模式即可。
我们先采用条件语句处理
public class Test {
public double getPrice(String...
分类:
编程语言 时间:
2015-05-14 23:52:00
阅读次数:
235
证明:设 a>b。
推理1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0;//推理1
推理2,a*b!=0 时
设 ax1+by1=gcd(a,b);
bx2+(a mod b)y2=gcd(b,a mod b);
根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b);
则:ax1+by1=bx2+(a mod b)y2;
即:ax1+by1=bx2+...
分类:
编程语言 时间:
2015-05-14 23:50:21
阅读次数:
177
数据库:
派生属性:其值可以从一个相关属性和属性集的值派生得到的属性。
多值属性:指同时由多个值表示的属性。
数据挖掘:应用一系列技术从大型数据库或数据仓库中提取人们感兴趣的信息和知识。1,决策树。2,神经网络。3,遗传算法。4,关联规则挖掘算法。
数据挖掘的分析方法分4种:关联分析、序列模式分析、分类分析、聚类分析。
命名冲突:相同意义的属性,在不同的分E-R图上有不同的命名,或名称相...
分类:
数据库 时间:
2015-05-14 23:52:39
阅读次数:
247
It's year 2465, and you are the Chief Engineer for Glorified Lumberjacks Inc. on planet Trie. There is a number of trees that you need to cut down, and the only weapon you have is a high-powered antim...
分类:
其他好文 时间:
2015-05-14 23:52:18
阅读次数:
198
在vim输入命令zz可以重绘屏幕,让当前行在屏幕中间。在insert模式下粘贴yt,命令从当前字符复制到字符,处,然后j命令移动到下一行,A命令移动到行尾,进入insert模式,然后0粘贴到行尾。0表示从寄存器0中粘贴数据,vim中复制数据,删除数据后默认放在0寄存器中。...
分类:
系统相关 时间:
2015-05-14 23:50:07
阅读次数:
170
大家都知道,Android从3.0版本开始就加入了NavigationBar,主要是为那些没有实体按键的设备提供虚拟按键,但是,它始终固定在底部,占用48dp的像素高度,尽管从android 4.4开始可以全透明,使用这一部分像素,但三个按钮始终悬浮在屏幕上,这对于有强迫症的朋友来说是无法忍受的。因此,本文的目的就是修改framework部分代码,可以动态隐藏和显示NavigationBar,同时...
分类:
移动开发 时间:
2015-05-14 23:50:18
阅读次数:
302
《代码里的世界》 —UI篇
【导航】
1. 自定义view属性
2.一些有意思的尝试...
分类:
其他好文 时间:
2015-05-14 23:49:49
阅读次数:
251
快乐虾http://blog.csdn.net/lights_joy/(QQ群:Visual EmbedLinux Tools 375515651)欢迎转载,但请保留作者信息很久没有摸图像处理的东西了,近期刚好需要有此需求,希望能够有一个比较好用的开发环境。在学校的时候做图像处理一直用的是matlab,不过现在正好在做VELT的开发,尝试用vs2013+python构造一个适合于自己用的开发环境。...
分类:
其他好文 时间:
2015-05-14 23:49:39
阅读次数:
835
求多个数中的最大值要求用可变参数列表:
代码如下:
#include
#include
int Max(int n,...)
{
int i=0;
int max=0;
va_list arg;
va_start(arg,n);
for(i=0;imax)
{
...
分类:
编程语言 时间:
2015-05-14 23:50:14
阅读次数:
192