热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

编程基本功(二)

【题目一矩阵的转置】接收用户输入的3行列的矩阵,编写一个函数对该矩阵进行转置操作。例如:经过转置后,,输出为;程序源码:1:publicc

【题目一 矩阵的转置】接收用户输入的3行列的矩阵,编写一个函数对该矩阵进行转置操作。例如:

clip_image002

经过转置后,,输出为;

clip_image002[5]

程序源码:

1: public class ZhunShuZu

2: {

3: public static void main(String[] args)

4: {

5: Scanner sc=new Scanner(System.in);

6: int[][] n=new int [3][3];

7: for(int i&#61;0;i<3;i&#43;&#43;)

8: for(int j&#61;0;j<3;j&#43;&#43;)

9: {

10: n[i][j]&#61;sc.nextInt();//将输入的整数赋值

11: }

12: reverse(n);

13: for(int i&#61;0;i//将准置后的数组输出

14: {

15: for(int j&#61;0;j

16: {

17: System.out.print(n[i][j]&#43;" ");

18: }

19: System.out.print("\n");

20: }

21: }

22: static void reverse(int[][] n)

23: {

24: for(int i&#61;0;i

25: for(int j&#61;0;j

26: {

27: int temp;

28: temp &#61; n[j][i];

29: n[j][i] &#61; n[i][j];

30: n[i][j] &#61; temp;

31: }

32: }

33: }

测试数据&#xff1a;

1
2
3
4
5
6
7
8
9
1  2  3 
4  5  6 
7  8  9 

【题目二 打印杨辉三角】在屏幕上打印出一个10阶的杨辉三角(如下)

1   
1    1   
1    2    1   
1    3    3    1   
1    4    6    4    1   
1    5    10    10    5    1   
1    6    15    20    15    6    1   
1    7    21    35    35    21    7    1   
1    8    28    56    70    56    28    8    1   
1    9    36    84    126    126    84    36    9    1   

   程序分析&#xff1a;从第零行算起的话&#xff0c;返回为1&#xff0c;第零列也为1&#xff0c;当行等于列是也为1&#xff0c;从第三行起第一列等于上一行的左边一列和上一行的同一列之和。因此可得出如下源码&#xff1a;

1: public class yanghui

2: {

3: public static void main(String[] args)

4: {

5: int i,j;

6: for(i&#61;0;i<10;i&#43;&#43;)

7: {

8: for(j&#61;0;j

9: System.out.print(f(i,j)&#43;" ");

10: System.out.println();

11: }

12: }

13: public static int f(int m,int n)

14: {

15: if(m&#61;&#61;0||n&#61;&#61;m||n&#61;&#61;0)

16: return 1;

17: else

18: return (f(m-1,n)&#43;f(m-1,n-1));

19: }

20: } 当然实现杨辉三角的方法有方法有很多&#xff0c;此处我列出的只是方便人的思维的算法之一&#xff0c;希望有兴趣的网友另外发表留言&#xff0c;共同进步&#xff0c;谢谢阅读。


转:https://www.cnblogs.com/xunmengqishi/archive/2012/05/15/2501334.html



推荐阅读
  • [大整数乘法] java代码实现
    本文介绍了使用java代码实现大整数乘法的过程,同时也涉及到大整数加法和大整数减法的计算方法。通过分治算法来提高计算效率,并对算法的时间复杂度进行了研究。详细代码实现请参考文章链接。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法,并给出了问题的解析和解决方法。详细介绍了问题的背景和规则,并给出了相应的算法解析和实现步骤。通过本文的解析,读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]
  • 本文详细介绍了在ASP.NET中获取插入记录的ID的几种方法,包括使用SCOPE_IDENTITY()和IDENT_CURRENT()函数,以及通过ExecuteReader方法执行SQL语句获取ID的步骤。同时,还提供了使用这些方法的示例代码和注意事项。对于需要获取表中最后一个插入操作所产生的ID或马上使用刚插入的新记录ID的开发者来说,本文提供了一些有用的技巧和建议。 ... [详细]
  • 动态规划算法的基本步骤及最长递增子序列问题详解
    本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ... [详细]
  • 猜字母游戏
    猜字母游戏猜字母游戏——设计数据结构猜字母游戏——设计程序结构猜字母游戏——实现字母生成方法猜字母游戏——实现字母检测方法猜字母游戏——实现主方法1猜字母游戏——设计数据结构1.1 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • 在Android开发中,使用Picasso库可以实现对网络图片的等比例缩放。本文介绍了使用Picasso库进行图片缩放的方法,并提供了具体的代码实现。通过获取图片的宽高,计算目标宽度和高度,并创建新图实现等比例缩放。 ... [详细]
  • 本文介绍了一个Java猜拳小游戏的代码,通过使用Scanner类获取用户输入的拳的数字,并随机生成计算机的拳,然后判断胜负。该游戏可以选择剪刀、石头、布三种拳,通过比较两者的拳来决定胜负。 ... [详细]
  • HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
    本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ... [详细]
  • 本文介绍了九度OnlineJudge中的1002题目“Grading”的解决方法。该题目要求设计一个公平的评分过程,将每个考题分配给3个独立的专家,如果他们的评分不一致,则需要请一位裁判做出最终决定。文章详细描述了评分规则,并给出了解决该问题的程序。 ... [详细]
  • 本文介绍了P1651题目的描述和要求,以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术,将问题转化为求解差值的问题,并定义了相应的状态。最终得出了计算最大高度的解法。 ... [详细]
  • Java学习笔记之面向对象编程(OOP)
    本文介绍了Java学习笔记中的面向对象编程(OOP)内容,包括OOP的三大特性(封装、继承、多态)和五大原则(单一职责原则、开放封闭原则、里式替换原则、依赖倒置原则)。通过学习OOP,可以提高代码复用性、拓展性和安全性。 ... [详细]
  • 本文介绍了一些Java开发项目管理工具及其配置教程,包括团队协同工具worktil,版本管理工具GitLab,自动化构建工具Jenkins,项目管理工具Maven和Maven私服Nexus,以及Mybatis的安装和代码自动生成工具。提供了相关链接供读者参考。 ... [详细]
author-avatar
魅由心生先_941
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有