
C++
文章平均质量分 77
taoInZju
Coding changes the world!
Data mining && Machine learning && PRS
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ACM算法训练参照
经典训练参照,不解释了,很好~ 1.图论 2.数据结构 3.搜索 4.动态规划 5.模拟 6.数学 7.计算几何 8.博弈论 9.字符串 ========================================= 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和...原创 2012-12-27 21:41:39 · 145 阅读 · 0 评论 -
POJ1013 C++解法
大致题意: 有一打(12枚)硬币,其中有且仅有1枚假币,11枚真币 用A~L作为各个硬币的代号 假币可能比真币略轻,也可能略重 现在利用天枰,根据Input输入的3次称量,找出假币,并输出假币是轻还是重。 解题思路: 模拟法要考虑的情况较繁琐,可利用简单的逻辑推理进行解题。 注意Input一行代表一次称量,每行有三个字符串,分别为 Left right st...原创 2012-12-29 01:30:54 · 185 阅读 · 1 评论 -
POJ1029 C++解法
/* poj 1029 False coin 题目大意: 同1013,查找假的硬币。不过不同的是,不要求求出假币是重还是轻,只需要找出即可。 解题思路: 同1013. 令所有出现在左侧的硬币为1,右侧的硬币为-1,称重结果: 左侧重为1,轻为-1。 则有如下 ...原创 2012-12-29 16:55:42 · 592 阅读 · 0 评论