C++博客-pengkuny-随笔分类-算法与数据结构

弦截法求方程的一个实根

pengkuny — Fri, 20 Apr 2007 14:51:00 GMT

摘要: 数值计算源代码 VS2005实现阅读全文

pengkuny 2007-04-20 22:51 发表评论

牛顿迭代法求非线性方程的一个实根

pengkuny — Fri, 20 Apr 2007 13:49:00 GMT

摘要: 数值计算源代码 VS2005实现阅读全文

pengkuny 2007-04-20 21:49 发表评论

对分法求非线性方程的根

pengkuny — Fri, 20 Apr 2007 11:35:00 GMT

摘要: 数值计算- 源代码 VS2005实现阅读全文

pengkuny 2007-04-20 19:35 发表评论

龙贝格积分(Romberg)

pengkuny — Fri, 20 Apr 2007 07:33:00 GMT

摘要: 数值计算-Romberg方法也称为逐次分半加速法。它是在梯形公式、辛卜生公式和柯特斯公式之间的关系的基础上，构造出一种加速计算积分的方法。
龙贝格积分对于编程实现来说,一开始不太好懂.

阅读全文

pengkuny 2007-04-20 15:33 发表评论

复化梯形积分

pengkuny — Fri, 20 Apr 2007 02:56:00 GMT

摘要: 数值计算- 源代码 VS2005实现阅读全文

pengkuny 2007-04-20 10:56 发表评论

变步长梯形积分

pengkuny — Fri, 20 Apr 2007 02:56:00 GMT

摘要: 数值计算- 源代码 VS2005实现阅读全文

pengkuny 2007-04-20 10:56 发表评论

变步长Simpson积分

pengkuny — Fri, 20 Apr 2007 02:55:00 GMT

摘要: 数值计算- 源代码 VS2005 阅读全文

pengkuny 2007-04-20 10:55 发表评论

复化Simpson积分

pengkuny — Fri, 20 Apr 2007 02:55:00 GMT

摘要: 数值计算- 源代码 VS2005 阅读全文

pengkuny 2007-04-20 10:55 发表评论

牛顿插值法

pengkuny — Fri, 20 Apr 2007 02:55:00 GMT

摘要: 数值计算- 源代码 VS2005实现阅读全文

pengkuny 2007-04-20 10:55 发表评论

拉格朗日(Lagrange)插值

pengkuny — Fri, 20 Apr 2007 02:54:00 GMT

摘要: 数值计算- 源代码 VS2005实现阅读全文

pengkuny 2007-04-20 10:54 发表评论

进程调度:先来先服务算法、时间片轮转调度算法

pengkuny — Mon, 04 Dec 2006 04:16:00 GMT

摘要: /*********************************/程序名称:进程调度算法:先来先服务算法、时间片轮转调度算法的实现copyright@ pengkuny主页:http://www.cppblog.com/pengkuny完成日期:2006.12.01参考资料:汤子瀛<<计算机操作系统>>/********************************/... 阅读全文

pengkuny 2006-12-04 12:16 发表评论

DFS和Bellman_Ford算法的代码实现

pengkuny — Sat, 02 Dec 2006 02:34:00 GMT

摘要: 不想麻烦声明函数,所以把实现写到头文件中了,只剩下一个cpp文件main.cpp. 本程序实现了深度优先搜索非递归算法和单源最短路径Bellman_Ford算法; DFS用非递归效率高,因为输入规模太大,递归让我电脑吃不消, Bellman_Ford算法可以处理负权值图,这点比Dijkstra算法好.1/**//***********************************... 阅读全文

pengkuny 2006-12-02 10:34 发表评论

递归与分治

pengkuny — Sun, 19 Nov 2006 15:10:00 GMT

摘要: 递归与分治的区别:
相似之处都在于将都要将大问题划分为子问题,
递归与分治实际上并不是完全等同或完全对立的,
阅读全文

pengkuny 2006-11-19 23:10 发表评论

生成无重复的随机数

pengkuny — Sun, 12 Nov 2006 04:05:00 GMT

摘要: 生成无重复的随机数,注意,是不重复的序列.
通常的生成随机数的做法是不考虑重复的,因为即使重复也属于概率意义上的正常情况.但某些情况下需要不重复的随机数据,怎么办呢?
我想从大方向上来说,应该只有两个方法.要么牺牲时间要么牺牲空间. 阅读全文

pengkuny 2006-11-12 12:05 发表评论

百度公司来科大的面试题

pengkuny — Thu, 09 Nov 2006 15:05:00 GMT

摘要: 编写程序，求所有蚂蚁都离
开木杆的最小时间和最大时间。
阅读全文

pengkuny 2006-11-09 23:05 发表评论

圆周率计算的数学依据--非常漂亮

pengkuny — Thu, 09 Nov 2006 07:43:00 GMT

摘要: “十位小数就足以使地球周界准确到一英寸以内，三十位小数便能使整个可见宇宙的四周准确到连最强大的显微镜都不能分辨的一个量。” 阅读全文

pengkuny 2006-11-09 15:43 发表评论

初探圆周率算法

pengkuny — Thu, 09 Nov 2006 07:18:00 GMT

摘要: 最近两天在看圆周率的算法,网上流传这么一个经典的算法, 1 #include < stdio.h > 2 long ... 阅读全文

pengkuny 2006-11-09 15:18 发表评论

[转载]刻苦学习各种随机数的产生

pengkuny — Wed, 08 Nov 2006 10:52:00 GMT

摘要: 本文简述了随机数的产生原理，并用 C 语言实现了迭代取中法，乘同余法等随机数产生方法，同时，还给出了在符合某种概率分布的随机变量的产生方法。阅读全文

pengkuny 2006-11-08 18:52 发表评论

读者写者问题-读者优先

pengkuny — Tue, 07 Nov 2006 14:15:00 GMT

摘要: mutex和w只有两种状态:信号态和非信号态,不要用自减自加去理解(虽然ReleaseSemaphore(g_hReadSemaphore,1,NULL)的确就是自加实现V原语操作的,但WaitForSingleObject并不能够一直自减下去),处于非信号态,一直等待,一直检测,直到恢复信号态方可退出原语操作.
阅读全文

pengkuny 2006-11-07 22:15 发表评论

catalan数在数据结构中的应用

pengkuny — Mon, 06 Nov 2006 08:39:00 GMT

摘要: 原理：
令h(1)＝1，catalan数满足递归式：
h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2)
该递推关系的解为：h(n)=c(2n-2,n-1)/n (n=1,2,3,...)
阅读全文

pengkuny 2006-11-06 16:39 发表评论