- 博客(6)
- 收藏
- 关注
RSS订阅原创 acm 1321 Chess Problem(dfs)
请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案数C。随后的n行描述了棋盘的形状：其中 # 表示放置棋子区域。对于每一组数据，给出一行输出，输出摆放的方案数目C。每组数据的第一行是两个正整数，n k，用一个空格隔开。的棋盘上面摆放棋子。要求摆放时任意的两个棋子。当为-1 -1时表示输入结束。• 数据保证C < 2^31。
2024-04-16 12:27:07
128
原创 【acm算法题 2533 LIS】
sub[] = {1} -> {1, 3} -> {1, 3, 4} -> {1, 2, 4}程序最终的子序列为{1, 2, 4}而实际上应该是{1, 3, 4}.需要注意的是，最后维护的子序列并不一定是真正的最长子序列，只是长度为最长子序列长度。如seq[] = {1, 3, 4, 2}例如，序列（1，7，3，5，9，4，8）具有有序的子序列，例如，（1，7.），（3，4，8.）和许多其他子序列。当给定数字序列时，程序必须找到其最长有序子序列的长度。的长度都是4，例如，（1，3，5，8）。
2024-04-11 14:37:59
456
原创 acm算法题 1416 DFS
例如：target为50，而纸张的编号为12346。碎纸机将纸张切成四块，分别为：1、2、34、6，这是因为它们的总和43（＝1+2+34+6）最接近所有可能组合的目标数50，而不超过50。例如：片段为1、23、4和6的组合是无效的，因为该组合34的和（＝1+23+4+6）小于上述组合的43。12、34和6的组合也无效，因为总和52（=12+34+6）大于目标数50。3.写在每一张纸上的数字之和是最接近target的数字，且不能超过target。欢迎大家讨论 优化优化。
2024-03-13 11:18:46
184
1
翻译 C++ make_pair
C++ make_pairstd::make_pairtemplate <class T1, class T2> pair<T1, T2> make_pair(T1 x, T2 y);构造一对对象此函数相当于构造一对对象，其第一个元素设置为x，第二个元素设置为y。模板类型可以从传递的参数中隐式推导make_pair。这一对对象可以由其他不同类型且可转换的参...
2020-04-02 01:01:27
576
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人