題意：n個點m條有向邊的圖，每條邊的花費是ci
∗t+b
i ，設f(
t)表示給定t的時候1-n的最小花費，求
因為對於給定的t,f(
t)就是1-n的花費最短路。所以直接套simpson積分，積分函式的結果就是當前t時的最短路。
#include
using
namespace
std;
const
double eps = 1e-9;
#define inf 1e15
#define maxn 15
#define maxm 205
struct node edge[maxm];
int head[maxn], cnt;
int n, m, t;
double d[maxn];
void add_edge (int u, int v, int a, int b)
bool vis[maxn];
int top, num[maxn];
void spfa (int start, int n, double x)
vis[start] = 1;
d[start] = 0;
queue
q;while (!q.empty ()) q.pop ();
q.push (start);
memset (num, 0, sizeof num);
num[start] = 1;
while (!q.empty ()) }}
}}double f (double x)
double simpson (double a, double b)
double asr (double a, double b, double eps, double a)
double asr (double a, double b, double eps)
int main ()
printf ("%.8f\n", asr (0, t, eps)/t);
}return
0;}
Python 矩陣翻轉180度
在對影象做卷積的時候要對核矩陣進行180度翻轉。用python實現了一下。這裡分享 一下吧。首先需要說明的幾個基本問題。1.矩陣的切片 可以參考 廖雪峰的官方 python 切片 這裡主要要知道的就是 a 1 這個操作對於行向量可以左右翻轉 對於二維矩陣可以實現上下翻轉。如圖 map函式 這個也可以...
180度舵機使用經驗
1，舵機電壓是4.8v 5v,電流是2 3a 注意！電流要達到2a以上才能驅動不然會出現抖動或者無法驅動的情況 2輸出20ms的pwm波，控制高電平的的占空比可以控制轉動角度 是持續輸出pwm波，不是輸出乙個週期的pwm波，在改變占空比之前，舵機穩定後角度不變 用手掰等外力改變不算 直到改變占空比，...
安裝 使用Truffle ubuntu18 04
truffle是乙個世界級的開發環境 測試框架，以太坊的資源管理通道，致力於讓以太坊上的開發變得簡單。簡單來說，它讓區塊鏈測試變得簡單。安裝 truffle官方文件 在安裝前，我們需要nodejs v8.9.4或者更高版本。安裝nodejs npm install g truffle truffle...