很经典的一道状压dp(似乎叫做旅行商问题)，用f[i][s]表示在到达点i，已经经过的城市用二进制表示为s，于是方程就很简单了: f[i][s] = min { f[j][s ^ (1 << j)] + dis[j][i]| s & (1 << j) != 0} 然后用记忆化搜索即可，注意方向，因为 ...
分类：
其他好文 时间：
2017-02-25 17:12:19
阅读次数：
249
C++读写文件： 头文件 fstream.h 读：ifstream -> open -> seekg -> read -> close 写：ofstream -> open -> seekp -> write -> close 参数：ios::binary 等等 seekg、seekp定位 C读写 ...
分类：
编程语言 时间：
2017-02-09 19:21:37
阅读次数：
157
http://poj.org/problem?id=2393 贪心策略很简单 设第i周的酸奶在 第j周做(j <= i) 那么所花的钱是 m = (i-j)*s*y_i + (c_j * y_i) 所以即求m的最小值 化简得 m = ( (i-j)*s+c_j ) * y_i 也就是求(i-j)*s ...
分类：
其他好文 时间：
2017-02-01 19:52:10
阅读次数：
196
我写一段，你将东西套进去就可以了，这里原来写的是定时服务，用的是boost::asio库，当然最好看一看boost::asio相关介绍。#include <iostream>#include <fstream>#include <boost/asio.hpp>#include <boost/bind ...
输出流成员函数有三种类型： 与操作符等价的成员函数； 执行非格式化写操作的成员函数 其他修改流状态且不同于操作符或插入运算符的成员函数 对于顺序的格式化输出，可以仅使用插入运算符和操作符。对于随机访问二进制磁盘输出，使用其他成员函数，使用或不使用插入运算符。 1、输出流的open函数 2、输出流的c ...
分类：
其他好文 时间：
2017-01-21 11:51:51
阅读次数：
336
在看C++编程思想中，每个练习基本都是使用ofstream,ifstream,fstream，以前粗略知道其用法和含义，在看了几位大牛的博文后，进行整理和总结： 这里主要是讨论fstream的内容： [java] view plain copy print? #include <fstream> o ...
分类：
编程语言 时间：
2017-01-20 14:39:01
阅读次数：
328
1 //Uva725 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 void evalu(int n) 9 { 10 const int maxn = 1024 + 10; 11 char num[10]... ...
分类：
其他好文 时间：
2017-01-20 00:25:10
阅读次数：
204
替罪羊树是不通过旋转而是重构的一种平衡树。当某一棵子树的节点总数超过其父节点的一定时，就进行重构操作。 目录 节点定义 重构操作 插入操作 删除操作 其他各种操作 完整代码&总结 目录 [节点定义] 为了判断是否需要重构，所以需要加入cover（实际节点个数）域。这次直接加入可重操作，所以还需要增加 ...
分类：
其他好文 时间：
2017-01-19 01:19:07
阅读次数：
253
https://www.zhihu.com/question/51253466 #include <iostream> #include <fstream> #include <memory> #include <iterator> #include <type_traits> #include < ...
分类：
其他好文 时间：
2017-01-17 10:41:09
阅读次数：
242
为了兼容c语言的输入输出，c++里面采用tie将输入输出流经行绑定，所以cin/cout并不是独立的。当执行cin时，cout同时会被执行。反之亦然。 by defalut,cin is tied to cout,and wcin is tied to wcout。 默认情况下，cin和cout是绑 ...
分类：
移动开发 时间：
2017-01-08 15:31:51
阅读次数：
220
