lan126

摘要： 分解问题,递归求解,合并解 分成尽量相等的两部分 分别求出完全位于左边的序列和右边的序列 合并即在求出起点位于左边,终点位于右边的序列然后与左右的最优解比较 时间复杂度O(nlogn) 阅读全文

摘要： 最有意思的就是其中的genes,不同的动物会有不同的genes还会遗传和变异!!! mapc和mapcar的区别查了一下,mapc返回原始的list而mapcar会把结果cons,如果是利用side effect话mapc比较省时间. 还有一个问题,就是对于下面的代码 我原本以为会直接把*list* 阅读全文

摘要： 竟然还很好玩,不过我敏捷都为负了还可以来一击紧张刺激的stabe 阅读全文

摘要： 总结一下这题的解题步骤: 1.将问题抽象成某种模型,比如这题就是找出一个有d的状态,且要倒水量最小,平时写的都是路径最小 ,用的是普通队列,这题要把倒水量最小考虑进去就需要用优先队列 即:用优先队列的就是在队列中不断找出倒水量最小的状态,然后判断是否一个容器中的水为d 普通队列可以用来求最短路径长度 阅读全文

摘要： #include #include #include #include using namespace std; typedef long long ll; int maxd; const int maxn=1000000; int best[maxn]; int ans[maxn]; int first(int a,int b) { int it=1; while... 阅读全文

摘要： #include #include #include #include #include using namespace std; typedef int state[9]; const int maxstate=1000000; state st[maxstate],goal; int dst[maxstate]; int fa[maxstate]; set vis; cons... 阅读全文

摘要： 在网上搜索了一下我的第一种方法应该是减枝的策略,回溯也是减枝的一种 利用stl全排列,这种方法有个缺点就是当情况比较多时会很慢 回溯法实现,还可以给素数打个表 阅读全文

摘要： 看了看以前的shceme版也好有趣 阅读全文

摘要： 思路就是书上写的从小到大取P中值v插到当前,当然v要是没用过的或者说是没用完的 当有重复时要跳过重复的值 利用stl快速实现 阅读全文

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int main() 7 { 8 int k; 9 cin>>k; 10 11 int count=0; 12 13 for(int y=k+1;y=y) 18 printf("1/%d=1/%d+1/%d... 阅读全文