ACM随笔
文章平均质量分 76
ECJTU_ACM_余伟伟
你不逼自己一把你永远都不知道自己有多优秀....只有经历了一些事你才会懂得好好珍惜眼前的时光
展开
-
杭电ACM题目分类
杭电ACM题目分类——鱼尾尾基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、116原创 2013-07-06 11:17:33 · 2625 阅读 · 0 评论 -
POJ题目分类-完整版
1000 A+B Problem 送分题1001 Exponentiation 高精度1003 Hangover 送分题1004 Financial Management 送分题1005 I Think I Need a Houseboat 几转载 2013-07-06 11:24:13 · 1497 阅读 · 0 评论 -
矩阵连乘
#include #include #include #include #include #include using namespace std;#define maxn 100struct Matrix//定义结构体矩阵 { int hang,lie; int a[maxn][maxn];}b[maxn],one;Matrix mult(Matrix x,原创 2013-07-18 21:18:23 · 746 阅读 · 0 评论 -
ACM博弈----三大博弈大体总结
寻找平衡状态(也称必败态, 奇异局势),(满足:任意非平衡态经过一次操作可以变为平衡态)(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜(二)威佐夫博奕(Wythoff Game):原创 2013-07-19 15:59:13 · 1541 阅读 · 0 评论 -
C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教(本文所有程序均通过VC 6.0运行)1、cin 2、cin.get() 3、cin.getline() 4、getline()原创 2013-07-24 20:24:33 · 690 阅读 · 0 评论 -
c++中vector的用法详解
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using namespace std; 2.变量声明:转载 2013-07-26 22:03:19 · 857 阅读 · 0 评论 -
c++ stack,queue,vector用法
c++ stack,queue,vector用法分别包含在文件,,定义:stack s;queue q;vector v;stack的方法:push()的向容器顶部里插入元素;pop()是删除容器顶部的元素;top()返回容器顶部的元素;size()返回容器的元素个数;begin()是返回一个位于容器的第一个元素的迭代器;end()当然是最后了;转载 2013-08-04 19:06:28 · 984 阅读 · 0 评论 -
《数据结构》中缀表达式转后缀表达式
中缀表达式转后缀表达式规则中缀表达式a + b*c + (d * e + f) * g,其转换成后缀表达式则为a b c * + d e * f + g * +。转换过程需要用到栈,具体过程如下:1)如果遇到操作数,我们就直接将其输出。2)如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。3)如果遇到一个右括号,则将栈元素弹出,将弹原创 2014-01-10 18:02:08 · 1300 阅读 · 0 评论 -
斐波那契数列算法及时间复杂度分析
斐波那契数列算法及时间复杂度分析斐波那契数列是一个很有意思的数列,应用领域非常广.定义:F(n+1)=F(n)+F(n-1)有意思的是,F(n)/F(n+1)趋于黄金分割0.618.如何计算斐波那契数呢?最朴素的思想,利用定义.算法1代码如下:12345678staticint翻译 2015-08-04 20:59:18 · 15883 阅读 · 1 评论