算法
earl86
写什么爱好 计算机
展开
-
打印出这样一个数列
问题: 1.?????? 比如输入4,显示 阅读全文 类别:数据结构与算法?查看评论2008-11-11 22:49:00 · 106 阅读 · 0 评论 -
算法08-11-18
问题: 给出一个任意整数,先打印出1到这个数之间的奇数,然后再打印出其中的偶数,注意,只能用一个for循环 比如是10,要打印出1,3,5,7,9,2,4,6,8,10这样的序列来 思想:截取一半,在一半之前的时候根据算法计算并打印出奇数,在循环的后一半打印出偶数 难点:这里10是比较简单的,如果要是11就应该多考虑一些问题 我的代码: public clas...2008-11-18 10:45:00 · 71 阅读 · 0 评论 -
C++实现 八皇后问题及其扩展N皇后问题(经典回溯算法)
C++实现 八皇后问题及其扩展N皇后问题(经典回溯算法) 转载请注明出处:http://hi.baidu.com/ipress/ 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名 的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即 ...2008-05-18 23:49:00 · 256 阅读 · 0 评论 -
C++实现的变种二分查找法(折半查找)--二叉查找树
C++实现的变种二分查找法(折半查找)--二叉查找树 转载请注明出处:http://hi.baidu.com/ipress/ 基本思想: 当静态查找表是有序表,即表中结点是按关键字有序,并采用顺序存储结构时,可用折半查找法。 折半查找的查找的过程是:先确定...2008-05-18 23:51:00 · 188 阅读 · 0 评论 -
奇偶排序法
??? /** ???? * 奇偶排序法 ???? * 原意是:在数组中重复两趟扫描,第一趟扫描选择所有的数据对,a[i]和a[j] ???? * ,j是奇数,如果他们的关键字颠倒,就交换他们,第二趟对所有的偶数。。。。。 ???? * 一直到全部有序 ???? * 思想:设置一个标记flag,在while循环里,初始值为0,如果有交换,就给他加1,当判断 ...2008-12-07 22:21:00 · 119 阅读 · 0 评论