V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Xs0ul  ›  全部回复第 6 页 / 共 37 页
回复总数  740
1 ... 2  3  4  5  6  7  8  9  10  11 ... 37  
不确定我对定义的理解对不对,但感觉上全部顶点里,任意去掉其中一个顶点,剩下的集合是一个顶点覆盖集。

假设这个 N-1 个顶点组成的集合不是顶点覆盖集:首先全部顶点组成的集合肯定是顶点覆盖集,那么意味着去掉这个顶点导致至少有一条与这个顶点相连的边不再被覆盖。但是因为我们只去掉了一个顶点,所以这条边的另一个顶点覆盖了这条边,因此假设不成立。

于是最小顶点覆盖集至多只要 N-1 个顶点
2020-11-13 15:34:04 +08:00
回复了 ukipoi 创建的主题 程序员 请问下,比较简单的实现 0.5 到 2 之间的随机数的方法
因为概率密度不一样,是个分段函数,感觉上肯定是要用到 if else 。宁可多写几行,不然以后很容易被自己坑
@Goldilocks AD 是 admission,指的是没奖学金的录取
2020-10-06 14:51:05 +08:00
回复了 mart1nN 创建的主题 数学 函数在某一点连续能否推出在该点的邻域连续?
建议看看黎曼函数

另外因为实数的稠密性,你做不到只包含 2 个点
@Goldilocks #11
打了一大段话又删了,其实大家都说的很清楚了,没必要为了圆自己一句话硬杠
2020-09-28 22:09:26 +08:00
回复了 OldCarMan 创建的主题 游戏开发 电子竞技比赛,是怎么保证数据安全的
很多人也提到了,假赛才是主要问题,买通个别队员,比在代码里埋后门难被发现多了
2020-09-28 22:07:10 +08:00
回复了 OldCarMan 创建的主题 游戏开发 电子竞技比赛,是怎么保证数据安全的
我觉得 lz 提的问题挺有意义的,主要是服务端 /官方作弊的可能性。

RTS 和 moba,一定程度上是“确定”的,相同的操作结果会导致相同的结果,之前有人提到的魔兽改数据就会被发现。

而吃鸡这种强调随机性的,或者卡牌类神抽翻盘的,裁判 /观众是无法分辨的。

当然区块链我觉得纯属瞎蹭热度
不知道你几个前玩的那个游戏玩的人多不多,但实际也可能是这个新游戏的推广人员收集了一波姓名电话,然后随便报了个游戏名字。可能是热门游戏,也可能是和他们要推广的比较像
2020-07-31 12:17:35 +08:00
回复了 Deepseafish 创建的主题 问与答 如何在 numpy 中快速实现这样的操作
lz 的 mask = np.array([1,3,5,7]) 一般不叫 mask,叫 indices 比较合理

mask 应该是
mask = np.zeros_like(arr)
mask[indices] = 1

然后
res = np.where(mask, arr, 0)
2020-07-17 14:11:04 +08:00
回复了 Sonia96 创建的主题 求职 化学自学转行,求各位批改简历!
直观的感受是,项目部分罗列的有点太多而不够细,给人一种数据已经准备好了,拿个模型往上套一下的“作业”的感觉。举个例子,识别猫的那一个,一般理解肯定是用 cnn 做的,楼主用 logistic regression 也许是那时候刚学到这儿。

其它的项目里,拿识别手势这个举个例子。我第一反应是,数据集很重要,怎么做数据增强之类的。如果没有考虑过这些,可以想一想,精简一下项目数量,添加一些细节。包括 kaggle 上找一些已经结束的比赛,看看别人在模型之外还做了什么
@Xs0ul #51 修正 1/3 -> 2/3
验证很简单,把数字改小就好了,改成冰箱 1 有 1 瓶,冰箱 2 有 2 瓶,拿两天

按照 31/61 的做法,结果应该是 1/3

实际直接暴力解,概率是第一天拿抽冰箱 1 有 1/2,第一天抽到冰箱 2 并且第二天抽到冰箱 1 是 1/4,合计 3/4

而 3/4 就是 n=2,p=0.5 的二项分布的累加和
等价的问题是,扔 60 次硬币,正面小于等于 30 次的概率,是二项分布的累加和

具体结果楼上已经用 wolfram alpha 算出来了
听四年成熟的描述,有点怀疑是期权还是股权
2020-06-25 20:08:15 +08:00
回复了 xiyangkevin 创建的主题 求职 英文简历有前辈能看下需要修改的地方吗?
1. 经历里时态要统一,比如最后的 game classification,三个分别是 collected,using 和 classified 就很别扭
2. steam 的数据,不知道你是用的 kaggle 的还是自己爬的。如果是 kaggle 现成的,说 collect 就有点投机。另外对于这个项目,描述上感觉不太清晰。一般第一反应该是个推荐系统,但是你描述为 classification 就比较难理解你训练时候的 target 是什么
3. machine learning 的 skills 里,把 CNN 塞在这堆传统的模型中间有点怪,而且给人一种只用过 CNN 而不了解其它 deep learning 的感觉。包括单写了个 regression models 也挺别扭的。建议把这堆模型放到项目经历里,skills 里放 scikit learning, keras 这些
在别人那儿这标题应该叫“性能大幅提升”
2020-06-19 02:48:05 +08:00
回复了 UN2758 创建的主题 Python 求解:两种递归方式的差异?
我试了你的也可以 ac 的,这个测试用例上也是对的,如果你在做的是 108 的话

不如重启试试
2020-06-13 04:25:51 +08:00
回复了 prenwang 创建的主题 程序员 小学生数学题(编程解答)挑战
只要知道从奇数点开始,不是随便凑凑就出来了吗
很好奇在今天这样的市场表现如何
2020-05-16 22:45:45 +08:00
回复了 oldbird 创建的主题 Python 关于 numpy 的 reshape,请教
np.array(a).reshape(3,2).T
1 ... 2  3  4  5  6  7  8  9  10  11 ... 37  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2976 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 37ms · UTC 14:56 · PVG 22:56 · LAX 07:56 · JFK 10:56
Developed with CodeLauncher
♥ Do have faith in what you're doing.