3_算法和数据结构 - 随笔分类(第15页) - 范仁义

回溯7--选书

摘要：回溯7--选书一、心得最简单的回溯题数组中还有一个符合条件的那种数组二、题目及分析三、代码及结果阅读全文

posted @ 2017-07-06 07:21 范仁义阅读(271) 评论(0) 推荐(0)

回溯6--选择工作

摘要：回溯6--选择工作一、心得二、题目及分析三、代码及结果阅读全文

posted @ 2017-07-05 23:54 范仁义阅读(478) 评论(0) 推荐(0)

回溯5--马的遍历

摘要：回溯5--马的遍历一、心得二、题目及分析三、代码及结果阅读全文

posted @ 2017-07-05 07:47 范仁义阅读(676) 评论(0) 推荐(0)

回溯4--八皇后问题

摘要：回溯4--八皇后问题一、心得二、题目及分析皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方阅读全文

posted @ 2017-07-05 02:08 范仁义阅读(506) 评论(0) 推荐(0)

回溯3--数的拆分

摘要：回溯3--数的拆分一、心得二、题目及分析任意一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和，求总的拆分方法。这个题目里面原数据数组和标记数组都没有，只有结果数组。 //t是轮数也是ans的位数，print里面输出的时候t要减1,因为判断的时候是在下一轮判断的三、代码及结果阅读全文

posted @ 2017-07-05 01:45 范仁义阅读(670) 评论(0) 推荐(0)

回溯2--部分全排列

摘要：回溯2--部分全排列一、心得二、题目及分析设有n个整数的集合｛1，2，...，n｝，从中任意取出r个数进行排列（r<n），试着列出所有排列全排列的阉割版，修改输出限制条件即可三、代码及结果阅读全文

posted @ 2017-07-05 00:00 范仁义阅读(704) 评论(0) 推荐(0)

回溯1--素数环

摘要：回溯2--素数环一、心得二、题目及分析素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。计算1-20这20个数形成的素数环. 三、代码阅读全文

posted @ 2017-07-04 23:40 范仁义阅读(558) 评论(0) 推荐(0)

回溯0--递归回溯算法框架

摘要：递归回溯算法框架一、心得三个数组：原数据数组标记数组储存结果数组框架二到目的地的情况要多加1，因为满足了的下一轮就好判断二、代码阅读全文

posted @ 2017-07-04 22:49 范仁义阅读(850) 评论(0) 推荐(0)

递推-练习2--noi3525:上台阶

摘要：递推-练习2--noi3525:上台阶一、心得二、题目 3525:上台阶 3525:上台阶总时间限制: 1000ms 内存限制: 65536kB描述楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。输入输入的每阅读全文

posted @ 2017-06-23 23:24 范仁义阅读(693) 评论(0) 推荐(0)

递推-练习1--noi1760 菲波那契数列(2)

摘要：递推-练习1--noi1760 菲波那契数列(2) 一、心得二、题目 1760:菲波那契数列(2) 1760:菲波那契数列(2) 总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a 阅读全文

posted @ 2017-06-23 23:14 范仁义阅读(878) 评论(0) 推荐(0)

递归--练习11--noi9273 PKU2506Tiling

摘要：递归--练习11--noi9273 PKU2506Tiling 一、心得二、题目 9273:PKU2506Tiling 9273:PKU2506Tiling 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述对于一个2行N列的走道。现在用1*2,2* 阅读全文

posted @ 2017-06-23 22:03 范仁义阅读(1085) 评论(0) 推荐(0)

递归--练习10--noi1696逆波兰表达式

摘要：递归--练习10--noi1696逆波兰表达式一、心得递归大法好二、题目 1696:逆波兰表达式 1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优阅读全文

posted @ 2017-06-23 17:47 范仁义阅读(733) 评论(0) 推荐(0)

C++getline使用

摘要：C++getline使用一、心得二、使用 getline（istream &in, string &s）从输入流读入一行到string s •功能： –从输入流中读入字符，存到string变量 –直到出现以下情况为止： •读入了文件结束标志 •读到一个新行 •达到字符串的最大长度 –如果get 阅读全文

posted @ 2017-06-23 17:33 范仁义阅读(977) 评论(0) 推荐(0)

递归--练习9--noi8758 2的幂次方表示

摘要：递归--练习9--noi8758 2的幂次方表示一、心得找准子问题就好二、题目 8758:2的幂次方表示 8758:2的幂次方表示总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即a 阅读全文

posted @ 2017-06-23 17:11 范仁义阅读(653) 评论(0) 推荐(0)

递归--练习8--noi1788Pell数列

摘要：递归--练习8--noi1788Pell数列一、心得二、题目 1788:Pell数列 1788:Pell数列总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 阅读全文

posted @ 2017-06-23 02:11 范仁义阅读(2073) 评论(0) 推荐(0)

递归--练习7--noi1750全排列

摘要：递归--练习7--noi1750全排列一、心得二、题目 1750:全排列 1750:全排列总时间限制: 1000ms 内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z' 阅读全文

posted @ 2017-06-23 01:39 范仁义阅读(1047) 评论(0) 推荐(0)

递归--练习6--noi1755菲波那契数列

摘要：递归--练习6--noi1755菲波那契数列一、心得二、题目 1755:菲波那契数列 1755:菲波那契数列总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列阅读全文

posted @ 2017-06-22 00:32 范仁义阅读(673) 评论(0) 推荐(0)

递归--练习5--noi1751分解因数

摘要：递归--练习5--noi1751分解因数一、心得想清楚子问题想清楚递推表达式没有全部AC说明还有自己没有想到的位置，试边界情况和查看题目要求二、题目 1751:分解因数 1751:分解因数总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的阅读全文

posted @ 2017-06-22 00:23 范仁义阅读(1471) 评论(0) 推荐(0)

递归--练习4--noi666放苹果

摘要：递归--练习4--noi666放苹果一、心得写出状态后勇敢假设二、题目 666:放苹果 666:放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法阅读全文

posted @ 2017-06-21 20:49 范仁义阅读(461) 评论(0) 推荐(0)

递归--练习3--noi7592求最大公约数问题

摘要：递归--练习3--noi7592求最大公约数问题一、心得两个低级错误：1. ll setMax(ll &m,ll &n)中无引用，结果只传值，没传地址2. return f(n,m%n);这句话忘记写return了 //保证结果能够一层层的返回二、题目 7592:求最大公约数问题 7592:求阅读全文

posted @ 2017-06-21 20:18 范仁义阅读(803) 评论(0) 推荐(0)

范仁义

在校每年国奖、每年专业第一，加拿大留学，先后工作于华东师范大学和香港教育大学

随笔分类 - 3_算法和数据结构

公告