W.L.X.'s Blog

│ David Kreps – A Course in Microeconomic Theory.djvuThis text provides more intuition, and I’m reading this book now.│ Mankiw – Principles of Microeconomics.pdfThis a introductory textbook with lots of examples.│ Mas-Colell & Whinton – Microeconomic Theory.pdfThis is a detailed, dense text that covers most of what should be covered and much [...]

[A: Close to Perfection(Ad Hoc)]给定平面上的n ()个点, 找到这样的多边形使得下面的“完美比率” 的值最大.容易知道这样的多边形一定是凸多边形. 正n边形是所有n边形中完美比率最大的, 这个最大值为本题通过穷举多边形来做 (避免重复枚举), 当枚举到n 1边形时, 如果得到某一多边形S的比率满足如下条件则可以提前停止运算, 就是最优值. [B: Length Test System(Searching)]怀疑有比搜索更好的解法, 可能与二进制计数有关. [C: Energy(Network Flow)]没看明白. [D: Bodypump(Integer Partition \& Shortest Path)]可以先将每个重量的各种组合方式都求出来(Integer Partition – DP), 再就是一个最短路问题了. [E: Guass Prime(Mathematics)]不必证明那个定理, 只要通过待定系数做简单的代数变换就行. [F: Warfare and Logistics(Shortest Path)]先计算任意两点间的最短路径. 删除某一条边时, 只要重新计算通过该边的路径即可. [G: Resistance(Searching)]解题报告说是最难的, 需要搜索, 没看太明白. [H: Traffic Jam(Interval Tree)]线段数没看过, 一开始还在想Union-Find. [I: HTML Wrapper(String Manipulation)]没看.

只要将63化成二进制表示:等于”111111″即63=1 2 4 8 16 32只要将从第二节开始的两节割开,再将从第八节开始的八节割下来,和从第32节开始的32节割下来即可,这样就有了从1,2,3,4,5,6,直到63的所有节数.一般地,若有 n 节金链, n 是形如 2k-1 类型的数,将 n 化成二进制表示,再将所有”1″的位置所代表的2的幂的数相间隔地割开即可达到目的.但是对于其他任意类型的数,却不能奏效,比如对于格罗丽亚的79节金项链,79的二进制记数法表示为”1001111″.即79=1 2 4 8 0 0 64,这样从1到15都能表示,可是从16到63都没法表示. 咱们可以这样:你不是要求节数最少吗?假设 n=a b 其中 a 是已经找到的最大的那一节数,b 是比 n 小的已经解决了的金链问题,由于 b 已经解决,因此 b 的拆分能够表示从1,2,3,…b-1,b 的所有金链节数,而再大一些的数就不能够表示了,比如 b 1,所以必须要 a 参加进来,如果 n 是奇数,可令 a=b 1,这样 n=2b 1,所以 b=(n-1)/2,a=(n 1)/2,这样就找到了最大的一节的节数 a ,然后对 b=(n-1)/2继续应用如上的办法,即可解决问题.如果 n 是偶数,可令 a=b ,这样虽然 a 本身不能表示出 b 1,但是可以从 b 的拆分中拿出一个1来(这个1是必须存在的,因为要表示从1,2,3,…b-1,b的所有数)与 a 组成 a 1 也就是 b 1.所以 n=a b=2a=2b,a=b=n/2.这样也找到了 n 为偶数时最大的一节金链的节数.对于 b 继续如上的过程,就可以找到全部应该断开的金链节数. 从上面所列出的拆分法可以看出,如果,那么 n 一定要用 k 1个数来表示,即: . [...]

相信每一个 Coder 都为配置自己的编辑器花费了不少时间, 但SciTE 是一条捷径. 我最早用SciTE是在MiCTeX的集成环境中, 立马喜欢上它简洁的界面, 灵活的定制功能. 无需繁琐的配置, 它就能和GCC, Java, LaTeX 等编译器完美衔接. 看看深蓝的空间上的SciTE系列介绍你就可以自己尝试一把了. 用 SciTE 做C 整体环境: 用 SciTE 做LaTeX整体环境: 加一句以免日后忘记:中文设置应该是code.page=936character.set=132网上流传的一般是 character.set=136, 这样做显示没有问题, 只是删除字符的时候速度奇慢无比.