正在加载
请稍等

菜单

Home 标签归档: poj (page 2)
Home 标签归档: poj (page 2)
thumb12

Poj C++: 1046 Color Me Less

算法编程 by   阅读量 2,567

题目链接:http://poj.org/problem?id=1046 输入16个基准RGB颜色,对接下来输入的每一个RGB颜色,求出和其最接近的基准RGB颜色。逐个计算欧几里德距离并比较即可,算是很简单的一道题。 #include <iostream> #include <cmath> using namespace std; int RGB[16][3] = {0};…

阅读全文

03 2015-11
thumb4

Poj C++: 1664 放苹果

算法编程 by   阅读量 2,812

题目链接:http://poj.org/problem?id=1664 一道简单的深度优先搜索题目,给定M个相同的苹果和N个相同的篮子,每个篮子里可以放任意个苹果或不放,求共有多少种不同的放法。需要注意类似5、1、5和5、5、1属于同一种放法,因此可以让每个篮子里的苹果数量逆序排列以保证不重复。 #include &l…

阅读全文

03 2015-11
thumb10

Poj C++: 2027 No Brainer

算法编程 by   阅读量 2,170

题目链接:http://poj.org/problem?id=2027 一道非常脑残的题,输入两个数,根据大小关系输出相应结果,表示实在不理解为什么题意就是这个样子的…… #include <iostream> using namespace std; int main(){ int N, X, Y; cin >> N; while(N--){ cin >> X >…

阅读全文

02 2015-11
thumb19

Poj C++: 1011 Sticks

算法编程 by   阅读量 4,212

题目链接:http://poj.org/problem?id=1011 一道经典的深度优先搜索算法的实现,一些短木棍片段是由同样长度的若干根长木棍切割而成,求符合要求的长木棍最短可能长度。 最短可能长度显然不小于短木棍片段中最长者,对短木棍首先进行长度逆序排序能大幅缩小搜索空间。从任意一个起点开始搜索,每一步搜索对应的状态量包括…

阅读全文

02 2015-11
thumb6

Poj C++: 1012 Joseph

算法编程 by   阅读量 2,414

题目链接:http://poj.org/problem?id=1012 对于约瑟夫环,给定k,前k人为好人,后k人为坏人,需确定一个报数m,使得所有坏人都在好人之前选出。注意并不需要借助数组、string或vector模拟报数过程,使用约瑟夫公式计算出每次报数人的位置并判断即可。 #include <iostream> using …

阅读全文

02 2015-11