discrete-mathematics

1熱度

1回答

這樣的數據： x y 7773 0 9805 4 7145 0 7645 1 2529 1 4814 2 6027 2 7499 2 3367 1 8861 5 9776 2 8009 5 3844 2 1218 2 1120 1 4553 0 3017 1 2582 2 1691 2 5342 0 ... 真正的函數f（x）爲：（返回一個十進制整數的

0熱度

1回答

加速CPLEX C++代碼

這是在CPLEX C++中實現我的第一個模型的結果，我非常驚訝有多慢且質量差。我相信大部分內容都可以通過更好的表述來避免。任何人都可以幫助我改進代碼嗎？提示，想法，想法......一切都被讚賞！這是關於安排考試在5天內有2個時隙每個可用。我的輸入是考試次數（第一行第一個數字）和衝突考試對（第一行第二數字），我也知道參加兩門考試的學生數量（在以下行中 - >考試1考試2＃學生參加兩門考試）。代碼

0熱度

1回答

設置已知項目相似度和豐度的相似度量

我正在尋找相似性度量（如Jaccard索引），但我想使用已知的集合內對象之間的相似度，並通過項目丰度來衡量連接。這些已知的相似性是0到1之間的分數，1表示完全匹配。例如，考慮兩組： SET1 {A，B，C}和SET2 {A 'B'，C '} 我知道 {A，A'}，{ B，B'}，{C，C'}的項目相似度均爲0.9。因此，我期望SET1和SET2的相似性相對較高。另一個例子是：考慮兩套SET1

0熱度

1回答

一個碰撞需要多少個樣本（生日悖論）

只是想了解生日悖論。使用下面的代碼，我發現我需要平均12個樣本以獲得生日相撞。不明白爲什麼它遠低於正常 23人得到一次生日碰撞的一半機會。即使我使用PyCrypto的StrongRandom，結果也不會改變。 from random import randint from Crypto.Random.random import StrongRandom EXPERIMENTS_NUM =

0熱度

1回答

如何找到與隨機數序列的相應數學函數在Excel

我頭疼，在Excel中這個問題我要創建訂單的模擬題來隨機每5MN，時間對待每一份訂單是3.9mn 如果訂單是uniforme我沒有任何問題來創建一個模擬，但每次我在一段時間內有0個訂單我的模擬失敗。時間以治療順序= 3.9mn 隨機訂單每5MN： order flow: 2 2 2 2 2 2 2 2 2 2 2 2 time (mn) : 5 10 15 20 25 30 35 40 4

0熱度

1回答

在一個區間內最小化一個整數的因數

我最近偶然遇到了一個算法問題，我無法完成它。給出一個正整數N < 10^13，並且您需要選擇一個非負整數M，使得總和：M N + N（N-1）/ 2具有位於1和N，包括在內。有人可以指出我解決這個問題的正確方向嗎？謝謝你的時間。

0熱度

1回答

如何計算樹中給定算法的節點數量？

我有一個問題，我需要幫助。我給出了： int sum(int[] array, int first, int last) { if (first == last) return array[first]; int mid = (first + last)/2; return sum(array, first, mid) + sum(array, mid + 1, last); }

-1熱度

1回答

從Ackermann函數中找到n

我在試圖解決下面的問題：什麼是n的最大值，其中A（2，n）可以表示爲37位無符號整數？我知道下面的阿克曼函數爲真： A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1, A(m,n-1)) 我怎麼走？看起來像不知道n等式變得很長

1熱度

1回答

如何從位置數據計算（計數）軌道數量？

我有一個物體的x，y位置，它可以在已知點周圍形成大致圓形的軌道。如果我給它一個x，y位置的向量，有沒有一種算法可以給我這個身體隨時間推移的軌道數？我不關心身體距離軌道「起源」的距離變化。 EDIT 1：我的解決方案到目前爲止：移在x，由x身體ÿCOORDS，軌道原點的y位置（即使軌道[0的原點， 0]）體XY的計算ATAN2得到弧度，然後轉換爲度移度，使得0是開始體的位置找到度矢量中的所

0熱度

1回答

如何爲基於IM的套接字中的2個用戶生成唯一的通道名稱？

每對用戶需要一個唯一的字符串來表示他們的對話。每個用戶都有一個唯一的ID，所以我目前的計劃是：排序中的用戶ID的字母順序 e.g userB, userA - >['userA', 'userB'] 然後用一些字符將兩者連接起來的名字例如'userA::userB' 似乎有點駭人聽聞，我不完全相信這將導致獨特的字符串。我似乎無論如何都找不出一個證明。是否有推薦的方法？