puzzleup 2018

solomon_007

lugionline 发表于 2018-12-13 08:42
在MMA的强大攻势下，完全不堪一击

In[2]:= 6!*(1/1! + 1/2! + 1/3!)

牛B啊，公式都被你整出来了！

solomon_007

solomon_007 发表于 2018-12-13 09:37
的确，2指数应该按0算起，这样就是 2^n-1 算总和；
另外，sets.last_code

借鉴一下：

SQL> with t as (select chr(64+level) c,power(2,level-1) b from dual connect by level <= 6),
  2       code(lvl,str,bsum) as (select 1,c,b from t
  3                               union all
  4                              select lvl + 1,
  5                                     str||t.c,
  6                                     bsum + t.b
  7                                from code,t
  8                               where bitand(bsum,t.b) = 0),
  9  set_code(lvl,set_str,set_sum,last_str) as (select 1,'('||str,bsum,str
10                                               from code
11                                              where lvl>1
12                                              union all
13                                             select set_code.lvl + 1,
14                                                    set_str||','||code.str,
15                                                    set_sum + bsum,
16                                                    code.str
17                                               from set_code,code
18                                              where bitand(set_sum,bsum) = 0
19                                                and code.lvl > 1
20                                                and set_code.last_str < code.str
21                                                and set_sum < power(2,6)-1)
22  select count(set_str||')')
23    from set_code
24   where lvl > 1
25     and set_sum = power(2,6)-1
26  /
COUNT(SET_STR||')')
-------------------
               1200

〇〇

第一题：deekseek前面给的程序又慢，结果也不对，提示它思路后，给出了正确的程序

1. 
   
2. import itertools
   
3. import math
   
4. 
   
5. def is_triangle(a, b, c):
   
6.     # 检查是否满足三角形不等式
   
7.     return a + b > c and a + c > b and b + c > a
   
8. 
   
9. def triangle_area(a, b, c):
   
10.     # 计算三角形面积（海伦公式）
    
11.     s = (a + b + c) / 2
    
12.     return math.sqrt(s * (s - a) * (s - b) * (s - c))
    
13. 
    
14. def max_area_optimized():
    
15.     # 总长度为 100
    
16.     total_length = 100
    
17.     # 最大面积
    
18.     max_total_area = 0
    
19.     # 最大面积时的矩形面积
    
20.     max_rectangle_area = 0
    
21.     # 最大面积时的分配方式
    
22.     best_allocation = None
    
23. 
    
24.     # 遍历正方形边长 d
    
25.     for d in range(23, 0, -1):
    
26.         # 正方形需要 4 段，每段长度为 d
    
27.         square_length = 4 * d
    
28.         remaining_length = total_length - square_length
    
29. 
    
30.         # 剩余长度需要分配给矩形和三角形
    
31.         # 矩形需要 4 段，其中两段为 e，两段为 f
    
32.         # 三角形需要 3 段，分别为 a, b, c
    
33.         # 剩余长度必须满足：2e + 2f + a + b + c = remaining_length
    
34. 
    
35.         # 遍历矩形边长 e 和 f
    
36.         for e in range(1, remaining_length // 2 + 1):
    
37.             for f in range(1, remaining_length // 2 + 1):
    
38.                 if e == f:
    
39.                     continue  # 矩形不能是正方形
    
40.                 # 矩形需要 2e + 2f
    
41.                 rectangle_length = 2 * e + 2 * f
    
42.                 if rectangle_length > remaining_length:
    
43.                     continue  # 矩形周长超过剩余长度
    
44. 
    
45.                 # 剩余长度分配给三角形
    
46.                 triangle_length = remaining_length - rectangle_length
    
47.                 # 三角形需要 3 段，分别为 a, b, c
    
48.                 # 遍历三角形的边长
    
49.                 for a in range(1, triangle_length // 3 + 1):
    
50.                     for b in range(a, (triangle_length - a) // 2 + 1):
    
51.                         c = triangle_length - a - b
    
52.                         if is_triangle(a, b, c):
    
53.                             # 计算面积
    
54.                             square_area = d ** 2
    
55.                             rectangle_area = e * f
    
56.                             triangle_area_val = triangle_area(a, b, c)
    
57.                             total_area = square_area + rectangle_area + triangle_area_val
    
58.                             # 更新最大面积
    
59.                             if total_area > max_total_area:
    
60.                                 max_total_area = total_area
    
61.                                 max_rectangle_area = rectangle_area
    
62.                                 best_allocation = {
    
63.                                     "square": [d, d, d, d],
    
64.                                     "rectangle": [e, e, f, f],
    
65.                                     "triangle": [a, b, c],
    
66.                                     "total_area": total_area
    
67.                                 }
    
68. 
    
69.     return max_rectangle_area, best_allocation
    
70. 
    
71. # 计算最大矩形面积
    
72. result, allocation = max_area_optimized()
    
73. print(f"最大总面积时，矩形的面积是：{result}")
    
74. print(f"**分配方式：{allocation}")
    

复制代码

〇〇

63楼的题deepseek直接做对了

1. 
   
2. from collections import deque
   
3. 
   
4. def water_bucket_bfs():
   
5.     # 定义水桶容量
   
6.     capacities = (43, 59, 100)
   
7.     # 初始状态
   
8.     initial_state = (0, 0, 100)
   
9.     # 目标状态
   
10.     target_state = (0, 50, 50)
    
11. 
    
12.     # 使用 BFS 搜索
    
13.     queue = deque()  # 存储待探索的状态
    
14.     queue.append((initial_state, []))  # (当前状态, 路径)
    
15.     visited = set()  # 存储已访问的状态
    
16. 
    
17.     while queue:
    
18.         current_state, path = queue.popleft()
    
19.         if current_state == target_state:
    
20.             # 找到目标状态，输出路径
    
21.             return path + [current_state]
    
22. 
    
23.         if current_state in visited:
    
24.             continue
    
25.         visited.add(current_state)
    
26. 
    
27.         # 生成所有可能的下一步状态
    
28.         a, b, c = current_state
    
29.         # 从 3 升桶倒水
    
30.         if a > 0:
    
31.             # 3 升桶倒入 5 升桶
    
32.             pour_amount = min(a, capacities[1] - b)
    
33.             new_state = (a - pour_amount, b + pour_amount, c)
    
34.             queue.append((new_state, path + [current_state]))
    
35.             # 3 升桶倒入 8 升桶
    
36.             pour_amount = min(a, capacities[2] - c)
    
37.             new_state = (a - pour_amount, b, c + pour_amount)
    
38.             queue.append((new_state, path + [current_state]))
    
39.         # 从 5 升桶倒水
    
40.         if b > 0:
    
41.             # 5 升桶倒入 3 升桶
    
42.             pour_amount = min(b, capacities[0] - a)
    
43.             new_state = (a + pour_amount, b - pour_amount, c)
    
44.             queue.append((new_state, path + [current_state]))
    
45.             # 5 升桶倒入 8 升桶
    
46.             pour_amount = min(b, capacities[2] - c)
    
47.             new_state = (a, b - pour_amount, c + pour_amount)
    
48.             queue.append((new_state, path + [current_state]))
    
49.         # 从 8 升桶倒水
    
50.         if c > 0:
    
51.             # 8 升桶倒入 3 升桶
    
52.             pour_amount = min(c, capacities[0] - a)
    
53.             new_state = (a + pour_amount, b, c - pour_amount)
    
54.             queue.append((new_state, path + [current_state]))
    
55.             # 8 升桶倒入 5 升桶
    
56.             pour_amount = min(c, capacities[1] - b)
    
57.             new_state = (a, b + pour_amount, c - pour_amount)
    
58.             queue.append((new_state, path + [current_state]))
    
59. 
    
60.     return None  # 如果没有找到解
    
61. 
    
62. # 运行 BFS 搜索
    
63. path = water_bucket_bfs()
    
64. if path:
    
65.     print("变化路径：")
    
66.     for state in path:
    
67.         print(state)
    
68. else:
    
69.     print("未找到解。")
    

复制代码

〇〇

18题，腾讯元宝用它自己T1模型啰嗦半天不出结果，用它带的deepseek啰嗦了6分钟，出结果了，一次算对

1. 
   
2. import math
   
3. from collections import deque
   
4. 
   
5. def is_prime(n):
   
6.     if n <= 1:
   
7.         return False
   
8.     if n == 2:
   
9.         return True
   
10.     if n % 2 == 0:
    
11.         return False
    
12.     for i in range(3, int(math.sqrt(n)) + 1, 2):
    
13.         if n % i == 0:
    
14.             return False
    
15.     return True
    
16. 
    
17. def find_largest_right_truncatable_prime():
    
18.     queue = deque([2, 3, 5, 7])
    
19.     max_prime = 0
    
20.     while queue:
    
21.         current = queue.popleft()
    
22.         if current > max_prime:
    
23.             max_prime = current
    
24.         for digit in [1, 3, 7, 9]:
    
25.             new_num = current * 10 + digit
    
26.             if is_prime(new_num):
    
27.                 queue.append(new_num)
    
28.     return max_prime
    
29. 
    
30. print(find_largest_right_truncatable_prime())
    

复制代码

newkid

请提示用SQL完成解题。