在区间(0,100)。在恒大二阶导数0。f(x)有极小值。用的最低要求的一阶导数值点；#include#include#include#includeconst double eps=1e-6;double f(double x,double y){ return 6*pow(x,7)+8*p...
分类：
其他好文 时间：
2015-07-17 18:09:43
阅读次数：
193
1.QString -> char*#include QTextCodec::setCodecForLocale(QTextCodec::codecForName("UTF-8")); QString str="中国人民"; char* ch; // QByteArray ba...
分类：
其他好文 时间：
2015-07-17 18:04:06
阅读次数：
84
又一道状压dp查了半天错 又被位运算的优先级坑了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define b(a) (1>1;37 }38 return 1;39 }...
分类：
其他好文 时间：
2015-07-17 18:00:59
阅读次数：
113
n个部下，每个部下都要完成一个任务。每个任务需B时间交代，J时间执行。不能同时给两个部下同时交代任务。输出完成所有任务的最短时间。//Uva 11792#include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-07-17 18:00:45
阅读次数：
127
三重循环肯定TLE，所以采用“折半枚举”的方法+二分查找来提高速度，不同的是需要保存两个下标用来判定是否有重复元素。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 1...
分类：
其他好文 时间：
2015-07-17 17:58:13
阅读次数：
94
// 判断出（田忌）的必胜局面和必败局面，则可以容易的得到决策方案// 若没有明显的必胜局面和必败局面，则使用田忌赛马的策略 1 #include "bits/stdc++.h" 2 using namespace std; 3 int N; 4 int v1[1010], v2[1010]; 5 ...
分类：
其他好文 时间：
2015-07-17 17:56:51
阅读次数：
83
递归完成树的遍历很好理解，倘若是非递归，不要告诉我算法导论上有，我要maker的思考过程
既然递归能够实现，那就模拟递归。递归的本质就是压栈。
首先简单树，观察递归的压栈过程
A、B即使节点的数据也代表节点的地址。
对这棵树使用递归完成前序创建#include
using namespace std;
struct treenode;
typedef struct...
分类：
编程语言 时间：
2015-07-17 16:24:55
阅读次数：
172
题意：数字排成三角形，求从顶点加到底，最大的和是多少。每个点只能加跟它直接相连的其中一个
分析：
数塔是经典的dp模型，从底往上推，每次找最大的往上一层加，最后归总到顶点，结果就是顶点的值。
dp[i][j]：加到dp[i][j]第i行第j个数时的最大和；dp[i][j]=dp[i][j]+max(dp[i+1][j],dp[i+1][j+1])
代码：
#include
#define...
分类：
其他好文 时间：
2015-07-17 16:23:51
阅读次数：
110
说明：对多线程与互斥锁不熟悉的请参考其它
#include
#include
#include
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;/*初始化互斥锁*/
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;/*初始化条件变量*/
void *thread1(void *);
v...
分类：
编程语言 时间：
2015-07-17 16:23:19
阅读次数：
177
//模拟实现boost库下的scoped_array
#include
#include
using namespace std;
template
class scoped_array
{
private:
T * px;
scoped_array(scoped_array const &);
scoped_array& operator=(scoped_array const...
分类：
编程语言 时间：
2015-07-17 16:16:08
阅读次数：
118
