摘要：
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, … 2/12/1, 2/22/2 , 2/32/3, 2/42/4, … 3/13/1 , 3/23 阅读全文
posted @ 2021-01-18 10:40
Cinxar
阅读(67)
评论(0)
推荐(0)
摘要：
题目 任何一个大于1的自然数 总可以拆分成若干个小于n的自然数之和 将所有方案输出 #include <iostream> #include <iomanip> using namespace std; int a[10001] = {1}, num = 0, n; void search(int, 阅读全文
posted @ 2020-10-28 07:47
Cinxar
阅读(131)
评论(0)
推荐(0)
摘要：
题目 设有n个整数的集合{1，2，···，n} 从中任意取出r个数进行排列（r < n） 试求出所有排列的组合 #include <iostream> #include <iomanip> using namespace std; int num = 0, a[10001] = {0}, n, r; 阅读全文
posted @ 2020-10-28 07:42
Cinxar
阅读(399)
评论(0)
推荐(0)
摘要：
LCP 06.拿硬币 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 示例 1： 输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 阅读全文
posted @ 2020-10-27 22:08
Cinxar
阅读(81)
评论(0)
推荐(0)
摘要：
//cin的省时算法 ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); //向右二分————复习 //相同可取值取最右边的那个 //但是最右边的hi无法判定，所以hi一般取最右边元素下标+1 while(lo < hi){ int 阅读全文
posted @ 2020-10-27 22:05
Cinxar
阅读(86)
评论(0)
推荐(1)
摘要：
LCP 18.早餐组合 小扣在秋日市集选择了一家早餐摊位，一维整型数组 staple 中记录了每种主食的价格，一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料，且花费不超过 x 元。请返回小扣共有多少种购买方案。 注意：答案需要以 1e9 + 7 (1000000 阅读全文
posted @ 2020-10-27 17:30
Cinxar
阅读(187)
评论(0)
推荐(0)
摘要：
LCP 11.期望个数的统计 某互联网公司一年一度的春招开始了，一共有 n 名面试者入选。每名面试者都会提交一份简历，公司会根据提供的简历资料产生一个预估的能力值，数值越大代表越有可能通过面试。 小 A 和小 B 负责审核面试者，他们均有所有面试者的简历，并且将各自根据面试者能力值从大到小的顺序浏览 阅读全文
posted @ 2020-10-27 11:12
Cinxar
阅读(152)
评论(0)
推荐(0)
摘要：
LCP 17.速算机器人 小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令： "A" 运算：使 x = 2 * x + y； "B" 运算：使 y = 2 * y + x。 在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算 阅读全文
posted @ 2020-10-25 08:27
Cinxar
阅读(65)
评论(0)
推荐(0)
摘要：
LCP 22.黑白方格画 小扣注意到秋日市集上有一个创作黑白方格画的摊位。摊主给每个顾客提供一个固定在墙上的白色画板，画板不能转动。画板上有 n * n 的网格。绘画规则为，小扣可以选择任意多行以及任意多列的格子涂成黑色，所选行数、列数均可为 0。 小扣希望最终的成品上需要有 k 个黑色格子，请返回 阅读全文
posted @ 2020-10-25 07:58
Cinxar
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号