会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雅歌不会编代码
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
2014年11月24日
一些算法入门应该明白的东西
摘要: floor(x)返回x的整数部分一般用法为floor(x + 0.5)sprintf 意思是输出到字符串 fprintf是输出到文件,printf("%d",clock()/CLOCKS_PER_SEC)输出程序运行的时间;isdigit(x)判断x是否为整数;assert.t assert(x...
阅读全文
posted @ 2014-11-24 22:07 雅歌不会编代码
阅读(112)
评论(0)
推荐(0)
编辑
NYOJ571
摘要: 题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=571这是一道经典题目,是一道将正整数划分成不同情况的题,首先看第一问,首先我们先新建一个数组dp[i][j]表示把i分解成j最大的个数,可以分为两种情况,分解的数里面有j和分解的里面没有j,...
阅读全文
posted @ 2014-11-24 18:47 雅歌不会编代码
阅读(175)
评论(0)
推荐(0)
编辑
2014年11月21日
NYOJ469
摘要: 题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=469思路:很明显这是一道找规律的题 可是这个规律怎么找那么就要看n的位置放在哪里了 举个例子 比如说n等于5 求f(5);第二位是2时:后面的四个数正好是2 3 4 5 所以这个排列的个数...
阅读全文
posted @ 2014-11-21 09:18 雅歌不会编代码
阅读(123)
评论(0)
推荐(0)
编辑
NYOJ465
摘要: 题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=456思路:一道01背包的问题,把总分值的一半作为背包容量 不懂的话可以看我上一篇文章和内个题一个思路下面看代码:#include#includeusing namespace std;int...
阅读全文
posted @ 2014-11-21 08:54 雅歌不会编代码
阅读(106)
评论(0)
推荐(0)
编辑
NYOJ325zb的生日
摘要: 题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=325来看思路:本题看上去和背包没什么关系 可仔细阅读可以把他转换成一个01背包的问题01背包需要有一个容量可这个题的容量在哪 这也是本题的亮点所在 我们可以把所有物品的重量和的一半作为...
阅读全文
posted @ 2014-11-21 08:49 雅歌不会编代码
阅读(95)
评论(0)
推荐(0)
编辑
2014年11月20日
NYOJ311完全背包
摘要: 题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=311思路:题目很明显的写出了这是一个完全背包的问题所以状态转移方程很好得出来dp[j] = max(dp[j],dp[j - c] + w)可有一个问题很需要注意题目中说道体积必须正好是V所...
阅读全文
posted @ 2014-11-20 21:53 雅歌不会编代码
阅读(100)
评论(0)
推荐(0)
编辑
上一页
1
2
3