多面体和优化有很大的关系，很多实际问题都可以形式化成和多面体或多面体函数相关的问题。此外，若一个问题的约束是多面体，则往往可以设计出比一般凸约束问题解法更好的优化算法，之前我们已经碰到过一些：凹函数$f$若在凸集$C$上不是常数函数，那么只可能在$C$的相对边界上取得最小值(命题1.3.4)。线.....
分类：
其他好文 时间：
2014-05-05 23:20:08
阅读次数：
962
前段时间，一连发现好几个用户的路由器里面的连接数过高，我仔细查看了一下，发现有一个通用的问题就是：用户有连接很多LAN口的连接，都是指向内网IP有些甚至是255.255.255.255的目标地址，这样直接导致用户连接数过高，无法正常访问其他的网络资源我初步分析，有可能是以下几种情况，一种是病毒，另一...
分类：
其他好文 时间：
2014-05-05 22:53:27
阅读次数：
316
很锻炼DP/recursive思路的一道题，个人感觉DP/recursive算是比较难写的题目了。这道题解法的巧妙之处在于巧用-1，并且使用临时存储，节省了很多开支。这道题同时也在Career
Cup上面出现过这道题我两次调试通过，第一次错是因为input{}, output false, expe...
分类：
其他好文 时间：
2014-05-05 22:45:10
阅读次数：
352
1 /* 2
题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5
需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎...
分类：
其他好文 时间：
2014-05-05 22:34:16
阅读次数：
403
Input
t – the number of numbers in list, then t lines follow [t
Each line contains one integer: N [0 N
Output
Output given numbers in non decreasing order.
Example
Input:
5
5
3
...
分类：
其他好文 时间：
2014-05-04 00:04:09
阅读次数：
376
Let's consider a triangle of numbers in which a number appears in the first line, two numbers appear in the second line, three in the third line, etc. Develop a program which will compute the largest ...
分类：
其他好文 时间：
2014-05-03 17:32:22
阅读次数：
284
SICP 习题 1.36 要求我们修改fixed-point函数，使它能够打印出计算中产生的近似值序列，使用练习1.22展示的newline和display方法。而后通过找出变换x => log (1000)/log(x)的不动点的方式确定x^x=1000的一个根（书中还提示你使用Scheme的基本过程log，用于计算自然对数值）。然后比较一下使用平均阻尼和不用平均阻尼的计算步数。要注意的是不能使...
分类：
其他好文 时间：
2014-05-03 17:04:04
阅读次数：
288
Ubuntu 14.04下启动模拟设备Android 4.2.2的时候报错：failed to load libgl.so先用locate 命令定位libGL库， 然后添加一个链接即可：dean@dean-Aspire-V7-481G:~$ locate libGL
/opt/android-sdk-linux/tools/lib/libGLES_CM_translator.so
/opt/and...
分类：
其他好文 时间：
2014-05-03 16:17:54
阅读次数：
483
The game of billiards involves two players knocking 3 balls around
on a green baize table. Well, there is more to it, but for our
purposes this is sufficient.
The game consists of several rounds ...
分类：
其他好文 时间：
2014-05-03 16:15:33
阅读次数：
296
Chef wrote some text on a piece of paper and now he wants to know how many holes are in the text. What is a hole? If you think of the paper as the plane and a letter as a curve on the plane, then each...
分类：
其他好文 时间：
2014-05-03 15:49:18
阅读次数：
412
