2014年3月18日

POJ 2253 Frogger

摘要： 题目大意：给一个图，求给出的两个节点之间，所有路径中权值最大的最小值（就是取出每一条路径里的权值最大值，然后答案就是这些最大值的最小值，有些拗口，注意一下）分析：赤裸裸的Floyd。O（n^3）复杂度，贴出代码： 1 #include 2 #include 3 #include 4 #define Max 210 5 int n,k=0; 6 struct Point 7 { 8 double x,y; 9 }point[Max];10 double map[Max][Max];11 double juli(Point a,Point b)12 {13 double x,y;1... 阅读全文

posted @ 2014-03-18 21:05 静夜方赤 阅读(499) 评论(0) 推荐(0) 编辑

C++map函数的用法

摘要： 对map函数的一些整理C++map的基本操作和使用Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。2、map的功能自动建立Key－value的对应。key和value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。快 阅读全文

posted @ 2014-03-18 19:40 静夜方赤 阅读(8374) 评论(1) 推荐(0) 编辑

蓝桥杯 幂方分解

摘要： 问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+20 所以最后137可表示为： 2（2（2）+2+2（0））+2（2+2（0））+2（0） 又如： 1315=210 +28 +25 +2+1 所以1315最后可表示为： 2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）输入格式 输入包含一个正整数N（N 2 #include... 阅读全文

posted @ 2014-03-18 10:51 静夜方赤 阅读(838) 评论(0) 推荐(0) 编辑

导航