TinaCristal's Blog


  • Home

  • Tags

  • Categories

  • Archives

  • Search

紫书例题7-5 困难的串

Posted on 2018-11-03 | In 紫书

如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。例如, BB、ABCDABCD都是容易的串,而D、DC、ABDAD、CBABCBA都是困难的串。

输入正整数n和L,输出由前L个字符组成的、字典序第k个困难的串。例如,当L=3时,前7个困难的串 分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。

样例输入:

7  3

30 3

样例输出:

ABACABA

ABACABCACBABCABACABCACBACABA

Read more »

紫书例题7-4 素数环

Posted on 2018-11-03 | In 紫书

素数环问题:从1到n(n<=10000)这n个数摆成一个环,要求相邻的任意两个数的和是一个素数。

Read more »

next_permutation的使用

Posted on 2018-11-03 | In c++

全排列算法,然后发现C++的STL有一个函数可以方便地生成全排列,这就是next_permutation

Read more »

紫书7.3 子集生成

Posted on 2018-11-03 | In 紫书

1.增量构造法

k1 数组 存放集合元素

pos数组 来存放子集中遍历元素的位置

Read more »

紫书7.2.2 生成可重集的排列

Posted on 2018-11-03 | In 紫书

输入n个数 给出这n各数的全排列(可重复)
如
1 1 1的全排列是1 1 1
1 3 4的全排列是1 3 4

1
2
3
枚举排列的两种方法
- 递归枚举
- 用STL 的next_permutation

Read more »

紫书7.2.1 生成1-n的排列

Posted on 2018-11-03 | In 紫书

输入正数n,按字典序从小到大的顺序输出n个数的所有排列。两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。

Read more »

紫书例题7-3 分数拆分

Posted on 2018-11-03 | In 紫书

It is easy to see that for every fraction in the form(k > 0), we can always find two positive integers x and y,x ≥ y, such that:

Read more »

紫书例题7-2 最大乘积

Posted on 2018-11-03 | In 紫书

输入n个元素组成的序列s,你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是正数,应输入-1(表示无解)。输入0结束输入。1<=n<=18,-10<=Si<=10。
样例输入:

3

2 4 -3

样例输出:

8

20

Read more »

紫书例题7-1 除法

Posted on 2018-11-02 | In 紫书

输入正整数n,用0~9这10个数字不重复组成两个五位数abcde和fghij,使得abcde/fghij的商为n,按顺序输出所有结果。如果没有找到则输出“There are no solutions for N.”。这里2<=n<=79。

Read more »

POJ3273 Monthly Expense

Posted on 2018-11-02 | In POJ

分期:将N个账款分割成M个财务期,使得每个分期账款和的最大值最小。

Read more »

1…282930…45

TinaCristal

443 posts
57 categories
55 tags
GitHub E-Mail
© 2020 TinaCristal
Powered by Hexo
|
Theme — NexT.Mist v5.1.4