最优贸易题目描述DescriptionC 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情...
分类：
其他好文 时间：
2015-03-29 00:22:33
阅读次数：
253
Understand the ins and outs of inlining.［原理］Inline函数背后的做法是将“对函数的每一个调用”都用函数本体替换之。其好处是：可以消除函数调用所带来的开销。编译器最优化机制通常被设计用来浓缩那些“不含函数调用”的代码，因此当你inline某个函数，或许编译...
分类：
编程语言 时间：
2015-03-28 18:37:41
阅读次数：
208
最长回文子串，学习了一下manacher算法
#include
#include
char s[1000005];
int next[1000005];
int n;
//i,j两个指针所指的位置可以保证已经是该指针之前的串里，最优的了
int min(int a,int b){
if(a<b) return a;
return b;
}
int max(int a,int b...
分类：
其他好文 时间：
2015-03-28 13:04:30
阅读次数：
135
题意：你有X元钱，进行M轮赌博游戏。每一轮可以将所持的任意一部分钱作为赌注（赌注为0元表示这一轮不押），赌注可以是小数的，不是一定要整数。每一轮 赢的概率为P，赢了赌注翻倍，输了赌注就没了。如果你最后持有至少1000000元钱的话，就可以把钱全部带走。要求计算在采取最优策略时，获得至少 100000...
分类：
其他好文 时间：
2015-03-28 12:45:08
阅读次数：
225
思路：找对点最优，奇数情况下，半径要另外算
大概这么一个图，偶数就是距离的一半，奇数的话，做一个正2N边形，那么半径就可以利用三角函数算出来了
然后有了外切圆半径，就能算面积了，为sin(2pi / n) * r * r * n / 2
代码：
#include
#include
#include
#include
using namespace std;
const d...
分类：
其他好文 时间：
2015-03-28 08:49:01
阅读次数：
133
01背包问题，是用来介绍动态规划算法最经典的例子，这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。（能够从底向上递推的重要原因就是：最优子结构+无后效性）01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[...
分类：
其他好文 时间：
2015-03-21 22:51:43
阅读次数：
212
最优配餐时间限制：1.0s内存限制：256.0MB问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（.....
分类：
其他好文 时间：
2015-03-21 19:51:14
阅读次数：
1061
今天复习以前的代码，突然发现插入排序用的二分查找算法实现得很别扭，于是试试重写一个，没想到相当顺利，几分钟就写好并测试通过了：static int BinarySearch(int[] array, int value, int start, int end) { if(start ==...
分类：
其他好文 时间：
2015-03-21 18:32:27
阅读次数：
99
最优灌溉时间限制：1.0s内存限制：256.0MB问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦.....
分类：
其他好文 时间：
2015-03-21 18:20:25
阅读次数：
197
3.8 图3.28是五个城市的交通图，城市之间的连线旁边的数字是城市之间路程的费用。要求从A城出发，经过其他各城一次仅且一次，最后回到A城，请找出一条最优路线。 解：五个城市可以组成以下路径：(1)A-B-C-D-E-A，代价=10+8+3+9+11=41. (2)A-B-C-E-D-A，代价=1....
分类：
其他好文 时间：
2015-03-20 23:24:09
阅读次数：
493
