Pots 题意:两个容器,容量A,B,进行倒水操作,求最少的操作次数使得某一容器水量为C。 思路:一个多月前写的时候是没思路的,但是随着搜索算法的学习,慢慢懂得了一些 状态 的问题。这里,倒水就有很多的状态比如(FILL(A),B)(A, FILL(B))等。意识到这个之后,因为要求的是最少的操作次 ...
分类:
其他好文 时间:
2017-05-18 01:26:02
阅读次数:
233
B - Dungeon Master B - Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes whi ...
分类:
其他好文 时间:
2017-04-17 21:05:46
阅读次数:
264
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 ...
分类:
其他好文 时间:
2017-04-09 00:17:03
阅读次数:
214
1、首先要解除解决方案的tfs绑定 清除(删除)项目下的所有版本控制文件,这些文件有:*.vssscc,*.vspscc 删除这些版本控制文件比较简单,搜索这些后缀的文件,删除即可。 修改项目的解决方案文件:*.sln (1)、先要确认解决方案文件(*.sln)是可修改的,如果是Read-Only的 ...
分类:
Web程序 时间:
2017-04-07 16:28:42
阅读次数:
243
题意:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 分析: 1、和八皇后很相似,一行一行的放,并判断该列是否放过。 2、唯一注意的是,因为要摆放 ...
分类:
其他好文 时间:
2017-04-01 20:23:26
阅读次数:
147
期初,这个是因为朋友说的,忘记是哪所大公司的笔试题,说 KVO 的实现为什么要创建一个子类。当初,我还瞎说的做了一个回答,感觉这个也没啥呢。随着自己兴趣使然,我就简单搜索了一下,我天,铺天盖地的文献,才知道,原来这个也是个领域哦。 后来就慢慢的接触、了解,也听说了很多新词,其中陌生的要属 isa 指 ...
分类:
其他好文 时间:
2017-03-28 17:36:40
阅读次数:
246
Shuffle'm Up Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10366 Accepted: 4800 Description A common pastime for poker playe ...
分类:
其他好文 时间:
2017-02-27 15:49:22
阅读次数:
200
简单搜索 判断是否能在最后一步下棋得到胜利 问题转化为 是否有可以胜利的x的摆法 那么就只有两种情况 1、有两个x相连 并且 在端点还有.可以落子 那么就可以在最后一步 胜利 2、两个x中间恰好有一个.空着 那么可以再这里落子胜利 搜索这两种情况 存在则胜利 不存在 则无法再最后一步胜利 ...
分类:
其他好文 时间:
2017-02-23 20:54:42
阅读次数:
176
Catch That Cow Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N ...
分类:
其他好文 时间:
2017-02-22 13:25:59
阅读次数:
202
挑战30页部分和问题 真是菜啊,这种都会rt 递归的边界条件没有搞清楚啊,在i == n的时候,就应该返回sum == k 接着是八连快问题,自己没有想通的地方应该是怎么把W变成.,实际的话,只需要双重循环,找到那八个点,递归实现,每次递归标记一个就可以了。 34页的迷宫最短路径,我好菜啊,看了几遍 ...
分类:
其他好文 时间:
2017-01-14 15:58:43
阅读次数:
141