题目 质数分解与栈的使用 简介 只能被自身和1整除的正整数称为质数。每一个整数都可以写成质数乘积的形式,称为整数的质数分解。例如: 1776 = 37 x 3 x 2 x 2 x 2 x 2.
上传时间: 2014-01-16
上传用户:Yukiseop
动态规划算法的应用 数塔问题 给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。 输入样例(数塔): 9 15 10 6 8 2 18 9 5 19 7 10 4 16 输出样例(最大路径和): 59
上传时间: 2013-12-19
上传用户:坏坏的华仔
最新rtlinux内核源码,包括2.6.9内核补丁
上传时间: 2016-12-22
上传用户:zhangjinzj
内存注册机masm源码,内存注册机的工作原理及masm源码 [编程工具]masm32(9.00)+RadAsm2.2.0.9 [调试工具]OD1.10 [调试平台]WinXP/SP2
上传时间: 2013-12-25
上传用户:gtzj
一套linux glib源代码,2.12.9版本,gz压缩格式。
上传时间: 2014-01-05
上传用户:iswlkje
vb2005编写的计算器。 直接输入字符串,如: 4+pi^2+sin(3*cos(2)*e^2)+2.3E13 常数:pi,e 科学计数表示:1E4(1*10^4) 函数支持常用函数:sin,cos,tan,atan,asin...
上传时间: 2017-04-20
上传用户:weixiao99
薛超英数据结构实习一答案 设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新开始报数,数到m2(刚出列者所持密码)的人又出列,如此重复进行,直到n个人都出列为止。 问题是:对于任意给定的n个人的原始排列顺序,求出n个人的出列顺序。 输入数据从文本文件“实习1数据.txt”中读取。该文件有两行:第1行只有一个整数,表示报数的起始位置;第2行是n个所持密码。 输出结果显示在屏幕上。 例如,从文本文件读取数据 2 5 6 3 2 2 4 屏幕显示 1 6 5 3 4 2
上传时间: 2014-01-05
上传用户:thuyenvinh
参加运动会的 个学校编号为 。比赛分成 个男子项目和 个女子项目,项目编号分别为 和 。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5,3,2。写一个统计程序产生各种成绩单和得分报表。 2、要求产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号、名次(成绩)、姓名和得分;产生团体总分报表,内容包括校号、男子团体总分、女子团体总分和团体总分。 3、测试数据:对于 , , ,编号为奇数的项目取前五名,编号为偶数的项目取前三名,设计一组实例数据。
上传时间: 2017-06-05
上传用户:rishian
一、前言 24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为输。 二、分析 用计算机来算这个题,搜索速度当然有很大优势,我编程喜欢考虑通用一点,不限制输入数量和结果数,甚至不限制运算符数量。这样组合数就很大,如果输入数比较多,则搜索时间会非常长。 我用两个方法来提高搜索速度:一、是大家都能考虑到的重复搜索问题,比如1,2,3和2,3,1所有的组合情况是相同的,我只搜索使用递增序的数组,则可以降低一个组合数的数量级别;二、使用动态规划中的备忘录方法,比如你计算出2和3所有可能的计算结果,则他们与4结合的时候,要用到,与1结合的时候,也要用到,使用备忘录,可以只计算一次,大大降低运算复杂度。 三、设计 整体设计:分别设计4个类:游戏、表达式、运算、分数,各司其责,结构清晰,易于扩展。
标签:
上传时间: 2014-01-13
上传用户:zhangyigenius
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间: 2016-06-27
上传用户:梁雪文以