这题开始的时候犯了和做--调皮的小明的时候 一样的错误 去dfs了 果断TLE啊然后想起来 就dp去做...还有一些别的做法 有人用递推 或者 母函数做的 其实递推的话 还是和dp有点像的还有一种 记忆化搜索的方法 太流弊了我把它都贴出来好了 1 /* 2 #include 3 #include ....
分类：
其他好文 时间：
2014-07-24 22:35:02
阅读次数：
222
题意： 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少，噶呜~~题意是搜了解题报告才明白的Orz.。。。英语渣~思路： 1.1为起点，2为终点，因为要走ab路时，必须保证那个条件....
分类：
其他好文 时间：
2014-07-24 22:06:22
阅读次数：
196
http://blog.csdn.net/xiaozhuaixifu/article/details/10818657参考文档链接动态规划的主要三种思维方式：递推（从前往后想），状态转移（从后往前想），记忆化搜索（记录之后直接查寻）。这里使用状态转移的思维解题，明确除了没有移动这种情况，每次接受到或...
分类：
其他好文 时间：
2014-07-24 09:46:02
阅读次数：
185
Pebble
Solitaire
Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially all but one occupied by a pebble each. The...
分类：
其他好文 时间：
2014-07-23 22:38:37
阅读次数：
344
题目大意：
要找出1到n之间有多少个数含13，并且能被13整除
记忆化搜索：
dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态
有2个状态：含13，不含13
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-23 18:08:05
阅读次数：
193
题目链接题意 ： n×m的矩阵，每个格子中有两种矿石，第一种矿石的的收集站在最北，第二种矿石的收集站在最西，需要在格子上安装南向北的或东向西的传送带，但是每个格子中只能装一种传送带，求最多能采多少矿。思路 ：记忆化搜索。也可以用递推。//2948#include #include #include ...
分类：
其他好文 时间：
2014-07-22 22:52:55
阅读次数：
161
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 74996
Accepted: 27818
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或...
分类：
其他好文 时间：
2014-07-19 11:22:54
阅读次数：
182
背包问题(三种动态规划) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(Dynamic Programming, DP)求解, 可以通过记忆化搜索推导出递推式, 可以使用三种不同的方向进行求解.动态规划主要...
分类：
其他好文 时间：
2014-07-18 13:37:31
阅读次数：
329
题目链接：点击打开链接
题意：
一个游戏由3个人轮流玩
每局游戏由其中一名玩家选择一个数字作为开始
目的：获得最小的得分
对于当前玩家 O ，面对 u 这个数字
则他的操作有：
1、 计分 u +1 ，然后 u++;
2、计分 u / x, 然后 u /= x; 其中x为u的因子且x为素数
然后下一个玩家继续上述操作
3个人各操作一次 为1轮
当一轮结束后，若u==1 则游戏...
分类：
其他好文 时间：
2014-07-18 13:28:50
阅读次数：
200
背包问题(记忆化搜索) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949使用记忆化搜索, 需要存储每组的值, 下次不需要进行继续迭代, 可以降低至时间复杂度O(nW).代码:/*
* main.cpp
*
* Cre...
分类：
其他好文 时间：
2014-07-18 12:27:26
阅读次数：
234
