接着上面的问题,如果这个矩阵中有阻塞的障碍,就不能用前面的那种组合数的方法了,因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像,从右下角往前推算,对于一个位置(i, j),它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊,最后一行,从右往左,如果是0的话没有问题,等于右侧走法的个数,一旦遇到一个1,那么它以及它左边的走法都必须...
分类:
其他好文 时间:
2014-05-14 01:00:13
阅读次数:
305
从左上到右下,只能向右或向下,问一共有多少种走法。
这个问题当然可以用递归和dp来做,递归的问题是很可能会超时,dp的问题是需要额外空间。
其实没有其他限制条件的话,这个问题有个很简单的解法。给定一个格子,假设是m*n的,从左上角走到右下角的总步数是确定了的,(m+n-2)嘛,即在竖直方向一定要走m-1步,在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走,什么时候往右走,也...
分类:
其他好文 时间:
2014-05-14 00:41:02
阅读次数:
447
综合查询(4)--查询条件的设置3
这节来看看日期字段如何设置查询条件。我对日期字段做了一个分类,使其可以按年,年季,年月,年月日的几种方式来设置条件。另外每一个模块可以设置一个日期字段,当该模块作为查询的基准模块时,在条件设置toolbar 上第一个菜单即是日期选择菜单,选择的值将会作为该日期字段的条件。例如对于“订单”模块,为其设置了日期字段为“tf_date”。...
分类:
其他好文 时间:
2014-05-14 00:04:06
阅读次数:
307
该搜索引擎由一个HTM文件一个ASP文件组成,主要是运用FILESYSTEMOBJECT组件来达到目的,功能强大,修改界面以后可以直接拿来使用,当然加上一点自己的东西就更加好了。
searchpage.htm
该HTM文件用来传入条件
ASP搜索引擎范例
高度敏感
...
分类:
Web程序 时间:
2014-05-13 23:39:29
阅读次数:
484
综合查询(6)--不同基准模块下的条件
有了基准模块,又产生了一个问题,你设置查询条件的作用对象可能会随着基准模块的不同而改变。举个例子,当你查询“订单明细”的时候,选择了若干个商品作为查询条件,当基准模块是“订单明细”的时候,一切都没问题,满足你选择的商品的条件才会加到结果集中。但是这时候,你把基准模块改成了“订单”,那么这些商品的查询条件就要应用到聚合字段之中...
分类:
其他好文 时间:
2014-05-13 09:30:12
阅读次数:
243
//需求:由于项目刚上传,没有票数,为了表现出一定的人气,需要在一开始把各项目的票数赋一个值 ,
但每个项目不能一样,否则容易看出问题,呵呵 。
DECLARE @Id varchar(50)
DECLARE My_Cursor CURSOR --定义游标
FOR (SELECT Id FROM dbo.kinpanAwardProject where session=9) --查出...
分类:
数据库 时间:
2014-05-13 07:25:04
阅读次数:
405
触发条件:
DataTrigger是以控件DataContext的属性作为触发条件
本例效果说明:
代码如下:
...
分类:
其他好文 时间:
2014-05-13 05:50:40
阅读次数:
236
whileCONDITION;dostatementdone进入循环:条件满足退出循环:条件不满足untilCONDITION;dostatment...done#!/bin/bash#read-p"Inputsomething:"STRINGwhile[$STRING!=‘quit‘];doecho$STRING|tr‘a-z‘‘A-Z‘read-p"Inputsomething:"STRINGdone#!/bin/bash#read-p"Inputsomething:..
分类:
系统相关 时间:
2014-05-13 03:58:53
阅读次数:
343
WindowsServer2012R2对Linux的支持变得越来越多了,用SCVMM2012R2部署Linux(如CentOS)显得更有价值,比如支持动态内存,运行效率更高等等。在SCVMM2012R2中部署Linux和Windows有很大差异,你以为"下一步"不停点下去就能搞定么?那是不可能的。=====前置条件========新手通过S..
分类:
系统相关 时间:
2014-05-13 02:22:24
阅读次数:
462
WDS概念:WindowsDeployServices(windows部署服务)在企业中实现操作系统自动部署WDS安装条件:WDS需要域环境,DNS服务器,DHCP服务器,因为Windows部署服务使用的预启动执行环境(PXE)依靠DHCP进行IP寻址。另外,WDS服务器的分区必须是NTFS格式WDS实验环境:2012dc1:DC,DHCP,..