- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最近一段时间的C++学习
<br />最为一个研究生了，C++的基本概念还没怎么吃透，真是惭愧啊。<br />从上个星期开始我又重新捡起了C++ primer。现在已经看到第15章了，个人觉得后面的内容越来越复杂了，看的速度需要降下来。现在是一边看书，然后再通过编写一些以后自己会用到的类库（上星期花了大半天编写了一个矩阵类），比如UI库等等，还有最近最好把地形程序和ray tracing的程序编出来（z_buffer的程序已经差不多了，light也加了，最多之后再改进一下）。还有effective c++的学习也应该提上日程了。<b
2010-10-25 23:28:00
586
原创 用python编写程序游戏——号码球
题目：现有十个分别标有1-10号码的球，十个分别标有1-10号码的罐子。每个球放进一个罐子里，现要求每一个球都不能放在同一号码的罐子中，请问有多少种放法？思路：先求出全排列，然后从全排列中剔除不符合要求的列表程序：def BaseFullArray(li): if type(li)!=list: return if len(li)==1: return [li] result=[] for i in range(0,len(li))
2010-06-04 20:41:00
707
原创 SICP 1.17&&1.18&1.19 solution
1.17(define (fast-multi a b) (cond ((= b 0) 0) ((even? b) (double (fast-multi a (/ b 2)))) (else (+ a (fast-multi a (- b 1))))))(define (even? n) (= (remainder n 2) 0))1.18(def
2010-05-07 15:33:00
429
原创 SICP 1.16 solution
(define (fast-expt b n) (fast-expt-iter b n 1)) (define (fast-expt-iter b n a) (cond ((= n 0) a) ((even? n) (fast-expt-iter (* b b) (/ n 2) a)) (else (fast-expt-iter b (- n 1) (* a b))
2010-05-06 19:45:00
475
原创 SICP 1.13&1.14 solution
1.13利用高中数学归纳法可以轻松搞定1.14可以参照fib的树形画图，空间的阶就是树高，即O(n)。而时间的话说不太清楚，请参见http://www.vvcha.cn/c.aspx?id=21987
2010-05-06 18:25:00
636
原创 SICP 1.11 solution
recursion :(define (f n) (cond (( (else (+ (f (- n 1)) (* 2 (f (- n 2))) (* 3 (f (- n 3))))))) iteratoin :(define (f n)(f-iter 0 1 2 n)) (define (f-iter a b c count)
2010-05-06 14:38:00
481
原创 SICP 1.10 solution
(A 1 10):1024(A 2 4):65536(A 3 3):65536 (f n)=2n(g n)=2^n(h n)=2^2^n 这一题只要展开就能分析清楚了
2010-05-06 13:56:00
548
原创 SICP 1.9 solution
(define (+ a b) (if (= a 0) b (inc (+ dec a) b))))计算(+ 4 5)的过程为：(+ 4 5)(1+ (+ 3 5))(1+ (1+ (+ 2 5)))(1+ (1+ (1+ (+ 1 5))))(1+ (1+ (1+ (1+ (+ 0 5)))))(1+ (1+ (1+ (1+ 5)))
2010-05-06 13:23:00
396
原创 SICP 1.8 solution
(define (improve guess x) (/ (+ (/ x (* guess guess)) (* 2 guess)) 3))(define (good-enough? guess x) (< (abs (- (* guess guess guess) x)) 0.001))(define (cube-root guess x) (if (good-
2010-05-06 10:53:00
381
原创 SICP 1.7 solution
首先不知道如何使用MIT Scheme的可以参考这里。下面是solution：(define allow-error 0.001)(define (improve guess x) (average guess (/ x guess)))(define (average x y) (/ (+ x y) 2))(define (good-enough? guess x)
2010-05-06 10:14:00
775
原创 SICP 1.5 solution
本来以为正则序求值和应用序求值都会死循环的，而用lisp实现了一下，确实死循环了（lisp是应用序求值），这更加肯定了我的想法。但是直到看了老潘的文章我才恍然大悟，原来normal-order是先substitute的，而applicative-order是先eval的。applicative-order因为先执行eval操作，一直解释(P)，因此陷入死循环。而normal-order先执行sub
2010-05-05 21:58:00
486
转载 在visual studio 2005 下建立openGL开发环境
OpenGL作为当前主流的图形API之一，它在一些场合具有比DirectX更优越的特性。 1、与C语言紧密结合。 OpenGL命令最初就是用C语言函数来进行描述的，对于学习过C语言的人来讲，OpenGL是容易理解和学习的。如果你曾经接触过TC的graphics.h，你会发现，使用OpenGL作图甚至比TC更加简单。 2、强大的可移植性。 微软的Direct3D虽然也是十分优秀的图形API，
2010-04-21 19:37:00
701
原创 POJ 3299 Humidex
水题。刚刚从hoj转到poj，在hoj中用C++提交C的代码根本不会错的，在poj就不怎么行了。比如说，这题我用C++提交就编译出错了。OnlineJudge系统是如何实现的？这个以后要好好研究一下，毕竟这对自己acm也有相当大的好处。题目很水，就不注释了#include #include #include typedef struct{ double T; dou
2010-04-03 13:40:00
470
原创 Nim游戏（又名取石子问题）—博弈论入门（一）
今天在网上逛得时候看到了这个问题，其实这个游戏很早就被发明了，但是直到20世纪初才被哈佛大学的一个叫做Charles Leonard Bouton的数学家找到最优解。可见还是有点难度的。这个游戏的关键在于使用异或运算。下面是对这个游戏的理论解释http://blog.youkuaiyun.com/shawnn/archive/2009/03/22/4014664.aspx有了上面这个理论基础，那编程就
2010-03-31 20:03:00
2444
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人