摘要：从旅行商问题说起—— 给定一个图，n个节点（n>(v-1) & 1))//如果这个点还没有走过 { int val=DP(v,S | (1<<(v-1))); if (val!=INF) { dp[K][S]=min(dp[K][S],val+dist); } } } r... 阅读全文

摘要：题意： 给定N个面值，a1..an,每种面值都有c1..cn个，问从1..m的面值中，有多少个可以用已经给定的面值组成？分析： 还记得“多重组合数”问题么？ DP[K][N]——用前N种数字组成K，第N种可以剩下最多多少个。 证明分析就不给出了，见前面的博文吧。时间复杂度为K*N这道题... 阅读全文

摘要：设置CB下的GCC。Settings->Compiler->Compiler Settings勾选Have g++ follow the C++11 ISO C++ language standard确定即可!设置g++ 在g++中使用c++11标准 g++ -std=c++0x a.cpp 阅读全文

摘要：/* 题意：给定n个实数l[i]，给定一个k 问：求最大的ans，使得sum l[i]/ans i=1 to n >=k，且ans最大*/#include #include #include #define range(i,a,b) for (int i=a;ib ? a : b;}bool c... 阅读全文

摘要：第一章： 1.时间估算。 2.“抽签”优化 3.Ants Poj 1852的思考过程第二章： 1.next_permutation函数 2.栈内存和堆内存——关于内存抽象。　* 3.Best Cow Line Poj 3617　* 4.霍夫曼编码 5.01背包的空间优化 6.memse... 阅读全文

摘要：首先，这是python脚本import os;for i in range(0,20): print ("Case:"+str(i)); print ("randoming"); os.system("randomdata.exe"); print("running righ... 阅读全文

摘要：int BSearch(){ int ln(1),rn(n+1); while(ln+1>1; if (Check(mid)) { ln=mid; //mid符合标准，区间变为[mid,rn) } else { rn=mid; /... 阅读全文

摘要：描述： N种不同数字ai每种mi个，判断是否可以选择若干个使得和为K N=ai) { if (Dp[i-1][k]) { //上一个已经可以构成 ... 阅读全文

摘要：头文件： algorithm参数： next_permutation(first,last) next_permutation(first,last,cmp)first,last为两个iterator,分别指向目标的头和尾，cmp是一个bool函数，接受两个目标序列值，返回boolne... 阅读全文

摘要：poj 1852 Ants 描述： n只蚂蚁以每秒一米的速度在杆子上爬行，到了端点的时候就会掉落，两只蚂蚁相遇的时候就会反向各自爬去，对于每只蚂蚁给出它距离左端的位置，但是不知道当前的朝向，请计算出使得所有蚂蚁都掉下所需要的最短和最长的时间。 分析： 首先，对于最短时间，显然每... 阅读全文

摘要：1000ms内可以进行的计算量。1000*10000——勉强。10000*10000——循环体内进行四次加减运算就会超时。 阅读全文