一、题目
有一个人站在电影院门口卖票,票价50,一开始手上没有找零的钱,现在有两种人来买票,A拿着100元的钱,人数为m(m<20),B拿着50元的钱,人数为n(n<20)。卖票的人必须用从B类人中那里得来钱找给A,所以卖票的顺序是有限制的。
要求写一个程序打印出所有的买票序列:
例如:m =2 ,n = 3;
BABAB
BBAAB
BBBAA
BBABA
二、解法→递归法
1、思想
金句:涉及“状态转换和记录”的都可以用递归的方法求解
模拟 所有人买票的全过程,
变量假设
假设拿着100元钱的人A的人数有m 人,拿着50元钱的B的人数有n 人,
某一时刻已经买票的A有a 人,B有b 人
子问题
如果进来的一个人是A,需要判断条件 ①a<m且②a<b
如果进来的一个人是B,需要判断条件 b<n
终止条件
所有的人都已经买票完毕,即有a+b==m+n
1. #include <stdio.h>
2. char str[500];
3. int n, m;
4. void oper(int a, int b,int m, int n)
5. {
6. if (a + b == m + n)
7. printf("%s/n", str);
8. else {
9. if (a < m && a < b) {
10. str[a + b] = 'A';
11. oper(a + 1, b, m, n);
12. }
13. if (b < n) {
14. str[a + b] = 'B';
15. oper(a, b + 1, m, n);
16. }
17. }
18. }
19. int main()
20. {
21. while (scanf("%d%d", &m, &n) == 2)
22. {
23. if (n < 0 || m < 0 || m > n)
24. printf("No result!/n");
25. else {
26. str[m + n] = 0;
27. oper(0, 0, m, n);
28. }
29. }
30. return 0;
31. }
我们在下载jdk或者jre时,之前我一直有一个困惑,jdk在安装的时候会自带的安装jre,那为什么还需要一个单独的jre下载呢.结果是如果对于需要运行java产品的客户而言,那么他的机器上面就只需要安装一个jre.如果是对于进行java开发的程序员而言,那么他就需要安装jdk.
jdk1.6.0_27的下载地址为: http://www.oracle.com/technetwork/java/javase/downloads/jdk-6u27-download-440405.html
在下载jdk的时候,选择的jdk列表有一大长串,如下图所示:我的机器是windows 32位,所以应该选择windows x86。如果你的机器是64位的,那么就应该选择最后一种
用GDI绘图, 通过数据直接绘制一张蜡柱图, 但觉得这样子的功能比较少, 所以到网上搜索一些能画出K线图的控件. 发现DynamicDataDisplay挺好的, 在它的开发截图里也发现可以绘制蜡柱图, 但文档好像做的不是很好, 不知道怎么用它来画, 在寻找它比较好的例子的时候发现有人推荐用amCharts绘制, 所以便去看了一下, 发现挺好用的, 效果如下:
准备工作先要去这里下载amCharts Stock Chart for WPF并解压, 新建一个WPF Project, 在Toolbox里右击, 选择Choose Items, 然后点击Browse, 找到解压后的文件夹里有一个AmCharts.Windows.Stock.dll, 单击Okay, 准备工作就做好了.
界面中amCharts控件的配置<ams:StockChart></ams:StockChart>用于在窗口中添加这样一个控件, 先看看这个控件是怎么绑定数据的:
其中ItemSource中的Data是在程序里产生的, 它是一个StockInfo类的集合. DataMenberPath, HighMenberPath, LowMenberPath, CloseMenberPath, ValueMenberPath, VolumeMenberPath指定的元素都是Data集合中StockInfo的属性. StockInfo类结构如下:
<ams:StockChart.Charts></ams:StockChart.Charts>标签用于插入表格, 表格中可以插入多个图形, 用<ams:Chart.Graphs></amd:Chart.Graphs>标签来创建图形. 比如下面的代码就创建了一个图形:
注意其中的NegativeBrush和PositiveBrush属性, 如果不指定颜色的话, 就会默认按照美国股市的颜色来显示. 在美国, 股票涨了用绿色表示, 跌了用红色表示, 这与中国是完全相反的, 因此需要指定颜色. LegentItemType和LegendPeriodItemType用于指定鼠标悬停在图形上, 图形上方的信息显示什么内容, 这里我指定的是OHLC, 也就是Open(开盘), High(最高价), Low(最低价), Close(收盘).
除此之外, 在<ams:StockChart.Charts>标签中我们还可以设置其它属性, 比如线条颜色, 标尺颜色, 信息显示颜色, 是否显示日期:
上面的代码都是产生的K线图, amCharts控件还可以在K线图下面画一个成交量的柱形图或者折线图.
在文章上方截图的右下角有个缩放功能, 这个功能在<ams:StockChart.PeriodSelector></ams:StockChart.PeriodSelector>标签里实现的:
至此, 关于控件的界面方面就是这些内容. 上面提到了绑定了程序里的Data, 这个Data是怎么来的呢? 数据是从国信金太阳网上交易专业版里下载的日线数据, 这个数据格式还是比较有规则的, 第一行表示股票信息, 第二行表示数据类型, 接下来就是数据了, 每个数据之间用\t制表符分隔开.
先看一下Data的定义:
当选择了一个上图所示的格式的文本文件, 程序会对这个文本文件进行解析, 注意从国信金太阳下载的数据编码用的是ANSI编码. 解析步骤如下:
在程序中有一个按钮用来打开一个"打开文件对话框", 选择了一个文件之后, 调用LoadData方法进行数据的显示:
如果使用免费版的amCharts, 控件界面的左上角会显示网址链接(如文章顶图的截图所示), 很影响美观, 如何"友好"的不显示这个链接呢?
经过我调试之后, amCharts的这个网址只会显示在第一个Chart中. 可以在设计界面的时候, 在amCharts里面第一个表格写在那儿, 但我们不用, 在Form_Loaded()事件里写上:
相信大家明白我的意思了, 如下图所示, 在控件的左上角就不显示网址了: