摘要： 寒假回家还是学了很多知识的，巩固了之前自己一直不常熟练的图论的一些算法，搜索算法，最短路算法和生成树算法，感觉还是有很大的收获，但是发现一些问题，首先，自己对于数据结构上的问题还是很生疏，例如处理大规模的图结构的时候对于邻接表的书写还是很陌生，需要学习的地方，还有就是很多算法的优化都要用到数据结构中的知识，所以回到学校要赶快学习数据结构的了。第二，虽然自己书写算法的思路有一定的清晰度了，但是对于代... 阅读全文

摘要： 在市里面的呢。。旁边又没IDE。。看了这道题。。打表法。这个是DISCUSS的算法的哦，不是原创，不过学习约瑟夫环问题，顺便学习链表数据结构。看后续的文章的了。PS:打表好邪恶。。。其实很多的题在数据不大的情况下可以先本地打表，然后再过。。。好邪恶。。#include<iostream>using namespace std;int array[14]={2,7,5,30,169,44... 阅读全文

摘要： 威佐夫博弈（Wythoff Game）这个是完全的博弈论的知识然后只要参考知识写出代码就可以的了。有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）.可以看出,a0=b0=0,ak是未在前面出现... 阅读全文

摘要： 博弈问题，代码量很少的呢，不过题目中间的思想才是重点的。#include<stdio.h>int count;void match(int a,int b){ int swap; if(a<b){ swap=a; a=b; b=swap; } if(a==b) return; //如果两组数相等，那么面对这个局势的人获胜 if(a/b>=2) return; //如果面对此... 阅读全文

摘要： 自己发觉一个人搞这些真的很难的呢，而且在我们学院的，搞ACM的人很少的说，没事得，多发展点人来搞，大家都是新手的额，多个人可以多问下，多讨论，也不会觉得很孤单地了嘛。。。。。希望这个组织能搞下去，为了参加大二下的校赛的目标。改天去问问砾哥看他有时间的没哎，要是有的话把他拖来给我们讲，嘿嘿。。。。。要是没时间就算了的哦。。。今天A了一道水题，很简单的，代码就不贴的了，现在做这样的DFS题有心得的了呢... 阅读全文

摘要： [代码] 阅读全文

摘要： [代码]联系BFS。。居然写出了一段DFS代码。。。。明天写下这道题的BFS的吧。。比较下算法。。。400MS过，悲哀呢。。。 阅读全文

摘要： #include<stdio.h>#include<string.h>int n1, n2; bool prim[10000]; int value[10000]; int q[11000]; int c[4]= {1, 10, 100, 1000};void prime(){ int i,j; prim[0]=prim[1]=false; for(i=2;i<500... 阅读全文

摘要： 还是DFS。。。。真好用的呢。。开这么大的规模的数组时间都不超过150MS。。。。。125MS过。可以剪枝的吗，觉得找不到剪枝的地方的呢。[代码]在家里的最后一道题的了，很简单的一道题的呢，对DFS有比较初步的理解的了，砾哥说还有维护一个栈的DFS写法。。回学校了再研究的吧。回学校了开始入门BFS，一样一样来的嘛，不着急。。PS：这个农场可够大的。。。。。 阅读全文

摘要： 这道题的思路不是很难的吧，也是DFS就可以解决的，不过输入的时候为什么要用字符串输入的呢，不懂，但是我用SCANF就不行的嘛，还是纠结的，看了DISCUSS，过了，但1426MS，代码就不贴了嘛，据说有反着搜的方法，去看看再说的。用数组来表示当前组什么数字用过的是能节约时间的了。for(i=1;i<=9;i++) for(j=1;j<=9;j++){ soduku[i][j] = c[... 阅读全文