DescriptionUnidirectional TSPBackgroundProblems that require minimum paths through some domain appear in many different areas of computer science. For...
分类：
其他好文 时间：
2014-08-06 14:16:41
阅读次数：
336
Paths on the tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 297 Accepted Submission(s): 93
Problem Description
bobo has a tr...
分类：
其他好文 时间：
2014-08-06 11:52:11
阅读次数：
284
lca。。。
排个序然后暴力保平安
_(:зゝ∠)_
#pragma comment(linker, "/STACK:102400000,102400000")
#include"cstdio"
#include"iostream"
#include"set"
#include"queue"
#include"string.h"
using namespace std;
#define...
分类：
其他好文 时间：
2014-08-05 19:25:00
阅读次数：
299
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space i...
分类：
其他好文 时间：
2014-08-05 18:09:19
阅读次数：
168
Paths on a Grid
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21439
Accepted: 5259
Description
Imagine you are attending your math lesson at school. Once...
分类：
其他好文 时间：
2014-08-04 18:06:27
阅读次数：
298
题目：人生有很多选择，现在给你一些选择（0~n-1），和每个选择分支后面的其他选择序号，求选择总数。
分析：dp，图论。如果某状态的后续选择个数是0个则，代表死亡，统计所有到达死亡的路径条数即可。
用一个状态数组记录到达每个选择的路径数，它等于能到达它的前驱节点的路径加和。
稀疏图，使用邻接表储存。初始是节点0的路径条数为1，代表出生。
说明...
分类：
其他好文 时间：
2014-08-04 17:53:57
阅读次数：
199
SGU 407
407. Number of Paths in the Empire
Time limit per test: 0.75 second(s)
Memory limit: 65536 kilobytes
input: standard
output: standard
During the period of Tsam dynasty ruling...
分类：
编程语言 时间：
2014-08-04 17:46:17
阅读次数：
294
问题：从起点到终点总共有多少条路径分析：f[x,y]=f[x+1,y]+f[x,y+1]，用记忆化搜索就可以解决了class Solution {public: int num[110][110]; int dfs(int m,int n,int x,int y) { ...
分类：
其他好文 时间：
2014-08-02 20:39:33
阅读次数：
165
题目：Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty spa....
分类：
编程语言 时间：
2014-08-02 12:19:13
阅读次数：
241
题目： A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at a....
分类：
编程语言 时间：
2014-08-02 12:17:23
阅读次数：
279
