Project1

标题: 【版聊2019.3.11】个人年度最差劲算法 [打印本页]

---

作者: KB.Driver    时间: 2019-3-11 20:49
标题: 【版聊2019.3.11】个人年度最差劲算法


大家在做游戏时可能会用到自己的数据结构，
在处理这些结构时可能会碰到要自己写算法的情况。

今天，我在写代码时发现，需要写一个将数字与Excel列号互换的情况。
也就是
1 <=> A
2 <=> B
......
26 <=> Z
27 <=> AA
......
702 <=> ZZ
703 <=> AAA
......

在转换字母为数字时，事情还比较顺利。



但是数字转字母我被坑了半个小时，被进制坑的团团转= =
直到后来我发现



于是，个人年度最差劲算法诞生了！



大家也有写出过自己认为“最差劲”的算法吗？
欢迎分享个人经历~

版聊2019.3.11 @怪蜀黍

---

作者: myownroc    时间: 2019-3-11 21:14


这题在LeetCode上写过，然而不知道怎么找之前的记录┑(￣Д ￣)┍

啊啊啊啊，找到了
数字转字母：

1. class Solution {
   
2. public:
   
3.     string convertToTitle(int n) {
   
4.         string result;
   
5.         while (n > 0) {
   
6.             string ch = "A";
   
7.             ch[0] += (n - 1) % 26;
   
8.             result = ch + result;
   
9.             n = (n - 1) / 26;
   
10.         }
    
11.         return result;
    
12.     }
    
13. };

复制代码

字母转数字：

1. class Solution {
   
2. public:
   
3.     int titleToNumber(string s) {
   
4.         int size = s.size();
   
5.         int sum = 0;
   
6.         for (int i = 0, t = size - 1; i < size; i++, t--) {
   
7.             int fac = s[i] - 'A' + 1;
   
8.             for (int j = t; j > 0; j--) {
   
9.                 fac *= 26;
   
10.             }
    
11.             sum += fac;
    
12.         }
    
13.         return sum;
    
14.     }
    
15. };

复制代码

---

作者: SixRC    时间: 2019-3-11 21:57
本来这个作为失败的项目不想发了
但是 既然是这个话题 我一定要参加!
之前关于四季学院猜词我写了一个工具
它根据可能单词的各字母出现次数来提供建议
比方a出现最多 那就猜它 然后有一天
我想到 这样好像不是最优的猜法
因为只有七次猜错的机会
要做的应该是最小化平均错误次数
比方五个单词中猜
STX SXJ SXX XXT XJX
X表示各不相同的字母 重点考察S T J
T和J是对称的
假如先猜S 3/5不损失机会
然后三个没有相同字母得一个一个试
没有S的话剩下两个也得一个一个试
平均损失1.2次机会
假如先猜T或J
因为他俩可以对单词有更好的区分性
平均只损失0.8次机会

我就据次写了一个推荐度算法 概括是
在所有可能出现的字母中一个一个迭代
寻找最小的平均损失值和对应的字母
具体来讲是
假如目标字母是S 目标单词长度五位
把单词群根据S的有无和出现位置分开
比方符合.S...的有8个单词
符合 S..S. 的有4个  ...
没有S的有7个
然后S对应损失的次数就是没有S的单词个数(这些猜错了)加上那些被分开的单词群各自最小的损失次数(这些是后续的可能性)
也就是不断递归直到单词群只有一个
因为这时候损失的次数是0

这算法理论上能给出最好的建议
经过测试也是没出错
可是一旦单词规模扩大 就算不出来了(也和单词长度有关 反正几十个肯定炸了)
因为单词群量一大 递归的量就非常非常大
有多大我也不知道 反正大 大的我难受
而且因为递归对应的单词群都不同
不能保存和利用算过的结果
我也不知道怎么优化(我菜)
最后就不了了之了

唉
从兴致满满 到世界灰暗
只怪自己不够强
还是要慢慢积累

---

作者: fux2    时间: 2019-3-12 01:54
算法，不存在的，全靠穷举（x）

---

欢迎光临 Project1 (https://rpg.blue/)

Powered by Discuz! X3.1