旅行家的预算（Travel）【问题描述】一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）．每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（...
分类：
其他好文 时间：
2015-02-26 14:45:29
阅读次数：
277
近期工作变得轻松了非常多，有了一些空暇的时间，准备把大学时候的C++抓起来，而且研究研究算法：第一个C++程序：计算圆的面积，也是看其它的博客写出来的C++程序。#include#define pi 3.14using namespace std;class Circle { public : C....
分类：
编程语言 时间：
2015-02-25 18:34:59
阅读次数：
145
1. 字符串常用命令： 替换： 1). %s/**/g 中，替换当前界面的所有符合规则的内容。 2). 替换文件中的字符串内容： find -name '要查找的文件名' | xargs perl -pi -e 's|被替换的字符串|替换后的字符串|g' ...
分类：
系统相关 时间：
2015-02-25 18:32:01
阅读次数：
301
传送门：Sigma Function题意：定义f(n)为n的约数之和，求[1,n]中f值为偶数的数的个数。分析：由题目给定公式可知，若f(n)为奇数，则相乘的每一项都必须为奇数。每一项为奇数的条件：（1）若pi=2，那么pi^0+pi^1+……pi^ei必为奇数；（2）若pi为奇素数，那么只有ei为...
分类：
其他好文 时间：
2015-02-24 16:17:57
阅读次数：
154
发现自己搜索真的很弱，也许做题太少了吧。代码大部分是参考别人的，=_=||题意：给出一个phi(n)，求最小的n分析：回顾一下欧拉函数的公式：，注意这里的Pi是互不相同的素数，所以后面搜索的时候要进行标记。先找出所有的素数p，满足(p - 1)整除题目中所给的phi(n)然后暴搜。。素数打表打到1e...
分类：
其他好文 时间：
2015-02-24 15:06:39
阅读次数：
169
证明积分：$$\int_{-\pi/2}^{\pi/2} (\sin(x))^n dx = \frac{n-1}{n}\int_{-\pi/2}^{\pi/2} (\sin(x))^{n-2} dx$$证明：\begin{align}\int_{-\pi/2}^{\pi/2} \sin^nx \, ...
分类：
其他好文 时间：
2015-02-24 12:31:42
阅读次数：
115
1、常量（1）整型常量 100,23,33等等；（2）实型常量 2.1,34.7等（3） 字符常量 ‘a’,'A'等普通字符以及转义字符（4）字符串常量 “abc”,"342"等（5）符号常量 #define PI 3.1415922、变量int a,b,c;3、常变量（C 99 中允许使...
分类：
其他好文 时间：
2015-02-22 12:14:40
阅读次数：
158
题目大意：
有N个候选人，有M组要求，每组要求关系到候选中的两个人A和B，"+A +B"表示A和B中至少
有一人被选中，"-A -B"表示A和B中至少有一人不被选中。"+A -B"表示A被选中和B不被选中两
件事至少发生一件。"-A +B"表示A不被选中和B被选中至少发生一件。那么问题来了：是否存在
M组要求全部符合的方案。
思路：在本题中，每个人都有两种状态，一种是选中，一种是不选中。可以把一个人i拆成两个点
Pi和P(i+N)，分别表示当选和落选。那么两个人i和j的关系就可以表示为以下四种：
i和j至...
分类：
其他好文 时间：
2015-02-20 22:00:24
阅读次数：
204
题意：求两个相等的圆环的相交的面积....简单计算几何+容斥原理？扇形面积公式记错调了半天2333333333 这题不难...倒是从学长那里收获了几点关于代码规范的问题... 听说了学长在北京区域赛时把PI定义错了一位结果一直WA的教训....以后还是写acos(-1)吧局部变量和全局变量因为【想怎...
一、算法
高斯模糊算法 详见：高斯模糊，基本思想就是利用高斯函数，将一个坐标点的所有邻域的加权平均值设置为这些点的颜色值。
中值滤波算法就更简单了：将一个坐标点的所有邻域的平均值设置为这些点的像素值。
二、算法的代码实现
高斯函数：
使用宏定义来替换：
#define PI 3.1415926
//高斯模糊函数
#define GAUSS_FUN(x, y) (exp(-(x*x)...
分类：
编程语言 时间：
2015-02-14 17:34:16
阅读次数：
270
