1. 程式人生 > >簡談搜索(C++)

簡談搜索(C++)

之間 輸入輸出 普通 一點 個數 什麽是 sum 元素 dfs

搜索,是C++的一個技巧,今天,給大家講一講。 首先,什麽是搜索? 就像在百度上搜索東西差不多,搜索已有的東西。 首先,先來看看普通搜索: ----------------------------------------------------題目分割線------------------------------------------------------ 給定一個集合s(集合元素數量<=30),求出此集合所有子集元素之和。 輸入格式: 集合中的元素(元素<=1000) 輸出格式: 和 輸入輸出樣例 輸入樣例:2 3 輸出樣例:10 這道題用搜索(如果你願意),但是一般加上數論比較好做 先用搜索找出答案與集合元素和集合元素個數之間的關系 搜索得ans=sum*pow(2,s-1)其中sum為集合元素之和,ans為最後答案 (一點點數論,就一點點啦)雖然是小雪生,但是推出來也不難,主要是搜索 ----------------------------------------------------題目分割線------------------------------------------------------ 再看看深搜: 蒟蒻們又問:大佬,深搜啥意思 深度優先搜索(DFS) 假設有一個圖

簡談搜索(C++)