03 2019 档案
摘要:DDA(数值微分法)基于直线微分方程生成直线。 点xi,yi满足直线方程yi=kxi+b, 若xi增加一个单位,则下一步点的位置(xi + 1,yi+1)满足yi+1=k(xi + 1)+ b。 即yi+1=yi+k。 yi同理,不再赘述。 算法基本思想: 选...
阅读全文
摘要:思路:回文序列中左右两边的值一定相等,所以可以将该问题分解为两边化为相同元素操作的次数和去掉两边相等元素后后剩下元素变成回文序列的操作次数。 题目: 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, ...
阅读全文
摘要:一、下载安装Turbo C++ 我安装的是Turbo C++ 3.2.2.0下载链接 二、画图 1.打开Turbo C++,点击右下角start turbo C++ 2.点击file ->new 3.输入代码 4.编译运行,如下图所示 //为什么不...
阅读全文
摘要:思路: For example: 123的全排列= 1在最前面 23的全排列 + 2在最前面 13的全排列 + 3最前面 12的全排列 所以只需交换和最前面元素的位置,生成剩余元素的全排列即可。 import java.util.Scanner;public ...
阅读全文
摘要:思路:因为只能横向或纵向跳到相邻的格子里,所以到‘华’字有两种方法:①从左边的中横向跳过来 ②从上边的中纵向跳过来 直接递推即可。 标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,...
阅读全文
摘要:思路:循环输出,注意边界控制 import java.util.Scanner;public class ch2_8_1求解n阶螺旋矩阵问题 { public static void main(String[] args) { // TODO Auto-ge...
阅读全文
摘要:思路:f(x)进行十进制每位相加,g(x)进行二进制每位相加,比较是否相等即可。 小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个...
阅读全文
摘要:思路:递推。到第n步可以从第0步走n步到第n步,从第1步走n-1步到第n步... ...依次类推,=> f(n)=f(0)+f(1)+...+f(n-1) import java.util.Scanner;public class ch2_8_4求解投骰子游戏...
阅读全文
摘要:import java.util.Scanner;public class ch1_6_3求解移动字符串问题 { public static void main(String[] args) { // TODO Auto-generated method s...
阅读全文
摘要:import java.util.Arrays;import java.util.Comparator;import java.util.HashMap;import java.util.Scanner;public class ch1_6_7求解数字排序问题...
阅读全文
摘要:import java.util.HashMap;import java.util.Scanner;public class ch1_6_6求解门禁系统问题 { public static void main(String[] args) { // TODO...
阅读全文
摘要:import java.util.Scanner;public class ch1_6_5求解旋转词问题 { public static void main(String[] args) { // TODO Auto-generated method stu...
阅读全文
摘要:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删除后的字符串 ...
阅读全文
摘要:考拉有n个字符串字符串,任意两个字符串长度都是不同的。 考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: "car" (){ public int compare(String a,String b){ ...
阅读全文
摘要:import java.util.Arrays;import java.util.PriorityQueue;public class ch1_5_2求无序序列中第k小的元素 { public static void main(String[] args) {...
阅读全文
摘要:public class ch1_5_1统计最大最小元素的平均比较次数 { public static void main(String[] args) { // TODO Auto-generated method stub double ans=0...
阅读全文
摘要:public class merge { public static void main(String[] args) { // TODO Auto-generated method stub int a[]= new int[20]; int b[]=...
阅读全文