进击的大角虫

每天都要前进。 坚持。

排序:
默认
按更新时间
按访问量

51nod 1001

水题,不过我超时。二分查找。强的一匹。     题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1001  #include #include #include #include using namespac...

2016-04-22 12:15:12

阅读数:189

评论数:0

除去字符串里相同的字符

解释一下:如有一个字符串为 asssdfsawefff,要得到 asdfsawdef;  感觉以后会忘记,所以来贴个代码。    string format(string str) { string str1; str1.push_back(str[0]); int le...

2016-04-21 12:14:09

阅读数:197

评论数:0

矩阵的快速幂

原博主:http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html     据说,矩阵快速幂在递推式优化上相当神奇,而且效率很高。。。   两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是...

2016-04-18 17:54:37

阅读数:144

评论数:0

快速求正整数次幂

原博客主:http://blog.sina.com.cn/s/blog_3f2fa9610100soxb.html 快速求正整数次幂,当然不能直接死乘。举个例子: 3 ^ 999 = 3 * 3 * 3 * … * 3 直接乘要做998次乘法。但事实上可以这样做,先求出2^k次幂...

2016-04-18 10:43:04

阅读数:273

评论数:0

斐波那契数列 Fibonacci sequence

见代码。-&-    #include #include #include typedef long long int ll; using namespace std; // 1.时间复杂度为 2^2 ll Fibo1(ll n) { if(n==1||n==0) ...

2016-04-17 11:40:43

阅读数:164

评论数:0

递归求线性表的最大值

感觉没什么说的直接上代码,就是递归就是吊。/*************** 求线性表的最大值 ***************/ #include #include #include using namespace std; int maxList(int l[],int i,int j) {...

2016-04-17 11:08:44

阅读数:501

评论数:0

递归解决 Tower of Hanoi 问题

原创:http://blog.csdn.net/kkkkkxiaofei/article/details/8333644      自己感觉写的没有原博主的那么容易理解,于是就站在巨人的肩膀上摘苹果,感谢博客主。    算法:当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。 ...

2016-04-17 10:33:39

阅读数:439

评论数:0

hdu 2710 Max Factor

hdu 2710 Max Factor 水题写了一上午,还是打表的,开始,打表还超时,看了一下别人的打表,加了一个 !!=EOF    ,就过了。     先贴打表代码:    #include #include #include #include using namespace std; int...

2015-12-26 13:21:28

阅读数:1416

评论数:0

位运算的一些基本操作

原博客:http://blog.chinaunix.net/uid-21411227-id-1826986.html       一.逻辑运算符  1.& 位与运算   1) 运算规则  位与运算的实质是将参与运算的两个数据,按对应的二进制数逐位进行逻辑与运算。例如:int型常量4和7进行...

2015-12-14 15:02:24

阅读数:270

评论数:0

解一元三次方程

因雀思挺  又要涨姿势了。   解一元三次方程。   问题描述:形如ax3+bx2+cx+d=0 的一个一元三次方程。给出该方程中各项的系数(a,b,c,d  均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值大于或等于1。要求由小到大依次在同一...

2015-12-12 15:14:02

阅读数:679

评论数:0

zoj 1403

zoj 1403 还是要多刷题。知道方法,就是敲不出能 AC 的代码。 pow()  函数输出的是一个 浮点数 。 简单枚举。 #include #include #include #include #include using namespace std; int s[50]; bo...

2015-12-12 14:37:20

阅读数:179

评论数:0

Vector c++ 的基本操作 矢量 *_* !

原文链接   感觉又涨姿势了  果然是我太弱了  *_*  在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。 1 基本操作 (1)头文件#include. (2)创建vector对象,vector vec; (3)尾部插入数字:vec.pus...

2015-12-04 17:59:37

阅读数:447

评论数:0

pat甲 1078 Hashing

pat甲 1078 Hashing  hash   现学现卖,看了一些资料感觉 hash 就是 通过莫个函数是 一个数或字符(字符创)变成一个值 。  这题就是 通过 判断 m 是否为素数 如果否 m = 比它大的最小素数。   Quadratic probing (with positi...

2015-12-04 17:17:39

阅读数:211

评论数:0

hdu 5546 Ancient Go

题目连接:  http://acm.hdu.edu.cn/showproblem.php?pid=5546    题意: 有两个人在一个9*9的棋盘里下棋,A 是的棋子为x , B为 o  ,“.”  的意思为空。 问 A的下一个 能否将 B 的棋子杀死, (跟围棋差不多)。 解题大意: df...

2015-11-22 15:22:14

阅读数:345

评论数:0

stl stack 和 queue 的基本操作和理解

感觉自己写的没别人写的那么好,于是原创变成了转载。   但是还是为了让自己理解更透彻,加上了一些自己理解,用个词来形容就是    创新   *-* 。   转载地址:http://www.cnblogs.com/mfryf/archive/2012/08/09/2629992.html 1、...

2015-11-19 17:01:31

阅读数:287

评论数:0

zoj 3905 Cake

zoj 3905 Cake 题目大意: 有 n 个蛋糕,对每个蛋糕 A 认为它值 a[ i ] ,B 认为它值 b[ i ] , 每次拿 2个蛋糕,B 先选他认为 价值大的 蛋糕, A 拿剩下的 , 求 A能拿到蛋糕的最大价值 。 解题思路: dp[i][j]  表示 前 i 个物体 A 拿 ...

2015-10-13 10:25:39

阅读数:297

评论数:0

hdu 1203 I NEED A OFFER!

hdu 1203 I NEED A OFFER! 题目大意:小明只有 n 刀,他打算申请一个大学,有 m 所大学他可以选择,但是每所大学需要 a[ i ]  刀的学费 并且录取的概率是  b[ i ] ,求小明 至少能被一所学校录取的概率是多大。 解题思路:0-1 背包   至能被一所大学录取  ...

2015-10-09 11:00:42

阅读数:228

评论数:0

hdu 3449 Consumer

hdu 3449 Consumer  题目大意: n 个 box ,每个 box 只能装指定的物体且每个 box 需要钱去买,有 w 的总金额,求 w 能买回价值最大物 体组合。 解题思路:  有依赖的 0 - 1 背包。 看到这道题,给我的最大感受是,自己见的题目太少了,一点都没...

2015-10-07 11:10:23

阅读数:185

评论数:0

hdu 1114 Piggy-Bank

hdu 1114 Piggy-Bank 题目大意:  知道一个储钱罐的原始重量和装了硬币后的重量,再给 n 种硬币的 价值 和 重量,求这个储钱罐中硬币的最小价值。 解题思路: 完全背包。 状态转移方程 : dp[j] = min( dp[ j ] , dp[ j - weight[ i ] ...

2015-10-06 10:37:44

阅读数:187

评论数:0

hdu 2156 分数矩阵

http://acm.hdu.edu.cn/showproblem.php?pid=2156 题目大意:略! 解题思路: 一个公式:  sum = n* 1/1  +2*((n-1)*1/2+(n-2)*1/3+.....+1*1/n)        推了半天没推出来 -&- 还是就记一...

2015-10-05 11:53:13

阅读数:171

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭