forgottencosecant

正式用户

最新动态 5天前

  1. 7周前
    2019-01-02 14:10:01
    forgottencosecant 发表了帖子 一般图上的最小权边覆盖问题

    问题背景:为通信骨干网络选择备用线路
    给出带权无向图G中的一个生成树(边集)S,寻找一个边集S'使得S并S'的导出子图边二连通且S'的权值和最小。
    与该问题有关的一篇文章
    该问题在菊花图(只有一个顶点的度数大于1)中退化为帖子标题所述的问题,即
    在一个带权无向图G中选出一组边集S使得G中所有顶点都被S中至少一条边连接且S的权值和最小。
    这个链接 里提到了如何把这个问题转化为一般图上的最小(大)权匹配问题,但缺乏相关的证明。
    所以我来伸手了(感觉他说的好有道理但无法独立完成证明)。
    我现在仅有的证明思路是:
    (参考给出的第二个链接)证明最优解OPT(边集)一定是在已有的基础上(给每个点指派与其连着的最小权边)加上一个匹配M(对于匹配M中的每一条边(u,v),将之前给u,v指派的边删去再加上边(u,v))形成的,并且这个匹配M是新图(原图中的边(u,v)的边权改为c_u+c_v-w_(u,v))中任意一个最大匹配。

  2. 3月前
    2018-11-08 23:02:34
    forgottencosecant 更新于 如何获得真正的随机数?

    <random>里的都不够用吗。。
    1e11级别的数据硬盘塞得下吗。。。

  3. 8月前
    2018-06-05 22:41:21
    forgottencosecant 发表了帖子 一个关于椭圆积分的问题

    式子来源:http://functions.wolfram.com/EllipticIntegrals/EllipticPi3/03/01/02/0003/
    -image-
    请问当n和m都是复数时这个式子成立需要什么条件吗?
    Mathematica画出来在某些区间内会有诡异的偏差,像这样。。
    [attachment:5b16a0bd0776e]
    图中红色实线为式子左侧的实部,红色虚线为左侧虚部
    蓝色实现为式子右侧的实部,蓝色虚线为右侧虚部
    将图像左侧部分\[\left ( 0, \frac{5\sqrt{5}-11}{2} \right )\]
    取共轭的相反数之后是这样
    [attachment:5b16a218771cf]
    拆开来看是这样
    [attachment:5b16a2189f5c1][attachment:5b16a2194128c]

  4. 11月前
    2018-03-19 15:01:43
    forgottencosecant 更新于 请教一个不定积分的题目

    我估计原题是这个:
    \(\int e^{e^{x}cos(x)}e^{x}(cos(x)-sin(x))dx=e^{e^xcos(x)}+C\)

  5. 去年
    2017-12-19 21:29:06

    首先,最小值怎么可能趋近1

  6. 2017-08-04 11:25:51
    forgottencosecant 更新于 纸牌游戏的奇怪原理

    总共40张牌,剩下最后一张牌时,已经收起来的39张牌肯定组成了13组
    这13组每组之和的个位数都是9,
    40张牌之和为220
    220-13*9=103
    13组每组之和的十位数分掉了103中的100
    剩下的3肯定是最后一张牌

  7. 2年前
    2016-07-15 21:33:13
    forgottencosecant 更新于 代码高亮测试帖
    #include <boost/asio.hpp>
    #include <iostream>
    #include <string>
    
    using boost::asio::ip::tcp;
    
    int main(int argc, char** argv) {
    
    	boost::asio::io_service io_service;
    
    	tcp::resolver resolver(io_service);
    	tcp::resolver::query query("www.baidu.com", "443");
    	tcp::resolver::iterator endpoint_iterator = resolver.resolve(query);
    
    	tcp::socket socket(io_service);
    	boost::asio::connect(socket, endpoint_iterator);
    
    	boost::asio::streambuf request;
    	std::ostream request_stream(&request);
    	request_stream << "POST " << "" << " HTTP/1.0\r\n";
    	request_stream << "Host: " << "www.baidu.com" << ":" << "443" << "\r\n";
    	request_stream << "Accept: */*\r\n";
    	request_stream << "Content-Length: " << 5 << "\r\n";
    	request_stream << "Content-Type: application/x-www-form-urlencoded\r\n";
    	request_stream << "Connection: close\r\n\r\n";
    	request_stream << "asdf";
    
    	boost::asio::write(socket, request);
    
    	boost::asio::streambuf response;
    	boost::asio::read_until(socket, response, "\r\n");
    
    	std::istream response_stream(&response);
    	std::string str;
    
    	while (std::getline(response_stream, str))
    		std::cout << str << std::endl;
    	system("pause");
    	return 0;
    }
  8. 2016-07-13 12:56:57
    forgottencosecant 更新于 结构式编辑器

    配位键怎么画。。

  9. 2016-03-13 00:17:19

    id的范围是多少。。
    不大的话数组直接寻址就好。。

  10. 3年前
    2015-10-01 09:35:12
    forgottencosecant 更新于 结构式编辑器

查看更多