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