- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序实例（冒泡+归并）
上一个例题，题目出自北航oj https://buaacoding.cn/problem/15/index零崎的人间冒险Ⅳ时间限制: 1000 ms 内存限制: 65536 kb题目描述在干掉了guangtou之后，无聊的零崎又去找事了……说起来零崎前几周学到了一个叫做Apriori算法的东西，其第一步是挑出所有出现频率大于某个给定值的数据。然而作为一个具有一定程度的强
2017-12-10 22:24:51
273
原创 0-1背包+分数背包
题目出自北航ojhttps://buaacoding.cn/contest-ng/index.html#/187/problemsB Bamboo&APTX4844魔发药水时间限制：2000ms 内存限制：65536kb题目描述“朋友，你渴望力量吗？” “不渴望谢谢。” “那朋友，你想要浓密的头发吗？”“想。” Bamboo停下脚步望了望角落里的巫师：“你这不是
2017-12-10 18:36:18
1046
原创 最大流——EK算法
先上一个POJ最大流的题目，题目来自http://poj.org/problem?id=1273Drainage DitchesTime Limit: 1000MS Memory Limit: 10000K DescriptionEvery time it rains on Farmer John'
2017-12-08 16:04:07
474
转载 补码与求补运算
原码 原码表示法最高位为符号位，该位为0表示正数，1表示负数。其余位表示数的绝对值。反码 对于一个带符号的数来说，正数的反码与其原码相同；负数的反码为其原码除符号位以外的各位按位取反。反码常用来做求补码过程中的中间形式。补码 正数的补码与其原码和反码相同；负数的补码是对它的原码除符号位以外各位取反，并在末位加1而得到，即为该数的补码加1。计算机内的数一般以补码形式
2017-12-06 18:55:26
13709
2
原创 概率dp
概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。POJ-2096 Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 6481 Accepted: 3160
2017-12-05 22:14:52
369
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人