
因吹思挺
嘀嗒嘀嘀嗒嘀
别低头,王冠会掉
展开
-
原封不动-做个chatGPT的搬运工
跨平台:C++ 具有很高的跨平台能力,可以在多个操作系统和硬件平台上编译和运行。底层控制:C++ 给予了程序员很高的底层控制,便于构建高效的底层系统。并发支持:Go 提供了方便的并发模型,便于构建高效的多任务系统。垃圾回收:Go 实现了垃圾回收,使得程序员不需要手动管理内存。高性能:C++ 编译后的代码具有高性能,适用于资源密集型应用。大量第三方库:C++ 社区拥有大量第三方库,涵盖了各种领域。高效编译:Go 编译代码速度快,链接速度快。简洁易学:Go 语法简单,易于学习。原创 2023-02-07 14:17:11 · 208 阅读 · 0 评论 -
六个人传一个球,每两个人之间最多传一次,最多进行多少次传球
题目如标题小学三年级ACM-ICPC考前辅导班?不知真假10秒出答案,5+4+3+2+1 = 15次,答案错,重读题目,再来背景:传球,球传到哪就是哪,不可回头限制:每两个人之间务必只能传一次类似一笔画问题(5 x 2 + 4 x 4)/ 2 = 13次除了两个灰色的点有5条线,剩余点只有4条线,除2因为是无向图,而每条边被计算了两次。继续找规律,题目描述为“n个人”呢考虑n分奇数和偶数本题是偶数,规律总结为2(n−1)+(n−2)22\frac{2(n-1) + (n-2原创 2020-06-02 10:54:37 · 2909 阅读 · 0 评论 -
【博弈论】通过设置规则-选择对谁有利
2堆石子,两人轮流取至少1个,或者在两堆中取一样数目的石子。A设置2堆石子的个数n:m,B设置A和B谁先取石子,问该游戏对A有利还是对B有利。正解:n ^ m 如果结果为0,先手必败。否则必赢,所以对B有利。B可根据这一规律,选择谁先取。但我们讨论时默认了这是一个串行的题目。其实如果是并行的,没有任何意义。...原创 2019-10-22 13:10:44 · 368 阅读 · 0 评论 -
围坐在一起
随便n个人,围成圆,一共有多少种组合方式?随便固定一个人,剩下的人全排列。结果为(n-1)!变态升级:如果是m(2 * n)个人,n个男生,n个女生,一男一女间隔着做,多少呢?...原创 2019-09-18 22:49:40 · 465 阅读 · 0 评论 -
8个球,1个比较重,用天平几步可以找到重的?
两次。分成3-3-2称重3 = 3 ,再称剩下的两个,2次。3 != 3,在重的那边选择2个,1 VS 1比较,可得到结果,2次。原创 2019-08-04 21:10:07 · 1666 阅读 · 0 评论 -
64只马,8个赛道,选出最快4只马
64/8 = 832/8 = 416/8 = 28/8 = 18 + 4 + 2 + 1 = 15 次再思考一下呀?前面的8次是必不可少的,分出8组之后,那么可以舍掉一半原创 2019-07-17 22:34:54 · 4061 阅读 · 6 评论 -
【博弈论】最后拿球者输
200只乒乓球,A, B轮流拿1 - 6个球。拿起最后一个球的人输。如何设计策略。让先拿的人赢呢?保证最后一个球被 B 拿到。这样100%保证最后一个在B的手里。题目转化了:199个球,A先拿,最后拿的人赢。如何设计策略,保证结果是A赢 呢?此时题目同:介个199 % 7 = 3,A先拿3个,然后每次B拿n个,A拿7 - n个即可。...原创 2019-07-18 12:23:21 · 2057 阅读 · 0 评论 -
【博弈论】最后拿球者赢
200只乒乓球,A, B轮流拿1-6个球。拿起最后一个球的人赢。如何设计策略。让先拿的人赢呢?保证最后一个球被 A 拿到。那么A的上一轮给B剩下7个球,这样100%保证最后一个在A的手里。每一轮都如此,也就是200个球,每一轮都保证 A + B = 7。那么A第一次拿200 % 7 = 4只球。那么如果最后拿球的人输呢?A先拿几个呢? 策略又如何设计呢?...原创 2019-07-18 12:09:49 · 1627 阅读 · 0 评论 -
【编程之美】袋中有200个球,黑白各100只,每次取出两个,如果同色,放入一个黑球,否则,放入一个白球,最后剩下什么球
简单想:有2个白球和2个黑球,枚举后会发现最后只剩下一个黑球。理思路想一下:取出2个黑球,放入1个黑球 = 取出1个黑球取出2个白球,放入1个黑球 = 放入1个黑球,取出2个白球取出2个白、黑球,放入1个白球 = 取出1个黑球这三种情况,可以发现白球都是成对成对的取出,所以最后剩下一个球肯定是黑球。异或的话:相同为1,不同为0令黑色为1,白色为0,取出两个数字做异或,结果继续丢进...原创 2019-03-01 13:44:09 · 3742 阅读 · 0 评论 -
【程序猿脑筋急转弯】检验码理论-国王验毒酒
题目:国王有100桶酒,突然有一天,其中一桶酒被下了慢性毒药,喝了之后半小时内就会毒发身亡,国王希望能用最少的侍卫,在半小时内验出哪个是毒酒?答案:用二进制给每桶酒编码:然后让第1个人喝最后一位是1的所有酒:XXXXXX1然后让第2个人喝倒数第二位是1的所有酒:XXXXX1X依次类推,如果是第3,5,6个人都死了,那就是编码为110100有毒,也就是第52桶酒有毒。所以是7个人类...原创 2019-03-01 13:44:23 · 3383 阅读 · 2 评论