期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
3-puzzle量子计算的酉变换矩阵及逻辑线路 被引量:1
1
作者 许精明 阮越 《量子电子学报》 CAS CSCD 北大核心 2016年第4期469-475,共7页
针对3-puzzle问题,运用量子计算方法分析了节点扩展的酉变换矩阵。对一个3-puzzle问题实例进行了元素编码和节点状态编码,描述了具体的节点扩展酉变换矩阵,并运用量子受控非门逻辑线路实现了酉变换矩阵。讨论了N-puzzle量子计算的线路模... 针对3-puzzle问题,运用量子计算方法分析了节点扩展的酉变换矩阵。对一个3-puzzle问题实例进行了元素编码和节点状态编码,描述了具体的节点扩展酉变换矩阵,并运用量子受控非门逻辑线路实现了酉变换矩阵。讨论了N-puzzle量子计算的线路模型,对量子位的基态和最佳基态的制备作了分析,阐述了N-puzzle启发式搜索量子计算框架。 展开更多
关键词 量子信息 n-puzzle 受控非门 酉变换矩阵 量子计算 启发式搜索
下载PDF
数码谜题求解的算法设计及其扩展研究
2
作者 冯晓辉 马光思 《计算机技术与发展》 2009年第8期110-112,116,共4页
数码谜题是人工智能领域中的经典问题。结合低阶数码谜题求解的具体实现过程,分析了求解高阶数码谜题的存储机制设计、可解性判断、移动规则设计及搜索策略。与传统搜索算法相比,A*算法具有求解快、占用内存小的特点,研究了该算法框架... 数码谜题是人工智能领域中的经典问题。结合低阶数码谜题求解的具体实现过程,分析了求解高阶数码谜题的存储机制设计、可解性判断、移动规则设计及搜索策略。与传统搜索算法相比,A*算法具有求解快、占用内存小的特点,研究了该算法框架下的启发函数改进及向高阶数码谜题求解的扩展。实验结果证明了该算法的有效性。 展开更多
关键词 数码谜题 可解性判断 A*算法 启发式搜索
下载PDF
Rotate-N-Puzzle问题可解性分析及求解
3
作者 陈云川 徐峥 罗克露 《计算机工程与应用》 CSCD 北大核心 2010年第15期37-40,108,共5页
Rotate-N-Puzzle问题与N-Puzzle问题类似,问题空间也具有组合爆炸性质。经证明,Rotate-N-Puzzle的任何一个初始布局都是可解的。在此结论的基础上,给出了解长度的上界。提出了一种分治算法,在算法中的每一步,采用贪心策略求解问题。实... Rotate-N-Puzzle问题与N-Puzzle问题类似,问题空间也具有组合爆炸性质。经证明,Rotate-N-Puzzle的任何一个初始布局都是可解的。在此结论的基础上,给出了解长度的上界。提出了一种分治算法,在算法中的每一步,采用贪心策略求解问题。实验结果表明,该算法能够在多项式时间内快速求解规模很大的Rotate-N-Puzzle问题。 展开更多
关键词 搜索算法 Rotate-n-puzzle 可解性 解上界 分治算法 贪心策略
下载PDF
N数码问题直接解及优化研究 被引量:2
4
作者 温安国 李松年 《计算机应用与软件》 CSCD 2010年第5期266-268,277,共4页
对于N数码问题,一般解法都使用搜索算法,但是由于其搜索空间巨大,虽然已经应用并改进了很多的搜索方法[1-4],求解的效率一般仍然很低。对于24数码问题,一般搜索方法通常至少需要十分钟以上[5]。更高阶数码搜索时间会呈指数增加,而且往... 对于N数码问题,一般解法都使用搜索算法,但是由于其搜索空间巨大,虽然已经应用并改进了很多的搜索方法[1-4],求解的效率一般仍然很低。对于24数码问题,一般搜索方法通常至少需要十分钟以上[5]。更高阶数码搜索时间会呈指数增加,而且往往得不到解。提出N数码问题有解性判定并对有解的问题给出一种直接解法。解法能在很短时间内给出N数码的一个解,不过这个解通常不是最优解。然后再使用搜索算法,以直接解来改变搜索方向,使搜索算法更快收敛于一个较优解。最后通过实验验证算法的有效性。 展开更多
关键词 数码问题 有解性 直接解法 搜索算法
下载PDF
科学·技术·经验——也谈“李约瑟难题” 被引量:9
5
作者 钱兆华 《大自然探索》 1999年第2期107-111,共5页
本文着重阐述了科学与技术之间的区别及其它们与经验之间的关系,同时还论述了经验技术和科学技术的不同本质特征。在此基础上,作者对学术界一直十分关注的“李约瑟难题”进行了剖析,并指出了中国为什么没有诞生近代科学和在古代社会... 本文着重阐述了科学与技术之间的区别及其它们与经验之间的关系,同时还论述了经验技术和科学技术的不同本质特征。在此基础上,作者对学术界一直十分关注的“李约瑟难题”进行了剖析,并指出了中国为什么没有诞生近代科学和在古代社会一直领先于西方的中国技术为什么近代会突然落后的真正原因。 展开更多
关键词 科学 技术 经验 李约瑟难题
下载PDF
科学·哲学·文化——兼谈“李约瑟难题” 被引量:7
6
作者 钱兆华 《江苏理工大学学报(社会科学版)》 2001年第2期34-38,共5页
哲学作为一种世界观是文化的核心 ,科学作为人们关于自然界的一种系统化、理论化的知识体系与哲学紧密相关 ,因此 ,科学、哲学和文化相互匹配 ,相互影响 ,相互促进 ,共同组成了一个有机整体。这就意味着 ,在不同的文化模式中会诞生不同... 哲学作为一种世界观是文化的核心 ,科学作为人们关于自然界的一种系统化、理论化的知识体系与哲学紧密相关 ,因此 ,科学、哲学和文化相互匹配 ,相互影响 ,相互促进 ,共同组成了一个有机整体。这就意味着 ,在不同的文化模式中会诞生不同的科学形态。以此为出发点 ,作者对所谓的“李约瑟难题”进行了剖析 :在中国哲学、文化土壤上诞生不出西方意义上的科学就如同鸡蛋里孵不出小鸭一样 ,是必然的事 ;同样 ,由于中国哲学、文化不可能为西方科学提供适宜的养料 。 展开更多
关键词 科学 文化 "李约瑟难题" 哲学 中国
下载PDF
对“李约瑟难题”的再剖析 被引量:5
7
作者 钱兆华 《河南师范大学学报(哲学社会科学版)》 北大核心 2003年第5期10-13,共4页
哲学是科学的形而上学基础,是文化的核心,科学是一种文化过程,因此科学、哲学和文化是三位一体的.由于哲学和文化是多元的,所以科学也是多元的;由于中西方的哲学和文化之间存在重大差异,所以中西方科学之间也存在重大差异。这是正确理... 哲学是科学的形而上学基础,是文化的核心,科学是一种文化过程,因此科学、哲学和文化是三位一体的.由于哲学和文化是多元的,所以科学也是多元的;由于中西方的哲学和文化之间存在重大差异,所以中西方科学之间也存在重大差异。这是正确理解“李约瑟难题”的一个前提和关键。国内外许多学者之所以在“李约瑟难题”的有关问题上产生了种种误解,使这一难题迟迟得不到正确解答,其原因是由于他们混淆了中国科学与西方科学、科学与技术、科学与经验、经验技术与科学技术之间的本质差异。 展开更多
关键词 科学 哲学 文化 技术 经验 李约瑟难题
下载PDF
关于“李约瑟难题”的进一步探讨 被引量:2
8
作者 刘高岑 《哈尔滨师专学报》 2000年第4期33-38,共6页
本文讨论了探讨“李约瑟难题”的三个基本前提 :1 “李约瑟难题”究竟问什么 ;2 中国古代究竟有没有科学 ;3 也要重视研究“难题”的另一种方法。
关键词 李约瑟难题 科学 另一种方法
下载PDF
一种求解N阶数码问题的通用算法
9
作者 李健 赵盼 《现代计算机(中旬刊)》 2014年第5期26-30,共5页
提出一种求解N阶数码问题的通用算法,可以在多项式时间内求出一个有确定上限的解。该算法将整个棋盘分为4个区域,对于归属不同区域的数码分别采用"单码归位"和"双码归位"子算法,最终使所有数码归位。分析和测试表明... 提出一种求解N阶数码问题的通用算法,可以在多项式时间内求出一个有确定上限的解。该算法将整个棋盘分为4个区域,对于归属不同区域的数码分别采用"单码归位"和"双码归位"子算法,最终使所有数码归位。分析和测试表明:该算法的时间复杂度为O(n6),而所得解决方案移动步数的上限为O(n3)。 展开更多
关键词 n阶数码问题 八数码问题 通用算法 多项式时间
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部