線段交集演算法

Ⅰ -a<=x<=1-a與a<=x<=a+1怎樣求交集恩

可以在數軸上把兩個不等式方程的解畫出來，一看應該就可以明白。
前一個不等式方程的圖像在數軸上就是從-a到+1之間的線段，包括兩個點（-a、1）。第二個不等式方程的解在數軸上是從a到a+1之間的線段。
這里，應該涉及討論的問題。如果a大於等於0小於等於1之間，那麼，其交集就是x大於等於a小於等於1；否則，就是空集。由於丟的時間太長，我的表達可能有些問題，但方法大概就是這樣，你慢慢的看看，應該就可以明白的。

Ⅱ 求C語言描述的,用線性表的,求交集的演算法

先排序兩個先行表，然後去除重復項。
從一個表(a)第一項開始，為關鍵字掃描另一個表(b)，找一個與其相等的，如果找到，那麼在b表之前的項也不會是a表中的項了，然後從a表下一項作關鍵字，從b表被匹配的元素的下一項開始繼續搜索，如果沒有找到與a中第一項相等的，到遇到比該項大的項時，便從a中下一項開始，重復以上步驟。

排序就不說了，好多種，冒泡，快排，插入，二分插入都行。去除重復項，可以用以下演算法
void StripRepeatElement(int Array[],int Arraylen)
{
int Count = 0;//重復計數器
int i;

for(i = 0;i < ArrayLen;i++)
{
if(Array[i] == Array[i + 1])
{
Count++;
}
else
{
Array[i - Count] = Array[i];
}
}
}
復雜度為O(n)
以下為求交集的演算法，假設兩個表都已經排過序和剔出重復項了
void GetIntersection(int A[],int Alen,int B[],int Blen)
{
int i = 0,j = 0;

while(i < Alen)
{
while(j < Blen)
{
if(A[i] == B[j])
{
//交集
printf(" %d ",A[i]);
j++;
break;
}
else if(A[i] < B[j])
{
//從A的下一項開始匹配
break;
}
else
{
//比較B的下一項
j++;
}
}
i++;
}
}
復雜度也為O(n)

Ⅲ C++交集的演算法

#include<iostream>
#include<cstdlib>
#include<ctime>
#include<vector>
#include<iterator>
#include<set>
#include<algorithm>
using namespace std;

int main(){
srand((unsigned)time(NULL));
int len = 10;
const int limit = 100;
set<int> dSetA;
set<int> dSetB;
vector<int> dVec;

while(len --){
dSetA.insert((int)((double)rand() / RAND_MAX * limit));
dSetB.insert((int)((double)rand() / RAND_MAX * limit));
}

cout << "Set A has " << endl;
(dSetA.begin(), dSetA.end(), ostream_iterator<int>(cout, " "));
cout << endl;

cout << "Set B has " << endl;
(dSetB.begin(), dSetB.end(), ostream_iterator<int>(cout, " "));
cout << endl;

cout << "Set A intersect Set B " << endl;
dVec.clear();
set_intersection(dSetA.begin(), dSetA.end(), dSetB.begin(), dSetB.end(), back_inserter(dVec));
(dVec.begin(), dVec.end(), ostream_iterator<int>(cout, " "));
cout << endl;

return 0;
}
如果你用標准庫的話，就這個樣子可以了，如果是需要單獨的set交集演算法
#include<iostream>
#include<cstdlib>
#include<ctime>
#include<vector>
#include<iterator>
#include<set>
#include<algorithm>
using namespace std;

void intersection(const set<int>& a, const set<int>& b, vector<int>& out){
typedef set<int>::iterator setIter;

setIter aBegin = a.begin();
setIter aEnd = a.end();
setIter bBegin = b.begin();
setIter bEnd = b.end();

while(aBegin != aEnd && bBegin != bEnd){
if (*aBegin < *bBegin)
++aBegin;
else if(*bBegin < *aBegin)
++bBegin;
else{
out.push_back(*aBegin);
++aBegin;
++bBegin;
}
}
}

int main(){
srand((unsigned)time(NULL));
int len = 10;
const int limit = 100;
set<int> dSetA;
set<int> dSetB;
vector<int> dVec;

while(len --){
dSetA.insert((int)((double)rand() / RAND_MAX * limit));
dSetB.insert((int)((double)rand() / RAND_MAX * limit));
}

cout << "Set A has " << endl;
(dSetA.begin(), dSetA.end(), ostream_iterator<int>(cout, " "));
cout << endl;

cout << "Set B has " << endl;
(dSetB.begin(), dSetB.end(), ostream_iterator<int>(cout, " "));
cout << endl;

cout << "Set A intersect Set B " << endl;
dVec.clear();
intersection(dSetA, dSetB, dVec);
(dVec.begin(), dVec.end(), ostream_iterator<int>(cout, " "));
cout << endl;

return 0;
}

Ⅳ 集合如果是線段或者是方程的這種並集和交集怎麼理解。

我們唯一的請求，就是請你不要再這樣地貪婪的盯著那個女孩兒。她應經受了太多的苦，承受了太多的悲哀，請給她一個最後，最後禱告的空間。這個時間，本該出現在80多年以後，甚至更多。但是，戰爭卻過早的將它提前了。

Ⅳ EXCEL 如何進行「並集「和「交集「運算

交集，用公式countif查找a列各值，在b列中出現的次數，篩選出次數為1的單元格，即為交集
如篩選出次數為0的單元格，則是a-b（差集）
並集，將第二列數據，復制到第一列的最後一行數據的下面，點擊」數據「，刪除重復項，即得到並集。

Ⅵ 並集和交集的公式是什麼

交集？並集？

你還記得高中數學的第一課嗎？講的是集合，具體定義去網路，裡面有兩個運演算法則：交集和並集。也許你當時覺得很容易，那麼今天還是回頭想想它在講什麼。

一、兩個集合

一切運算都是兩個相對的集合間的關系法則，既然是高中數學，那麼就略談一下教育，其實很多人會說「你考好了說明學好了」，然而我想說的是考試和教學是兩個集合。

我們看看中國過去的八股文，包括今天的高考，受到那麼多詬病，但是為什麼還是繼續這么做？因為相關部門不知道，無作為？我覺得要是從另外一個角度看，考試作為一種人才選拔的工具，那選拔什麼樣的人呢？是見多識廣、才華橫溢的人；還是那些面對一個目標，能持之以恆地找方法達成，坐得住、能下功夫的人呢？

不好意思，答案很可能是後者。

現在很多創業公司都有這樣的體會。招人的時候，他們往往不是傾向於招那些有經驗的人，而傾向學習能力好、溝通能力強、對自己要求嚴、有自我驅動能力的人。因為創業公司本來做的就是全新的事情，經驗這個東西是有益還是有害，說不清楚。但是面對任何新的情況，都能找到方法、訴諸行動、不丟目標的人，才是創業公司需要的。前一陣還有一位創業公司的創始人跟我說，他發現優秀的大學生，比行業里的老鳥好用。

這種優秀的人，不管面對什麼樣的題目，哪怕是八股文，也一樣可以坐得住、下苦功，最後考出好成績。這樣的人走入仕途，面對自己不熟悉的任務，也一樣會表現優秀。事實上，明清兩代那麼多能人都是靠八股文選拔出來的，比如我們熟悉的王陽明和曾國藩。

再回頭來說我們的高考。

這幾年，高考的發展趨勢和八股文正好相反的，這也是很多人呼籲和推動的結果。各地高考越來越強調地方特色，越來越多地考核學生的所謂「綜合素質」。這種發展方向看似正確，但是也有值得反思的地方。

首先，中國是一個大國，各地情況差異巨大，社會階層也差異巨大。只有堅持全國的統一性，才能確保人才通過高考在全國范圍內的流動和交流，維持整個國家的內在聯系和國家認同。不誇張地說，如果高考的全國統一性消失了，中國各個地方的內在聯系會被嚴重削弱。

我們不能把高考僅僅看作是教育的一個環節，高考是國家治理中的關鍵，事關國家的完整統一和治理水平。

其次，雖然不必恢復到八股文那樣死板的形式，但高考仍然要盡量維持簡單、明晰的考試內容和形式。一言以蔽之，永遠要確保，學生只靠幾本教科書、只比拼硬功夫、笨功夫就能取得好成績。

和科舉一樣，高考不是教育工具，高考是人才選擇的工具。它把各個社會階層里奮發向上，能坐得住、下苦功夫的人挑選出來，保持這個社會的活力和公平。這才是高考在當前中國社會的真實作用。

然而，所謂教育則是一種能力的培養，一種思維模式的鍛煉，比如我們講集合，你不光會做題還要會應用，比如將學習數學思維和考試分開來，當然它們之間有交集，就是你既能坐下來刷題總結，又能進行發散和轉化，你要既能學好集合又能考好集合這就是交集，而你只是明白自己要好好學習並且考試優異這就是並集。其實大多數人在看問題的時候喜歡用並集，這樣比較省事，也符合原始的認知方式，然而今天這種方式與時代有所不匹配啦，這種人就是那些現在邊緣只求安全感，卻不願多向集合內多走一步深入了解的人。我們在許多問題上可以有所區分，比如人工智慧就是未來一切的引導？關系問題一定是其中一個人有問題或者兩個人有問題？

二、人工智慧就是人類的全部模擬？

這個的答案明顯是否定的，人工智慧是完全通過演算法運行的，這些演算法都來自於各個學科的模型計算，你去翻翻書，所以學科都有一個所謂的理想假設，這個假設通俗的講就是，如果世界只有XX學科來指導運行的話。所以人工智慧可以模擬任意學科，但是這是不同的集合，交集並不能完全模擬，對於這個問題，很多人認為只要融合了那麼交集自然呈現啊，其實不然。舉個例子，一些有經驗的心理咨詢師在處理感情糾葛問題時，會說他面對的是三個人，夫妻雙方和他們的關系，而關系就是交集的結果，所以關系問題不一定是個人或者兩個人的問題導致，也有可能是他們的交集，也就是產生的關系導致。再者人工智慧更偏向科學，而科學思維和技術僅僅是社會中的小部分，還有大部分的人性，也就是社會科學，例如人工智慧的圍棋站，輸的那一局就是輸在人性上，所以任何復雜問題回答時，可以考慮下是否存在兩個及以上集合，因為可能存在第三者。（上述問題因本文需求，不多做拓展）這樣一個是非問題只有兩個答案，卻可能有三層認知。

三、認知三級跳

最近中子星的新聞應該都看過了，那麼問個看問題，宇宙是有限的還是無限的？如果回答宇宙是有限大的，那說明這個人具備了一定的科學素養。如果他回答宇宙是無限大的，那就有兩種可能。一種可能是這個人對現代科學一無所知；另一種可能，卻是他對天體物理學的最新進展非常了解。

第一層，無限大，從小就知道宇宙浩瀚無邊，沒有天邊，所以無限大。

第二層，有限大，知道宇宙大爆炸，就知道宇宙是個正在被吹大得氣球，不管怎麼變大，氣球總還是有邊界的，於是有限大。

第三層，無限大，根據2013最新發現，宇宙質能比例系數為1±0.004，以及宇宙背景輻射的數據，證明在歐幾里得空間內，宇宙是一個平面，無限延伸。

那麼又會出現一個特別有意思的情況，二八理論，如果去統計下會發現中間層的人會有80%，所以當你和很多別人的觀點一樣的時候就要警惕啦，你是不是中間層？你也許離出現集合只有一步，而你卻沾沾自喜。

同樣的事情我們看看對朋友圈的認識，最早用的時候，很多人不習慣的，認為不好所以希望不要有。當發現裡面信息多樣化，被設計吸引後，幾乎大多數人都愛它。而像我自從寫出那篇朋友圈是黑暗森林後，至今朋友圈沒看過，而我並沒有過不下去，或者對我的生活學習工作沒有太大影響，那我還去看了幹嘛，花去巨大的時間成本，卻基本沒有收益啊。

Ⅶ 三角曲面相交特性

用三角曲面表示的兩張簡單曲面可能交於若干交線、若干交點與若干交面。下面將介紹兩張簡單曲面的交集的特性。

6.1.1.1 兩個空間三角形的關系與求交演算法及程序

6.1.1.1.1 空間三角形的關系

簡單曲面是若干三角形面片的集合，因此，簡單曲面的交由若干三角形面片對的交決定。兩個空間三角形面片的關系包括交於一點、交於一條線段、部分或全部重合、分離。圖6.1給出了兩個空間三角形可能存在的相交關系。

從圖6.1可以看出兩個三角形相交具有如下特徵:

(1)如果兩個三角形交於一點，那麼交點可能是一個或兩個三角形的頂點，或者兩個三角形只交於一條邊上。對於兩張曲面而言，這種交點可能是獨立的，也可能位於其他交線段上。如果交點位於其他交線上，則一定能在計算其他三角形對的交線時獲得。

(2)如果兩個三角形交於一條線段，那麼交線段的每個端點一定位於兩個三角形的某條邊上。在計算完所有三角形對的交線後，可以利用這個特點進行交線追蹤。

(3)如果兩個三角形完全或部分重合，那麼重合區域的邊界一定位於兩個三角形的邊界上。

6.1.1.1.2 空間三角形的求交演算法與程序

三角曲面求交運算最終歸結為空間三角形的求交運算，因此，三角形求交演算法的效率與正確性對曲面求交效率與結果影響顯著。下面介紹兩種求交演算法。

演算法一:先計算兩個三角形所在平面的交線，然後分別計算出該交線與兩個三角形邊的交點，再根據交點在交線上的位置直接確定交線段。如圖6.2所示，三角形Δ₁與Δ₂所在平面的交線為L，L與Δ₁的交點為a與b，L與Δ₂的交點為c與d。根據4個交點在L上的位置可以直接判斷出Δ₁與Δ₂的交線段為cb。

圖6.1 兩個空間三角形可能存在的相交關系

三維地質建模方法及程序實現

三維地質建模方法及程序實現

6.1.1.2 簡單曲面的相交特徵

兩張簡單曲面s₁與s₂之間可能交於一條或若干條交線，或者交於若干交點，也可能存在若幹部分重合。簡單曲面的交集具有如下特徵:

(1)s₁與s₂之間的每條交線由若干線段順序連接而成，每條線段同時位於s₁與s₂的一個三角形上。由於簡單曲面是由三角形組成的，曲面之間的交線實際上就是分別來自兩張曲面的三角形之間的交線段的集合，因此，每條交線段一定同時位於兩張曲面的一個三角形上。

(2)s₁與s₂之間每條交線是連續的，相當於一條封閉或不封閉的簡單弧。每條交線只存在兩種可能:交線是首尾相連的封閉環，或者交線的兩個端點分別位於s₁或s₂的某條邊界線上。根據這個特點，可以判斷一條交線上的所有交線段是否全部被搜索到。

(3)s₁與s₂之間可能存在若干獨立的交點，任意兩個獨立的交點之間的連線不位於其他交線上。當兩張簡單曲面之間出現獨立交點時，應在曲面重構後保證交點位於曲面網格的結點上，或者適當微調曲面，消除獨立交點。

(4)s₁與s₂之間可能存在若干獨立的重合面，每個重合面均有一個封閉的外邊界與若干個內邊界。重合面的邊界均位於s₁與s₂上三角形的邊上。在地質模型中，地層尖滅是經常遇到的地質現象，地層尖滅的位置就會出現地層界面部分重合。

Ⅷ 給定幾個時間段快速求出交集的方法，具體代碼或思路，思路請先驗證邏輯

換一條線段表示一年的時間，然後把以上時間段標記下。按時間順序標記，A用一種顏色或者一種長度的標記表示，B用另一種表示。不同顏色的交集一看就明白（圖中黑色區域）。

Ⅸ 數據結構演算法 兩線性表A，B求交集。。。請高手指點！！！

將A與B分別排序，然後求交。
例如：將A與B按升序排列，設A表頭為P，B表頭為Q，若A[P]>B[Q]那麼Q++，若A[P]<B[Q]那麼P++；如果A[P]=B[Q]，Q++、P++，Count++，And[Count]=B[Q-1]；當P或者Q其中一個達到了A或者B的表尾 演算法結束。

以下是參考程序：
//----------------------------------------

#include <stdio.h>

int A[100001],B[100001];
int Ans[100001],Count,N,M;

void Swap(int &a,int &b)
{
int Temp=a;
a=b;
b=Temp;
}

void Sort(int L,int R,int A[])
{
int p,q,Mid;
if (L==R) return ;
Mid=A[(L+R)/2];
p=L-1;q=R+1;
do
{
p++;q--;
while (A[p]<Mid) p++;
while (A[q]>Mid) q--;
if (p<q) Swap(A[p],A[q]);
}while (p<q);
Sort(L,q,A);
Sort(q+1,R,A);
}

void Init()
{
int p,q;
p=q=1;
for (int i=2;i<=N;i++)
{
if (A[i]!=A[p])
{
p++;
A[p]=A[i];
}
}
for (int i=2;i<=M;i++)
{
if (A[i]!=B[q])
{
q++;
B[q]=A[i];
}
}

}

int main(void)
{
int p,q;
scanf("%d %d",&N,&M);//輸入兩個集合的元素的個數
for (int i=1;i<=N;i++)
scanf("%d",&A[i]);// 讀取A集合
for (int i=1;i<=M;i++)
scanf("%d",&B[i]);//讀取B集合
Sort(1,N,A);//A集合排序
Sort(1,M,B);//B集合排序
Init();//剔除同一集合的相同元素
p=q=1;
Count=0;
while (p<=N&&q<=M)//求解.
{
if (A[p]<B[q])
{
p++;
continue;
}
if (A[p]>B[q])
{
q++;
continue;
}
if (A[p]==B[q])
{
p++;q++;
Count++;
Ans[Count]=B[q-1];
continue;
}
}
for (int i=1;i<=Count;i++)
printf("%d ",Ans[i]);
return 0;
}