算法例题 用随机函数生成16个2位正整数(10~99),利用 双向冒泡排序法 将其排序。 算法思路 个人概括 在我看来 双向冒泡排序 就是 "冒泡排序" 的一个小改变,并不是改进优化。 每一趟排序分成两个部分,同时在得到最后的有序序列前,把有序序列分成两部分,一部分在原无序序列后(和普通冒泡排序一样 ...
分类:
编程语言 时间:
2019-12-01 18:42:40
阅读次数:
317
算法例题 用随机函数生成16个2位正整数(10~99),利用 冒泡排序法 将其排序。 算法思路 书面概括 1. 设待排序的元素存放在数组r[1...m]中。首先将第一个元素的关键字和第二个元素的关键字进行比较,若为逆序(即L.r[1].key L.r[2].key),则交换两个记录。然后比较第二个元 ...
分类:
编程语言 时间:
2019-12-01 11:34:44
阅读次数:
82
题目: 键盘输入一个高精度的正整数N(不超过250位) ,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。 算法思路: 要从正整数中删除k个数字,可以采取一步步来删的策略,每一次删除一个数字,使得当前得到的数字是最小的 ...
分类:
其他好文 时间:
2019-11-24 11:30:57
阅读次数:
69
totalCount总条数 pageCount每页总条数 totalPage总页数 先计算可以分为多少页 if(totalCount % pageCount == 0){ //整除,页面为整数 totalPage=totalCount/pageCount; }else{ //有余数,页面加一 tot ...
分类:
编程语言 时间:
2019-11-23 12:45:43
阅读次数:
113
勾股数 问题描述 所谓勾股数,一般是指能够构成直角三角形3条边的3个正整数(a,b,c) 即 a^2 + b^2 = c^2 (a,b,c) = 为自然数 求1000以内的勾股数 算法思路 这个问题本身是不难的, 3个变量 ,只需要进行3重循环嵌套遍历即可 c = sqrt(a^2 + b^2) = ...
分类:
编程语言 时间:
2019-11-17 14:36:06
阅读次数:
112
天平称物 问题描述 有4个砝码,总重量是40克,砝码的质量是整数,且个不相等.请确定他们的质量,使之能称出1 40克任何整数质量的物体. 算法思路 注意: 要理清楚嵌套关系 首先是先选出一组砝码中的组合 再选出一组系数的组合 再从1 40逐个进行试探 代码示例 Python Java ...
分类:
编程语言 时间:
2019-11-16 09:13:01
阅读次数:
107
平分七框鱼 问题描述 甲乙丙三位渔夫出海打鱼,他们随船带了21只箩筐,当晚返航时,他们发现有7筐装满了鱼,还有7筐只装了半筐鱼,另外7筐则是空的. 由于他们没有秤,只好通过目测认为7个满筐鱼的重量是相等的,7个半筐鱼的重量也是相等的 在不将鱼倒出来的前提下,怎么将鱼和筐平分为三份? 算法思路 代码示 ...
分类:
其他好文 时间:
2019-11-13 22:16:11
阅读次数:
115
金字塔图案 问题描述 打印出等腰金字塔图形. 算法思路 这种打印图形,核心就是 按行打印 = 金字塔图形每一行有 空格 和 星号 组成 找到 行号n 与空格和星号的数量规律 代码示例 Python Java ...
分类:
其他好文 时间:
2019-11-09 00:43:23
阅读次数:
146
问题描述 分子是1的分数,叫做单位分数.古代埃及人在进行分数运算时,只使用分子是1的分数,依次这种分数也叫埃及分数式,或者叫单分子分数. 要求随便输入一个真分数,将该分数分解为埃及分数式,如 3/7 = 1/3 + 1/11 + 1/231. 算法思路 埃及分数式式"不定长"的问题,这种不好循环,所 ...
分类:
其他好文 时间:
2019-11-08 23:58:47
阅读次数:
187
一般解法 算法思路: + 对于所有的位置,判断能不能放; + 能放就放,处理; + 不可行,回溯; 剪枝: + 不能在同一行 + 不能在同一列 + 不能在同一斜线 k = (x2 x1) / (y2 y1) ``` ...
分类:
其他好文 时间:
2019-10-29 11:36:29
阅读次数:
129