简单模拟路霸请求

function ajaxp(opt) {
    var link = document.createElement('script');
    link.type="text/javascript";
    link.src = opt.url;
    if(opt.data && typeof(opt.data) == "object"){
        for(var i in opt.data){
            link.src += "&"+i+"="+opt.data[i];
        }
    }
    if(opt.callback){
        window.success = opt.success;
        var createFun = "window."+opt.callback+"=function(data){window.success(data)}";
        eval(createFun);
    }
    document.getElementsByTagName("head")[0].appendChild(link);
}

ajaxp({
    url:"/aaaa",
    data:{},
    dataType:"json",
    callback:"call_success",
    success:function(data){
        console.log(JSON.stringify(data))
    }
});
服务器返回:
call_success("{}")
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这是一个典型的最大路径问题,可以使用拓扑排序和动态规划来解决。具体来说,我们可以先对给定的图进行拓扑排序,然后按照拓扑序列的逆序进行动态规划,计算出每个城市到城市 n 的最大补给值。最终,我们只需要查找城市 1 到城市 n 的最大补给值,并将其减去城市 1 到城市 n 的最小过路费即可。 下面是一个用 C++ 实现的解决方案: ```cpp #include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std; const int MAXN = 1000005; const int INF = 0x3f3f3f3f; struct Edge { int v, t, x; }; vector<Edge> edges[MAXN]; int in_degree[MAXN]; int dp[MAXN]; bool vis[MAXN]; void add_edge(int u, int v, int t, int x) { edges[u].push_back({v, t, x}); in_degree[v]++; } void topo_sort(int n) { queue<int> q; memset(dp, -1, sizeof(dp)); dp[n] = 0; q.push(n); while (!q.empty()) { int u = q.front(); q.pop(); vis[u] = true; for (auto e : edges[u]) { int v = e.v, t = e.t, x = e.x; if (t == 1) { dp[v] = max(dp[v], dp[u] - x); } else { dp[v] = max(dp[v], dp[u] + x); } in_degree[v]--; if (in_degree[v] == 0) { q.push(v); } } } } int main() { int n, m; cin >> n >> m; while (m--) { int u, v, t, x; cin >> u >> v >> t >> x; add_edge(u, v, t, x); } topo_sort(n); if (!vis[1]) { cout << "NULL" << endl; } else { int ans = dp[1]; for (int i = 2; i <= n; i++) { if (!vis[i]) { continue; } for (auto e : edges[i]) { int v = e.v, t = e.t, x = e.x; if (t == 1) { ans = max(ans, dp[i] - dp[v] - x); } } } cout << ans << endl; } return 0; } ``` 其中,`n` 表示城市的数量,`m` 表示公路的数量。我们使用一个 `vector` 数组 `edges` 来存储图的信息,其中 `edges[u]` 表示以城市 `u` 为起点的所有边。同时,我们使用一个 `in_degree` 数组来记录每个城市的入度,以便进行拓扑排序。我们还使用一个 `dp` 数组来记录每个城市到城市 n 的最大补给值。最后,我们使用一个 `vis` 数组来记录每个城市是否被访问过。 在程序中,我们首先读入公路信息,并根据公路类型和费用建立有向边。接着,我们进行拓扑排序,按照拓扑序列的逆序进行动态规划,计算出每个城市到城市 n 的最大补给值。最后,我们遍历每个城市的出边,计算出城市 1 到城市 n 的最小过路费,并将其减去城市 1 到城市 n 的最大补给值即可得到最终结果。 希望这个算法能够帮助到您!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值