yyh

420

421

422

423

424

425

426

427

428

429

430

3.16

12.17

12.16签到

新年快乐

签到

签到

签个到

于 2022/7/7 于 PM4点48分，AlGoRiThM说道:

520只是为了取悦Kris麻麻，这道题和520没有任何关系XD

想得到的算法只是一个通过输入获得一个相对平均的最佳分配输出，也就是做到题目里面给出的约束条件就可以了

最后的答案可以是个模型，也可以是单纯的算法描述~有什么不明白的可以继续讨论，因为这个题是纯粹自己编的，可能会出现什么bug也不一定？

那也就是说不一定非得得到最优解是吗？只是尽量满足给的约束条件就行？

虽然我不太会证明，但是我凭感觉推断这个问题好像是个NP难问题啊

在不要求最优解的情况下可以用一些启发式的算法，比如遗传算法和邻域搜索之类的，要最优解嘛.....emmm好吧我其实不太知道最优解怎么求

9-nine系列里的音乐我倒是挺喜欢的，尤其是新章的op(InFINITE LINE)和drowsing morning，经常单曲循环来着。

可能是9-nine的音乐比较合我胃口吧。

6.29签到

看了好一会儿才理解是什么意思(大概吧)

5 小时前，Muriya Tensei说道:

（看了看，BFS裸题吗）

那么就根据题意输入建立邻接表，广搜就可以啦

再优化点可以把反向邻接表建出来，跑双端BFS。

不过麻烦但是并不困难的内容就是根据最短距离来写出路径了（visit哈希表标记下路径转移即可）

 

（虽然说是树的问题，事实上一个人的UID会在多个地方出现吧，并不能简单由下至上推出来，还是变成了有向有环图）

感觉说的很对，BFS就行了，虽然确实是有环图，但是并不影响就是了。极端一点甚至能把每条边的权重都设为1，然后用Floyd算法来找最短路径。

顺便一提，如果数据非常非常大(爆掉内存)，甚至还能直接DFS。。。

十周年快乐！

虽然很多时候都在潜水然而真的喜欢这里~

也希望论坛越办越好！

签到签到

题目：每次数学挑战#0  https://sstm.moe/topic/279186-每-次-数-学-挑-战-0/

正确解答：

https://sstm.moe/topic/279186-每-次-数-学-挑-战-0/?do=findComment&comment=14552570 （通俗易懂的回答）

https://sstm.moe/topic/279186-每-次-数-学-挑-战-0/?do=findComment&comment=14552703（MMA大佬的回答）