UVa1339 Ancient Cipher(贪心算法)

最新推荐文章于 2023-08-19 16:27:53 发布
最新推荐文章于 2023-08-19 16:27:53 发布
阅读量149 收藏
点赞数
分类专栏： 训练指南 算法设计与分析 OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexingshishu/article/details/100837449
版权

问题：有一个混合加密算法，通过替换和排列将原字符串加密成另外一个字符串。给出两个字符串，问是否可以从原串转为另外一串

思路：

因为是通过文字替换后，替换前后的字符计数是不变的。而通过排列方式只是改变了位置。

通过统计0－25个字符的个数，然后排序，如果前后相等，说明是可以转换的

具体参考：https://github.com/wuli2496/OJ/tree/master/UVa/1339%20Ancient%20Cipher

kgduu
关注
专栏目录
uva1339
再见孙悟空
10-18 514
题目大意：给出两个字符串，判断两个字符串中的字符是否一一对应。 解题思路：统计两组字符串中字符出现的次数，，然后将次数数组排序，之后一一比较。 #include #include #include #include #include using namespace std; char any[110],ans[110]; int cnt1[26],cnt2[26]; int
算法竞赛入门经典经典例题及习题题解
Utopiabuntu的博客
03-10 3278
Github仓库 有些例题没找到完全相同的题目，找了类似的。 文章目录算法竞赛入门经典第一版第5章 基础题目选解5.1 字符串5.2 高精度计算5.3 排序与检索5.4 数学基础第六章 数据结构基础6.1 栈和队列6.2 链表6.3 二叉树6.4 图第七章 暴力求解法7.1 简单枚举7.2 枚举排列7.3 子集生成7.4 回溯法7.5 隐式树的遍历第八章 高效算法设计8.1 算法初步分析8.2 再...
Ancient Cipher（字符串 排序）
mjj1024的博客
12-09 382
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form
UVA 1339 Ancient Cipher 古老的密码 字符出现次数
weixin_30689307的博客
02-06 102
UVA 1339 Ancient Cipher 古老的密码 字符出现次数 标签（空格分隔）： 编程错题 算法竞赛 算法 紫书 题干很长，不妨参考紫书上的解释。 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到W...
UVa1339 (单向映射)
ShellDawn的博客
09-13 294
/* * 20170913 */#include <cstdio> #include <algorithm> #include <cstdlib> #include <cstring> #include <map>using namespace std;int main() { char a[105]; char b[105]; while(scanf("%s%s",a,b)
UVALive - 3213 Ancient Cipher
h201601060805的博客
09-11 207
Ancient Roman empire had a strong government system with various departments, including a secretservice department. Important documents were sent between provinces and the capital in encryptedform to
算法竞赛入门经典（第2版）—索引
Accept1234的博客
07-17 915
文章目录第一部分—语言篇第一章（程序设计入门）和第二章（循环结构程序设计）第三章（数组和字符串） 第一部分—语言篇 第一章（程序设计入门）和第二章（循环结构程序设计） 博文链接：算法竞赛入门经典（第2版）—第一章和第二章总结 总结了第一章和第二章的一些有用的知识点。 第三章（数组和字符串） 博文链接：算法竞赛入门经典（第2版）—第三章 题目名称 题目类型 题目难度 复习指数 备注 ...
uva 1339 Ancient Cipher(字符串处理）
不慌不忙、不急不躁
08-18 1043
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form t
php-使用php开发的cipher加密算法之MonoAlphabeticCipher-加密算法实现.zip
03-01
在IT领域，加密算法是信息安全的关键组成部分，它们用于保护数据的隐私性和完整性。 MonoAlphabetic Cipher（单字母替换密码）是一种古老的加密方法，尽管它在现代加密标准面前显得较为简单，但理解其原理和实现有助...
php-使用php开发的cipher加密算法之RailfenceCipher-加密算法实现.zip
最新发布
03-01
在IT领域，加密算法是信息安全的核心组成部分，它们用于保护数据的隐私和安全性。在这个案例中，我们关注的是PHP实现的一种特殊加密算法——Railfence Cipher（篱笆密码）。Railfence Cipher是一种古典密码学方法，...
php-使用php开发的cipher加密算法之CaesarCipher-加密算法实现.zip
03-01
php php_使用php开发的cipher加密算法之CaesarCipher_加密算法实现
php-使用php开发的cipher加密算法之AtbashCipher-加密算法实现.zip
03-01
总的来说，通过理解和实现Atbash Cipher，我们可以更好地了解加密算法的基本概念，并为更复杂的密码学原理打下基础。在PHP中实现这样的加密算法可以帮助开发者扩展他们的技能集，同时也可以在学习过程中增强对信息...
UVa247 Calling Circles(Floyd warshall算法)
多看多听多总结
08-19 1228
给定两个人相互打电话，如果a打给b,b打给c,c打给a，则说a,b,c在同一电话圈中。给出n个人的m次通话，输出所有的电话圈。
UVa307 - Sticks(DFS+剪枝)
多看多听多总结
02-14 914
题意：给出若干个一样长的sticks，剪断后有n个部分，问原来sticks的最小长度。 思路：首先要确定sticks的长度范围，范围应该在[max(n1,n2..., n), sum(n1,n2...,n)}之间。然后用深度优先算法，在深搜时注意剪枝 （1）如果当前木棒搜索没有成功，那么后面的木棒长度与当前木棒长度一样，就应该跳过。 （2）如果当前木棒是第一个是没有成功，后面的也不会成功
UVa11300 Spreading the Wealth(数学问题)
多看多听多总结
11-17 890
题意：给出n个人，每个人有一些金币，可以给一些金币左边或者右边的人，最终使得每个人有相同的金币，问最小的转移金币是多少？ 思路：可以假定给金币方向是逆时间方向，值可能是正负。M表示最终每个人有的金币，用xi表示第i个人所给的，Pi表示第i个人有的金币 有M = P1 - x1 + x2   => x2 = x1 - (P1 - M)  => x2 = x1 - c1 P2 - x2 + x3
训练指南第一部分解题报告
多看多听多总结
02-14 863
主要是提供训练指南第一部分解题报告链接，后面会持续更新中 307 - Sticks （DFS+剪枝） 11292 - Dragon of Loowater (贪心) 11729 - Commando War(贪心) 11300 -Spreading the wealth(几何问题) 1388 - Graveyard(数学问题，一个很好的逆向思维问题) 10881 Piotr's A...
UVa1418 - WonderTeam(构造法)
多看多听多总结
11-16 655
题意：有n个球队，每个球队之间打两场。赢一场得3分，平得1分，输不得分。分数为p的球队排名为1＋分数比p大的球个数。要求选取一个梦之队,赢的场数最多，进球数最多，丢球最少。问梦之队的最糟排名。 思路：因为进球数，丢球数无限制，主要考虑赢的场数。每个队总共会打2n-2场比赛。如果wonderTeam只赢一场，其它都是平局，显然梦之队是第一名。梦之队赢2场，其它只赢1场(赢的是梦之队) 梦之队：赢...
用python写一个vigenere cipher算法
05-30
下面是用 Python 实现维吉尼亚密码算法的代码： ```python def vigenere_cipher(text, key, mode): """ :param text: 明文或密文 :param key: 密钥 :param mode: 模式，加密为 'encrypt'，解密为 'decrypt' :return: 加密或解密后的结果 """ key_len = len(key) key_int = [ord(i) for i in key.upper()] # 将密钥转成大写字母的 ASCII 码 result = [] for i in range(len(text)): char_int = ord(text[i]) if char_int >= 65 and char_int <= 90: # 判断是否为大写字母 if mode == 'encrypt': char_int = (char_int + key_int[i % key_len] - 130) % 26 + 65 # 加密 elif mode == 'decrypt': char_int = (char_int - key_int[i % key_len] + 26) % 26 + 65 # 解密 result.append(chr(char_int)) return ''.join(result) ``` 这个函数接收三个参数：明文或密文 `text`，密钥 `key`，以及模式 `mode`，加密为 `'encrypt'`，解密为 `'decrypt'`。函数返回加密或解密后的结果。 下面是一个样例： ```python text = 'HELLO WORLD' key = 'KEY' encrypted_text = vigenere_cipher(text, key, 'encrypt') print(encrypted_text) # 输出：KFAOS AELRW decrypted_text = vigenere_cipher(encrypted_text, key, 'decrypt') print(decrypted_text) # 输出：HELLO WORLD ``` 注意，这个实现只支持大写字母，如果需要支持小写字母，需要做一些修改。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

kgduu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值