<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[tplee923的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/tplee923</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; tplee923]]></copyright><item><title><![CDATA[UVa 10098 Generating Fast]]></title><link>https://blog.youkuaiyun.com/tplee923/article/details/8720448</link><guid>https://blog.youkuaiyun.com/tplee923/article/details/8720448</guid><author>tplee923</author><pubDate>Tue, 26 Mar 2013 10:17:45 +0800</pubDate><description><![CDATA[这道题就是 生成排列
Generating
 Fast


// uva 10098
#include
#include
#include
#include
using namespace std;
int cnt1,cnt2;
void perm(char P[], char A[],int n, int cur) {
	if(cur==n) {
		for(int i=0;i<n;i]]></description><category></category></item><item><title><![CDATA[UVa 196 Spreadsheet]]></title><link>https://blog.youkuaiyun.com/tplee923/article/details/8720179</link><guid>https://blog.youkuaiyun.com/tplee923/article/details/8720179</guid><author>tplee923</author><pubDate>Tue, 26 Mar 2013 09:34:38 +0800</pubDate><description><![CDATA[这道题网上很多解题报告说用的是图论中的 dfs 或者是 topological sort
其实没有那么麻烦，题目的描述保证了cell的依赖关系不存在环 并且一定可解，所以直接利用递归思想一层层得找下去就行了，不需要拓扑排序，跟图论也没关系。 当然了 勉强可以解释为dfs.  




下面是我根据某人的博客改编的代码, 我对它进行了改进，对计算过的cell进行记录更新，这样避免了之后递]]></description><category></category></item></channel></rss>