摘要: Problem1一元三次方程的解题目描述 有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后4位。输入 输入仅一行,有四个数,依次为a、b、c、d输出输出也只有一行,即三个根(从小到大输出)Problem2查找第k大元素题目描述 有N个数,请找出其中第k大的数(N<=10000)输入 输入第一行为N、K,第二行有N个数输出输出第K大的数Problem3麦森 阅读全文
posted @ 2011-03-09 09:59 青 蛙 阅读(469) 评论(0) 推荐(0) 编辑
摘要: Problem1删数问题题目描述: 给定一正整数n(n的位数小于240),现要删除数n中的s个数码,使其得到的新数最小,求这个最小数。输入 输入有两行,第一行为整数n,第二行即为s输出输出一行,即最小的那个数Problem2旅行家的预算题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离i、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solut 阅读全文
posted @ 2011-03-09 09:57 青 蛙 阅读(1133) 评论(0) 推荐(0) 编辑
摘要: 主要算法题目录如下,可能题目有重复,欢迎大家与我交流!一、贪心算法Problem1删数问题 【解题报告】Problem2旅行家的预算Problem3线段覆盖Problem4背包问题Problem5任务调度Problem6果子合并Problem7射击竞赛Problem8任务安排Problem9最小差距二、分治算法Problem1一元三次方程的解Problem2查找第k大元素Problem3麦森数Problem4逆序对个数Problem5寻找最近点对Problem6剔除多余括号Problem7赛程安排三、搜索算法Problem1皇后问题Problem2八数码问题Problem3拼图Problem4 阅读全文
posted @ 2011-03-09 09:50 青 蛙 阅读(801) 评论(1) 推荐(1) 编辑