論文名稱:Tensor Product Attention Is All You Need
發佈時間:2025年10月23日
👉一鍵直達論文
👉一鍵直達Github
👉Lab4AI大模型實驗室論文閲讀
✨研究背景
大型語言模型在處理長輸入序列時面臨顯著的計算和內存挑戰,主要瓶頸在於自迴歸解碼過程中鍵值(KV)緩存的內存開銷隨序列長度線性增長。現有方法如稀疏注意力、多查詢注意力(MQA)、
題⽬描述
輸⼊⼀個遞增排序的數組和⼀個數字 S ,在數組中查找兩個數,使得他們的和正好是 S ,如果有多對數字的和等於 S ,輸出兩個數的乘積最⼩的。
返回值描述:對應每個測試案例,輸出兩個數,⼩的先輸出。
輸⼊:[1,2,4,7,11,15],15
返回值:[4,11]
思路及解答
暴⼒遍歷
直接遍歷每兩個數,查看其和是否符合等於 sum ,再計算其乘積,是否⼩於之前的乘積,如果⼩於,則更