`
文章列表
算法就是能够证明正确的解题步骤,算法有许多种,最简单的无非下面的六种:递推法、贪心法、列举法、递归法、分治法和模拟法。下面举例说明。   什么是递推法 递推法这种解题方法其实在我们编程的过程中用的很多,只不过没有将其上升到理论的高度罢了。所谓递推法,就是找出和时间先后相联系或和数的大小相联系的步骤,上一步和下一步和数字的增大或减小有一定的联系。我们要么从前向后(或从小到大)推导,也可从后向前(或从大到小)推导。由此得出两种推导方法:顺推法和倒推法。请看下面的示例。 示例:猴子分食桃子 五只猴子采得一堆桃子,猴子彼此约定隔天早起后再分食。不过,就在半夜里,一只猴子偷偷起来,把桃子均分 ...
看到的好东西转载一下,呵呵   算法(Algorithm):计算机解题的基本思想方法和步骤。 算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么数据(输入什么数据、输出什么结果)、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。  一、计数、求和、求阶乘等简单算法   此类问题都要使用循环,要注意根据问题确定循环变量的初值、终值或结束条件,更要注意用来表示计数、和、阶乘的变量的初值。   例:用随机函数产生100个[0,99]范围内的随机整数,统计个位上的数字分别为1,2,3,4,5,6,7,8,9,0 ...
刚申请的博客,写几个小程序练练手,也正好充一下门面,呵呵,欢迎指正 package com.drug.test; public class NumUtil { public static String num2Chinese(long num) { StringBuilder s = new StringBuilder(); // 输出long类型的最小值 if (num == Long.MIN_VALUE) return "负玖佰贰拾贰京叁仟叁佰柒拾贰兆零叁佰陆拾捌亿伍仟肆佰柒拾柒万 ...
public List zuhe(char[] c, int num) { List list = new ArrayList(); char[] cc = new char[num]; zuhe(0, num, 0, c, cc,list); return list; } private void zuhe(int ii, int num, int n, char[] c, char[] cc, List list) { for (int i = ii; i < c.l ...
Global site tag (gtag.js) - Google Analytics