其他
题目:在三角形的棋盘上放n皇后问题。
分析:找规律题目,按照题目的输出,可以看出构造法则;
先填奇数,后填偶数。下面我们只要证明这种构造的存在性即可。
解法:先给出集体构造方法,从(1,n-f(n)+1) 开始填充奇数点;
填充所有的(1+2k,n-f(n)+1+k){其中f(n)就是最大填充数,1...
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Test
{
//抽象类不能是密封的或静态的
//不能初始化的类被叫做抽象类。抽象类只能被继承。不能被实例化。抽象类中可以包含非抽象方法。这个方法可以由该抽象类的子类对象来调用。
...
题目:求由A,B,C构成的有序传中长度为n,且每个B前面的A的个数不少于当前B,每个C前面的B的个数不少于当前C的个数。
分析:dp,求排列组合数。
考虑二维的状况:
如果 A>=B 则在 F(A-1,B)后面放上A,在F(A,B-1)后面放上B;
F(A,B)= F(A,B-1)+ F(A-1,...
TWaver的Demo中有常用的环型布局和树型布局,但是当网元数量较多,又不想zoomOverView,聪明的我们自然会想到使用双层布局,整体效果既不会显得很拥挤,也能刚好充满整个窗口。
这里的交叉链表,是Y型交叉链表。话不多说,上代码:首先定义一些用到的宏和链表节点,这里使用最简单的单向链表1 #define ARRAY_SIZE(a) sizeof((a)) / sizeof((a)[0])2 #define ABS(a) (a) > 0 ? (a) ...
将flowchart的内容输出成位图的函数function GetFlowChartBitmap(FC: TdxFlowChart): TBitmap;var H, W, NewW: Integer; AAlign: TAlign; ABorder: TBorderStyle; SInfo: TSc...
最近,一哥们在他们公司搞大数据时遇到一份比较棘手的xml文件,需要进行巧妙合理的解析,然后将数据进行封装和保存,由于文件比较大,数据比较多,格式稍微复杂一点,所以我帮他解决,刚拿到文件也觉得无从下手,因为文件中的数据格式确实有点复杂。以下给4种常见的xml文件的解析方式的分析对比:DOM DOM4J...
之前写了两篇关于Modelsim仿真的blog,其中模块管脚的命名可能让人觉得有些奇怪,其实不然,之前的两篇内容都是为了仿真SDRAM操作做铺垫的。由于SDRAM的仿真过程相对比较复杂,也比较繁琐。故可能需要不止一篇blog来完成。在开始仿真之前,如果对SDRAM原理以及时序不是很了解的朋友,推荐看...
expr命令为Linux中的命令,一般用于整数值计算,但也可用于字符串操作。一:整数值计算expr argument operator argument 【注意有空格】expr 10 / 2二:字符串match String1 String2与 Expression1 : Expression2 相...