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

摘要：队列2--集合一、心得二、题目及分析求1， 2x+1和3x+1队列的第100个数三、代码及结果前十项阅读全文

posted @ 2017-07-09 14:28 范仁义阅读(221) 评论(0) 推荐(0)

摘要：队列1--周末舞会一、心得二、题目及分析三、代码及结果阅读全文

posted @ 2017-07-09 14:09 范仁义阅读(702) 评论(0) 推荐(0)

摘要：栈3--后缀表达式一、心得代码的关键部分标红二、题目及分析后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ，即2 1 + 3 * 不包含括号，运算符放在两个运算对象的后面，所有的计算阅读全文

posted @ 2017-07-09 02:03 范仁义阅读(367) 评论(0) 推荐(0)

栈2--括号的匹配

摘要：栈2--括号的匹配一、心得二、题目及分析有（和），如果匹配输出1，如果不匹配输出0。三、代码及结果阅读全文

posted @ 2017-07-09 01:04 范仁义阅读(247) 评论(0) 推荐(0)

栈1--进制转换

摘要：栈1--进制转换一、心得二、题目及分析三、代码及结果阅读全文

posted @ 2017-07-09 00:29 范仁义阅读(309) 评论(0) 推荐(0)

分治6--循环比赛日程表

摘要：分治6--循环比赛日程表一、心得递推方程式想清楚二、题目及分析问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。请按此要求将比赛日程表设阅读全文

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

分治5--一元三次方程求解

摘要：分治5--一元三次方程求解一、心得一定要先想清楚，套路是固定的如果有位置不懂，就举例子举出来吧先说明等于的情况然后再是不等于的情况二、题目及分析一元三次方程求解总时间限制: 1000ms 内存限制: 65536kB 描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。阅读全文

posted @ 2017-07-08 21:37 范仁义阅读(780) 评论(0) 推荐(0)

分治4--快速排序

摘要：分治4--快速排序一、心得二、题目和分析分治+递归三、代码和结果阅读全文

posted @ 2017-07-08 09:27 范仁义阅读(552) 评论(0) 推荐(0)

分治3--黑白棋子的移动

摘要：分治3--黑白棋子的移动一、心得二、题目和分析黑白棋子的移动（chessman）【问题描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移阅读全文

posted @ 2017-07-08 08:48 范仁义阅读(876) 评论(0) 推荐(0)

分治2--取余运算

摘要：分治2--取余运算一、心得二、题目和分析题目描述输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整型数。输入三个整数，分别为b，p，k的值输出 bp mod k 样例输入样例输出提示解题思路：分治，顾名思义，把一个大问题分解为多个小问题。这里有一个公式，利用这阅读全文

posted @ 2017-07-08 07:39 范仁义阅读(655) 评论(0) 推荐(0)

分治1--二分查找

摘要：分治1--二分查找一、心得二、题目和分析三、代码和结果阅读全文

posted @ 2017-07-08 06:22 范仁义阅读(527) 评论(0) 推荐(0)

贪心6--整数区间

摘要：贪心6--整数区间一、心得二、题目和分析给n个区间，形式为[a, b]，a和b均为整数，且a < b。求一个最小的整数点的集合，使得每个区间至少2个不同的元素(整数点)属于这个集合。求这个集合的元素个数。输入第1行：1个整数n(1 <= n <= 10000)接下来n行，每行2个整数，表示区间阅读全文

posted @ 2017-07-08 04:55 范仁义阅读(618) 评论(0) 推荐(0)

贪心5--活动选择

摘要：贪心5--活动选择一、心得二、题目和分析问题描述：有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an },资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间，且 0<= s < f < 。一旦被选择后，活动a就占据半开时间区间[s,f]。如果[s,f]和阅读全文

posted @ 2017-07-08 04:43 范仁义阅读(401) 评论(0) 推荐(0)

贪心4--拦截导弹

摘要：贪心4--拦截导弹一、心得二、题目和分析某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导阅读全文

posted @ 2017-07-08 03:53 范仁义阅读(566) 评论(0) 推荐(0)

贪心3--删数问题

摘要：贪心3--删数问题一、心得二、题目及分析题目：键盘输入一个高精度的正整数ｎ（<=240位），去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 4 Simple Output 13 思阅读全文

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

贪心2--均分纸牌

摘要：贪心2--均分纸牌一、心得二、题目及分析贪心法：贪⼼算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪⼼心策略的选择,选择的贪⼼策略必须具备⽆阅读全文

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

贪心1--排队打水问题

摘要：贪心1--排队打水问题一、心得二、题目及分析题目意思:有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。分析:看题目意思,要使每个人平均等待时间最小,当然是接水时间小的排在前面了，因此解法如下。 1、读入n个人接水时间。阅读全文

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

栈1--出栈序列

摘要：栈1--出栈序列一、心得二、题目及分析进栈序列是123，求所有的出栈序列用回溯法做三、代码及结果阅读全文

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

回溯9--回溯总结

摘要：回溯9--回溯总结一、心得四个数组 1、原数据数组 2、标志数组 3、数据条件数组 4、结果数组二个模式分别是输出结果在内还是在外 for下的if下的，保存数据，下一层，回溯阅读全文

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

回溯8--跳马问题

摘要：回溯8--跳马问题一、心得二、题目及分析三、代码及结果阅读全文

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

范仁义

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

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

公告