- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 "if"决定结果
<br /> 简单说来,我本是打算现在动身的。 就是因为计划改变了,所以才不需要了。 一个决定很重要,对于结果来说。 前提是要判断正确,那样决定了,去做了,才会得到想要的结果。 不多说了,看会书去睡觉了。白天的工作还是很辛苦的。
2011-02-23 02:50:00 123 1
原创 收费公路重建问题(可发现所有同度点集)C语言
这个东西,整个白天都在想.到现在,也不是很清楚.但,代码写出来了,回溯部分总是不自信的感觉. 核心的思想就是:传递给例程一个数组指针,之后用一个 static int 类型变量保存点集的个数.即每次使集合为空,就执行 count++ ; 无论是否成功产生点集,都进行回溯.通过对决策树的分析,在每次调用 place () 结束之后,都通过上一个点集的内容对 distance 进行恢复.主要的逻辑障碍就在这里了.哎,不深扣了,扣不起啊. 因为是寻找所有的可能,所以可能会有重复的点集出现. 注释写得很
2011-02-21 21:54:00 2220
原创 收费公路重建问题C语言
贪婪算法.话说这东西也是经历过各种磨难才写出来的.写出来之后,就不想再多说些什么了./* 10-40-11-02-16-06.10.c -- 第十章第四十题 *//* 02-18-01.54 完成.大概用了13小时. */#include #include #define FALSE (0)#define TRUE (1)typedef int Item ;typedef int BOOL ;/* Data is a kind of data structur
2011-02-21 21:33:00 2548
原创 跳跃表实现文件C语言
祝自己,情人节快乐./* SkipList.c -- 跳跃表实现文件 */#include "SkipList.h"/* 局部函数声明 */static int logTwo (const int value) ;static void endow (Item * const l_value, const Item * const r_value) ;static BOOL isEqualTo (const Item * const pil, const Item * con
2011-02-14 21:49:00 2053
原创 跳跃表头文件C语言
最近的代码产量好低,让我很有罪恶感!到家老是想睡觉,感觉很累.也确实,最近确实很累.也可能是因为,自己老是这么认为,才会去累的吧... 需要调整调整,各种调整.毕竟,想堕落是很容易的. 这段代码,写了3天多.毕竟,动态规划给我带来的阴影还是很大的.最近研究算法,搞得自信下去了.还好了,这段代码,及时出现了. 对于随机函数,我的使用,很烂,希望以后有改进. 帖!/* SkipList.h -- 跳跃表头文件 */#include #include #include #defin
2011-02-14 21:48:00 1660
原创 随机数生成器C语言
<br /> 这个东西,对于数学上的分析我看明白了90%.但并未做深入研究.这个代码是抄来的,核心部分是抄来的.感觉不错.<br /> 生成固定的随机数序列,只要种子一样的话.这个随机数生成器比较透明,而且较容易改动.很不错.<br /> 每次实现代码的时候,都会发现很多问题.而且,一旦写上了代码,时光就飞逝了...很不错.<br /> 好吧,帖出来吧.又是来网吧,又是边下电影边写Blog,呵呵.很不错.<br />/* 10-35-11-02-08-20.11.c -- 第十章第三十五题 */
2011-02-08 21:57:00 2098
原创 二叉搜索树最低访问代价问题C语言
<br /> 动态规划的算法.<br /> 计算出当前二叉搜索树构造成最优二叉搜索树后的最低访问代价.虽然还没有去写生成最优二叉搜索树的例程,但已经很开心了.毕竟,接触动态规划算法的第三天,写出了这个,很高兴.<br /> 希望,并且相信,最近能相继写出更多的有关动态规划算法的问题,并且最终游刃有余地掌握.<br /> 代码贴出来吧.就不多说了,自觉写得不错哦.从分析问题到写出代码,用了5小时左右吧.<br />/* 10-31-11-02-05-20.23.c -- 第十章第三十一题 */#i
2011-02-05 23:47:00 990
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人