幼稚园终于又有新的作业了。 老师安排同学用发给同学的4根木棒拼接成一个三角形。 当然按照正常的逻辑,如果不能拼接成三角形。 必然要折断某个木棍来拼接三角形。 可是懒惰的小艺当然不会费力了! 如果拼接不成三角形小艺就会把它凭借成类似边长 1 1 2的伪三角形。 如果伪三角形都拼接不成那就不交作业!
时间: 2023-02-06 07:09:05 浏览: 77
小艺的做法并不正确。三角形是一种基本的几何形状,它由三条边构成,且这三条边之和为 180 度。如果小艺用四根木棒拼接出来的图形不是三角形,那么无论如何折断某个木棍都无法使其变成三角形。小艺应该认真寻找方法,按照老师的要求完成作业。
相关问题
java怎么将有1万个元素的list飞两批进行同时遍历
可以使用多线程的方式将一个大的 List 分成两个部分进行遍历。具体实现可以使用 Java 的 Executor 框架,将 List 分成两个部分,然后将两个部分分别交给两个线程进行遍历。代码示例:
```
List<Integer> list = new ArrayList<>();
// 添加 1 万个元素到 list 中
int size = list.size();
int mid = size / 2;
List<Integer> list1 = list.subList(0, mid);
List<Integer> list2 = list.subList(mid, size);
ExecutorService executor = Executors.newFixedThreadPool(2);
executor.submit(() -> {
for (Integer i : list1) {
// 遍历 list1
}
});
executor.submit(() -> {
for (Integer i : list2) {
// 遍历 list2
}
});
executor.shutdown();
```
这样就可以同时遍历两个部分,提高遍历效率。
输入𝒏个活动{𝒂𝟏, 𝒂𝟐, … , 𝒂𝒏},每个活动有一个开始时间和一个结束时间;输入一个场馆C,该场馆拥有一个营业时间和歇业时间,求一个计划使得场馆安排的活动最多
这是一个经典的贪心算法问题,可以使用贪心算法来解决。
1. 将所有活动按照结束时间从小到大排序。
2. 遍历所有活动,如果该活动的开始时间在场馆的营业时间和歇业时间之间,那么就将该活动加入场馆的计划表中,并将场馆的歇业时间更新为该活动的结束时间。
3. 如果该活动的开始时间在场馆的歇业时间之后,那么该活动就无法加入场馆的计划表中,直接跳过。
最后,场馆计划表中的活动数量就是安排的最多活动数。
下面是 Python 代码实现:
```python
def activity_selection(activities, c_open, c_close):
# 按照结束时间从小到大排序
activities.sort(key=lambda x: x[1])
# 初始化场馆计划表
c_schedule = []
# 初始化场馆歇业时间
c_end = c_open
# 遍历所有活动
for activity in activities:
# 如果活动开始时间在场馆营业时间和歇业时间之间,就将该活动加入场馆计划表中
if activity[0] >= c_end and activity[1] <= c_close:
c_schedule.append(activity)
c_end = activity[1]
# 返回场馆计划表中的活动数量
return len(c_schedule)
```
其中,`activities` 是一个列表,包含所有的活动,每个活动用一个元组 `(start_time, end_time)` 表示;`c_open` 和 `c_close` 分别表示场馆的营业时间和歇业时间。函数返回场馆计划表中的活动数量。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)