云英公司
2019-06-20 本文已影响0人
晨光523152
- 200个苹果，甲乙两人每次只能从里面拿取1-6个，甲先拿，如何保证甲最后能把桌子上剩下的苹果全部拿走。
答：反向理解。- .为了确保乙拿完桌子上剩下1-6个，甲拿完桌子上得剩下7个（才能确保甲获胜）；
- 接着往里面补上甲拿的1-6个，就是乙拿完后桌子上剩下的苹果，也就是8-13个；
- 为了确保乙拿完后有8-13个，甲必须得剩下14个；
- 重复之后发现甲每次拿完都得剩下7的倍数，也就是说，甲第一次拿完后，得剩下7的倍数。
- 28*7 = 196，甲一开始得拿走4个。
- 得解
- 23个硬币，10个朝上，在黑盒子中（不知道硬币状态，对硬币进行操作时也不知道硬币状态，分成两堆时，也不知道硬币状态），分成两堆，保证两堆硬币朝上的个数一样。
- 有两种操作模式，分堆，和翻转
- 设一开始分成两堆，第一堆中朝上个数是
，朝下个数是
，第二堆中朝上个数是
，朝下个数是
；
- 总共23个硬币，
；
- 10个朝上，
；
- 假设对第二堆中硬币全部翻转一次使得两边硬币朝上个数相等，得到第二堆朝上个数是
；
- 得到
的关系式，分成13和10两堆；
- 得解。
- 均方误差，交叉熵，Hinge 损失函数的数学原理和应用场景。
顺便补充点别的损失函数。
损失函数分为经验风险损失函数和结构风险损失函数。经验风险损失函数指预测结果和实际结果的差别，结构风险损失函数是指经验风险损失函数加上正则项。
- 0-1之间损失函数：
0-1损失是指，预测值和目标值不相等为1，否则为0。
image1.png
感知机就是用的这种损失函数。
但是由于相等这个条件太过严格，因此我们可以放宽条件，即满足时认为相等。
image2.png
-
对数损失函数
image3.png
-
平方误差损失函数
image4.png
-
指数损失函数
AdaBoost就是一指数损失函数为损失函数的。
image5.png
- Hinge损失函数
（自己不太懂这个），等我看完原理再来补充。
