![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计
文章平均质量分 57
wangxuyang
这个作者很懒,什么都没留下…
展开
-
C#实现八数码的IDEA*(迭代加深A*)算法
八数码是一个经典的人工智能难题,因为好的算法在八数码问题中将搜索的几种经典方法体现的淋漓尽致,经过几种算法的比较,我发现用迭带加深的启发示算法的效率最好,而且求得解为最优解.将Cloesd存储在一个100000000大小的 字符数组中,这样,数组中每一个元素对应一个状态序列,有点类似哈希存储,别看这摸简单的哈希函数,它可是其中的英雄!,有了它判重的时间复杂度变为O(1),于是就使八转载 2009-05-17 11:39:00 · 1519 阅读 · 0 评论 -
浅谈ACM-ICPC的题目风格和近几年题目的发展[转]
斯坦福大学-王颖ACM ICPC的比赛形式一般是五个小时八个题目,综合考察选手的数学能力、算法能力、coding能力和debug能力,还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力;而算法的覆盖范围很广,涉及了大部分经典的算法,和少量较前沿的算法。由于每道题目都需要通过所有的测试数据才能得分,并且需要精确解,这限制了Approximation al转载 2009-05-24 00:57:00 · 587 阅读 · 0 评论 -
在Visual C++中用ADO进行数据库编程
1. 生成应用程序框架并初始化OLE/COM库环境 创建一个标准的MFC AppWizard(exe)应用程序,然后在使用ADO数据库的InitInstance函数中初始化OLE/COM库(因为ADO库是一个COM DLL库)。本例为: BOOL CAdotestDlg::OnInitDialog() { ::CoInitiali转载 2009-05-19 19:37:00 · 475 阅读 · 0 评论 -
变量终极理解
全局变量是在所有函数之外声明的变量,局部变量则是在函数体内声明的变量。全局变量放在内存的全程数据区,局部变量在栈上申请。全局数据区分为两部分全局数 据区和静态数据区,静态数据区专门存放static变量。static的全局变量只在该文件范围内可见,不能用extern声明为外部变量。 编译器会自动初始化全局变量。 全局变量的内存分配是静态的,位于PE文件在数据区,在main()前由C、C++运行期函数转载 2009-06-06 22:58:00 · 358 阅读 · 0 评论