码迷,mamicode.com
首页 >  
搜索关键字:nyoj 37 回文字符串    ( 2106个结果
数据结构——用栈来判断回文字符串
#include<iostream>#include<string>typedef int Status;using namespace std;typedef struct StackNode//定义栈{ char data; struct StackNode *next;}StackNode,* ...
分类:其他好文   时间:2017-10-18 15:27:48    阅读次数:166
NYOJ 47
思路: 在n>3的时候就用前两个小的来带后两个大的,有两种方式(一就是1,2先过,然后1回来,然后n,n-1过,然后2,回来),(二就是 1,n先过去 然后1回来,然后 1,n-1过去吗、,然后1回来) 如果n==3的时候,就1,2过然后1回来,然后1,3过就过来了,如果n==2时,1,2一起过,如 ...
分类:其他好文   时间:2017-10-16 21:58:28    阅读次数:169
uva 11584 - 字符串 dp
题目链接 一个长度1000的字符串最少划分为几个回文字符串 想复杂了。 首先N2的时间预处理一下,从i开始长度为len的字符串是否为回文串。 dist(i) = MIN(dist(i),dist(j)+1) 如果 j-i 为一个回文串 ...
分类:其他好文   时间:2017-10-14 21:05:05    阅读次数:187
递归思想作业
作业1.1: 设计思想: 先计算n!,k!,(n-k!),然偶计算cnk组合数 程序流程图 代码 package 递推;import java.util.Scanner;public class 一点一 { public static void main(String[] arges) { doub ...
分类:其他好文   时间:2017-10-13 23:50:37    阅读次数:166
课后作业3:使用递归方法判断某个字串是否是回文
【程序设计思想】 要判断一串字符串,首先将前面和后面的每个字符表示出来,然后判断,如果还没有到最中间那两个字符,就一直调用函数来判断,最后将结果输出。 【程序流程图】 【源程序】 //那颖 信1605-2班 20163448import java.util.*;public class Palind ...
分类:其他好文   时间:2017-10-13 23:48:20    阅读次数:207
实验二 方法
实验二 方法(递归) 递归解决(组合数计算,汉诺塔,回文字符串判断) 一、组合数计算 1. 设计思想 *组合数计算可利用以下方法利用组合数公式计算(注意0!=1!=1,当n=k或k=0时组合数值都为1) 在主类中设计一个方法计算n!,然后再写一个方法返回公式计算的值,即进一步调用n!的计算。 **利 ...
分类:其他好文   时间:2017-10-13 23:35:59    阅读次数:199
判断回文字符串
一、设计思想:判断一个字符串是否为回文字符串,运用循环结构从两端向中间比较各字符是否相等。 其中要将输入的字符串转化成字符数组,用到toCharArray()(将字符串对象中的字符转换为一个字符数组)。因为空字符也是回文字符,所以输入的字符串用nextLine()(返回的是Enter键之前的所有字符 ...
分类:其他好文   时间:2017-10-13 21:17:51    阅读次数:315
递归判断回文字符串
public static boolean isPalindromes(String str) { return isPalindromes(str.toLowerCase().toCharArray(), 0, str.length()-1); } private static boolean i ...
分类:其他好文   时间:2017-10-13 20:17:59    阅读次数:126
递归方式判断某个字串是否是回文
1.题目: 设计思想:首先字符串的输入运用nextInt转换就可以,进行输入即可。这道题目主要是判断是否为回文字符串的那部分,可以将方法定义在主函数中,也可以定义在主函数外进行调用。判断部分:.length()判断长度,.charAt()接收字符,关键是控制进程的算法,因为是回文字符串,所以判断的是 ...
分类:其他好文   时间:2017-10-13 10:21:08    阅读次数:362
递归(计算组合数、判断回文字符串、汉诺塔问题)
一.使用组合数公式利用n!来计算 1.设计思想 先输入整数n和k,分别用计算n!的递归的方法算出n!,k!和(n-k)!的结果,再计算n!/(k!(n-k)!!。用大数类BigInteger来表示n!,k!和(n-k)!的返回类型。最后输出计算的结果。 2.流程图 3.源程序代码 import ja ...
分类:其他好文   时间:2017-10-12 23:00:52    阅读次数:511
2106条   上一页 1 ... 27 28 29 30 31 ... 211 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!