随笔分类 -  未写完

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4640解题思路：首先用一个简单的2^n*n的dp可以求出一个人访问一个给定状态的最小花费，因为这i个人是等价的，所以用dp[i][mask]表示i个人跑完mask这个状态的最小花费，所以首先枚举集合mask，对于dp[i][mask]，枚举mask的子集v，dp[i][mask]可以由dp[1][v],dp[i-1][mask^v]转移过来，注意这里用来合并的集合是不能有重复的，这个类似背包……这样就可以算出对于每个状态三个人访问完的最小花费，之后对于给定的需要访问的状态，枚举包含这个给定状态的集合 阅读全文

摘要：虽然学了单纯形，但学得很差，终于看着书把最简单的例子给写出来了，对不起白老师啊（教我们运筹学的老师）。该程序执行的初试条件是自己把初试单纯形表搞出来，本程序只负责进行迭代，（偷笑）。唉，希望有人能得到帮助，本来做这个题是为了去解一个线性规划的题的，但感觉有点麻烦，还是先歇着吧，看以后变强了再来A这个实数幻方的题该题链接：http://122.207.68.93/OnlineJudge/problem.php?cid=2031&pid=9Problem J: Real Numbers Magic Square咳咳，以后再说吧贴代码：View Code 1 //这里在找进基变量和出基变量时 阅读全文