2015年4月9日

折半（对半）搜索算法

摘要： 二分搜索算法要求有序表采用顺序存储，其中折半搜索（又称折半搜索）是二分搜索的一个特例，设当前搜索的子表为（Aleft，Aleft+1，Aleft+2，……，Aright），令m=（left+right）/ 2。这种二分搜索被称为对半搜索。对半搜索算法将表划分成几乎相等大小的两个字表。下面给出对半搜索... 阅读全文

posted @ 2015-04-09 19:49 Tob__yuhong 阅读(217) 评论(0) 推荐(0) 编辑

折半（对半）搜索算法

摘要： 二分搜索算法要求有序表采用顺序存储，其中折半搜索（又称折半搜索）是二分搜索的一个特例，设当前搜索的子表为（Aleft，Aleft+1，Aleft+2，……，Aright），令m=（left+right）/ 2。这种二分搜索被称为对半搜索。对半搜索算法将表划分成几乎相等大小的两个字表。下面给出对半搜索... 阅读全文

posted @ 2015-04-09 19:49 Tob__yuhong 阅读(118) 评论(0) 推荐(0) 编辑

折半（对半）搜索算法

摘要： 二分搜索算法要求有序表采用顺序存储，其中折半搜索（又称折半搜索）是二分搜索的一个特例，设当前搜索的子表为（Aleft，Aleft+1，Aleft+2，……，Aright），令m=（left+right）/ 2。这种二分搜索被称为对半搜索。对半搜索算法将表划分成几乎相等大小的两个字表。下面给出对半搜索... 阅读全文

posted @ 2015-04-09 19:49 Tob__yuhong 阅读(712) 评论(0) 推荐(0) 编辑

折半（对半）搜索算法

摘要： 二分搜索算法要求有序表采用顺序存储，其中折半搜索（又称折半搜索）是二分搜索的一个特例，设当前搜索的子表为（Aleft，Aleft+1，Aleft+2，……，Aright），令m=（left+right）/ 2。这种二分搜索被称为对半搜索。对半搜索算法将表划分成几乎相等大小的两个字表。下面给出对半搜索... 阅读全文

posted @ 2015-04-09 19:49 Tob__yuhong 阅读(300) 评论(0) 推荐(0) 编辑

算法竞赛入门经典 暴力求解法 7.1简单枚举 分数拆分

摘要： 问题描述：输入正整数n，找到所有的正整数x>=y，使得1/k=1/x+1/y。样例输入：212样例输出：21/2=1/6+1/31/2=1/4+1/481/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/1... 阅读全文

posted @ 2015-04-09 18:58 Tob__yuhong 阅读(291) 评论(0) 推荐(0) 编辑

算法竞赛入门经典 暴力求解法 7.1简单枚举 分数拆分

摘要： 问题描述：输入正整数n，找到所有的正整数x>=y，使得1/k=1/x+1/y。样例输入：212样例输出：21/2=1/6+1/31/2=1/4+1/481/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/1... 阅读全文

posted @ 2015-04-09 18:58 Tob__yuhong 阅读(138) 评论(0) 推荐(0) 编辑

算法竞赛入门经典 暴力求解法 7.1简单枚举 最大乘积

摘要： 问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出-1（表示无解）。-1#include#include#include#include#includeusing namespace std;typedef long long ll;const... 阅读全文

posted @ 2015-04-09 18:15 Tob__yuhong 阅读(217) 评论(0) 推荐(0) 编辑

算法竞赛入门经典 暴力求解法 7.1简单枚举 最大乘积

摘要： 问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出-1（表示无解）。-1#include#include#include#include#includeusing namespace std;typedef long long ll;const... 阅读全文

posted @ 2015-04-09 18:15 Tob__yuhong 阅读(138) 评论(0) 推荐(0) 编辑

算法竞赛入门经典 暴力求解法 7.1简单枚举 除法

摘要： 问题描述：输入正整数n，按照从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2#include#include#includeusing namespace std;bool Identify(int i,int j,int &res1,int &... 阅读全文

posted @ 2015-04-09 14:05 Tob__yuhong 阅读(159) 评论(0) 推荐(0) 编辑

算法竞赛入门经典 暴力求解法 7.1简单枚举 除法

摘要： 问题描述：输入正整数n，按照从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2#include#include#includeusing namespace std;bool Identify(int i,int j,int &res1,int &... 阅读全文

posted @ 2015-04-09 14:05 Tob__yuhong 阅读(88) 评论(0) 推荐(0) 编辑

算法竞赛入门经典 暴力求解法 7.1简单枚举 除法

摘要： 问题描述：输入正整数n，按照从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2#include#include#includeusing namespace std;bool Identify(int i,int j,int &res1,int &... 阅读全文

posted @ 2015-04-09 14:05 Tob__yuhong 阅读(114) 评论(0) 推荐(0) 编辑

算法竞赛入门经典 暴力求解法 7.1简单枚举 除法

摘要： 问题描述：输入正整数n，按照从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2#include#include#includeusing namespace std;bool Identify(int i,int j,int &res1,int &... 阅读全文

posted @ 2015-04-09 14:05 Tob__yuhong 阅读(204) 评论(0) 推荐(0) 编辑

C.保研

摘要： C. 保研时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 157 测试通过 : 37题目描述 对于一些名校而言，保研不仅可以由学校推免，也可以由学生自己向希望保研的学校提出申请，这个过程有点类似于外国学生向学校提交简历等待... 阅读全文

posted @ 2015-04-09 12:59 Tob__yuhong 阅读(153) 评论(0) 推荐(0) 编辑

C.保研

摘要： C. 保研时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 157 测试通过 : 37题目描述 对于一些名校而言，保研不仅可以由学校推免，也可以由学生自己向希望保研的学校提出申请，这个过程有点类似于外国学生向学校提交简历等待... 阅读全文

posted @ 2015-04-09 12:59 Tob__yuhong 阅读(103) 评论(0) 推荐(0) 编辑

C.保研

摘要： C. 保研时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 157 测试通过 : 37题目描述 对于一些名校而言，保研不仅可以由学校推免，也可以由学生自己向希望保研的学校提出申请，这个过程有点类似于外国学生向学校提交简历等待... 阅读全文

posted @ 2015-04-09 12:59 Tob__yuhong 阅读(120) 评论(0) 推荐(0) 编辑

C.保研

摘要： C. 保研时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 157 测试通过 : 37题目描述 对于一些名校而言，保研不仅可以由学校推免，也可以由学生自己向希望保研的学校提出申请，这个过程有点类似于外国学生向学校提交简历等待... 阅读全文

posted @ 2015-04-09 12:59 Tob__yuhong 阅读(105) 评论(0) 推荐(0) 编辑

ELEVATOR 南邮NOJ 1996

摘要： ELEVATOR时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 93 测试通过 : 24题目描述In the library of NUPT there is an elevator. The elevator can l... 阅读全文

posted @ 2015-04-09 07:57 Tob__yuhong 阅读(123) 评论(0) 推荐(0) 编辑

ELEVATOR 南邮NOJ 1996

摘要： ELEVATOR时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 93 测试通过 : 24题目描述In the library of NUPT there is an elevator. The elevator can l... 阅读全文

posted @ 2015-04-09 07:57 Tob__yuhong 阅读(64) 评论(0) 推荐(0) 编辑

ELEVATOR 南邮NOJ 1996

摘要： ELEVATOR时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 93 测试通过 : 24题目描述In the library of NUPT there is an elevator. The elevator can l... 阅读全文

posted @ 2015-04-09 07:57 Tob__yuhong 阅读(87) 评论(0) 推荐(0) 编辑

ELEVATOR 南邮NOJ 1996

摘要： ELEVATOR时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 93 测试通过 : 24题目描述In the library of NUPT there is an elevator. The elevator can l... 阅读全文

posted @ 2015-04-09 07:57 Tob__yuhong 阅读(151) 评论(0) 推荐(0) 编辑

导航