基于上面一篇博文的代码设计求的某个数的回文距离,所谓回文距离就是给定一个数,求这个数离与他最近的那个回文数的距离,例如123的回文距离为2,因为离123最近的回文数为121,所以123的回文距离为2,代码如下:
#include
#include
#include
using namespace std;
bool fun(int);
void main()
{
int val,val...
分类:
其他好文 时间:
2014-06-11 06:43:53
阅读次数:
234
一、问题描述 平面上有n个点,如何寻找距离最远的两个点?二、解题思路
第一步,寻找凸包(因为最远距离的两个点一定在凸包上) 第二步,用旋转卡(qia)壳 寻找距离最大的点
凸包和旋转卡壳算法参见http://blog.csdn.net/kaytowin/article/details/514...
分类:
其他好文 时间:
2014-06-10 15:08:37
阅读次数:
231
1.Dijsktra 算法
Dijsktra算法是基于贪心的,从源点开始扩展,将当前已经是最短路的点加入集合中。dist[i]表示源点s到i的距离,那么初始的时候,找距离源点最近的一个点t0,那么dist[t0]必定是s到t0最短的距离,因为不可能通过其他的点转到t0再让t0最短了(这也是为什...
分类:
其他好文 时间:
2014-06-10 08:26:05
阅读次数:
189
1.系统说明输入一个正整数N,然后随机产生N个整数,创建一个二叉树(左子树≤父节点≤右子树)。使用Windows程序设计,在窗体的客户区自动地画出创建二叉树的过程,并动画演示中序遍历。2.系统要求自动计算每个节点的坐标,节点圆的半径可设置,节点间的距离可设置,左右子树的角度可设置;二叉树的大小可能超...
分类:
其他好文 时间:
2014-06-09 19:54:55
阅读次数:
208
首先,感谢王老师给了我动力让我读完了《人月神话》这个一直想读但总是觉得没时间的一本巨著。
虽然距离这本书的问世已经时隔20多年了,这本书依然给我震撼,一是让我惊讶的是,美国20年前软件项目所面临的问题,在我们现在依然如此,糟糕的情况没有改变,大家仍旧在焦油坑里挣扎,而且看上去没有解决办法。
...
分类:
其他好文 时间:
2014-06-09 12:58:26
阅读次数:
280
1
//本来写了个和1021相同的HASH,但没过,于是,抱着侥幸的心理,把它变成距离的四次方, 2 //我就呵呵了。。。 3
//这个题,完全靠概率。当然了,如果是把图翻转来比较,也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类:
其他好文 时间:
2014-06-09 00:21:45
阅读次数:
292
一、概念
1、什么是CDN?
CDN的全拼是(Content Delivery Network),即内容分发网络。其基本思想是尽可能避开互联网上有可能影响数据传输速度和稳定性瓶颈的环节,使内容传输的更快、更稳定。通过在网络各处防止节点服务器所构成的在现有的互联网基础之上的一层只能虚拟网络,CDN系统能够实时地根据网络流量和各个节点的连接、负载情况以及到用户的距离和响应时间等综合信息将用户的请求...
分类:
其他好文 时间:
2014-06-08 16:20:30
阅读次数:
219
题目意思:有n个村庄,编号1-n,以矩阵的形式给出任意两个村庄之间的距离,然后告诉已经有q个村庄已经修好了路,问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树,所以将距离排序,从小到大依次并入,直到集合数为1为止。...
分类:
其他好文 时间:
2014-06-08 03:22:29
阅读次数:
289