Bug___Maker的博客

紫书的思路   主要一个是剪枝  一个是复制黏贴操作  经典的IDA*题 内附注释   #include<bits/stdc++.h> using namespace std; int n; int maxd; int a[15]; int h() { int cnt = 0; for(int i = 0; i < n-1; i++) //计算错位的排序 最后...

紫书代码详见代码内注释     #include<bits/stdc++.h> using namespace std; int a[24]; char ans[1050]; /* 坐标分布图 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 ...

这题自己写了个暴力，发现过不去，看紫书才发现有个未被证明的结论：用最后一个得出的去做运算 AC代码 #include<bits/stdc++.h> using namespace std; int a[500]; int n; int h(int d){ int maxsun=-1; for(int i=0;i<=d;i++)maxsun=max(a[i],maxsun...

紫书的代码 写起来很麻烦 以后自己独立再写。 把完整图里面的正发形都枚举出来，算出每一个正方形是否差了边 然后ida*一直搜就好了    有意思的是 ida*的maxd是放在dfs()里面实现的 内附注释 // UVa1603 Square Destroyer // Rujia Liu // This code implements a variant of an algorithm pres...