かずま さんが書きました: ↑6年前
どういう修正をしたのかを具体的に書いてください。
おそらく、if (iterator == vi.end()) vi.erase(iterator);
で、存在しない要素を削除したのが間違いだったのでしょうが。
おっしゃる通りです。投げやりな投稿失礼いたしました。
かずま さんが書きました: ↑6年前
その出力を出すコンパイル可能なプログラムを貼り付けてください。
ヘッダのインクルードや main を含むものです。
コード全体としては完成していませんが、下記のコードで動かしました。
コード:
#include <iostream>
#include <chrono>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#include <bitset>
using TIME_POINT = std::chrono::system_clock::time_point;
using MILLISECONDS = std::chrono::milliseconds;
/*
namespace SYSTEM
{
void measure(TIME_POINT &_t)
{
_t = std::chrono::system_clock::now();
return;
}
void elapse(double &_d, TIME_POINT t1, TIME_POINT t2)
{
_d = std::chrono::duration_cast<MILLISECONDS>(t2 - t1).count();
return;
}
}
*/
namespace FUNCTION
{
void input(int &_i)
{
std::cin >> _i;
return;
}
void align(std::string &_s, int i)
{
for (int time = 0; time < i; time++)
{
_s += "0";
}
for (int time = 0; time < i; time++)
{
_s += "1";
}
return;
}
void permutate(std::vector<int> &_vi, std::string s)
{
s.pop_back();
std::string temp;
do
{
temp = s + '1';
reverse(temp.begin(), temp.end());
_vi.push_back(stoi(temp, nullptr, 2));
} while (next_permutation(s.begin(), s.end()));
return;
}
void search(std::vector<int> &_vi, std::vector<int> vi, int i)
{
std::vector<int> conceivable_gap;
for (int number = 2; pow(number, 2) <= i * 2; number++)
{
if (i * 2 % number == 0)
{
conceivable_gap.push_back(number);
if (number != 1 && pow(number, 2) != i * 2)
{
conceivable_gap.push_back(i * 2 / number);
}
}
}
sort(conceivable_gap.begin(), conceivable_gap.end());
auto check_bit_on = [](int bit, int number) { return bit & (1 << number); };
auto make_bit_on = [](int &_bit, int number) { _bit |= (1 << number); };
auto make_bit_off = [](int &_bit, int number) { _bit &= ~(1 << number); };
int bit_number_max = log2(vi[0]);
int bit_number_half = log2(vi[0]) / 2;
int bit_temp;
bool bit_check;
for (int target = 0; target < vi.size(); target++)
{
bit_check = false;
std::cout << "vi: " << (std::bitset<12>)vi[target] << " | ";
for (int time = 0; time < conceivable_gap.size(); time++)
{
bit_temp = 0;
for (int bit_number = 0; bit_number < bit_number_max + 1; bit_number++)
{
if (check_bit_on(vi[target], bit_number))
{
make_bit_on(bit_temp, (bit_number + conceivable_gap[time]) % (bit_number_max + 1));
}
}
auto iterator = std::find(vi.begin(), vi.end(), bit_temp);
if (iterator != vi.end())
{
if (!bit_check)
{
_vi.push_back(bit_temp);
std::cout << (std::bitset<12>)_vi[_vi.size() - 1] << std::endl;
}
bit_check = true;
vi.erase(iterator);
}
}
if (!bit_check)
{
_vi.push_back(bit_temp);
std::cout << (std::bitset<12>)_vi[_vi.size() - 1] << std::endl;
}
}
return;
}
}
int main()
{
int element_count;
FUNCTION::input(element_count);
// TIME_POINT time_start;
// SYSTEM::measure(time_start);
std::string all_element;
FUNCTION::align(all_element, element_count);
std::vector<int> temporary_permutation;
FUNCTION::permutate(temporary_permutation, all_element);
std::vector<int> answer;
FUNCTION::search(answer, temporary_permutation, element_count);
// TIME_POINT time_end;
// SYSTEM::measure(time_end);
// double time_elapsed;
// SYSTEM::elapse(time_elapsed, time_start, time_end);
return 0;
}
色々と抜けがあって大変お恥ずかしい限りです。今一度確認してみます。
[quote=かずま post_id=153419 time=1558239654]
どういう修正をしたのかを具体的に書いてください。
おそらく、if (iterator == vi.end()) vi.erase(iterator);
で、存在しない要素を削除したのが間違いだったのでしょうが。
[/quote]
おっしゃる通りです。投げやりな投稿失礼いたしました。
[quote=かずま post_id=153419 time=1558239654]
その出力を出すコンパイル可能なプログラムを貼り付けてください。
ヘッダのインクルードや main を含むものです。
[/quote]
コード全体としては完成していませんが、下記のコードで動かしました。
[code]
#include <iostream>
#include <chrono>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#include <bitset>
using TIME_POINT = std::chrono::system_clock::time_point;
using MILLISECONDS = std::chrono::milliseconds;
/*
namespace SYSTEM
{
void measure(TIME_POINT &_t)
{
_t = std::chrono::system_clock::now();
return;
}
void elapse(double &_d, TIME_POINT t1, TIME_POINT t2)
{
_d = std::chrono::duration_cast<MILLISECONDS>(t2 - t1).count();
return;
}
}
*/
namespace FUNCTION
{
void input(int &_i)
{
std::cin >> _i;
return;
}
void align(std::string &_s, int i)
{
for (int time = 0; time < i; time++)
{
_s += "0";
}
for (int time = 0; time < i; time++)
{
_s += "1";
}
return;
}
void permutate(std::vector<int> &_vi, std::string s)
{
s.pop_back();
std::string temp;
do
{
temp = s + '1';
reverse(temp.begin(), temp.end());
_vi.push_back(stoi(temp, nullptr, 2));
} while (next_permutation(s.begin(), s.end()));
return;
}
void search(std::vector<int> &_vi, std::vector<int> vi, int i)
{
std::vector<int> conceivable_gap;
for (int number = 2; pow(number, 2) <= i * 2; number++)
{
if (i * 2 % number == 0)
{
conceivable_gap.push_back(number);
if (number != 1 && pow(number, 2) != i * 2)
{
conceivable_gap.push_back(i * 2 / number);
}
}
}
sort(conceivable_gap.begin(), conceivable_gap.end());
auto check_bit_on = [](int bit, int number) { return bit & (1 << number); };
auto make_bit_on = [](int &_bit, int number) { _bit |= (1 << number); };
auto make_bit_off = [](int &_bit, int number) { _bit &= ~(1 << number); };
int bit_number_max = log2(vi[0]);
int bit_number_half = log2(vi[0]) / 2;
int bit_temp;
bool bit_check;
for (int target = 0; target < vi.size(); target++)
{
bit_check = false;
std::cout << "vi: " << (std::bitset<12>)vi[target] << " | ";
for (int time = 0; time < conceivable_gap.size(); time++)
{
bit_temp = 0;
for (int bit_number = 0; bit_number < bit_number_max + 1; bit_number++)
{
if (check_bit_on(vi[target], bit_number))
{
make_bit_on(bit_temp, (bit_number + conceivable_gap[time]) % (bit_number_max + 1));
}
}
auto iterator = std::find(vi.begin(), vi.end(), bit_temp);
if (iterator != vi.end())
{
if (!bit_check)
{
_vi.push_back(bit_temp);
std::cout << (std::bitset<12>)_vi[_vi.size() - 1] << std::endl;
}
bit_check = true;
vi.erase(iterator);
}
}
if (!bit_check)
{
_vi.push_back(bit_temp);
std::cout << (std::bitset<12>)_vi[_vi.size() - 1] << std::endl;
}
}
return;
}
}
int main()
{
int element_count;
FUNCTION::input(element_count);
// TIME_POINT time_start;
// SYSTEM::measure(time_start);
std::string all_element;
FUNCTION::align(all_element, element_count);
std::vector<int> temporary_permutation;
FUNCTION::permutate(temporary_permutation, all_element);
std::vector<int> answer;
FUNCTION::search(answer, temporary_permutation, element_count);
// TIME_POINT time_end;
// SYSTEM::measure(time_end);
// double time_elapsed;
// SYSTEM::elapse(time_elapsed, time_start, time_end);
return 0;
}
[/code]
色々と抜けがあって大変お恥ずかしい限りです。今一度確認してみます。
メニュー
カレンダー
Clock
最新メンバー
投稿数統計データ
Link to us
カウンター