- 博客(18)
- 资源 (4)
- 收藏
- 关注
转载 取石子游戏(博弈)
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28877 Accepted: 9453Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以
2014-10-31 21:12:53 1119
原创 过山车(匈牙利算法)
这是一道经典的二分图和匈牙利算法的土木 http://blog.csdn.net/error/404.html?from=http%3a%2f%2fblog.csdn.net%2fu014665013%2farticle%2fdetails%2f40515669
2014-10-27 21:34:57 1425
转载 匈牙利算法与二分图
匈牙利算法是解决寻找二分图最大匹配的。 (一)预备知识 什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 什么是匹配:把上图想象成3男4女搞
2014-10-27 21:30:49 1024
转载 HLG 1126 Final Destination II (转化为矩阵)(水题)
是递推啊......是递推啊......没错真的是非常简单的递推,你没有判断错误!你每次可以上1个台阶,上2个台阶,上3个台阶,给出n级台阶。问你有几种走法?我强迫症范的时候,会一次上一个台阶,走错了,会重新走一遍。那么递推公式非常简单的出来了:an=an-1+an-2+an-3当n=1的时候为1,当n=2的时候为2,当n=3的时候为4;即a[1]=1,a[2]=2,a
2014-10-25 13:54:46 928
原创 快速幂与矩阵—>快速矩阵幂
//HOJ 3493/*===================================*/|| 快速幂(quickpow)模板 || P 为等比,I 为单位矩阵|| MAX 要初始化!!!!||/*===================================*//*********************************************
2014-10-25 13:14:17 1214
原创 快速求幂
#include #include using namespace std;int main(){ int m,n; while(scanf("%d %d", &m, &n)!=EOF) { if(m==0&&n==0) break; int a[3],b[3],c[3]={0,0,0},i; for(i=0;i<3;i++) {
2014-10-23 20:28:07 1051
原创 POJ 1014 dividing(多重背包+二进制拆分)
#include using namespace std;int main (){ int a[6],count=1; int vol[20010],f[20010*6]; while ( scanf("%d %d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5])) { if( a[0]==0 && a[1]==0
2014-10-20 22:04:28 1329
原创 最简单随机生成数(文件输入输出)
#include #include #include #include using namespace std;int main(){ ofstream out ("D:\zhang\\output.txt"); int n=1000; srand((unsigned)time(NULL)); int x; while(n-->
2014-10-20 21:56:00 1055
原创 控制台文件的输入输出
头文件:#include------------------------------例子:#include#include using namespace std;int main(){//freopen("debug\\in.txt","r",stdin); //输入重定向,输入数据将从in.txt文件中读取 //freopen("debug\\ou
2014-10-20 20:57:10 1165
转载 Vector简单使用
vector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件 :#include 使用vector有两种不同的形式,即所谓的数组习惯和STL习惯。一、数组习惯用法1. 定义一个已知长度的 vector :vector ivec( 10 ); //类似数组定义int
2014-10-20 19:22:13 915
原创 播放器(栈经典)
使用STL#include#include#includeusing namespace std;stack st;//建立栈int t;int n,m;char command[10];int number; //输入的play 歌曲int now; //记录当前访问的栈中元素void next(){//
2014-10-18 19:25:16 977
转载 printf()
格式代码AABCABCDEFGH%SAABCABCDEFGH%5S####A##ABCABCDEFGH%.5SAABCABCDE%5.5S####A##
2014-10-18 17:22:39 1481
原创 java中数组的初始化(Arrays.fill())
用法1:接受2个参数Arrays.fill( a1, value );注:a1是一个数组变量,value是一个a1中元素数据类型的值,作用:填充a1数组中的每个元素都是value例如:boolean[] a1 = new boolean[5];Arrays.fill( a1,true );结果 a1[] = {true,true,true,true,true};用法
2014-10-11 12:23:25 12035 1
原创 Piggy-Bank (完全背包)
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple
2014-10-09 20:50:17 1309
Redis-x64-3.2.100.msi
2017-10-14
坦克大战游戏,支持声音,配置等
2015-03-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人