上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 87 下一页
2022年6月7日
2022春季 哈工大 硕士算法设计与分析 实验三 近似算法
摘要： 贪心思想： 每次选取未覆盖元素最多的子集 线性规划思想： 以0-1线性规划解整数规划，将结果变量的取值大于1/f的对应子集放入C中 可证明C为可行解且近似比为f import random import matplotlib.pyplot as plt from pulp import * impo 阅读全文
posted @ 2022-06-07 08:28 WTSRUVF 阅读(174) 评论(0) 推荐(0)
2022春季 哈工大 硕士算法设计与分析 实验二 搜索算法
摘要： 单向A*： v> 算法思想： 每次都选择权值最小的结点拓展并记录路径， 如果选择结点为终点， 则找到一条代价最小路径 算法使用优先队列实现 #include <iostream> #include <cstring> #include <cmath> #include <utility> #incl 阅读全文
posted @ 2022-06-07 08:24 WTSRUVF 阅读(179) 评论(0) 推荐(0)
2022春季 哈工大 硕士算法设计与分析 实验一分治算法
摘要： 枚举凸包： 算法思想： 每四个点判断是否有其中一个点在另外三个点的包围内， 如果是， 则标记为内点，重复选取，直至没有内点 #include <iostream> #include <cmath> #include <cstring> #include <vector> #include <util 阅读全文
posted @ 2022-06-07 08:22 WTSRUVF 阅读(162) 评论(0) 推荐(0)
2022年5月31日
Ubuntu18.04 没有有线网图标 可以连接wifi
摘要： 进行以下测试： 运行ifconfig，只显示lo或wifi网卡 运行ifconfig -a，能显示有线网卡 运行ifconfig enp7s0 up后使用ifconfig能显示有线网卡，但是仍然没有有线网 解决方法： sudo gedit /usr/lib/NetworkManager/conf.d 阅读全文
posted @ 2022-05-31 09:34 WTSRUVF 阅读(485) 评论(0) 推荐(0)
2022年5月29日
Ubuntu 键盘鼠标没反应
摘要： xshell远程登陆一下 sudo apt install xserver-xorg-input-all sudo reboot 因此一定要先保证xshell能连上，还有网络 阅读全文
posted @ 2022-05-29 15:42 WTSRUVF 阅读(150) 评论(0) 推荐(0)
2022年5月28日
ssh xrdp
摘要： 1.安装ssh： sudo apt install ssh 2. 安装xrdp 下载链接 http://www.c-nergy.be/products.html 先解压出来，直接从压缩包拖出来就行。。。。。 cd Downloads chmod +x ~xrdp-installer-1.4.1.sh 阅读全文
posted @ 2022-05-28 20:08 WTSRUVF 阅读(78) 评论(0) 推荐(0)
2022年5月23日
哈工大2013算法设计与分析期末考试第5题
摘要： 给出N个1-9的数字 (v1,v2,…,vN)，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。并说明其具有优化子结构性质及子问题重叠性质。例如： N=5, K=2，5个数字分别为1 阅读全文
posted @ 2022-05-23 21:15 WTSRUVF 阅读(174) 评论(0) 推荐(0)
2022年5月17日
ununtu18.04 显卡驱动安装
摘要： # 删除之前通过apt安装的驱动 sudo apt-get remove --purge nvidia* # 如果之前用的是.run文件安装，可以通过.run文件进行卸载 sudo ./NVIDIA-Linux-x86_64-xxx.xx.xx.run --uninstall sudo nano / 阅读全文
posted @ 2022-05-17 08:57 WTSRUVF 阅读(125) 评论(0) 推荐(0)
2022年4月22日
剑指 Offer 16. 数值的整数次方
摘要： 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.0000 阅读全文
posted @ 2022-04-22 23:27 WTSRUVF 阅读(43) 评论(0) 推荐(0)
剑指 Offer 15. 二进制中1的个数
摘要： 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无 阅读全文
posted @ 2022-04-22 23:19 WTSRUVF 阅读(21) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 87 下一页