SICP 习题1.39沿着习题1.37， 1.38的方向继续前行，要求我们根据德国数学家J.H.Lambert的公式定义tan-cf过程，用于计算正切函数的近似值。J.H.Lambert的公式如下：可以发现，这个和之前的无穷连分式是一样一样的，所不同的就是N是一个变量，不是固定数值。不过这个已经难不倒我们啦，可以从公式中发现,除了第一个N是x，其它的N都是x平方，D对应的数值是1,3,5，就是所有...
分类：
其他好文 时间：
2014-06-22 22:11:46
阅读次数：
239
SICP 习题1.38 紧跟着习题1.37的方向，要求我们用习题1.37中定义的cont-frac过程计算数学家欧拉大师在论文De Fractionibus Continuis 中提到的e-2的连分式。说实话，我不知道论文De Franctionibus Continuis讲的是什么，我甚至不知道论文的题目是什么意思。不过，这一切都不能阻止我这个数学盲去解答这道SICP习题。仔细阅读题目，我们可以...
分类：
其他好文 时间：
2014-06-22 21:55:22
阅读次数：
222
一个男女搭配的关系图，看可以凑成多少对，基本和最原始的一个二分图谜题一样了，就是 一个岛上可以凑成多少对夫妻的问题。
所以是典型的二分图问题。
使用匈牙利算法，写成两个函数，就非常清晰了。
本程序还带分配释放程序，当然oj一般不需要。但是好的程序一定要。
#include
#include
int K, M, N, a, b;
int *linker;
bool **gra, *use...
分类：
其他好文 时间：
2014-06-22 21:50:52
阅读次数：
164
为了实现这种效果，一开始我想到的办法是ilistVew中加上一个footerview，footerview里面嵌套一个listview，但是实际操作之后发现footerview里的listview只显示一项，这个问题困扰了半天，一直没有找到合适的解决办法，直到昨天晚上偶然看到一篇博文介绍说，scrollview里嵌套listview也出现了同样的问题，解决办法是动态设置listview的高度，于是我用这种方法也试了试，结果还真解决了。...
分类：
移动开发 时间：
2014-06-22 20:52:41
阅读次数：
289
选择出一组学生，这组学生里面不能彼此之间有过恋爱史的。
又是一个典型的二分图问题。
不过需要把所有学生看成一组*2，然后求最大匹配，然后除以2. 这样其实建图的时候，建成有向图也是可以的了。而且也是给出了两个方向的点了。
注意本题没有给出最大数是多少学生了，所以最好使用动态分配内存了。
而且本题的输入处理也特别点，要处理好，用好scanf这个函数。...
分类：
其他好文 时间：
2014-06-22 18:47:25
阅读次数：
161
Description
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) i...
分类：
其他好文 时间：
2014-06-22 17:15:11
阅读次数：
275
leetcode：Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last...
分类：
其他好文 时间：
2014-06-22 13:41:07
阅读次数：
154
/*
ID:kevin_s1
PROG:runround
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
//直接枚举即可
//gobal variable...
分类：
其他好文 时间：
2014-06-22 11:06:45
阅读次数：
185
【原题】
3225: [Sdoi2008]立方体覆盖
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 51 Solved: 36
[Submit][Status]
Description
A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出N个各边与坐标轴平行(垂直...
分类：
其他好文 时间：
2014-06-22 00:18:40
阅读次数：
299
/*
ID:kevin_s1
PROG:castle
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXM 51...
分类：
其他好文 时间：
2014-06-21 20:42:31
阅读次数：
222
