Zachary的旅途

<br />深度搜索+剪枝.<br />代码:#include <iostream> using namespace std; int ans; void dfs(int n, int k) { if(n == 1) { ans++; return; } int i; for(i=2; i<=n; ++i) if(n%i==0 && i>=k) dfs(n/i,i); } int main(void) { int n; while(cin

<br /> <br />Palindromic Squares<br />回文平方数<br />Rob Kolstad<br />译 by !Starliu<br />回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。<br />给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。PROGRAM NAME: palsquareINPUT FORMAT<br />共一行，一个单独

 Mothers Milk母亲的牛奶译 by Leontea农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。PR

 等差数列译 by tim green一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2＋q2的数的集合。PROGRAM NAME: ariprogINPUT FORMAT第一行:

<br />中文题目不解释.<br />思路:枚举每个可以放置的点,对该点进行深搜.满足题意方案数加1.<br />代码:<br />#include <iostream> #include <cstring> using namespace std; int n,k; bool map[9][9]; bool row[9],col[9]; int ans; void dfs(int d, int r) { int i,j; if(d==k) {

思路：复习了回溯算法。n皇后问题，就是考虑皇后放置的位置，对于每一行，我们需要枚举每个可以放置皇后的位置，我们需要判断当前位置（第i行）是否满足条件，即判断这个位置是否与放置好的前i-1行的皇后的位置相冲突，如果冲突，说明这个位置不合适；否则的话，就可以枚举下一行皇后的位置，直至第n行。 #include int ans, row, n; int local[15]; void dfs(int