1.迷宫问题
对于走迷宫,人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中,人们更愿意使用“紧贴墙壁,靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色,它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去,如果最终出口点被染色,则迷宫有解。
package newExa...
分类:
编程语言 时间:
2014-05-12 14:50:44
阅读次数:
391
把asp程序封装成可执行文件(无需IIS web服务器)直接运行的管理系统 文章出处:联动天下 作者:联动天下 发布时间:2005-12-21 该系统采用ASP网页编程技术、SCRIPT脚本编程技术与远程数据库有机结合,实现了远程数据库的维护管理。一个单位只需运行在一台计算机上(建议使用win2000或winXP以上操作系统),其他用户只要通过浏览器登陆该系统,即可进行多部门、多用户同时维护数据库...
分类:
Web程序 时间:
2014-05-12 14:23:54
阅读次数:
354
偷西瓜
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
对于农村的孩子来说最大的乐趣,莫过于和小伙伴们一块下地偷西瓜了,虽然孩子们条件不是很好,但是往往他们很聪明,他们总在计算着到达瓜田的距离,以及逃跑的路线,他们总是以最短的距离冲到瓜田里面,然后以最短的距离回到出发的地方,不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类:
其他好文 时间:
2014-05-12 07:13:05
阅读次数:
383
关于线图(Line Chart)如何画,我以前写过很详细的说明,只是在这附一下,现在的基类是怎么弄的。
基类把有关线图的所有相关元素都能开发出来变成可控制的,而隐藏了具体的位置计算,图形绘制计算等待过程,只须传入数据源,
加上自己想要的控制即可得到一个还不错的图表。
附上代码:
//线图基类
chart = new LineChart();
//图所占范...
分类:
其他好文 时间:
2014-05-12 06:33:13
阅读次数:
316
题目链接:10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化,一个并联可以分为几个串联,然后串联可以分成边。
如此一来,最后叶子结点种数会是n,问题转化为去分配叶子结点,使得总和为n。
书上有两种方法,一种直接去递归,利用组合数学的方式去计算答案。
一种是推出递推式:
设dp[i][j]为一共j个叶子结点的树,子树的叶子最多的为i...
分类:
Web程序 时间:
2014-05-12 06:22:04
阅读次数:
447
水题。
我之前说过包含至多几个至少几个的问题都比较难,这个题可是让我大脸了。至多可以重复一次,那就重复次数多于两次再计算重复,否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说,这种inspace的思想还是有些用处的,数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大,因为不好把握数据的最终位置。这个题是一种情况,合并两个排序好的数组也是一个例子。
class Sol...
分类:
其他好文 时间:
2014-05-11 14:54:49
阅读次数:
248
1 Lambda架构介绍
Lambda架构划分为三层,分别是批处理层,服务层,和加速层。最终实现的效果,可以使用下面的表达式来说明。
query = function(alldata)
1.1 批处理层
批处理层主用由Hadoop来实现,负责数据的存储和产生任意的视图数据。计算视图数据是一个联系操作,因此,当新数据到达时,使用MapReduce迭代地将数据聚集到视图中。 从整个数据集中计算...
分类:
其他好文 时间:
2014-05-11 07:29:44
阅读次数:
419
曲线图与通常的折线图不同的地方是它的线条位置计算有点特别,所以我独立弄了一个类.同样,只需传入数据源给基类,
再加上,你想加的控制,可自动依设置绘出你想要的效果。
代码:
//图基类
chart = new CurveChart();
//图所占范围大小
chart.setChartRange(0, 0, this.mScrWidth ,...
分类:
其他好文 时间:
2014-05-11 07:21:43
阅读次数:
316
题目链接:1362 - Exploring Pyramids
白书上的例题,思路是对于每个结点,往后遍历分为左右两边子树来考虑,左边的子树为去掉根节点剩下的子树,而右边是要算上根节点的,这样就不会有重复的情况出现,然后根据乘法原理,左右两边情况相乘为总情况数,然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数,那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类:
其他好文 时间:
2014-05-11 07:02:11
阅读次数:
277
利用周末这点空余时间,我再来答复一位本科生朋友的邮件。 邮件内容如下: 前辈你好 我的学校是郑州的一所三本学院。而我是其中的一员。我的专业是计算机科学与技术软件开发与设计。 1大学上半学期我们学的计算机导论,其次就是高数英语。下学期学的c语言高数和英语。下半学期快结束了我还感觉自己什么都不会。已经毕业的很多前辈总是说专业基础很重要。到底神马是...
分类:
其他好文 时间:
2014-05-11 06:30:44
阅读次数:
243