摘要:
第二课:递归 三个原则:1能枚举尽量枚举 2逆算,碰得数 3试探 4循环都可以改成递归 5递归每次调用相当于压栈 阅读全文
摘要:
题目: 标题:等差素数列 2,3,5,7,11,13,….是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。 2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! 有 阅读全文
摘要:
题目描述: 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法 阅读全文
摘要:
方格填数 如下的10个格子 +–+–+–+–+ | # | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | # | +–+–+–+–+ #:不能填数字;?:需要填写数字的空格 填入0~9的数字。要求:连续的两个数字不能相 阅读全文
摘要:
#include using namespace std; typedef long long ll; ll a[500],r[500],k; ll gcd(ll a,ll b){ while(b!=0){ ll t=a; a=b; b=t%b; } return a; } ll lcm(ll a,ll b){ ... 阅读全文
摘要:
#include using namespace std; int exgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; } else{ exgcd(b, a%b, y, x); y-=x*(a/b); } } int main() { ... 阅读全文
摘要:
题目: 蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始。蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩,游玩结束后返回到起点。在出发去城堡的路上,蒜头君只会选择往下或者往右走,而在返回的路上,蒜头君只会选择往上或者往左走,每次只能走 阅读全文
摘要:
待解决类似问题: 历届试题 小朋友排队 http://lx.lanqiao.cn/problem.page?gpid=T123 阅读全文
摘要:
Java End-of-file by Shafaet Problem Submissions Leaderboard Discussions Editorial Java End-of-file by Shafaet Java End-of-file by Shafaet Java End-of- 阅读全文
摘要:
byte: The byte data type is an 8-bit signed two's complement integer. It has a minimum value of -128 and a maximum value of 127 (inclusive). The byte 阅读全文