月度归档:2014 年四月

c++算法题输出字符串中字符的所有组合



输入一个字符串,输出该字符串中字符的所有组合。例如输入abc,它的组合有a、b、c、ab、ac、bc、abc。在前面学习全排列算法时,讲到了如何用递归的思路求字符串的排列。同样,本题也可以用递归的思路来求字符串的组合。假设在长度为n的字符串中求m个字符的组合。可以先从头扫描字符串的第一个字符。针对第[......]

Read more

c++解决八皇后问题



在8×8的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图就是一种符合条件的摆放方法。请求出总共有多少种摆法。

解决这个八皇后问题通常需要用递归,而递归对编程能力的要求比较高。因此有不少面试官青睐这个题目,用来考察应聘者的分析复杂问[......]

Read more

信息学奥赛培训

一、程序知识讲解
(一)程序设计:培训学生具有将简单问题抽象成适合计算机解决的模型的基本能力以及针对模型设计简单算法。
(二)基本算法的处理:初等算法包括:计数、统计、数学运算等;排序算法,包括:冒泡法、插入排序、合并排序、快速排序;查找,包括:顺序查找、二分法。
(三)深入算法:离散数学知识[......]

Read more

java条件运算符算法实例之奖金计算

java条件运算符算法之奖金计算。题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%; 利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于[......]

Read more

在同一个JSP页面中传值是如何实现的?

在同一个JSP页面中传值是如何实现的?同一个JSP页面中有一个textarea的name,要在这个页面中获得,要怎么实现,最好不用js,用java
——解决方案——————–
不能用JAVA去获取text的值,因为JAVA是服务器端代码,耍TEXT是客户端代码[......]

Read more