![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 2623 阅读 · 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 · 1495 阅读 · 0 评论 -
矩阵连乘
#include #include #include #include #include #include using namespace std; #define maxn 100 struct 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 · 687 阅读 · 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 · 982 阅读 · 0 评论 -
《数据结构》中缀表达式转后缀表达式
中缀表达式转后缀表达式 规则 中缀表达式a + b*c + (d * e + f) * g,其转换成后缀表达式则为a b c * + d e * f + g * +。 转换过程需要用到栈,具体过程如下: 1)如果遇到操作数,我们就直接将其输出。 2)如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。 3)如果遇到一个右括号,则将栈元素弹出,将弹原创 2014-01-10 18:02:08 · 1294 阅读 · 0 评论 -
斐波那契数列算法及时间复杂度分析
斐波那契数列算法及时间复杂度分析 斐波那契数列是一个很有意思的数列,应用领域非常广. 定义: F(n+1)=F(n)+F(n-1) 有意思的是,F(n)/F(n+1)趋于黄金分割0.618. 如何计算斐波那契数呢? 最朴素的思想,利用定义. 算法1代码如下: 1 2 3 4 5 6 7 8 static int翻译 2015-08-04 20:59:18 · 15867 阅读 · 1 评论