题意:给一个有向图,从任意点开始,最多走m步,求形成的图案总数。思路:令dp[i][j]表示走j步最后到达i的方法数,则dp[i][j]=∑dp[k][j-1],其中k表示可以直接到达i的点,答案=∑dp[i][j]。关键在于如何减少状态转移的时间,考虑用矩阵加速。构造矩阵:D =,其中a[i][j...
分类:
其他好文 时间:
2015-08-21 06:59:49
阅读次数:
268
Google Zxing最近在某论坛上看到Zxing 这个插件 , 决定用用 !首先它是用于生成二维码的 , 类似于登录时的验证码 , 他也是从后台生成一张图片 , 只不过二维码图案涉及一定算法 , 并且有一定的规律 ,这些都是前辈们定好了 ,并且已经把这里面复杂的代码封装了 , 接下来的工作就简单...
分类:
其他好文 时间:
2015-08-17 15:29:08
阅读次数:
107
1.引言在了解了JFrame面板的相关知识后,我们可以选择在RootPane根面板或LayeredPane面板中设置背景图案。2.方法对于大小固定的窗口背景设置如下: //导入图案 ImageIcon img = new ImageIcon("image url"); // 图片缩放为窗口大小 Im...
分类:
其他好文 时间:
2015-08-16 12:14:11
阅读次数:
254
曾经翻过一本《混沌与分形-科学的新疆界》的书,当时最初的印象就是使用程序脚本呈现出各种好看的图案,以及细微的起始值的差别会造成的截然不同的结果。 昨天又翻到了『细胞自动机』以及『生命游戏』这样的词,曾经在霍金的书里也看到过有一个计算机科学家用程序模拟物种演化的片段。细胞自动机正是当时的那个程序。 想...
一.接口LCD1602是很多单片机爱好者较早接触的字符型液晶显示器,它的主控芯片是HD44780或者其它兼容芯片。与此相仿的是LCD12864液晶显示器,它是一种图形点阵显示器,能显示的内容比LCD1602要丰富得多,除了普通字符外,还可以显示点阵图案,带有汉字库的还可以显示汉字,它的并行驱动方式与...
分类:
其他好文 时间:
2015-08-15 11:41:03
阅读次数:
201
publicclassC3_16
{
publicstaticvoidmain(String[]args)
{
for(inti=1;i<=10;i++)
{
for(intj=1;j<=11-i;j++)
System.out.print("");
for(intj=1;j<=i;j++)
{
if(i>=10)System.out.print(+i+"");
elseSystem.out.print(+i+"");
}
System.out.println("");
}
}
}运..
分类:
编程语言 时间:
2015-08-09 19:06:17
阅读次数:
209
一道图的 模拟题,,,,,
斜线代表缝的线,每个格子的顶点都可以想做是有小孔可以穿过去的,,,然后就是正常的缝针的想法,,,,问缝出给的图案的最少步数,,,,,,缝过来,缝过去的~
开始是想完全模拟(就是一种情况写一个函数),但是一旦穿过一个面,,,会面临4种情况。。。。。。。。。
结果就写了200+行,,但是还是错了。。。。。
给几组样例
5 4
..\/
\/..
/X.....
分类:
其他好文 时间:
2015-08-08 13:39:38
阅读次数:
124
食品包装袋在选择的原则上应该尽量满足以下要求:第一具备良好的安全性。也就是说在使用的过程当中,不要增加有害的物体,这一点是非常重要的;长春编织袋第二也就是说在生产的过程当中应该保证它的印刷图案不会对食品包装袋产生一定的影响;第三一些保鲜袋,牛肉等高温等技术生产的包装袋需要考虑到在一定的环境下的处理问...
分类:
其他好文 时间:
2015-08-07 19:24:55
阅读次数:
122
1 2 3 4 5 6 7 8 9 10 11 12 13 24 25 26上为XAML设计代码,Style部分是Button的样式。Canvas内的代码是Line,图案是一个方框。怎么修改可自行百度...
用c++打印一个心形的图案:1#include2#include3usingnamespacestd;4intmain()5{6floatx,y;7for(y=1.5f;y>-1.5f;y-=0.1f)8{9for(x=-1.5f;x<1.5f;x+=0.05f)10{11floata=x*x+y*...
分类:
编程语言 时间:
2015-08-07 18:31:09
阅读次数:
421