作者DreamYeh (天使)
看板puzzle
标题[问题] 严格递增正整数选择(困难!悬赏!)
时间Fri Nov 17 21:10:00 2023
热身题:
给定四个递增正整数,任意取两个数,其差绝对值
构成的集合包含1~6连续正整数。
答(请开灯):
选择1,2,5,7
2-1=1、7-5=2、5-2=3、5-1=4、7-2=5、7-1=6
1.给定六个递增正整数,任意取两个数,其差绝对值
构成的集合,恰构成1~13连续正整数。
已知六个正整数最小一组为1,4,求其他四个数。
(本题经过验证,困难度正好,请安心服用)
2.悬赏题(困难!)
给定七个递增正整数,任意取两个数,其差绝对值
与和构成的集合,包含1~34连续正整数。
第一个给出解并证明者,
悬赏1000批币
(若用程式解,请尽可能不要用到指数时间并说明理由)
--
— 请多指教喔!!
/\●/\ ))
(( / /▲\ \
\\ My Blog:
http://dreamyeh.pixnet.net/blog
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 59.115.165.171 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1700226603.A.BA0.html
1F:→ buffalobill: 正打算开始写code才看到最後一句Orz 11/17 21:13
2F:→ buffalobill: 今年似乎没puzzleUp了 11/17 21:13
其实我觉得如果能把程式压在跑一秒以下,应该可以,
这一题程式解还在证明是否为NP问题。建议若用程式解可说明看看
※ 编辑: DreamYeh (59.115.183.123 台湾), 11/19/2023 09:37:34
3F:推 Django: 用Python花了2.6秒...感觉c++有机会1秒内 12/05 16:20